Set 与 Multiset

　　Set 与 Multiset 会根据待定的排序准则，自动将元素排序，两者不同之处在于前者不允许元素重复，后者允许，下面介绍一下set中的函数；

一、set 中的 begin、end、rbegin、rend、empty、size 函数

　　和其他数据结构情况相似，这里就不详细介绍了，可以参考上一篇的；

二、set 中的 insert 函数

　　set<int> s(5,10) ;

　　s.insert(6) ;　　// 由于不管在什么地方插入，插入之后都会进行自动排序，所以插入位置可以省略

三、set 中的 erase 函数

　　和其他函数差不多，但set中没有重复的元素，所以可以直接删除对象；

　　int  a[] = {1,2,3,4,5} ;

　　set<int> s(a,a+5) ;

　　s.erase(5) ;　　// 删除元素 5 ；

　　s.erase(s.begin()) ;　　// 删除第一个数

四、set 中的 find 函数

　　find 函数用来查找set中的元素，返回的是一个指针；

　　int a[] = {1,2,3,4,5} ;

　　set<int> s(a,a+5) ;

　　s.find(2) ;　　// 返回 2 所在的位置指针；

　　s.erase(s.find(2)) ; 　　// 删除 元素 2 ，相当于 s.erase(2) ;

五、set 中的 count 函数

　　count 函数用来统计相同数值出现的次数，一般都为1，因为set中没有重复的数据

　　int a[] = {1,2,3,4,5} ;

　　set<int> s(a,a+5) ;

　　s.count(2) ; 　　　　// 返回元素 2 出现的次数

 

 

　如果想重载排序规则的运算符，set中的对象必须为 类（struct / class）

转载于:https://www.cnblogs.com/NYNU-ACM/p/4237425.html