STL之vector容器

定义

使用vector容器需要用到#include <vector>头文件。

开动态数组

vector<数据类型 如int double char甚至是结构体> 变量名;

例如开辟一个整型动态数组v vector<int> v

//定义具有10个整型元素的向量（尖括号为元素类型名，它可以是任何合法的数据类型），不具有初值，其值不确定
vector<int>a(10);

//定义具有10个整型元素的向量，且给出的每个元素初值为1
vector<int>a(10,1);

//用向量b给向量a赋值，a的值完全等价于b的值
vector<int>a(b);

//将向量b中从0-2（共三个）的元素赋值给a，a的类型为int型
vector<int>a(b.begin(),b.begin+3);

//从数组中获得初值
int b[7]={1,2,3,4,5,6,7};
vector<int> a(b,b+7）;

e.g.

#include <iostream>
#include <vector>
using namespace std;
int main()
{
	vector<int> v(10, 1);
	v.push_back(3);
	v.push_back(2);
	v.push_back(1);
	vector<int> a(v);
	cout << v.size() << endl;
	for (int i = 0; i < v.size(); i++)
	{
		cout << v[i] << " ";
	}
	cout << endl; 
	for (int i = 0; i < a.size(); i++)
	{
		cout << a[i] << " ";
	} 
	return 0;
}

输出结果：13
1 1 1 1 1 1 1 1 1 1 3 2 1
1 1 1 1 1 1 1 1 1 1 3 2 1

插入元素

v.push_back()

注意：同普通数组一样，下标从0开始，push_back()每次数组长度加1，并把数存进去。

取得长度

v.size()

删除元素

v.pop_back();

注意：删除的是数组的末尾元素。

清空

clear()

注意：clear()清空的是size，实际内存并没有被清空。
可以用下面这个清空内存

vector().swap(v);

二维动态数组

定义

vector<vector<int> >v2d;

注意int后尖括号之间的空格

添加n个vector，每个vector里面又有一个空的vector。

for (int i = 0; i < n; i++)
	{
		v2d.push_back(vector<int>());//添加行 
	}

给出下面一个程序帮助理解

#include <iostream>
#include <cstdio>
#include <vector>
using namespace std;
vector<vector<int> >v2d;
int main()
{
	int n = 5;
	for (int i = 0; i < n; i++)
	{
		v2d.push_back(vector<int>());//添加行 
	}
	for (int i = 0; i < 5; i++)
	{
		for (int j = 0; j < i + 1; j++)
		{
			v2d[i].push_back(j);
		}
	}
	for (int i = 0; i < 5; i++)
	{
		for (int j = 0; j < 5; j++)
		{
			cout << v2d[i][j] << " ";
		}
		cout << endl;
	}
	return 0;
}

输出结果：
0 0 1638736 0 0
0 1 1638736 0 0
0 1 2 0 0
0 1 2 3 1638736
0 1 2 3 4

注意：每行前面有个0，这就是之前说的每行建立了一个空的vector，而1638736或者0就是未被赋值使用的vector。定义方式有多种，本人觉得这个比较实用。

结语

本人水平有限，如有错误请指正。