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因为自己的特性,通常被用在二叉查找树上。
set.begin()和set.end()取第一个数和最后一个数的问题
众所周知,set取得第一个数的地址要用set.begin()。但是,取得最后一个数的地址真的是用set.end()吗,我看别人写的博客是这样的。不过,我在用的时候发现set.end()提取的是set集合中最后一个数的后一个位置。所以,如果你想取得set最后一个数的地址,你在用完set.end()之后还要减一(-1)。
(挖坑以后填)