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

(挖坑以后填)

猜你喜欢

转载自blog.csdn.net/songziqi98/article/details/82108533