一、定义 

    vector是一个不定长度数组。不仅如此，它把一些常用操作“封装”在了 vector 类型内部。

      vector 是一个模板类，所以需要用 vector<int> a 或者 vector<double> b 这样的方式来声明一个 vector 。vector<int> 是一个类似于 int a[] 的整数数组，而 vector<string> 就是一个类似于 string a[] 字符串数组。vector 看上去是“一等公民”，因为它们可以直接赋值，还可以作为函数的参数或者返回值，而无须像传递数组那样另外用一个变量指定元素的个数。

    它的中文名字叫做“动态数组”或者“不定长数组”。

二、基本操作

1.定义

#include <iostream>
#include <vector>
using namespace std;
int main(){
    vector <int> i;//一个int的动态数组
    vector <char> c;//一个char的动态数组
    vector <node> n;//一个node的动态数组（node是结构体名）
    return 0; 
}

2.数据插入

#include <iostream>
#include <vector>
using namespace std;
int main(){
	
    vector <int> a;//一个int的动态数组
  	int x;
  	for(int i=0;i<10;i++){
  		cin>>x;
  		a.push_back(x);
	}
	return 0; 
}

其中，push_back意为在尾部添加一个元素。

3.数据的输出

#include <iostream>
#include <vector>
using namespace std;
int main(){
	
    vector <int> a;//一个int的动态数组
  	int x;
  	for(int i=0;i<5;i++){
  		cin>>x;
  		a.push_back(x);
	}
	//输出
	for(int i=0;i<a.size();i++){
		cout<<a[i]<<" ";
	} 
	return 0; 
}

 
4.测试多次输入输出

#include <iostream>
#include <vector>
using namespace std;
int main(){
	
    vector <int> a;//一个int的动态数组
  	int x;
  	for(int i=0;i<3;i++){
  		cin>>x;
  		a.push_back(x);
	}
	//输出
	for(int i=0;i<a.size();i++){
		cout<<a[i]<<" ";
	} 
	cout<<endl<<"------------"<<endl; 
	// 第二次输入 
	for(int i=0;i<4;i++){
  		cin>>x;
  		a.push_back(x);
	}
	//输出
	for(int i=0;i<a.size();i++){
		cout<<a[i]<<" ";
	} 
	return 0; 
}

结果：

1 3 4
1 3 4
------------
1 6 7 8
1 3 4 1 6 7 8

5.数组直接赋值操作

#include <iostream>
#include <vector>
using namespace std;
int main() {
	vector <int> a,b;//一个int的动态数组
	int x;
	for(int i=0; i<5; i++) {
		cin>>x;
		a.push_back(x);
	}
	//输出
	cout<<"a=";
	for(int i=0; i<a.size(); i++) {
		cout<<a[i]<<" ";
	}
	b=a;  //数组直接赋值
	cout<<endl<<"b=";
	for(int i=0; i<b.size(); i++) {
		cout<<b[i]<<" ";
	}
	return 0;
}

数组可以直接同步赋值。

结论：

3 4 5 3 1
a=3 4 5 3 1
b=3 4 5 3 1

6.数据插入操作

#include <iostream>
#include <vector>
using namespace std;
int main() {
	vector <int> a,b;//一个int的动态数组
	int x;
	for(int i=0; i<5; i++) {
		cin>>x;
		a.push_back(x);
	}
	//输出
	cout<<"a=";
	for(int i=0; i<a.size(); i++) {
		cout<<a[i]<<" ";
	}
	cout<<endl; 
	a.insert(a.begin()+1,3,5); //在a的第1个元素（从第0个算起）的位置插入3个数，其值都为5
	//输出
	cout<<"a=";
	for(int i=0; i<a.size(); i++) {
		cout<<a[i]<<" ";
	}
	return 0;
}

结论：

3 4 5 6 7
a=3 4 5 6 7
a=3 5 5 5 4 5 6 7

第二种用法：

#include <iostream>
#include <vector>
using namespace std;
int main() {
	vector <int> a;//一个int的动态数组
	int b[10]={3,4,6,2,1,6,3}; 
	int x;
	for(int i=0; i<5; i++) {
		cin>>x;
		a.push_back(x);
	}
	//输出
	cout<<"a=";
	for(int i=0; i<a.size(); i++) {
		cout<<a[i]<<" ";
	}
	cout<<endl; 
	a.insert(a.begin()+1,b+3,b+6); //b为数组，在a的第1个元素（从第0个算起）的
	//位置插入b的第3个元素到第5个元素（不包括b+6），
	//如b为1,2,3,4,5,9,8 ，插入元素后为1,4,5,9,2,3,4,5,9,8
	//输出
	cout<<"a=";
	for(int i=0; i<a.size(); i++) {
		cout<<a[i]<<" ";
	}
	return 0;
}

结论：

7 8 9 0 1
a=7 8 9 0 1
a=7 2 1 6 8 9 0 1

7.其他常用方法

c.assign(beg,end)  将(beg; end)区间中的数据赋值给c。
c.assign(n,elem)　将n个elem的拷贝赋值给c。
c. at(idx)　 传回索引idx所指的数据，如果idx越界，抛出out_of_range。
c.back()　 传回最后一个数据，不检查这个数据是否存在。
c.begin()　 传回迭代器中的第一个数据地址。
c.capacity()　 返回容器中数据个数。
c.clear()　 移除容器中所有数据。
c.empty()　 判断容器是否为空。
c.end() // 指向迭代器中末端元素的下一个，指向一个不存在元素。
c.erase(pos) // 删除pos位置的数据，传回下一个数据的位置。
c.erase(beg,end)　删除[beg,end)区间的数据，传回下一个数据的位置。
c.front()　 　 传回第一个数据。
get_allocator　 使用构造函数返回一个拷贝。
c.insert(pos,elem) // 在pos位置插入一个elem拷贝，传回新数据位置
c.insert(pos,n,elem) // 在pos位置插入n个elem数据,无返回值
c.insert(pos,beg,end) // 在pos位置插入在[beg,end)区间的数据。无返回值
c.max_size()　 返回容器中最大数据的数量。
c.pop_back()　 删除最后一个数据。
c.push_back(elem)　 在尾部加入一个数据。
c.rbegin()　 传回一个逆向队列的第一个数据。
c.rend()　 传回一个逆向队列的最后一个数据的下一个位置。
c.resize(num)　 　重新指定队列的长度。
c.reserve()　 保留适当的容量。
c.size()　 返回容器中实际数据的个数。
c1.swap(c2) // 将c1和c2元素互换