【足迹C++primer】24、顺序容器概述

顺序容器概述

Sequential Containers 顺序容器
vector	Supports fast random access 支持快速随机访问
list	Supports fast insertion/deletion 支持快速插入/删除
deque	Double-ended queue 双端队列
Sequential Container Adaptors 顺序容器适配器
stack	Last in/First out stack 后进先出（LIFO）堆栈
queue	First in/First out queue 先进先出（FIFO）队列
priority_queue	Priority-managed queue 有优先级管理的队列

string(和vector相似，只是专门用来存字符)和vector存放在连续的存储空间里。

list和forward_list（单向链表，C++新标准）不支持随机访问，但是任何地方的删除添加会很快

deque双向顺序表

array与内置数组相似

顺序容器的选择

通常使用vector。

程序中有许多小元素，且空间额外开销很重要，不要用list和forward_list

要求随机访问的时候用vector或deque

中间删除、插入元素用list或forward_list

如果你不确定用哪个，就可以只使用vector和list，公共操作：使用迭代器，不使用下标操作，避免随机访问。这样两个都很方便。

PS：这感冒是要越来越严重么？？？看哥，分分钟买包药，治好你！！！！