set容器

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

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

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

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

posted on 2017-05-29 20:30  izangwei  阅读(110)  评论(0)    收藏  举报

导航