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

最新推荐文章于 2024-10-09 20:45:03 发布

原创最新推荐文章于 2024-10-09 20:45:03 发布 · 812 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#标准 #库 #C++ #algorithm #set

C++标准库专栏收录该内容

52 篇文章

订阅专栏

本文详细介绍了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;
}

运行结果：