std::set
引用cplusplus.com上的对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
-------------------------------------------//判断set储存的数据类型
> class set;
set可以看作一个容器储存着一连串可能重复的元素中的不同的元素。通俗的说就是,一个仓库储存着货物,而set是一个展柜放着每种货物的样品,显然样品是不重复的,只是元素不能被改动(毕竟没人敢随便动样品ヾ(◍°∇°◍)ノ゙)。
Set中的元素看起来很多限制,不过他们还是能够被插入或移除的。
内部中,set常常在元素被储存进入时自动排序,这是一种特定的严格的弱排序标准。
Set容器常常比unordered_set容器访问元素慢,但是他们允许直接在他们提供的子序列中迭代。
Set因为自己的特性,通常被用在二叉查找树上。
(挖坑以后填)