C++ vector用法

vector翻译为向量，但是这里使用“变长数组”的叫法更容易理解，也即“长度根据需要而自动改变的数组”。

在考试题中，有时会碰到只用普通数组会超内存的情况，这种情况使用 vector会让问题的解决便捷许多。另外， vector还可以用来以邻接表的方式储存图，这对无法使用邻接矩阵的题目(结点数太多)又害怕使用指针实现邻接表的读者是非常友好的，写法也非常简洁。

定义

• 头文件

#include<vector>

• 单独定义一个vector

vector<typename>name;

这相当于是一维数组name[size]

• 定义vector数组

  vector<vector<int>> name;
  

  vector<typename> Arrayname[arraySize];
  

  这相当于二维数组，Arrayname[0]~Arrayname[arraySize-1]中每一个都是一个vector容器。但与 vector<vector> name不同的是,这种写法的一维长度已经固定为 arraysize，另一维才是“变长”的

容器内元素的访问

1. 通过下标访问

2. 通过迭代器访问

   定义

   vector<typename>::iterator it;
   

   指向首元素地址

   it = vi.begin();
   

   （具体用法结合最后的例子理解）

常用函数

1. push_back()

   push_back(x)就是在后面添加一个元素x

2. pop_back()

   删除最后面的一个元素

3. size()

   获取vector中元素的个数，返回值是unsigned类型

4. clear()

   清空所有元素

5. insert()

   insert(it,x)在迭代器it处插入一个元素x

6. erase()

   ①erase(it) 删除单个元素（迭代器it处位置的元素）

   ②erase(frist,last)即删除**[frist,last)** 内的元素

示例

#include<iostream>
#include<vector>
using namespace std;

int main() {
	
	vector<int> vi;
	// 在最后添加元素 
	for (int i = 0; i < 5; i++)
		vi.push_back(i);
	// 迭代器	
	vector<int>::iterator it = vi.begin();

	// 如果知道元素个数时 
	for (int i = 0; i < 5; i++)
	{
		cout << vi[i]; //通过下标访问 
		cout << *(it + i)<< " "; //通过迭代器访问 
	}
	
	// 如果不知道元素个数
	// 方法一 size()
	cout << endl;
	for (int i = 0; i < vi.size(); i++)
		cout << vi[i]<< " ";
	cout << endl;
	// 方法二 利用迭代器
	for (it = vi.begin(); it != vi.end(); it++)
		cout << *it << " ";

	vi.pop_back(); // 删除尾元素5
	cout << endl;
	for (int i = 0; i < vi.size(); i++)
		cout << vi[i] << " ";

	// 插入元素
	it = vi.begin();
	vi.insert(it + 3, -1);
	cout << endl;
	for (int i = 0; i < vi.size(); i++)
		cout << vi[i] << " ";

	// 删除元素
	// 删除单个元素
	vi.erase(vi.begin() + 3);
	cout << endl;
	for (int i = 0; i < vi.size(); i++)
		cout << vi[i] << " ";
	// 删除一个区间内元素
	vi.erase(vi.begin(),vi.begin()+2);
	cout << endl;
	for (int i = 0; i < vi.size(); i++)
		cout << vi[i] << " ";
    
}