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

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