multiset的使用方法

C++中multiset的使用方法

多元集合(MultiSets)的特性以及用法和集合(Sets)完全相同，唯一的差别在于它允许键值重复，即multiset中允许有重复元素，而set中不允许有重复元素。

头文件包含

##include <set>

构造函数

和Set相同

1. set<int> first;//初始化一个int类型的空set（默认构造器）

2. int myints[]= {10,20,30,40,50};
   set<int> second (myints,myints+5);//范围构造器

3. //复制构造器
   set<int> third (second);//使用另一个set初始化
   set<int> fourth (second.begin(), second.end());//使用迭代器构造

4. //set的第二个模板参数是可选的，可用于指示用来对键进行排序的比较函数或对象。默认情况下，将使用模板less<>。老式的C++必须显式指定该模板参数。
  (1)struct classcomp {
     bool operator() (const int& lhs, const int& rhs) const
      {return lhs<rhs;}
   };//comp：比较函数对象，它接受两个关键参数，如果第一个参数在第二个参数之前，则返回true，否则返回false。默认情况下，它使用less <key_type>谓词。
   set<int,classcomp> fifth;//使用类做第二个模板参数comp
   
  (2)bool fncomp (int lhs, int rhs) {return lhs<rhs;}
     bool(*fn_pt)(int,int) = fncomp;
     set<int,bool(*)(int,int)> sixth (fn_pt);//使用函数指针做为comp

函数方法陈列

也与Set相同。

1. begin() 返回指向第一个元素的迭代器

2. clear() 清除所有元素

3. count() 返回某个值元素的个数

4. empty() 如果集合为空，返回true

5. end() 返回指向最后一个元素的迭代器

6. equal_range() 返回集合中与给定值相等的上下限的两个迭代器

7. erase() 删除集合中的元素

8. find() 返回一个指向被查找到元素的迭代器

9. get_allocator() 返回集合的分配器

10. insert() 在集合中插入元素

11. lower_bound() 返回指向大于（或等于）某值的第一个元素的迭代器

12. key_comp() 返回一个用于元素间值比较的函数

13. max_size() 返回集合能容纳的元素的最大限值

14. rbegin() 返回指向集合中最后一个元素的反向迭代器

15. rend() 返回指向集合中第一个元素的反向迭代器

16. size() 集合中元素的数目

17. swap() 交换两个集合变量

18. upper_bound() 返回大于某个值元素的迭代器

19. value_comp() 返回一个用于比较元素间的值的函数

函数原型和简单解释

因为相同，这里不再记录，可以查看：【C++】set的使用方法