顺序容器

来源:互联网 发布:sql 更新语句 编辑:程序博客网 时间:2024/06/07 19:45

现在缺少时间,先把前辈们的笔记链接整合到一起(感谢ing)。

list链接

vector链接

deque链接

array链接

string链接

forward_list链接

vector………………

可变大小的数组。支持快速随机访问。在尾部之外的位置插入或删除元素可能会很慢。

deque………………

双端队列。支持快速随机访问。在头部和尾部位置插入OR删除元素速度很快。

list…………………

双向链表。只支持双向顺序访问。在list中任何位置进行插入OR删除都很快。

forward_list………………

单向链表。只支持单向顺序访问。在链表任何位置进行插入OR删除都很快。不支持size操作。

array………………

固定大小数组。支持快速随机访问。不能添加OR删除元素。

string………………

与vector相类似的容器,专门用来保存char。支持快速随机访问。只有在尾部进行插入OR删除很快。

(forward_list和array是C++新标准增加的容器类型。)

这个内容先放这里,下次再整理。有点乱。^_^

下个内容学习vector的使用