C++ set容器-55-集合容器基本概念和构造赋值操作

川长思鸟来 2022-11-26 07:40 164阅读 0赞

这篇开始学习set容器，set容器经常也叫集合容器。set容器有一个非常鲜明的特点就是插入元素后，实现自动排序功能。这篇先来学习set/multiset容器的基本概念和构造方法和赋值操作

**1.set基本概念**  
所有的元素在插入时自动被排序

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

**2.set和multiset区别**  
set不允许容器中有重复的元素  
multiset运行容器中有重复的元素

**3.set构造和赋值**  
先来学习下如何创建set和mutliset容器和赋值操作。有两种构造函数，默认无参构造和拷贝构造，拷贝构造中传入的是另外一个set对象。

#include <iostream>
    #include <string>
    #include <set>
    using namespace std;
    
    
    void printSet(const set<int>& st)
    {
        for(set<int>::const_iterator it = st.begin(); it != st.end(); it++)
        {
            cout << *it << " ";
        }
        cout << endl;
    }
    
    void test01()
    {
        // set的默认构造
        set<int> st;
    
        // 插入元素
        st.insert(20);
        st.insert(30);
        st.insert(10);
        st.insert(50);
        printSet(st);
    
        // 拷贝构造
        set<int> st2(st);
        printSet(st2);
    
    }
    
    int main()
    {
        test01();
        system("pause");
        return 0;
    }

运行结果

![20200810222259717.png][]

接下来看看赋值，赋值函数就是重载=符号

#include <iostream>
    #include <string>
    #include <set>
    using namespace std;
    
    
    void printSet(const set<int>& st)
    {
        for(set<int>::const_iterator it = st.begin(); it != st.end(); it++)
        {
            cout << *it << " ";
        }
        cout << endl;
    }
    
    void test01()
    {
        // set的默认构造
        set<int> st;
    
        // 插入元素
        st.insert(20);
        st.insert(30);
        st.insert(10);
        st.insert(50);
        st.insert(50);
        printSet(st);
    
        // 赋值
        set<int> st2 = st;
        printSet(st2);
    
    }
    
    int main()
    {
        test01();
        system("pause");
        return 0;
    }

上面有两个点，第一个是测试set容器插入重复元素，看看打印是不是有两个50，第二个是赋值操作，s2 =st

![20200810222547315.png][]

**4.multiset构造和赋值**

上面已经说了multiset容器支持重复元素，下面也来代码测试一下

#include <iostream>
    #include <string>
    #include <set>
    using namespace std;
    
    
    void printSet(const multiset<int>& mst)
    {
        for(multiset<int>::const_iterator it = mst.begin(); it != mst.end(); it++)
        {
            cout << *it << " ";
        }
        cout << endl;
    }
    
    void test01()
    {
        // set的默认构造
        multiset<int> mst;
    
        // 插入元素
        mst.insert(20);
        mst.insert(30);
        mst.insert(10);
        mst.insert(50);
        mst.insert(50);
        printSet(mst);
    
    }
    
    int main()
    {
        test01();
        system("pause");
        return 0;
    }

运行结果

![20200810222859900.png][]

注意点：

1）不管set还是multiset，在头文件引入只需要set.h这个头文件

2）上面代码也证明了multiset容器可以存入多个重复的元素

[20200810222259717.png]: /images/20221124/aeb80a0a5a2d4520abed2a3cc0648b8f.png
[20200810222547315.png]: /images/20221124/94aa10ecd23348709fb8419319c27b68.png
[20200810222859900.png]: /images/20221124/2e305a4a8f1143f08a3cd459bb4e994f.png