1.set
set底层用红黑树实现（每个元素的值都唯一，而且系统能根据元素的值自动进行排序）。并且set里面的元素是只读的，不可以直接修改，因为直接修改会破坏红黑树的结构。
由于使用红黑树，所以set的访问操作的时间复杂度是O(log(N))。
set的操作，例如插入、删除，并不需要执行内存拷贝和内存移动，只需要调整指针即可。因此执行插入、删除后，之前保存的iterator并不会失效。
2.问题
posted on 2019-03-19 11:19 能量星星 阅读(186) 评论(0) 编辑 收藏 举报
