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;
}

赏 支付宝打赏 微信打赏

如果文章或资源对您有帮助，欢迎打赏作者。一路走来，感谢有您！