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

来源：互联网发布：网络歌曲么么哒编辑：程序博客网时间：2024/04/29 01:24

一些注意点：

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即1cout<<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;}

运行结果：

0 0