vector基本用法

头文件：#include<vector>

vector的底层是一段连续的线性内存空间，在有需要时，会自动扩容。

一,vector的定义

vector<typename> name;
typename：可以是任何基本类型，char，int，double，结构体，包括STL容器vector，set，queue等。
name：变量名。
可以将vector类型视为可变长数组。
例:
一维：vector<int> v;
二维：vector<vector<int> > v;两个维度皆可变长
vector<int> v[10];固定一维，第二维可变长

二，常用操作

2.1 获取元素个数

size() 获取vector的元素个数，时间复杂度$O(1)$。

2.2 尾端插入

push_back(x) 在vector的后面添加一个元素x，时间复杂度$O(1)$。

2.3 任意位置插入

insert(it,x) 在vector的迭代器it处插入元素x，时间复杂度$O(1)$。

注意：（1）无法对空vector使用insert。（2）无法对超出[v.begin(), v.end()]范围的位置使用insert

2.4 删除尾端元素

pop_back() 用于删除尾端元素，时间复杂度$O(1)$。

2.5 删除任意位置元素

（1）erase(it)：删除迭代器it处的元素。
（2）erase(left, right)：删除左闭右开区间[left, right)内的元素。
时间复杂度$O(N)$。

2.6 清空

clear() 清空所有元素。时间复杂度$O(N)$。

2.7 获取元素

（1）下标方式
和访问普通数组一样，用v[index]。
（2）迭代器
vector<typename>::iterator name
例：
vector<int>::iterator it,把it看做类似指针的东西，通过*it来访问。
v.begin()：返回指向第一个元素的迭代器。
v.end()：不是指向最后一个元素，而是尾元素的下一个。

三、代码示例

#include <cstdio>
#include <vector>

void showVector(std::vector<int>& v)
{
	//用迭代器遍历v的所有元素
	//迭代器不支持it<v.end()的写法，只能用 it != v.end()作为循环条件
	for (std::vector<int>::iterator it = v.begin(); it != v.end(); ++it)
	{
		printf("%d ", *it);
	}
	printf("\n");
}
int main(int argc, char const *argv[])
{
	// 定义一维可变长int型数组v
	std::vector<int> v;

	//获取v的元素个数
	printf("%d\n", v.size());

	//在v的尾端添加元素
	for (int i = 0; i < 9; ++i)
	{
		v.push_back(i+3);
	}

	//用迭代器遍历v的所有元素
	//迭代器不支持it<v.end()的写法，只能用 it != v.end()作为循环条件
	for (std::vector<int>::iterator it = v.begin(); it != v.end(); ++it)
	{
		printf("%d ", *it);
	}
	printf("\n");
	//用下标索引遍历v的所有元素
	for (int i = 0; i < v.size(); ++i)
	{
		printf("%d ", v[i]);
	}
	printf("\n");

	//删除v的尾端元素
	v.pop_back();
	showVector(v);

	//在索引2处插入元素
	v.insert(v.begin()+2, -1);
	showVector(v);

	//删除索引为0的元素，即第一个
	v.erase(v.begin());
	showVector(v);
	//删除从索引3，及之后的所有元素
	v.erase(v.begin()+3, v.end());
	showVector(v);

	//清空
	v.clear();
	printf("%d\n", v.size());

	return 0;
}

运行结果：

0
3 4 5 6 7 8 9 10 11 
3 4 5 6 7 8 9 10 11 
3 4 5 6 7 8 9 10 
3 4 -1 5 6 7 8 9 10 
4 -1 5 6 7 8 9 10 
4 -1 5 
0