c++STL标准模板库（关联式容器（set，multiset容器））

 以下为常用的一些模板实例：

#include
#include
using namespace std;
int main()
{
	//Create two collection classes. 
	set s1;
	cout<<"输入s1元素个数："<>n; 		//可以使用户自己输入数据 
	for(int i = 0; i < n; i++)
	{
		int x = 0;
		cin >> x;
		s1.insert(x);
	}
	int arry[]={2,45,5,24,3,21};		//用数组对其初始化 
	set s2(arry,arry+6);
	set::iterator it;
	cout << "s1:" << endl;
	for(it = s1.begin(); it != s1.end(); it++)
	{
		cout << " " << *it;
	}
	cout << endl; 
	cout << "new s2:" << endl;
	for(it = s2.begin(); it != s2.end(); it++)
	{
		cout << " " << *it;
	}
	cout << endl; 
	
	//using find.
	it = s2.find(21);		//使用find寻找s2中是否有21这个元素。

 
	if(it == s2.end())
	cout << "not found" << endl;
	else
	cout << "found" << endl; 
	
	//using erase.
	s2.erase(3);	//删除元素3
	cout << "old1 s2:" << endl;
	for(it = s2.begin(); it != s2.end(); it++)
	{
		cout << " " << *it;
	}
	cout << endl; 
	
	//using lower_bound upper_bound
	it = s2.lower_bound(21);	//返回第一个出现的x的位置 
	cout << *it << endl;
	it = s2.upper_bound(24);	//返回最后一个出现x的位置 
	cout << *it << endl;
	//因为set容器不可以数据重复所以这个常使用在multiset和multimap中
	
	//using swap
	s1.swap(s2);
	cout << "old s1:" << endl;
	for(it = s1.begin(); it != s1.end(); it++)
	{
		cout << " " << *it;
	}
	cout << endl; 
	cout << "old2 s2:" << endl;
	for(it = s2.begin(); it != s2.end(); it++)
	{
		cout << " " << *it;
	}
	cout << endl; 
	
	//using clear empty
	s2.clear();
	cout << "old3 s2:" << endl;
	for(it = s2.begin(); it != s2.end(); it++)
	{
		cout << " " << *it;
	}
	cout << endl; 
	if(s2.empty())
		cout << "为空" << endl;
	else
		cout << "未空" << endl;
		
	return 0;
} 

运行结果如下：

       multiset 类模板       

        multiset使程序能够顺序存储一组数据（即按大小顺序存储）。

与集合类相似，多重集合的元素既可以作为存储的数据又可以作为数据的关键字。

然而与集合类不同的是多重集合类可以包含重复的数据，创建语句与集合类的创建相同。

std::multiset name;

该方式创建了一个名字为name，并且包含type类型数据的multiset空对象，该对象中未存储任何数据。

该对象使用谓词所指的的函数来对集合中的元素进行排序。

例如，要给整数创建一个空multiset对象，可以这么写：

std::multiset > intset;

注意：less表达式后要有空格。

std::multiset name(mymultiset)
//这种方式使用了复制构造函数，从一个已经存在的集合myset中生成一个multiset对象。



std::multiset name(first,last)
//这种方式从一定范围的元素中根据多重指示器所指示的起始与终止位置创建一个集合。

                 multiset类中的方法说明如表：

以下代码是对multiset的使用：

#include
#include
using namespace std;
int main()
{
	multiset s1;
	int array[6] = {1,5,5,5,8,8};
	multiset s2(array,array+6);
	s1.insert(2003);
	s1.insert(24);
	s1.insert(24);
	s1.insert(5);
	multiset::iterator it;
	cout << "new s1:" << endl;
	for(it = s1.begin(); it != s1.end(); it++)
		cout << " " << *it;
	cout << endl;
	cout << "new s2:" << endl;
	for(it = s2.begin(); it != s2.end(); it++)
		cout << " " << *it;
	cout << endl;
	
	//use lower_bound upper_bound.
	it = s1.lower_bound(24);		//指向第一个出现的24
	cout << " " << *it << endl; 
	it = s1.upper_bound(24);		//指向最后出现的24的后一个元素 
	cout << " " << *it << endl;
	
	//use find
	cout << "请输入想在s2中寻找的数据" << endl;
	int i;
	cin >> i; 
	if(s2.find(i) == s2.end())
		cout<<"not found"<

#include
#include
using namespace std;
int main()
{
	multiset s;
	cout<<"输入学校中有多少个学生："<>n;
	char name[25];
	for(int i = 0; i < n; i++)
	{
		cin>>name;
		s.insert(name);
	}
	multiset::iterator it;
	cout<<"该学校学生有："<>name;
	if(s.find(name)==s.end())
		cout<<"该学生不存在"<