C++ STL 容器详解：map 与 set 的基本使用及底层原理

set 的构造和迭代器

set 的构造我们关注以下几个接口即可。

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

// empty (1) 无参默认构造
explicit set (const key_compare& comp = key_compare(), const allocator_type& alloc = allocator_type());

// range (2) 迭代器区间构造
template <class InputIterator> 
set (InputIterator first, InputIterator last, const key_compare& comp = key_compare(), const allocator_type& = allocator_type());

// copy (3) 拷贝构造
set (const set& x);

// initializer list (5) initializer 列表构造
set (initializer_list<value_type> il, const key_compare& comp = key_compare(), const allocator_type& alloc = allocator_type());

// 迭代器是一个双向迭代器
iterator -> a bidirectional iterator to const value_type

// 正向迭代器
iterator begin(); 
iterator end(); 
// 反向迭代器
reverse_iterator rbegin(); 
reverse_iterator rend();

set 的增删查

set 的增删查关注以下几个接口即可：

Member types
key_type -> The first template parameter (T)
value_type -> The first template parameter (T)

// 单个数据插入，如果已存在则插入失败
pair<iterator,bool> insert (const value_type& val); 
// 列表插入，已在容器中的值不会插入
void insert (initializer_list<value_type> il); 
// 迭代器区间插入，已在容器中的值不会插入
template <class InputIterator> 
void insert (InputIterator first, InputIterator last);

// 查找 val，返回 val 所在的迭代器，未找到返回 end()
iterator find (const value_type& val); 
// 查找 val，返回 val 的个数
size_type count (const value_type& val) const;

未找到返回 end()，end() 指向最后一个元素之后。

count 查找数值，存在就返回 1，不存在返回 0。