C++ STL＜vector＞ 整理

• vector 好啊，好啊！ 

#include <iostream>
#include <vector>

using namespace std;

int main() {
  
    return 0;
}

• 向量的声明与初始化的五个方法

vector<int> a;			//声明一个int型向量a
vector<int> a(10);		//声明一个初始大小为10的向量a
vector<int> a(10,1);	//声明一个初始大小为10且初始值为1的向量
vector<int> b(a);		//声明并用向量a初始化向量b
vector<int> b(a.begin(),a.begin()+3);	//向量a从第0个到第2个

• 由数组初始化向量的方法

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

int main()
{
	int n[] = {1,2,3,4,5};
	vector<int> a(n,n+5);

	vector<int> b(&n[0],&n[5]);
	for(int i=0;i<5;i++)
	{
		cout << b[i] << endl;
	}

}

• 访问元素
  • 下标访问

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

int main()
{
	int n[] = {1,2,3,4,5};
	vector<int> a(n,n+5);

	vector<int> b(&n[0],&n[5]);
	for(int i=0;i<5;i++)
	{
		cout << b[i] << endl;
	}

}

• • 迭代器访问

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

int main()
{
	int n[] = {1,2,3,4,5};
	vector<int> a(n,n+5);
	vector<int>::iterator it;
	
	for(it=a.begin();it<a.end();it++)
	{
		cout << *it << endl;
	}

}

• 插入和删除元素

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

int main()
{
	int n[] = {1,2,3,4,5};
	vector<int> a(n,n+5);
	vector<int>::iterator it;
	cout << "a[4]" << a[4] << endl;
	
	//在向量尾部插入元素
	a.push_back(6);
	cout << "a.push_back(6)=" << a[5] << endl;
	a.push_back(6);
	
	//删除在向量尾部的元素
	a.pop_back();
	cout << "a.pop_back()=" << a[4] << endl;
	
	//在任意位置插入元素
	int i=2;
	int b=30;
	a.insert(a.begin(),200);
	cout << "a.insert(a.begin(),200)=" << a[0] << endl;
	
	//在任意位置删除元素
	a.erase(a.begin()+1);//第2个元素
	cout << "a.erase(2,30)=" << a[0] << endl;
	
	for(it=a.begin();it<a.end();it++)
	{
		cout << *it << endl;
	}

}

• 向量的大小与辅助功能

array.size()   //向量大小
array.clear()  //向量清空
array.back()   //返回向量最后一个元素
array.front()  //返回第一个元素
array.capacity //返回内存中总可以容纳的元素个数
a.resize(10)   //将现有元素个数调至10，多删少补，补值随机
a.resize(10,2) //................................为2
a.reserve(10)  //将a的容量扩充到100
a.swap(b)      //ab交换向量

• 向量控制的辅助功能（使用时需要包含头文件）

#include<algorithm>

reverse(a.begin(),a.end())    //元素翻转
sort(a.begin,a.end())         //元素升序排列
sort(a.begin,a.end(),Comp)    //元素降序排列
copy(a.begin(),a.end(),b.begin()+1)     //复制向量元素
find(a.begin(),a.end(),10)     //查找元素位置

• 二维向量

vector<vector> b(10,vector(10));  10*10的二维向量