set容器

Posted

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了set容器相关的知识,希望对你有一定的参考价值。

1、set容器元素必须是能够被排序的,如果元素是对象,默认排序规则不适用了,需要给它指定排序规则。

2、set容器的迭代器是一个常迭代器,只能读,不能通过迭代器,修改元素。

3、插入删除set元素,不会造成原有迭代器失效,肯定不是一个连续内存空间,

4、multiset唯一区别是,允许元素重复,底层实现是一个红黑树(平衡二叉树,左右子树深度相差不超过一)。

以上是关于set容器的主要内容,如果未能解决你的问题,请参考以下文章

关联容器set的用法(关联容器,红黑树,)

C++set容器-构造和赋值

STL容器 set

set容器

set容器

set/multiset容器