C++ STL总结(一)顺序容器

一、顺序容器概述

一个容器就是一些特定类型对象的集合,顺序容器为程序员提供了控制元素存储和访问顺序的能力,这种顺序不依赖与元素的的值,而是与元素加入容器时的位置相对应。
STL顺序容器包含:
vector:可变大小数组。支持快速随机访问,在尾部以外插入或删除可能很慢
deque:双端队列。支持快速随机访问,在头尾插入和删除很快
list:双向链表。只支持双向顺序访问。在任意位置插入和删除很快
forward list:单向链表。只支持单向顺序访问,在任意位置插入和删除很快
array:固定大小数组。支持快速随机访问,不能插入和删除
string:与vector类似,专门用来存储字符。

根据特定需求选择特定的容器

二、顺序容器详细使用

1 vector
2 deque
3 list
4 forward list
5 array是封装固定大小数组的容器,除了不能改变数组大小外,功能与vector一致,不再累述。
6 string

猜你喜欢

转载自blog.csdn.net/qq_36383272/article/details/120293993