c++教程-容器及算法.pptVIP

C++编程 * 第三部分 容器和算法 预习检查: 1 标准库定义那几种顺序容器? 2 list容器支持随机访问吗? * 第三部分 容器和算法 第一节 顺序容器（sequential container）。它将单一类型元素聚集起来成为容器，然后根据位置来存储和访问这些元素，这就是顺序容器 标准库定义了三种顺序容器类型：vector、list 和deque Vector相当于c语言中的数组, list相当于c语言中的链表, 而deque则是双端可以插入的vector * 第三部分 容器和算法 * 第三部分 容器和算法 容器的容器 vector vectorstring lines; // vector of vectors 迭代器和迭代器范围 *iter 返回迭代器 iter 所指向的元素的引用 iter-mem 对 iter 进行解引用，获取指定元素中名为 mem 的成员, 等效于(*iter).mem * 第三部分 容器和算法 vector 和 deque支持通过元素位置实现的随机访问，因此它们的迭代器可以有效地实现算术和关系运算 用于计算 vector 对象的中点位置： vectorint::iterator iter = vec.begin() + vec.size()/2; * 第三部分 容器和算法 list 容器的迭代器既不支持算术运算（