Elena's Blog

【翻译】set 是按照一定次序存储元素的容器。在 set 中，元素的 value 也标识它（value 就是 key，类型为 T），并且每个 value 必须是唯一的。set 中的元素不能在容器中修改（元素总是 const），但是可以从容器中插入或删除它们。在内部，set 中的元素总是按照其内部比较对象（类型比较）所指示的特定严格弱排序准则进行排序。set 容器通过 key 访问单个元素的速度通常比 unordered_set 容器慢，但它们允许根据顺序对子集进行直接迭代。

cplusplus.com/reference/list/list/?kw=list（2）迭代器的使用（3）容量操作cplusplus.com/reference/list/list/empty/cplusplus.com/reference/list/list/size/cplusplus.com/reference/list/list/front/cplusplus.com/reference/list/list/back/🔺list 的迭

指定位置之前插入元素操作（

是表示字符串的字符串类。该类的接口与常规容器的接口基本相同，再添加了一些专门用来操作 string 的常规操作。string 在底层实际是：basic_string 模板类的别名。

因为写操作只是直接的修改了内存中的指定位置，这个string就根本不能感知到有写发生，如果写时才拷贝是不成熟的，那么我们将同时会修改original和clone两个string。这样看来我们在使用COW的时候，一定要注意，如果你不需要对string的内部进行修改，那你就千万不要使用通过[]操作符和迭代器去获取字符串的内部地址引用，如果你一定要这么做，那么你就必须要付出代价。我的错，你之前听说写过时才拷贝，嗯，不错的确有这门技术，英文是Copy On Write，简写就是COW,非常’牛’！

Scott Meyers在《More Effective C++》中举了个例子，不知你是否还记得？在你还在上学的时候，你的父母要你不要看电视，而去复习功课，于是你把自己关在房间里，做出一副正在复习功课的样子，其实你在干着别的诸如给班上的某位女生写情书之类的事，而一旦你的父母出来在你房间要检查你是否在复习时，你才真正捡起课本看书。这就是“拖延战术”，直到你非要做的时候才去做。

学习STL的三个境界：能用，明理，能扩展。

stack 的介绍和使用。