C++ vector

容器

1. 顺序容器：顺序容器中的元素按照严格的线性顺序排序。可以通过元素在序列中的位置访问对应的元素。
2. 动态数组：支持对序列中的任意元素进行快速直接访问，可以通过指针访问，在序列末尾可以快速地添加/删除元素。
3. 能够感知内存分配器(Allocator-aware)的容器：容器使用一个内存分配器对象来动态地处理它的存储需求。

注意事项

• vector声明过后，只有初始化后才能直接用下标索引方式访问元素、修改元素值：

正确：
vector<int> dp(n, 0); //分配n个元素空间，每个元素值初始化为0
dp[0] = 1;

错误：error: reference binding to null pointer of type 'int' (stl_vector.h)
vector<int> dp;
dp[0] = 1; //没有初始化，不能直接访问

顺序容器之vector

• vector又叫向量，是一个封装了动态大小数组的顺序容器（Sequence Container）。跟任意其它类型容器一样，它能够存放各种类型的对象。可以认为vector是一个能够存放任意类型的动态数组。
• 函数简介：

push_back 在数组的最后添加一个数据
pop_back 去掉数组的最后一个数据
at 得到编号位置的数据
begin 得到数组头的指针
end 得到数组的最后一个单元+1的指针
front 得到数组头的引用
back 得到数组的最后一个单元的引用
max_size 得到vector最大可以是多大
capacity 当前vector分配的大小
size 当前使用数据的大小
resize 改变当前使用数据的大小，如果它比当前使用的大，者填充默认值
reserve 改变当前vecotr所分配空间的大小
erase 删除指针指向的数据项
clear 清空当前的vector
rbegin 将vector反转后的开始指针返回(其实就是原来的end-1)
rend 将vector反转构的结束指针返回(其实就是原来的begin-1)
empty 判断vector是否为空
swap 与另一个vector交换数据

vector相关函数

构造函数

vector();//创建一个空vector
vector(int nSize);//创建一个vector,元素个数为nSize
vector(int nSize, const T& x);//创建一个vector，元素个数为nSize,且值均为x
vector(const vector&);//复制构造函数
vector(begin, end);//复制[begin,end)区间内另一个数组的元素到vector中

向vector中增加元素

void push_back(const T& x);//向量尾部增加一个元素X
iterator insert(iterator it, const T& x);//向量中迭代器指向元素前增加一个元素x
iterator insert(iterator it, int n, const T& x);//向量中迭代器指向元素前增加n个相同的元素x
iterator insert(iterator it, const_iterator first, const_iterator last);//向量中迭代器指向元素前插入另一个相同类型向量的[first,last)间的数据

删除vector中的元素

iterator erase(iterator it);//删除向量中迭代器指向的元素
iterator erase(iterator first, iterator last);//删除向量中[first,last)中元素
void pop_back();//除向量中最后一个元素
void clear();//清空向量中所有元素

int a[] = { 2, 3, 5, 4, 5 };
vector<int> v(a,a+5); //  b={2, 3, 5, 4, 5 }
vector<int>::iterator p = max_element(v.begin(), v.end());
cout << *p << endl;
v.erase(p);//删除迭代器p指向的元素

遍历、访问vector中的元素

reference at(int pos);//返回pos位置元素的引用
reference front();//返回首元素的引用
reference back();//返回尾元素的引用
iterator begin();//返回向量头指针，指向第一个元素
iterator end();//返回向量尾指针，指向向量最后一个元素的下一个位置
reverse_iterator rbegin();//反向迭代器，指向最后一个元素
reverse_iterator rend();//反向迭代器，指向第一个元素之前的位置

C++访问vector中的最大值

int a[] = { 2, 3, 5, 4, 5 };
vector<int> v(a,a+5); //  b={2, 3, 5, 4, 5 }
//获取vecter v的最大值
vector<int>::iterator p = max_element(v.begin(), v.end());
maxv = *p;

判断vector是否为空

bool empty() const;//判断向量是否为空，若为空，返回值为1，表示向量中无元素

计算vector的大小

1. C++ STL 之 vector 的 capacity 和 size 属性区别

• size 是当前 vector 容器真实占用的大小，也就是容器当前拥有多少个容器。
• capacity 是指在发生 realloc 前能允许的最大元素数，即预分配的内存空间。
• 这两个属性分别对应两个方法：resize() 和 reserve()。
• 使用 resize() 容器内的对象内存空间是真正存在的。
• 使用 reserve() 仅仅只是修改了 capacity 的值，容器内的对象并没有真实的内存空间(空间是"野"的)，此时切记使用 [] 操作符访问容器内的对象，很可能出现数组越界问题。

int size() const:返回向量中元素的个数，当前使用数据的大小
int capacity() const:返回当前向量所能容纳的最大元素值，当前vector分配的大小
int max_size() const:返回最大可允许的vector元素数量值，得到vector最大可以是多大

修改vector中元素

void assign(int n, const T& x):设置向量中第n个元素的值为x
void assign(const_iterator first, const_iterator last):向量中[first,last)中元素设置成当前向量元素

交换两个vector

• 交换两个同类型向量的数据,可用于释放被占用的但没有使用的空间资源，节省空间

void swap(vector&):交换两个同类型向量的数据,可用于释放被占用的但没有使用的空间资源，节省空间

参考：

https://www.runoob.com/w3cnote/cpp-vector-container-analysis.html

https://www.runoob.com/note/27430