顺序容器概述
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:这感冒是要越来越严重么???看哥,分分钟买包药,治好你!!!!