C++中set与multiset的区别。

C++ STL set和multiset的使用

1，set的含义是集合，它是一个有序的容器，里面的元素都是排序好的，支持插入，删除，查找等操作，就 像一个集合一样。所有的操作的都是严格在logn时间之内完成，效率非常高。 set和multiset的区别是：set插入的元素不能相同，但是multiset可以相同。

创建 multiset base;

删除：如果删除元素a,那么在定义的比较关系下和a相等的所有元素都会被删除

base.count( a )：set能返回0或者1，multiset是有多少个返回多少个．

Set和multiset都是引用头文件,复杂度都是logn

2，Set中的元素可以是任意类型的，但是由于需要排序，所以元素必须有一个序，即大小的比较关系，比如 整数可以用＜比较．

3，自定义比较函数；

include

typedef struct

{ 定义类型 }

ss(类型名);

struct cmp

{

bool operator()( const int &a, const int &b ) const

{ 定义比较关系＜}

};

(运算符重载，重载

鹏仔微信 15129739599 鹏仔QQ344225443 鹏仔前端 pjxi.com 共享博客 sharedbk.com