C++ 顺序容器及基本操作概述

一、C++ 顺序容器

1. 定义
顺序容器为程序提供了控制元素和访问顺序的能力,这种顺序不依赖与元素的值,而是与元素加入容器时的位置相对应。

2. 优缺点
优点:所有的顺序容器都提供了快速顺序访问元素的能力。
缺点:元素查找或向容器添加和删除元素的复杂度高。

3. 主要类型
1)vector
可变大小数组。支持快速随机访问。在尾部之外的位置插入或删除元素可能很慢。
2)deque
双端列队。支持快速随机访问。在头尾位置插入、删除速度快。
3)list
双向链表。只支持双向顺序访问。在 list 中任何位置进行插入、删除操作速度都很快
4)forward_list
单向链表。只支持单向顺序访问。
5)array
固定大小数组。支持快速随机访问。不能添加或删除元素
6)string
与 vector 相似。但专门用于保存字符 。
总结
vector 和 string将元素保存在连续的空间中,由于连续存储,可通过元素下标快速访问。但是在中间位置添加或删除元素时,需要进行大量元素的移动,非常耗时。而且当分配的空间不够时,一般是分配一个原来大小的 2 倍新空间,然后将元素复制到新空间,并删除原来的元素。
list 和 forward_list 主要是令容器任何位置的的添加和删除操作都很快,但不能进行顺序访问,访问时必须遍历整个容器。

二、容器基本操作

每个容器都定义在一个头文件中,文件名与类型名一样。容器均为模板类,因此声明时必须指定容器类型。
C++ 顺序容器及基本操作概述_第1张图片C++ 顺序容器及基本操作概述_第2张图片在这里插入图片描述
C++ 顺序容器及基本操作概述_第3张图片
参考 : C++ primer

你可能感兴趣的:(C++,c++,数据结构)