《C++ Primer》2第二部分学习笔记汇总_容器与算法(09至11章).docxVIP

《C++ Primer》第二部分学习笔记汇总——容器与算法《C++ Primer》第09章学习笔记第09章：容器与算法@学习摘录072：顺序容器——将单一类型元素聚集起来成为容器，然后根据位置来存储和访问这些元素，这就是顺序容器。——vector 支持快速随机访问——list 支持快速插入/删除——deque双端队列@学习摘录073：顺序容器适配器——适配器是根据原始的容器类型所提供的操作，通过定义新的操作接口，来适应基础的容器类型。——stack后进先出（LIFO）栈——queue先进先出（FIFO）队列——priority_queue有优先级管理的队列第一节：顺序容器的定义（初始化）@学习摘录074：新建一个容器初始化为另一个容器的副本——vector int ivec;——vectorint ivec2(ivec);// ok, ivec is vectorint——listint ilist(ivec);// error: ivec is not listint——vectordouble dvec(ivec); // error: ivec holds int now double——将一个容器复制给另一个容器时，类型必须匹配：容器类型和元素类型都必须相同。摘录有想074：——这也就是说，容器复制的时候，只需考虑的是容器类型和元素类型，并不需要考虑原容器中的元素数量了，以前曾经想过这个问题。也会想一个问题，在定义新容器的时候，会不会出现溢出的情况呢？@学习摘录075：初始化为一段元素的副本——系统允许通过传递一对迭代器间接实现该功能。使用迭代器时，不要求容器类型相同，容器内的元素类型也可以不相同，只要它们相互兼容能进行转换即可。——// initialize slist with copy of each element of svec——liststring slist(svec.begin(), svec.end() );——// find midpoint in the vector——vectorstring::iterator mid = svec.begin() + svec.size() / 2;——// initialize front with first half of svec: The elements up to but note include *mid——dequestring front(svec.begin(), mid);——// initialize back with second half of svec: The elements *mid through end of svec——dequestring back(mid, svec.end() );摘录有想075：——利用迭代器复制相当的方便，减少了很多限制，还可以不同类型的复制，只是也要考虑到一个方面，稳定性，如果需要隐式转换的地方还是少用的好。一段段的复制挺好的。同时，注意考虑它的区间是左闭右开的区间来的。@学习摘录076：容器内元素的类型约束——元素类型必须支持赋值运算。——元素类型的对象必须可复制。摘录有想076：——这个问题，虽然不常发生，int型之类的内置类型不用考虑这个问题，而一些自己定义的类类型的话，真的得注意了。@学习摘录077：容器的容器——定义容器的容器时，有一个问题必须得注意的：——vector vectorstring lines; // ok:space required between cblose——vectorvectorstring lines; // error: treated as shift operator——必须用空格隔开两个相邻的符号，以示这是两个分开的符号。——否则，系统会认为是单个符号，为右移操作符，并结果导致编译时的错误。摘录有想077：——网上的帖子看过很多人出现这个错，经典错误啊，就一个空格之差，让人看得纠结，写程序时，细节决定成败。第二节：迭代器和迭代器范围@学习摘录078：迭代器范围——C++语言使用一对迭代器标记迭代器范围，这两个迭代器分别指向同一个容器中的两个元素或超出末端的下一位置。——通常，这两个迭代器命名为first和last，或?beg和end，用于标记容器中的一段元素范围。——该范围内的元素包括迭代器first指向的元素，以及从first开始一直到迭代器last指向的位置之前的所有元素。——此类元素范围称“左闭合区间（left-inclusive interval）表达式：　[first, last]摘录有想078：——要记得啊，常常出现的字眼“超出末端的下一位置”。这一知识点，记住左闭区间是关键。@学习摘录079：使用左闭合区间