与set集合容器一样,multiset多重集合容器也使用红黑树组织元素数据,只是multiset容器允许将重复的元素健值插入,而set容器则不允许。
set容器所使用的C++标准头文件set,其实也是multiset容器的头文件,因为这个set头文件也包含multiset所需的红黑树和自身实现文件,只要用宏语句“#include<set>”包含进来,就可对multiset容器的应用代码进行编译。
创建multiset对象
与set容器一样,multiset容器提供如下构造函数,创建multiset对象来管理内部红黑树中的节点元素数据。
1. set(); 用默认的 less<T>函数对象和内存分配器,创建一个没有任何数据元素的 set对象。
2. set(constkey_compare& comp); 指定一个比较函数对象comp 来创建 set 对象,内存分配器为默认值。
3. set(constset&); set拷贝构造函数,通过红黑树的拷贝构造函数,实现两个set容器的元素、头节点和节点个数的拷贝。
4. set(InputIteratorfirst, InputIteratorlast); 用迭代器区间 [first, last)所指的元素,创建一个 set对象。
5. set(InputIteratorfirst,InputIterator last, const key_compare& comp);//用迭代器区间 [first, last)所指的元素和comp函数对象,创建一个 set对象。
#include <iostream> #include <set> using namespace std; bool fncomp (int lhs, int rhs) {return lhs<rhs;} struct classcomp { bool operator() (const int& lhs, const int& rhs) const {return lhs<rhs;} }; //5种创建multiset对象的方式 int main () { multiset<int> first; int myints[]= {10,20,30,20,20}; multiset<int> second (myints,myints+5); multiset<int> third (second); multiset<int> fourth (second.begin(), second.end()); multiset<int,classcomp> fifth; return 0; }
元素的插入和删除及搜索
multiset容器元素的插入和删除、搜索与set容器一致,具体可以参考上篇set容器的应用。
其他函数
count(); 返回指向某个值元素的个数
#include <iostream> #include <set> using namespace std; int main () { intmyints[]={10,73,12,22,73,73,12}; multiset<int>mymultiset (myints,myints+7); cout<< "73 appears " << mymultiset.count(73) << "times in mymultiset.\n"; return0; }
empty(); 如果集合为空,返回true
equal_range(); 返回集合中与给定值相等的上下限的两个迭代器
find(); 返回一个指向被查找到元素的迭代器
get_allocator(); 返回多元集合的分配器
#include <iostream> #include <set> using namespace std; int main () { multiset<int>mymultiset; int* p; unsignedint i; //用get_allocator申请含义个元素的内存空间 p=mymultiset.get_allocator().allocate(5); //对内存空间进行赋值 for(i=0; i<5; i++) p[i]=(i+1)*10; cout<< "所申请的数组空间包含元素::"; for(i=0; i<5; i++) cout<< ' ' << p[i]; cout<< '\n'; //施放内存空间 mymultiset.get_allocator().deallocate(p,5); return0; }
key_comp(); 返回一个用于元素间值比较的函数,默认<
#include <iostream> #include <set> using namespace std; int main () { multiset<int>mymultiset; for(int i=0; i<5; i++) mymultiset.insert(i); multiset<int>::key_comparemycomp = mymultiset.key_comp(); cout<< "mymultiset contains:"; inthighest = *mymultiset.rbegin(); multiset<int>::iteratorit = mymultiset.begin(); do{ std::cout<< ' ' << *it; }while ( mycomp(*it++,highest) ); cout<< '\n'; return0; }
lower_bound(); 返回指向大于(或等于)某值的第一个元素的迭代器
max_size(); 返回集合能容纳的元素的最大限值
size(); 多元集合中元素的数目
swap(); 交换两个多元集合变量
upper_bound(); 返回一个大于某个值元素的迭代器
value_comp(); 返回一个用于比较元素间的值的函数
转载请注明出处:http://blog.csdn.net/lsh_2013/article/details/46754979,谢谢合作!
版权声明:本文为博主原创文章,未经博主允许不得转载。