在C++中set与multiset的区别

发布网友发布时间：2023-04-06 22:23

共1个回答

热心网友时间：2024-02-24 12:31

我看这个帖子能很好的回答你的问题：
http://apps.hi.baidu.com/share/detail/17392185

以下是它的部分内容
C++ STL set和multiset的使用
1，set的含义是集合，它是一个有序的容器，里面的元素都是排序好的，支持插入，删除，查找等操作，就像一个集合一样。所有的操作的都是严格在logn时间之内完成，效率非常高。 set和multiset的区别是：set插入的元素不能相同，但是multiset可以相同
创建 multiset<ss> base;
删除：如果删除元素a,那么在定义的比较关系下和a相等的所有元素都会被删除
base.count( a )：set能返回0或者1，multiset是有多少个返回多少个．
Set和multiset都是引用<set>头文件,复杂度都是logn