STL—set

1.set

---

　　set底层用红黑树实现（每个元素的值都唯一，而且系统能根据元素的值自动进行排序）。并且set里面的元素是只读的，不可以直接修改，因为直接修改会破坏红黑树的结构。

　　由于使用红黑树，所以set的访问操作的时间复杂度是O(log(N))。

　　set的操作，例如插入、删除，并不需要执行内存拷贝和内存移动，只需要调整指针即可。因此执行插入、删除后，之前保存的iterator并不会失效。

2.问题

---