关于map的去重

我们知道map可以以键为依据去重排序。
而去重方式有两种。多余键同值不同的pair。
已知 map mp;键值对为pair
如果用 mp.insert(make_pair(x,y))插入,则是对于同一个键而言,保留最早输入的值。
而对于mp[x] = y插入,则是对同一个键而言,保留最晚输入的值,即键同值覆盖原则。

上述两种插入方式去重方式是不一样的。

你可能感兴趣的:(ACM-ICPC算法)