c++Primer再学习（2）

第9~11章 主要学习stl提供的容器，算法的使用。之前都是使用MFC中的容器，在学习了stl中对容器类型和泛型算法的知识后，给自己订下目标：实现一个精简版的stl中基本容器vetor，list，deque和sort，find，replace，copy的算法

31.标准库中定义的三种顺序容器 vector list deque（double-ended queue 发音deck）

32.容器适配器：适配器是根据原始的容器类型所提供的操作，通过定义新的操作接口来适应基础的容器类型。顺序容器的适配器包括

stack，queue，priority_queue（栈，队列，优先队列）

33.容器元素的类型必须满足的两个约束：必须支持赋值运算，元素类型的对象必须可以复制

34.不要存储end操作返回的迭代器。添加或删除deque或vector容器内的元素多会导致存储的迭代器失效

35.map容器中的下标操作符特性：如果某键尚不存在，则将此键插入map中并初始化值

36.自定义的容器类型只要符合标准库的约束，就可以使用标准库的泛型算法。 一对迭代器[,)，关系比较操作

37.算法不修改容器的大小。

转载于:https://www.cnblogs.com/neking/archive/2012/12/22/2828945.html