C++标准库---set&multiset

一些注意点：

1.set和multiset会根据特定的排序准则，自动将元素排序。两者不同之处在于multiset允许元素重复而set不允许。

2.排序准则默认缺省为less---为一个仿函数，以operator < 对元素进行比较，也可以定义为greater，以operator >对元素进行比较。

3.set和multiset不提供用来直接存取元素的任何操作函数，要改变元素值，必须先删除旧元素，再插入新元素。

4.set和multiset在元素快速搜寻方面有优化设计，所以提供了特殊的搜寻函数，应该优先使用这些优化算法，如此可获得对数时间复杂度，而非STL算法的线性复杂度。

代码示例：

//set运用示例
#include<iostream>
#include<set>
#include<functional>
#include<iterator>
#include<algorithm>

using namespace std;

int main()
{
	typedef set<int,greater<int> > IntSet;

	IntSet coll1;

	coll1.insert(7 );
	coll1.insert(5);
	coll1.insert(3);
	coll1.insert(1);
	coll1.insert(2);
	coll1.insert(6);
	coll1.insert(5);

	IntSet::iterator pos;
	for(pos=coll1.begin();pos!=coll1.end();++pos)
	{
		cout<<*pos<<" ";
	}
	cout<<endl;

	pair<IntSet::iterator,bool> status=coll1.insert(4);//第一个返回值 返回新元素的位置，第二个返回值 返回安插是否成功
	if(status.second)
	{
		cout<<"4 inserted as element "
			<<distance(coll1.begin(),status.first)+1
			<<endl;
	}
	else
	{
		cout<<"4 already exists"<<endl;
	}

	set<int> coll2(coll1.begin(),coll1.end());

	copy(coll2.begin(),coll2.end(),ostream_iterator<int>(cout," "));
	cout<<endl;

	coll2.erase(coll2.begin(),coll2.find(3));

	int num;
	num=coll2.erase(5);//num非0即1
	cout<<num<<" element(s) removed"<<endl;

	copy(coll2.begin(),coll2.end(),ostream_iterator<int>(cout," "));
	cout<<endl;

	system("pause");
	return 0;
}

运行结果：

//multiset应用示例
#include<iostream>
#include<set>
#include<iterator>
#include<algorithm>
#include<functional>

using namespace std;

int main()
{
	typedef multiset<int,greater<int>> IntSet;//降序 greater为仿函数

	IntSet coll1;

	coll1.insert(4);
	coll1.insert(3);
	coll1.insert(5);
	coll1.insert(1);
	coll1.insert(6);
	coll1.insert(2);
	coll1.insert(5);
	coll1.insert(8);

	IntSet::iterator pos;
	for(pos=coll1.begin();pos!=coll1.end();++pos)
	{
		cout<<*pos<<" ";
	}
	cout<<endl;

	IntSet::iterator ipos=coll1.insert(4);
	cout<<"4 inserted as element "<<distance(coll1.begin(),ipos)+1<<endl;

	multiset<int> coll2(coll1.begin(),coll1.end());//升序

	copy(coll2.begin(),coll2.end(),ostream_iterator<int>(cout," "));
	cout<<endl;

	coll2.erase(coll2.begin(),coll2.find(3));//区间

	int num;
	num=coll2.erase(5);//移除具体值，num大于等于0，无返回
	cout<<num<<" element(s) removed"<<endl;

	copy(coll2.begin(),coll2.end(),ostream_iterator<int>(cout," "));
	cout<<endl;

	system("pause");
	return 0;
}

运行结果：