c++ STL (标准模板库)-vector

头文件

#include <vector>

基本使用 

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

//STL容器  vector
vector <int> v;
//vector 优点：连续存储，动态大小，可以像数组一样访问 
//vector 缺点：自动扩大容量的时候将原数组整个复制了一次，时间开销比较大。 

//迭代器定义 
vector <int>::iterator it;

int main()
{
	int n;
	cin>>n;
	//输入 
	for(int i=0;i<n;i++)
	{
		int x;
		cin>>x;
		v.push_back(x);  
	}
	//输出 遍历数组一样 
	for(int i=0;i<v.size();i++)
	{
		cout<<v[i]<<" ";//下标只可以获取已经存在的元素
	}
	cout<<endl;
	//输出 指针的输出一样 
	for(it=v.begin();it<v.end();it++)
	{
		cout<<*it<<" ";
	}
	cout<<endl;
	return 0;
 } 

#include <iostream>
#include <vector>
#include <algorithm>

using namespace std;
int a[6]= {10,4,9,1,2,-1};
int b[5]= {1,2,