首页 > 代码库 > set容器

set容器

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

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

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

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

set容器