STL之一：vector用法详解

vector类称作向量类，它实现了动态数组，用于元素数量变化的对象数组。像数组一样，vector类也用从0开始的下标表示元素的位置；但和数组不同的是，当vector对象创建后，数组的元素个数会随着vector对象元素个数的增大和缩小而自动变化。

vector类常用的函数如下所示：

1.构造函数

(1)vector():创建一个空vector
(2)vector(int nSize):创建一个vector,元素个数为nSize
(3)vector(int nSize,const t& t):创建一个vector，元素个数为nSize,且值均为t
(4)vector(const vector&):复制构造函数
(5)vector(begin,end):复制[begin,end)区间内另一个数组的元素到vector中

2.增加函数

(1)void push_back(const T& x):向量尾部增加一个元素X
(2)iterator insert(iterator it,const T& x):向量中迭代器指向元素前增加一个元素x
(3)iterator insert(iterator it,int n,const T& x):向量中迭代器指向元素前增加n个相同的元素x
(4)iterator insert(iterator it,const_iterator first,const_iterator last):向量中迭代器指向元素前插入另一个相同类型向量的[first,last)间的数据

3.删除函数

(1)iterator erase(iterator it):删除向量中迭代器指向元素
(2)iterator erase(iterator first,iterator last):删除向量中[first,last)中元素
(3)void pop_back():删除向量中最后一个元素
(4)void clear():清空向量中所有元素

4.遍历函数

(1)reference at(int pos):返回pos位置元素的引用
(2)reference front():返回首元素的引用
(3)reference back():返回尾元素的引用
(4)iterator begin():返回向量头指针，指向第一个元素
(5)iterator end():返回向量尾指针，指向向量最后一个元素的下一个位置
(6)reverse_iterator rbegin():反向迭代器，指向最后一个元素
(7)reverse_iterator rend():反向迭代器，指向第一个元素之前的位置

5..其他函数

(1)int size() const:返回向量中元素的个数
(2)bool empty() const:判断向量是否为空，若为空，则向量中无元素
(3)void swap(vector&):交换两个同类型向量的数据
(4)void assign(int n,const T& x):设置向量中第n个元素的值为x
(5)void assign(const_iterator first,const_iterator last):向量中[first,last)中元素设置成当前向量元素

示例：

1.构造函数

#include <iostream>
#include <vector>
using namespace std;
int main(){
    vector<int> v1;
    vector<int> v2(3);
    vector<int> v3(3,3);
    vector<int> v4(v3);


    for(int i = 0; i < 10; i++)
        v1.push_back(i);


    vector<int> v5(v1.begin(),v1.end());


    cout<<"v1:"<<endl;
    for(vector<int>::iterator it = v1.begin(); it != v1.end(); it++)
        cout<<*it<<' ';
    cout<<endl;


    cout<<"v2:"<<endl;
    for(vector<int>::iterator it = v2.begin(); it != v2.end(); it++)
        cout<<*it<<' ';
    cout<<endl;


    cout<<"v3:"<<endl;
    for(vector<int>::iterator it = v3.begin(); it != v3.end(); it++)
        cout<<*it<<' ';
    cout<<endl;


    cout<<"v4:"<<endl;
    for(vector<int>::iterator it = v4.begin(); it != v4.end(); it++)
        cout<<*it<<' ';
    cout<<endl;


    cout<<"v5:"<<endl;
    for(vector<int>::iterator it = v5.begin(); it != v5.end(); it++)
        cout<<*it<<' ';
    cout<<endl;
    return 0;
}

程序的运行结果如下：

2.增加函数

#include <iostream>
#include <vector>
using namespace std;
int main(){
    vector<int> v;
    for(int i = 0; i < 5; i++)
        v.push_back(i);

    v.insert(v.begin(),10);
    for(vector<int>::iterator it = v.begin(); it != v.end(); it++)
        cout<<*it<<" ";
    cout<<endl;

    v.insert(v.begin(),3,6);
    for(vector<int>::iterator it = v.begin(); it != v.end(); it++)
        cout<<*it<<" ";
    cout<<endl;

    v.insert(v.begin()+1,v.begin(),v.end());
    for(vector<int>::iterator it = v.begin(); it != v.end(); it++)
        cout<<*it<<" ";
    cout<<endl;
    return 0;
}

程序的运行结果如下：

3.删除函数

#include <iostream>
#include <vector>
using namespace std;
int main(){
    vector<int> v;

    for(int i = 0; i < 10; i++)
        v.push_back(i);

    for(vector<int>::iterator it = v.begin(); it != v.end(); it++)
        cout<<*it<<" ";
    cout<<endl;

    v.erase(v.begin()+1);
    for(vector<int>::iterator it = v.begin(); it != v.end(); it++)
        cout<<*it<<" ";
    cout<<endl;

    v.erase(v.begin()+6,v.end()-1);
    for(vector<int>::iterator it = v.begin(); it != v.end(); it++)
        cout<<*it<<" ";
    cout<<endl;

    v.pop_back();
    for(vector<int>::iterator it = v.begin(); it != v.end(); it++)
        cout<<*it<<" ";
    cout<<endl;

    v.clear();
    return 0;
}

程序的运行结果如下：

4.遍历函数

#include <iostream>
#include <vector>
using namespace std;
int main(){
    vector<int> v;

    for(int i = 10; i > 0; i--)
        v.push_back(i);

    for(vector<int>::iterator it = v.begin(); it != v.end(); it++)
        cout<<*it<<" ";
    cout<<endl;

    cout<<v.at(1)<<endl;
    cout<<v.front()<<endl;
    cout<<v.back()<<endl<<endl;

    cout<<*v.begin()<<endl;
    //cout<<*v.end()<<endl;//这样写可以运行，但是会非法越界
    cout<<*(v.end()-1)<<endl<<endl;

    cout<<*(v.rbegin()+1)<<endl;
    cout<<*(v.rend()-2)<<endl;//注意不然也会非法访问

    return 0;
}

程序的运行结果如下：

5.其他（用到了algorithm库函数）

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
int main(){
    vector<int> v;


    for(int i = 10; i > 0; i--)
        v.push_back(i);
    sort(v.begin(),v.end());


    for(vector<int>::iterator it = v.begin(); it != v.end(); it++)
        if(*it == 3){
            v.erase(it);
            break;
        }
    for(vector<int>::iterator it = v.begin(); it != v.end(); it++)
        cout<<*it<<' ';
    cout<<endl;


    if(lower_bound(v.begin(),v.end(),3) != v.end())
        cout<<*lower_bound(v.begin(),v.end(),3)<<endl;
    else
        cout<<"not find"<<endl;


    if(lower_bound(v.begin(),v.end(),6) != v.end())
        cout<<*lower_bound(v.begin(),v.end(),6)<<endl;
    else
        cout<<"not find"<<endl;


    if(lower_bound(v.begin(),v.end(),12) != v.end())
        cout<<"find"<<endl;
    else
        cout<<"not find"<<endl;
    return 0;
}

程序的运行结果如下：

有待更新。。。