STL之不定长数组vector（C++）

1、vector - - - 不定长数组

（1）vector 的说明

它能够像容器一样存放各种类型的对象，简单地说，vector是一个能够存放任意类型的动态数组，能够增加和压缩数据。

vector在C++标准模板库中的部分内容，它是一个多功能的，能够操作多种数据结构和算法的模板类和函数库。

它在头文件#include <vector>里面，也在命名空间using namespace std里面，所以使用的时候需要引入头文件#include <vector>和using namespace std

（2）vector 的定义

#include <iostream>
#include <vector>

using namespace std;

int main(){
   
	vector <int> v1; //定义一个不定长数组 v1 ，定义时没有分配大小
	cout << v1.size(); //输出 v1 的大小， 此时应为 0； 
	return 0;
}

vector可以一开始不定义大小，之后用resize()方法定义大小，也可以在定义时就定义大小，之后还可以对它进行插入或删除元素改变大小。

无论在全局中定义还是在main()中定义，vector都直接将所有值初始化为0

	vector <int> v2(10); //直接定义长度为 10 的 int 数组，默认这 10 个元素值都为 0
	
	//或者
	vector <int> v3;
	v3.resize(10); //先定义 v2，然后将长度 resize 为 10 ，默认这 10 个元素值都是0
	
	//在定义的时候就可以对 vector 变量进行初始化
	vector <int> v4(20, 5); //把 20 长度的数组中所有的值都初始化为9

	//定义一个二维数组
	vector< vector<int> > array(4); //定义一个行数为 4 的 vector 
    for(int i=0;i<4;i++) {
   
        array[i].resize(5); //列数为 5 
    }
    //输出二维数组的行和列 
    cout << "Row:" << array.size() << "  Column:" << array[0].size() << endl;

2、vector 常用内置函数

a.size(); //返回a中元素的个数
a.resize(10); //将a的现有元素个数调整至10个，多则删，少则补，其值随机
a.resize(10,2); //将a的现有元素个数调整至10个，多则删，少则补，其值为2
a.push_back(); //在a的最后一个向量后插入一个元素
a.pop_back(); //删除a的最后一个元素
a[i]; //返回a的第i元素,当且仅当a存在

例如：

#include <iostream>
#include <vector>

using namespace std;

int main(){
   
	vector <int> a; //定义时，不指定vector大小 
	cout << a.size() << endl; //此时，a.size为0 
	
	for(int i=0; i<10; i++){
   
		a.push_back(i); //在 vector a 的末尾添加一个元素 i 
	}
	cout << a.size() << endl; //此时，a.size 为 10 
	
	a.pop_back(); //删除 vector a 的末尾元素 
	cout << a.size() << endl; //此时，a.size 为 9 
	
	vector <int> b(15); //定义时，指定 vector b 大小为 15 ，此时所有值为0 
	cout << b.