c++STL库容器之集合set

set 简介

set是STL中一种标准关联容器，其键值就是实值，实值就是键值，不可以有重复，所以我们不能通过set的迭代器来改变set的元素的值。它底层使用平衡的搜索树——红黑树实现，插入删除操作时仅仅需要指针操作节点即可完成，不涉及到内存移动和拷贝，所以效率比较高。set，顾名思义是“集合”的意思，在set中元素都是唯一的，而且默认情况下会对元素自动进行升序排列，支持集合的交(set_intersection),差(set_difference) 并(set_union)，对称差(set_symmetric_difference) 等一些集合上的操作，如果需要集合中的元素允许重复那么可以使用multiset。

set 初始化

set<int> seta;
    cout << "初始化前set的大小：" << seta.size() << endl;
    cout << "初始化前set是否为空： " << seta.empty() << endl;

    //初始化set
    //用insert函数初始化
    for(int i = 0; i < 10; i++)
    {
        seta.insert(i);
    }

    /*
    //这里也可以使用数组来赋值进行初始化
    int a[10] = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9};
    set<int> seta(a,a+10);

    */

    cout << "初始化后set的大小：" << seta.size() << endl;
    cout << "初始化后set是否为空： " << seta.empty() << endl;

set 基本操作

set.begin()     　返回set容器的第一个元素

set.end() 　　　　 返回set容器的最后一个元素

set.clear()       删除set容器中的所有的元素

set.empty() 　　　 判断set容器是否为空

set.insert()      插入一个元素

set.erase()       删除一个元素

set.size() 　　　　返回当前set容器中的元素个数

这里我们介绍几个函数

1. find

查找一个元素，如果容器中不存在该元素，返回值等于seta.end()

//使用find时要与end()进行比较
//测试find函数
    if(seta.find(0) == seta.end())
    {
        cout << "0不存在" << endl;
    }else{cout << "0存在" << endl;}

    if(seta.find(11) != seta.end())
    {
        cout << "11存在" << endl;
    }else{cout << "11不存在" << endl;}

2. erase

seta.erase()       删除一个元素

seta.clear()       删除set容器中的所有的元素

//测试erase函数
    seta.erase(9);
    cout << "删除9之后seta的值： " << endl;
    print(seta);

3. insert

//测试插入函数insert
    int a[5] = {11, 12, 13, 14, 15};
    seta.insert(a,a+5);
    cout << "插入后seta的值: " << endl;
    print(seta);

一个简单的介绍set的小程序

#include <iostream>
#include <set>

using namespace std;

//抽象一个函数，用来输出集合set中的值
void print(set<int> seta)
{
    set<int >::iterator itor = seta.begin();
    while(itor != seta.end())
    {
        cout << "set内的值为：" << *itor << endl;
        itor++;
    }
}

int main()
{
    set<int> seta;
    cout << "初始化前set的大小：" << seta.size() << endl;
    cout << "初始化前set是否为空： " << seta.empty() << endl;

    //初始化set
    //用insert函数初始化
    for(int i = 0; i < 10; i++)
    {
        seta.insert(i);
    }

    /*
    //这里也可以使用数组来赋值进行初始化
    int a[10] = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9};
    set<int> seta(a,a+10);

    */

    cout << "初始化后set的大小：" << seta.size() << endl;
    cout << "初始化后set是否为空： " << seta.empty() << endl;

    print(seta);

    //测试find函数
    if(seta.find(0) == seta.end())
    {
        cout << "0不存在" << endl;
    }else{cout << "0存在" << endl;}

    if(seta.find(11) != seta.end())
    {
        cout << "11存在" << endl;
    }else{cout << "11不存在" << endl;}

    //测试erase函数
    seta.erase(9);
    cout << "删除9之后seta的值： " << endl;
    print(seta);

    //测试插入函数insert
    int a[5] = {11, 12, 13, 14, 15};
    seta.insert(a,a+5);
    cout << "插入后seta的值: " << endl;
    print(seta);



    return 0;
}

运行结果