1、Set/MultiSet容器的定义和创建
Set即集合类,可以在程序中按照次序来保存一组数值。在集合中,元素的关键字和数据二者相同,该集合本质上就是一个有序的排列。Multiset与set不同的是,前者其中的元素允许重复而后者不允许。
Set对象采用二叉树结构储存,该结构的优点是查询效率高,并且有利于插入和删除操作。
Set定义了多种实例化的方法,其中比较常用的有:
set<int> s0;//定义一个空的set set<int, greater<int>> s1;//定义带大于比较器的set set<int> s2(s1.begin(), s1.end()) ;//通过另一个set的迭代器来区间初始化 //......Multiset的定义方法与set类似。
2、集合类提供的元素操作方法
(1)begin函数:返回指向集合中第一个元素的迭代器;
(2)end函数:返回指向集合中最后一个元素的迭代器;
(3)rbegin函数:返回指向集合中第一个元素的反向迭代器;
(4)rend函数:返回指向集合中最后一个元素的反向迭代器;
(5)empty函数:判断集合是否为空,为空返回true,非空返回false;
(6)size/max_size函数:分别用于返回集合的大小,以及对象允许保存最多对象的个数;
(7)insert/erase/clear函数:分别用于在集合中插入元素、删除某个元素、清空整个集合对象;
3、集合类提供的其他方法
(1)lower_bound函数返回指向某个元素迭代器:该函数带有一个参数,即试图获取的元素;返回值为一个指向该元素的迭代器;如果没找到该元素,则返回迭代器指向end();
(2)upper_bound函数返回指向大于函数参数的元素迭代器;
(3)元素比较:由于set和Multiset没有提供><等比较操作符,因此需要使用特定的比较函数:key_comp和value_comp,分别用于键值比较和实值比较;