C++STL关联容器01-Set

set 容器通过键访问单个元素通常比unordered_set 容器慢，但它们允许根据它们的顺序直接迭代子集。
实现为二叉搜索树

(constructor)

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& alloc = allocator_type());
copy (3)	
set (const set& x);

(destructor)

Iterators

begin,cbegin,rbegin,crbegin

end,cend,rend,crend

Capacity

empty

return size==0

bool empty() const noexcept;

size

返回容器存储的元素数。

size_type size() const noexcept;

max_size

返回容器能够容纳的最大元素个数。

size_type max_size() const noexcept;

Modifier

insert

插入时查看是否已有元素。若没有插入并返回迭代器，若有则不插入并返回现有元素迭代器。

对于插入元素，根据比较标准会插入其应在位置以保证有序。

单元素版本 (1) 返回一对，其成员 pair::first 设置为指向新插入元素或集合中已有的等效元素的迭代器。如果插入了新元素，则pair::second 元素设置为true，如果等效元素已存在，则设置为false

带有提示 (2) 的版本返回一个迭代器，该迭代器指向新插入的元素或集合中已经具有相同值的元素。

single element (1)	
pair<iterator,bool> insert (const value_type& val);
pair<iterator,bool> insert (value_type&& val);
with hint (2)	
iterator insert (const_iterator position, const value_type& val);
iterator insert (const_iterator position, value_type&& val);
range (3)	
template <class InputIterator>
void insert (InputIterator first, InputIterator last);
initializer list (4)	
void insert (initializer_list<value_type> il);

erase

从集合容器中移除单个元素或一系列元素 [first,last)（左闭右开）。

返回值：
对于基于值的版本 (2)，该函数返回擦除的元素数。其他版本返回一个迭代器，指向最后一个被移除元素之后的元素（或 set::end，如果最后一个元素被移除）

(1)	
iterator  erase (const_iterator position);
(2)	
size_type erase (const value_type& val);
(3)	
iterator  erase (const_iterator first, const_iterator last);

swap

依旧是所有迭代器、引用和指针对交换的对象仍然有效

void swap (set& x);

clear

void clear() noexcept;

emplace

对于插入元素，根据比较标准会插入其应在位置以保证有序。

template <class... Args>
pair<iterator,bool> emplace (Args&&... args);

emplace_hint

在集合中插入一个新元素（如果唯一），并带有插入位置的提示（函数使用此提示开始搜索插入点，可以加快搜索插入位置速度）。这个新元素是使用 args 作为构造参数就地构造的。

template <class... Args>
iterator emplace_hint (const_iterator position, Args&&... args);

Observers

key_comp

返回容器使用的比较对象的副本

默认情况下，返回与 operator< 相同的对象

key_compare key_comp() const;

value_comp

在集合容器中，对元素进行排序的键是值本身。
因此在集合中，key_comp 与 value_comp是等效的。

value_compare value_comp() const;

Operations

find

找到返回对应迭代器，没找到返回 set::end

const_iterator find (const value_type& val) const;
iterator       find (const value_type& val);

count

在容器中搜索与 val 等效的元素并返回匹配的数量，因唯一所以仅返回1和0

size_type count (const value_type& val) const;

lower_bound

返回一个对应值或其之后（其应该所处位置之后的那个元素）的迭代器。

返回调用key_comp(element,val) 返回false的第一个元素

      iterator lower_bound (const value_type& val);
const_iterator lower_bound (const value_type& val) const;

upper_bound

返回到 key_comp(val,element) 将返回 true 的第一个元素

iterator upper_bound (const value_type& val) const;

equal_range

pair::first与lower_bound 相同，pair::second与upper_bound 相同

集合所有元素唯一，故最多包含一个元素。

找不到匹配项，则返回的范围长度为零，两个迭代器都指向根据容器的内部比较对象 (key_comp) 被认为是 val 之后的第一个元素。

pair<iterator,iterator> equal_range (const value_type& val) const;

Allocator

get_allocator

allocator_type get_allocator() const;