【STL】集合set

最新推荐文章于 2024-03-24 11:41:33 发布

愚公移大山

最新推荐文章于 2024-03-24 11:41:33 发布

阅读量349

点赞数

分类专栏： c++ STL 文章标签： stl c++ set multiset 数据结构集合

本文链接：https://blog.csdn.net/qq_31839479/article/details/52317707

版权

c++ 同时被 2 个专栏收录

34 篇文章 0 订阅

订阅专栏

STL

9 篇文章 0 订阅

订阅专栏

【1】本博客主要讲解了set的几种赋值方法
【2】一些常用的操作count、equal_range等
-

/***********************************
*【1】set  multiset的几种赋值方法
*【2】count
*【3】equal_range
*【4】swap
************************************/
#include <iostream>
#include <set>
#include <vector>
#include <algorithm>
#include <iterator>
using namespace std;

int main()
{
    以下是赋值方法
    int a[] = {5,3,9,3,7,2,9,3};
    multiset<int>myset,myset1;
    vector<int>iVec(a,a+sizeof(a)/sizeof(int));
    数组给multiset赋值
    for(int i = 0; i < sizeof(a)/sizeof(a[0]);i++)
    {
        myset.insert(a[i]);
    }
    for(multiset<int>::iterator it = myset.begin();it != myset.end();it++)
    {
        cout<<*it<<" ";
    }
    cout<<endl;
    vector<int>给multiset赋值
    //方法1
    //for(int i = 0; i < iVec.size();i++)//ok
    //{
    //  myset1.insert(iVec[i]);
    //}
    方法2
    //myset1.insert(iVec.begin(),iVec.end());/ok
    //单独一个数给multiset赋值
    myset1.insert(myset1.end(),1);ok
    myset1.insert(myset1.begin(),1);ok
    for(multiset<int>::iterator it = myset1.begin();it != myset1.end();it++)
    {
        cout<<*it<<" ";
    }
    cout<<endl;
    //multiset 给multiset 赋值
    //方法1
    //multiset<int>myset2(myset);ok
    ///方法2
    //multiset<int>myset2;//ok
    //myset2 = myset;
    ///方法3
    multiset<int>myset2(myset.begin(),myset.end());///ok

    for(multiset<int>::iterator it = myset2.begin();it != myset2.end();it++)
    {
        cout<<*it<<" ";
    }
    cout<<endl;
    以上是赋值方法
    ///
    set<int>myset4(a,a+sizeof(a)/sizeof(int));
    set<int>myset5(a,a+2);
    myset5.swap(myset4);swap
    copy(myset4.begin(),myset4.end(),ostream_iterator<int>(cout," "));
    cout<<endl;
    copy(myset5.begin(),myset5.end(),ostream_iterator<int>(cout," "));
    cout<<endl;
    int icount = myset4.count(3);
    int icount2 = myset2.count(3);
    pair<set<int>::iterator,set<int>::iterator>rangeset;
    pair<multiset<int>::iterator,multiset<int>::iterator>rangemultiset;
    rangeset = myset4.equal_range(3);equal_range
    rangemultiset = myset.equal_range(3);

    for(set<int>::iterator it = rangeset.first;it != rangeset.second;it++)
    {
        cout<<*it<<endl;
    }
    system("pause");
    return 0;
}