标准模板库-vector

1. vector简介

• vector为C++的STL中的模板数组容器。在使用时需要包含#include <vector>头文件。这里主要记录一下vector的各种内置方法，以备忘记时查找方便。

2. vector构造方法

vector v1;  // 创建一个空的vector
vector v2(v1);  // 复制一个vector
vector v3(n);  // 创建一个含n个元素的vector, 
vector v4(n, 1);  // 创建一个含n个1的vector

// 使用数组初始化
int a[] = {0, 1, 2};
vector<int> v5(a, a+2);

3. vector大小方法

• int size() const: 返回vector中元素个数
• int capacity() const: 返回vector中所能容纳最大元素个数
• int max_size() const: 返回vector中最大可允许的元素个数
• resize(n): 重新指定vector长度
• reverse(): 保留适当的容量

4. vector添加方法

void push_back(x): 向尾部添加x
iterator insert(iterator it, const T& x): // 向迭代器it指向元素前添加x
iterator insert(iterator it, int n, const T& x): // 向迭代器it指向元素前添加n个x
iterator insert(iterator it, const_iterator first, const_iterator second): // 向迭代器指向元素前插入另一段元素
void assign(int pos, const T& x);  // 置第pos位置元素为x
void assign(const_iterator begin, const_iterator end);  // 将该段区间内元素赋给vector

5. vector获取元素方法

reference at(int pos);  // 返回pos位置的元素值
reference [int pos];  // 类似数组
reference front();  // 返回第一个元素
reference back();  // 返回最后一个元素
iterator begin();  // 返回指向第一个元素的迭代器指针
iterator end();  // 返回指向最后一个元素的迭代器指针
reverse_iterator rbegin();  // 反向迭代器，指向最后一个元素
reverse_iterator rend();;  // 反向迭代器，指向第一个元素

6. vector删除元素方法

void pop_back();  // 删除最后一个元素
void clear();  // 清空所有元素
iterator erase(iterator it);  // 删除指定元素并返回it指向的下一个迭代器
iterator erase(iterator begin, iterator end);  // 删除指定区间内的元素

7. vector其它方法

bool empty();  // 是否为空
v1.swap(vector v2);  // 将`v1`与`v2`中的元素互换

下次记录其它常用容器