2.4 multiset

#include<set>

multiset与set的唯一不同:允许插入重复的元素。

在插入元素、删除元素、查找元素上与set 有区别。


multiset元素的插入:

multiset<int> ms;

ms.insert(11);

ms.insert(11); //插入两个11,遍历时同样有两个11。


multiset元素的删除:

int n = ms.erase(11); //此时n=2,即earse()方法返回的是删除元素的个数


multiset元素的查找:

multiset<int>::iterator mit = s.find(11); //如果找到,则返回第一个元素迭代器的位置;未找到则返回end()。


你可能感兴趣的:(数据结构,C++,ACM)