第二十三模板 18.3.4多重集合 multiset

//第二十三模板 18.3.4多重集合 multiset
//多重集合(Multisets)和集合(sets)相似,只不过前者支持有重复元素，也就是说可以允许多个同一个元素的集合
/*#include <iostream>
#include <set>
#include <string>
using namespace std;
int main()
{
     multiset<string>one;
	 one.insert("陈群");
	 one.insert("陈群");
	 multiset<string>::const_iterator it;
	 for(it=one.begin(); it!=one.end(); ++it)
	 {
	      cout<<*it<<endl;
	 }
	 system("pause");
	 return 0;
}*/

//Multimaps类的equal_range()函数
/*#include <iostream>
#include <set>
#include <string>
using namespace std;
typedef multiset<int>::const_iterator IT;
int main()
{
	multiset<int>one;
	one.insert(100);
	one.insert(100);
	one.insert(200);
	one.insert(300);
	IT it;
	for(it=one.begin(); it!=one.end(); ++it)
	{
	    cout<<*it<<endl;
	}
	cout<<"输出所有值为100的元素"<<endl;
	typedef pair<IT,IT> PAIR;
	PAIR p = one.equal_range(100);
	int num=0;
	for(it=p.first; it!=p.second; ++it)
	{
	     cout<<*it<<endl;
		 num++;
	}
	cout<<"数值为100的元素共有"<<num<<"个"<<endl;
    return 0;
}*/
/*
begin()
clear();
count();
empty();
end();
equal_range();
erase();
find();
get_allocator();
insert();
key_comp()
lower_bound()
max_size();
rbegin();
rend();
size();
swap()
upper_bound();
value_comp()
*/