第二十三模板 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()

*/