std::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因为自己的特性,通常被用在二叉查找树上。

(挖坑以后填)

猜你喜欢

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