16.8.1【set容器的基本概念、构造和赋值】

2021-05-12 11:35:02 阅读：148 来源： 互联网

#include<iostream>
#include<cstdlib>
using namespace std;
#include<set>


/*
    3.8 set/multiset容器

    3.8.1 set基本概念

        简介：所有元素都会在插入时自动被排序

        本质：set/multiset属于关联式容器，底层结构是用二叉树实现。

        set和multiset区别：
            set不允许容器中有重复的元素
            multiset允许容器中有重复的元素

    3.8.2 set构造和赋值

        功能：创建set容器以及赋值

        构造：
            set<T> st; //默认构造函数：
            set(const set &st); //拷贝构造函数

        赋值：
            set& operator=(const set &st); //重载等号操作符
*/


print_set(const set<int> & s)
{
    for(set<int>::const_iterator cit=s.begin(); cit!=s.end(); cit++)
    {
        cout << *cit << " ";
    }
    cout << endl;
}


void test382()
{
    set<int> s1; //默认构造

    s1.insert(10); //注意set插入数据只有insert方法，没有push
    s1.insert(40);
    s1.insert(20);
    s1.insert(20);
    s1.insert(30);
    s1.insert(10);

    print_set(s1);
    //set容器特点：所有元素在插入时被自动排序；不允许插入重复值，即使插入了不报错也不会插入生效

    set<int> s2(s1); //拷贝构造
    print_set(s2);

    set<int> s3;
    s3 = s2; //赋值
    print_set(s3);
}


int main()
{
    test382();

    system("pause");
    return 0;
}

标签：insert,set,容器,s1,插入,16.8,赋值
来源： https://www.cnblogs.com/yppah/p/14758998.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

ICode9

16.8.1【set容器的基本概念、构造和赋值】