stl之multiset容器的应用

与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，谢谢合作！