C++：set和map的使用指南_c语言set和map怎么用-CSDN博客

set底层是用红黑树实现，增删查效率是(O(logN)) ，迭代器遍历是走的搜索树的中序，所以是有序的。

set的声明如下，T就是set底层关键字的类型。

set默认要求T支持小于比较，如果不支持或者想按自己的需求走可以自行实现仿函数传给第⼆个模版参数（⼀般情况下，我们都不需要传后两个模版参数）

set中只能存在一个相同的值，若插入相同的值给set，将会插入失败。
std::set
template < class T,                        // set::key_type/value_type
           class Compare = less<T>,        // set::key_compare/value_compare
           class Alloc = allocator<T>      // set::allocator_type
           > class set;

set的支持正向和反向迭代遍历，遍历默认按升序顺序，因为底层是⼆叉搜索树，迭代器遍历走的中序；支持迭代器就意味着支持范围for，set的iterator和const_iterator都不支持迭代器修改数据，修改关键字数据，破坏了底层搜索树的结构。

2、set的使用

(1)set的插入(insert)

#include<iostream>
#include<set>
using namespace std;
int main()
{
    set<int> s;
    s.insert(5);
    s.insert(2);
    s.insert(7);
    s.insert(5);

    auto it = s.begin();
    while (it != s.end())
    {

        cout << *it << " ";
        ++it;
    } 
    cout << endl;
}

打印结果↓