c++primer学习笔记 - 容器和算法

1 顺序容器

(1) 避免存储end操作返回的迭代器，考虑下面的代码：  

vector<int> iterator first = v.begin(), last = v.end();
while(first != last)
{
    first = v.insert(++first,  42);  //insert后last已失效
    ++first;
}

(2) 适配器的作用相当于一个转换器，容器是你数据结构的具体实现，套上适配器，应用于算法中，详细可参考这篇文章；

2 关联容器

(1) map的下标操作：如果键存在，则取出值，如果键不存在，则新建一个键-值对；

3 泛型算法

(1) 插入算法，注意插入元素个数不要超过容器大小；

(2) TODO：更多标准库的内容，有待进一步学习，标准模板库 - 维基百科