C++ STL set容器入门

对于STL库中的关联式容器，我们第一个学到的容器就是map，它属于有序关联式容器且只允许唯一键值存在，如果大家不熟悉map可跳转《C++ pair模板类入门》学习map容器；当允许重复键值存在时，我们就学习了multimap。今天我们开始学习set容器，set可以被视为是特殊的map，它要求键必须等于值。所以，插入时只需要放入一个元素即可，可见“键值对”的概念被隐式转换了。set最大的特点是能够自动去重和排序，其底层是红黑树实现，时间复杂度为O(log n)，相比动态更新的排序去重容器（“先插入数据，后排序，最后去重”）效率更高。

接下来我们将通过代码的方式学习如何创建一个set容器：

#include<bits/stdc++.h>//万能头，以效率为中心 
#include<string>
#include<set>//包含头文件，养成好习惯 
/*set*/
/*动态排序去重*/ 
using namespace std;
/*set的创建方式*/
void test()
{
set<int> s1;//直接创建
set<int> s2{5,4,3,2,1} ;//初始化列表
set<int> s3(s2) ;//拷贝构造
set<int> s4;
s4=s2;//'='运算符重载
set<int> s5(s2.begin(),s2.end()) ;//迭代器范围构造 
}
int main(){
    test();
    return 0;
}

代码成功编译，set容器成功创建。

接下来让我们看看set容器里都有哪些成员函数：

set容器的成员函数实际上与map容器大差不差，相比map容器而言，我们这里只需要记住set容器主要通过insert()和emplace()来添加元素，而且set容器没有at()来访问元素。(emplace效率高于insert)

那我们就创建一个set容器然后简单地调用一些成员函数：

#include<bits/stdc++.h>//万能头，以效率为中心 
#include<string>
#include<set>//包含头文件，养成好习惯 
/*初识set*/
/*动态排序去重*/ 
using namespace std;
/*调用set成员函数*/
void test()
{
set<int> s;//升序排列
s.emplace(1) ;//emplace比insert高效 
s.emplace(25) ;
s.emplace(10) ;
s.emplace(0);
/*通过迭代器遍历set容器*/
cout << "通过迭代器遍历set容器: ";
for(set<int>::iterator it = s.begin();it!=s.end();++it) cout << *it << " ";
cout << '\n';
cout << "set容器里面总共有【" << s.size() << "】个元素\n";
s.clear();//清除set容器 
}
int main(){
    test();
    return 0;
}

代码编译结果如下：

代码成功编译！

总结：不能因为set是单个元素插入就简单认为它是序列式容器，set本质是有序关联式容器，同时set能够实现动态去重和排序，与map相比没有at()函数，也没有重载'[]'运算符，主要是通过emplace()或insert()插入元素，多个插入只能使用insert()。