vector简单用法

STL–vector

简介

Vector是将元素置于一个动态数组中加以管理的容器。
Vector可以随机存取元素(支持索引值直接存取，用[]操作符或at()方法，这个等下会详讲)。

定义和初始化对象

包含在头文件#include<vector>
类模版:vector<T> vect;

vector<int> vecInt;        	//一个存放int的vector容器。
vector<float> vecFloat;     	//一个存放float的vector容器。
vector<string> vecString;   	//一个存放string的vector容器。

vector的大小

1、vect.size();返回容器中元素的个数
2、vect.empty();判断容器是否为空
3、vect.resize(num);重新指定容器的长度为num，若容器变长，则以默认值填充新位置。如果容器变短，则末尾超出容器长度的元素被删除。
4、vect.resize(num,elem);重新指定容器的长度为num，若容器变长，则以elem值填充新位置。如果容器变短，则末尾超出容器长度的元素被删除。

例如:
vect是vector<int>声明的一个容器，现包含1、2、3元素。
int iSize = vect.size(); //iSize == 3;
bool bEmpty = vect.empty(); // bEmpty == false;
执行vect.resize(5); //此时里面包含1,2,3,0,0元素。
再执行vect.resize(8,3); //此时里面包含1,2,3,0,0,3,3,3元素。
再执行vect.resize(2); //此时里面包含1,2元素。

vector插入删除操作

	vector<int> vect;
    vect.push_back(1);//在vector最后添加元素1
    vect.push_back(2);//在vector最后添加元素2
    vect.push_back(3);//在vector最后添加元素3
    vect.push_back(4);//在vector最后添加元素4
    for(int i=0;i<vect.size();i++)
    {
        cout<<vect[i];//输出1234
    }
    cout<<endl;
    vect.pop_back();//删除最后一个元素
    for(int i=0;i<vect.size();i++)
    {
        cout<<vect[i];//输出123
    }
    cout<<endl;
    cout<<vect.front()<<" "<<vect.back()<<endl;//front()返回第一个元素，back()返回最后一个元素
    //输出1 3

vector排序

可用包含在头文件#include<algorithm中sort函数。

    int a[10]={4,3,2,6,7,8,1,0,5,9};
    vector<int> vect(a,a+10);
    sort(vect.begin(),vect.end());
    for(int i=0;i<vect.size();i++)
    {
        cout<<vect[i]<<" ";
    }
    cout<<endl;