C++ STL set容器如何添加元素？

前面初识set容器时我们就提到过set容器比map容器要简单一些，主要通过insert()或emplace()添加元素。当然我们还可以通过emplace_hint()带条件地为set容器添加元素，所以总体来说，我们有三种方法为set容器添加元素。下面我将通过代码分别演示这三种方法：

#include<bits/stdc++.h>//万能头，以效率为中心 
#include<string>
#include<set>//包含头文件，养成好习惯 
/*为set容器插入元素*/
/*insert()、emplace_hint()、emplace()*/ 
using namespace std;
void test()
{
set<int> s;
/*insert*/
s.insert(0);//直接插入
s.insert(s.begin(),1) ;//带迭代器参数插入
set<int> s_t({6,7,8,9,10});
s.insert(++s_t.begin(),s_t.end()) ;//区间插入 
s.insert({2,3,4,5});//多个插入 
cout <<"set容器先后插入0、1、{6,7,8,9,10}、{2,3,4,5}后有元素："  ;
for(auto it = s.begin();it!=s.end();++it)cout << *it << " ";
cout << '\n';
cout << '\n';
s.clear();//清除元素，为emplace()测试做准备 
/*emplace*/
s.emplace(0);//只能插入单个元素 
cout <<"set容器插入0后有元素："  ;
for(auto it = s.begin();it!=s.end();++it)cout << *it << " ";
cout << '\n';
cout << '\n';
s.clear();//清除元素，为emplace_hint()测试做准备 
/*emplace_hint()*/
/*有返回值，类型是迭代器。如果插入成功则返回指向新元素的迭代器；否则返回指向已存在元素的迭代器*/
auto hint = s.begin();
for(int i=0;i<5;++i)
{
hint = s.emplace_hint(hint,i+1);
}
cout <<"set容器插入1,2,3,4,5后有元素："  ;
for(auto it = s.begin();it!=s.end();++it)cout << *it << " ";
cout << '\n';
}
int main(){
    test();
    return 0;
}

代码编译结果如下：

总结：set容器提供三种插入方式：insert()支持多种插入模式（单元素、带提示、区间、初始化列表），emplace()用于高效的单元素构造插入，emplace_hint()在有序批量插入时性能最佳。根据具体场景选择合适的插入方法可以优化程序性能。