C++ Prime 中文版第五版第九章顺序容器笔记

电玩女神 2023-07-21 11:20 36阅读 0赞

1.顺序容器为程序员提供了控制元素和访问顺序的能力。  
2.顺序容器类型以及优缺点:  
vector 可变大小数组。支持快速随机访问。在尾部之外的位置插入或删除元素可能很慢  
deque 双端队列。支持快速随机访问。在头尾位置插入/删除速度很快  
list 双向链表。只支持双向顺序访问。在list中任何位置进行插入/删除操作速度很快  
forward\_list 单向链表。只支持单向顺序访问。在链表任何位置进行插入/删除操作速度都很快  
array 固定数组大小。支持快速随机访问。不能添加或删除元素  
string 与vector相似的容器，但专门用于保存字符。随机访问快。在尾部插入/删除速度快  
3.新标准库的容器比旧版快得多，新标准库容器的性能几乎肯定与最精心优化过的同类数据结构一样好。现代C++程序应该使用标准库容器，而不是更原始的数据结构，如内置数组。  
4.选择容器的基本原则:

*  通常，使用vector是最好的选择，除非有很好的理由选择其他容器。
 *  如果你的程序有很多小的元素，且空间的额外开销很重要，则不要使用list或forward\_list。
 *  如果程序要求随机访问元素，应使用vector或deque。
 *  如果程序要求在容器的中间插入或删除元素，应使用list或forward\_list。
 *  如果程序需要在头尾位置插入或删除元素，但不会在中间位置进行插入或删除操作，则使用deque。
 *  如果程序只有在读取输入时才需要在容器中间位置插入元素，随后需要随机访问元素，则  
    首先，确定是否真的需要在容器中间位置添加元素。当处理输入数据时，通常可以很容易地向vector追加数据，然后再调用标准库的sort函数来重排容器中的元素，从而避免在中间位置添加元素  
    如果必须在中间位置插入元素，考虑在输入阶段使用list，一旦输入完成，将list中的内容拷贝到一个vector中。  
    5.如果不确定应该使用哪种容器，那么可以在程序中只使用vector和list公共的操作:使用迭代器，不使用下标操作，避免随机访问。这样，在必要时选择使用vector或list都很方便。  
    6.vector<vector> lines;此处lines是一个vector，其元素类型是string的vector。较旧的编译器可能需要在两个尖括号之间键入空格，例如，  
    vector<vector >。