《cprimer》第09章学习笔记

《《cprimer》第09章学习笔记》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、《C++Primer》第09章学习笔记第09章：容器与算法@学习摘录072：顺序容器——将单一类型元素聚集起来成为容器，然后根据位置来存储和访问这些元素，这就是顺序容器。——vector支持快速随机访问——list支持快速插入/删除——deque双端队列@学习摘录073：顺序容器适配器——适配器是根据原始的容器类型所提供的操作，通过定义新的操作接口，来适应基础的容器类型。——stack后进先出（LIFO）栈——queue先进先出（FIFO）队列——priority_queue有优先级管理的队列第一节：顺序容器的定义（初始化）@学习摘录074：新建

2、一个容器初始化为另一个容器的副本——vectorivec;——vectorivec2(ivec);//ok,ivecisvector——listilist(ivec);//error:ivecisnotlist——vectordvec(ivec);//error:ivecholdsintnowdouble——将一个容器复制给另一个容器时，类型必须匹配：容器类型和元素类型都必须相同。摘录有想074：——这也就是说，容器复制的时候，只需考虑的是容器类型和元素类型，并不需要考虑原容器中的

3、元素数量了，以前曾经想过这个问题。也会想一个问题，在定义新容器的时候，会不会出现溢出的情况呢？@学习摘录075：初始化为一段元素的副本——系统允许通过传递一对迭代器间接实现该功能。使用迭代器时，不要求容器类型相同，容器内的元素类型也可以不相同，只要它们相互兼容能进行转换即可。——//initializeslistwithcopyofeachelementofsvec——listslist(svec.begin(),svec.end());——//findmidpointinthevector——vector::it

4、eratormid=svec.begin()+svec.size()/2;——//initializefrontwithfirsthalfofsvec:Theelementsuptobutnoteinclude*mid——dequefront(svec.begin(),mid);——//initializebackwithsecondhalfofsvec:Theelements*midthroughendofsvec——dequeback(mid,svec.end());摘录有想075：——利用迭代器复制相当的方便

5、，减少了很多限制，还可以不同类型的复制，只是也要考虑到一个方面，稳定性，如果需要隐式转换的地方还是少用的好。一段段的复制挺好的。同时，注意考虑它的区间是左闭右开的区间来的。@学习摘录076：容器内元素的类型约束——元素类型必须支持赋值运算。——元素类型的对象必须可复制。摘录有想076：——这个问题，虽然不常发生，int型之类的内置类型不用考虑这个问题，而一些自己定义的类类型的话，真的得注意了。@学习摘录077：容器的容器——定义容器的容器时，有一个问题必须得注意的：——vector>lines;//ok:spacer

6、equiredbetweencblose>——vector>lines;//error:>>treatedasshiftoperator——必须用空格隔开两个相邻的>符号，以示这是两个分开的符号。——否则，系统会认为>>是单个符号，为右移操作符，并结果导致编译时的错误。摘录有想077：——网上的帖子看过很多人出现这个错，经典错误啊，就一个空格之差，让人看得纠结，写程序时，细节决定成败。第二节：迭代器和迭代器范围@学习摘录078：迭代器范围——C++语言使用一对迭代器标记迭代器范围，这两个迭代器分别指向同一个容器中的两

7、个元素或超出末端的下一位置。——通常，这两个迭代器命名为first和last，或 beg和end，用于标记容器中的一段元素范围。——该范围内的元素包括迭代器first指向的元素，以及从first开始一直到迭代器last指向的位置之前的所有元素。——此类元素范围称“左闭合区间（left-inclusiveinterval）表达式：　[first,last]摘录有想078：——要记得啊，常常出现的字眼“超出末端的下一位置”。这一知识点，记住左闭区间是关键。@学习摘录079：使用左闭合区间的编程意义——左闭合区间有两个方便使用的性质，得记住：——1.当

8、first与last相等时，迭代器范围为空；——2.当first与last不相等时，迭代器范围内至少有一个元素，而first指向该区间的