C++学习笔记【第二部分第九章：顺序容器】

顺序容器

1. C++程序应该使用标准库容器，而不是更原始的数据结构如内置数组

2. 通常，使用vector是最好的选择，除非有很好的理由选择其他容器

3. 顺序容器类型

● vector，可变大小数组，快速随机访问，尾部插入删除快

● deque,双端队列，快速随机访问，头尾插入删除快

● list，双向链表，双向顺序访问，任何位置插入删除快

● forward_list，单向链表，单向顺序访问，任何位置插入删除快

● string，与vector类似，专门存储字符，快速随机访问，尾部插入删除快

4. 选择容器的基本原则，p293

5. 容器迭代器支持的所有操作：P56

● *iter

● iter->mem

● ++iter

● –iter

● iter1 == iter2

● iter1 != iter2

6. forward_list不支持–iter

7. 迭代器支持的运算：这些运算只用于string、vector、deque、array的迭代器。

8. 迭代器begin和end必须指向相同的容器，end不能指向begin之前的位置

9. 迭代器范围是左闭合区间

10. 当不需要写访问时，应该使用cbegin 和cend。

11. 使用一个容器来初始化另一个容器的时候，两容器的类型与元素类型必须完全匹配。使用迭代器参数来初始化容器时则无需匹配

12. 只有顺序容器的构造函数接受大小参数，关联容器不接受

13. 使用array类型，必须同时指定元素类型和大小

14. 内置数组不支持拷贝或赋值。P102

15. array也是标准库的，与数组的区别：可以拷贝或者赋值

16. array类型不支持assign,也不允许用花括号包围的值列表进行赋值。

17. 给array类型赋值，赋值号左右两边的运算对象必须具有相同的类型

18. swap的速度比拷贝快

19. assign操作不适用于array和关联容器

20. array的大小固定，所以不能动态添加删除元素

21. forward_list不支持push_back & emplace_back

22. vector & string 不支持push_front & emplace_front

23. 向一个vector、string、deque插入元素会使所有指向容器的迭代器、指针、引用失效

24. 容器元素是拷贝

25. 将元素插入到vector、string、deque是合法的，但是这样做很耗时

26. insert返回指向新添加的元素的迭代器

27. emplace函数在容器中直接构造元素，传递给emplace函数的参数必须与元素类型的构造函数匹配（push,insert都是拷贝，创建临时对象，压入容器）

28. 对于一个空容器使用front和back，就像使用一个越界的下标一样

29. 如果希望确保下标合法，可以使用at成员函数，如果下标越界，会抛出out_of_range的异常

30. 每次改变容器的操作之后都必须重新定位迭代器

31. 如果在一个循环中插入、删除deque、string或者vector中的元素，不要缓存end返回的迭代器，因为每次插入删除操作都会使得它失效

32. 每个vector都有自己的内存分配策略，但必须遵守的原则是：只有在迫不得已的情况下才重新分配内存

33. 修改string的操作。P323

34. C风格字符串的函数：strlen,strcmp,strcat,strcpy。传入此类函数的指针必须指向以空字符作为结束的数组

容器适配器

35. 除了顺序容器外，标准库还定义了三个顺序容器适配器：stack， queue，priority_queue。

36. P330,一个错误。表9.19中，q.pop(),表示删除queue的首元素或priority_queue的最高优先级的元素，但不返回此元素。