一、STL vector类
1.1 vector特点
vector提供动态数组的通用功能,具体有如下特点:
- 在数组末尾添加和删除元素所需时间固定。
- 在数组中间添加或删除元素所需时间与该元素后面的元素个数成正比。
- 存储的元素数是动态的,而vector类负责管理内存。
1.2 vector操作
vector初始化操作可选择以下几种方式:
#include <vector>
// 实例化vector
std::vector<int> vec;
std::vector<float> vec;
// 声明迭代器
std::vector<int>::const_iterator element;
// 创建带有初值的vector
std::vector<int> vec {202, 107, -1};
std::vector<int> vec = {202, 107, -1};
// 创建具有初始大小的vector
std::vector<int> vec(5);
// 设置初始大小为5, 并赋初值为10
std::vector<int> vec(5, 10);
vector插入操作可以使用push_back()在末尾插入元素,使用pop_back()删除末尾元素。
#include <vector>
std::vector<int> vec;
// 向数组中插入元素1
vec.push_back(1);
// 删除末尾元素
vec.pop_back();
vector可以使用insert()在指定的位置插入元素。
#include <vector>
std::vector<int> vec = {1, 2, 3};
vec.insert(vec.begin(), 25); // 当前元素为25, 1, 2, 3
vec.insert(vec.end(), 2, 50); // 当前元素为25, 1, 2, 3, 50, 50
std::vector<int> tmp = {100, 200};
vec.insert(vec.begin()+1, tmp.begin(), tmp.end()); //当前元素为25, 100, 200, 1, 2, 3, 50, 50
vector可以使用[]访问其中的元素,也可以使用迭代器访问其中的元素。
#include <vector>
std::vector<int> vec = {1, 2, 3};
std::cout << vec[0] << std::endl; // 输出1
vector<int>::const_iterator element = vec.cbegin();
std::cout << *(element + 1) << std::endl; // 输出2
vector的大小指的是实际存储的元素数,而vector的容量指的是在重新分配内存以存储更多元素前vector能够储存的元素数。因此,vector的大小≤容量。
#include <vector>
std::vector<int> vec(5, 0);
// 输出5, 5
std::cout << vec.size() << ", " << vec.capacity() << std::endl;
// 插入元素
vec.push_back(50);
// 插入元素前vec的容量为5, 不足以存储50, 因此需要重新分配内部缓冲区
// 重新分配的逻辑是智能的, 为避免插入下一个元素时再次重新分配, 提前分配了比当前需求更大的容量
// 输出6, 7
std::cout << vec.size() << ", " << vec.capacity() << std::endl;
二、STL deque类
deque与vector非常类似,但支持在数组开头和末尾插入或删除元素。插入和删除同样支持push_back()和pop_back(),也支持使用[]访问数组中的元素。除此之外,它还允许push_front()和pop_front()在开头插入和删除元素。这些函数的具体用法与vector一致。