C++STL：vector和list

Posted 2021-06-25 天赋不够努力来凑

一、什么是vector

vector是C++STL（标准模板库）里的一种类模板，与普通数组不一样的是vector是可增长的，即大小不是固定的。

二、vector的定义

定义一个int型的vector则用vector<int>变量名
定义一个string型的vector则用vector<string>变量名

三、什么是list

list同样也是C++STL中的一种类模板，list是一种双向链表的实现。

四、list的定义

定义一个int型的list则用list变量名
定义一个string型的list则用list变量名

五、vector和list常用方法

1、通用方法（对任何STL容器适用）

• int size() const:返回容器中元素个数；
• void clear():删除容器中所有元素；
• bool empty() const:判断容器元素是否为空，空返回true，否则返回false；

2、共同方法（适用于vector和list，注：vector和list统称为表）

数组和链表对于尾部操作更容易，对前端访问也比较容易（这里的操作指增加和删除）

• void push_back(const object & x):把x添加到表的尾端;
• void pop_back():删除位于表尾端的元素；
• const object& back() const:返回位于尾端的元素；
• const object& front() const:返回位于前端的元素；

3、vector专用方法

• object& operator[ ] (int index):返回index下标的元素；
• object& at(int index):返回index下标的元素，但会进行越界判断，越界会抛出异常；
• int capacity()const:返回vector内部容量；
• void reserve(int value):设置vector新的容量;

4、list专用方法

双向链表对前端操作更容易

• void push_front(const object &x):将x添加到list前端；
• void pop_front():删除list前端元素;