C++序列容器之Vector

vector是动态的序列容器，即size可变的动态数组，vector 是C++ STL的一个重要成员，需要包含头文件：#include 来使用。
相比于普通数组，vector动态数组会消耗更多的内存来实现动态增长。而相比于其他动态序列容器(deques, lists and forward_lists)，vector能更快的索引元素(就像数组一样)，而且能相对高效的在尾部插入和删除元素。但是若不是在尾部插入删除元素，效率就没有这些容器高。

初始化与访问、排序

#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;
int main() {
	//vector的定义与赋值
	//C、C++中没有提供直接获取数组长度的函数，对于存放字符串的字符数组提供了一个strlen函数获取长度
	int i;
	int A[10] = {1,2,3,4,5,6,7,8,9,10};
	cout<<(sizeof(A)/sizeof(int))<<endl;
	//初始化：
	vector<int> a(A,A+5);// 使用数组A前五个值来初始化
	vector<int> b(&A[1],&A[8]);//b(A)是不可以的，vector不直接使用其他类型数组进行赋值.
	vector<int> c(b);//可以接受其他vector的赋值，但是vector好像会多分配地址，这样有利于增删改查
	vector<int> d(b.begin(),b.begin+3); //定义了d的值为b中第0个到第2个（共3个）元素
	vector<int> e(10,1);//使用10个1来初始化
	vector<int> f(10); //定义了10个整型元素的向量（尖括号中为元素类型名，它可以是任何合法的数据类型），但没有给出初值，其值是不确定的。
	//二维数组
	vector< vector<int> > a(10, vector<int>(5));    //创建一个10行5列的int型二维数组 相当于a[10][5];

	cout << "size of a： "<<a.size()<<endl;
	//访问可以像正常数组一样被访问，也可以以迭代器访问
	for (i = 0; i < a.size(); i++) {
		cout <<"a:" <<a[i] << endl;
	}
	for (i = 0; i <= c.size(); i++) {
		cout << c[i] << endl;
	}
	
    vector<int>::iterator it;
    for(it=a.begin(); it!=a.end(); it++){
    cout<<*it<<" " ;
       }

	sort(A,A+10);//对A进行排序,
	sort(c.begin(),c.end());//对vetcor排序
	cout<<"size of A:"<<(sizeof(A)/sizeof(int))<<endl;
	for(i=0;i<(sizeof(A)/sizeof(int));i++){
	    cout<<"A"<<i<<":"<<A[i]<<endl;
	}
	
	
	return 0;
}

增，删，改，查

vector<int> a;
a.push_back(19);    //在尾部加入一个数据19
cout<<a[a.size()-1]<<endl;
a.pop_back();      //删除最后一个数据
a.insert(a.begin(), 0);    //在a.begin()之前加入0
a.erase(a.begin());    //将a.begin()的元素删除
a.erase(a.begin() + 1, a.end());    //将第二个元素以后的元素均删除
a[2]=1000;//用下标直接改
//后面需要引头文件#include<algorithm>
find(a.begin(),a.end(),10); //在a中的从a.begin()（包括它）到a.end()（不包括它）的元素中查找10，若存在返回其在向量中的位置
reverse(a.begin(),a.end()); //对a中的从a.begin()（包括它）到a.end()（不包括它）的元素倒置，但不排列，如a中元素为1,3,2,4,倒置后为4,2,3,1
copy(a.begin(),a.end(),b.begin()+1); //把a中的从a.begin()（包括它）到a.end()（不包括它）的元素复制到b中，从b.begin()+1的位置（包括它）开始复制，覆盖掉原有元素

判断是否为空

if(a.empty()){
    a.push_back(1);
}

倒置、复制

注意

访问vector之中的元素时，下标只能用于获取已存在值的元素。
vector不可以用int来初始化，普通数组不能直接通过size()来求取长度，但是vector是可以的。