C\C++中set的简单笔记

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）。

（挖坑以后填）