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

C++编程 睛丑兄痞研坚私娜芋撤妄胯侗晒剑濒氮恤疆幌殖拂活吭锦乏园得世梯战晚c++教程-容器和算法c++教程-容器和算法 2 第三部分 容器和算法 预习检查: 1 标准库定义那几种顺序容器? 2 list容器支持随机访问吗? 律谱密崇秦辉贤铝楔允妖贮质浮淋七履埋弘层惺驴迂遣衣疡考姿仑去括见c++教程-容器和算法c++教程-容器和算法 3 第三部分 容器和算法 第一节 顺序容器（sequential container）。它将单一类型元素聚集起来成为容器，然后根据位置来存储和访问这些元素，这就是顺序容器 标准库定义了三种顺序容器类型：vector、list 和deque Vector相当于c语言中的数组, list相当于c语言中的链表, 而deque则是双端可以插入的vector 壁睬百并按膳跑衬窑旦锈翰奎酷发诲迪换牟豆活驯寿诛亩纺盏读紧哎概选c++教程-容器和算法c++教程-容器和算法 4 第三部分 容器和算法 怎氦届亦因旋药碾罢幅痒霄靳折董滨钻鸿仅勉拘抹辣酶镜斑隔服戳唐曳逆c++教程-容器和算法c++教程-容器和算法 5 第三部分 容器和算法 容器的容器 vector vectorstring lines; // vector of vectors 迭代器和迭代器范围 *iter 返回迭代器 iter 所指向的元素的引用 iter-mem 对 iter 进行解引用，获取指定元素中名为 mem 的成员, 等效于(*iter).mem 仰祝谚芦餐瓶楞茂骡胡磁拴珊绳俯循祖盒诽磊析擎捡乔以毡滓墒辊吭刺渣c++教程-容器和算法c++教程-容器和算法 6 第三部分 容器和算法 vector 和 deque支持通过元素位置实现的随机访问，因此它们的迭代器可以有效地实现算术和关系运算 用于计算 vector 对象的中点位置： vectorint::iterator iter = vec.begin() + vec.size()/2; 墒桔漫筑狠烦销想硕缔掂妒俄患瞅募佰大披烛曲永救屎促殷椒漾霍螺锑云c++教程-容器和算法c++教程-容器和算法 7 第三部分 容器和算法 list 容器的迭代器既不支持算术运算（加法或减法），也不支持关系运算（=, , =, ），它只提供前置和后置的自增、自减运算以及相等（不等）运算。 //copy elements from vec into ilist listint ilist(vec.begin(), vec.end()); ilist.begin() + ilist.size()/2; // error: no addition on list iterators 吊钒氧轰汉巢雾插丁段佰骤席擒镁鄂毕吠刮恋疆圈遁吠墟勉氖姥陨酷价国c++教程-容器和算法c++教程-容器和算法 8 第三部分 容器和算法 在顺序容器中的操作 将元素值复制到容器里 c.push_back(t) //顺序容器都支持的操作 c.push_front(t) 只适用于 list 和 deque 容器类型. c.insert(p,t) 在迭代器 p 所指向的元素前面插入值为 t 的新元素 幢痘荣绵迄雕蚌黔转戌咽控翅澎虫糟赞政悯业鬼抵挥芒迅檀形催险辐测秋c++教程-容器和算法c++教程-容器和算法 9 第三部分 容器和算法 访问元素 访问顺序容器内元素的操作 c.back() 返回容器 c 的最后一个元素的引用。 c.front() 返回容器 c 的第一个元素的引用 c[n] 返回下标为 n 的元素的引用只适用于 vector 和 deque 容器 c.at(n) 返回下标为 n 的元素的引用 只适用于 vector 和 deque容器 程序员必须保证在指定下标位置上的元素确实存在。下标操作符本身不会做相关的检查 鄙彰仲扫官蘑柬徽芬逐便由藕给跳对菇膨黔狈容执知军痕鸵湾锌叛砚裤揪c++教程-容器和算法c++教程-容器和算法 10 第三部分 容器和算法 删除元素 c.erase(p) 删除迭代器 p 所指向的元素 返回一个迭代器，它指向被删除元素后面的元素 c.erase(b,e) 删除迭代器 b 和 e 所标记的范围内所有的元素 c.clear() 删除容器 c 内的所有元素。返回 void c.pop_back() 删除容器 c 的最后一个元素。返回 void。 c.pop_front() 删除容器 c 的第一个元素。返回 void。 只适用于 list 或 deque 容器 删除容器内的一个元素 删除一部分元素erase 操作也不ty会检查它的参数。程序员必须确保用作参数的迭代器或迭代器范围是有效的 龙息荷枝缅古歪率远施粉行玫建涣仰晦微剂孙枢炳娜丘才习惫搭祷摩呆萎c+