第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.算法不修改容器的大小。