vector函数总结

觉得vector用处蛮多的，所以特地稍微总结一下

1、基本操作
((1)头文件#include< vector >.
(2)创建vector对象，vector< int > vec;
(3)尾部插入数字：vec.push_back(a);
(4)使用下标访问元素，cout<< vec[0] << endl;记住下标是从0开始的。
(5)使用迭代器访问元素.

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

(6)插入元素： vec.insert(vec.begin()+i,a);在第i+1个元素前面插入a;
(7)删除元素： vec.erase(vec.begin()+2);删除第3个元素
vec.erase(vec.begin()+i,vec.end()+j);删除区间[i,j-1];区间从0开始
(8)向量大小:vec.size();
(9)清空:vec.clear();

2、函数
(1) 使用reverse将元素翻转：需要头文件#include< algorithm >
reverse(vec.begin(),vec.end());将元素翻转(在vector中，如果一个函数中需要两个迭代器，
一般后一个都不包含.)
(2)使用sort排序：需要头文件#include< algorithm >，
sort(vec.begin(),vec.end());(默认是按升序排列,即从小到大).
可以通过重写排序比较函数按照降序比较，如下：
定义排序比较函数：
bool Comp(const int &a,const int &b)
{
return a>b;
}
调用时:sort(vec.begin(),vec.end(),Comp)，这样就降序排序。

3、vector的创建
vector< int> A; //创建一个空的的容器
vector< int > B(10,100); //创建一个个元素,每个元素值为
vector< int > C(B.begin(),B.end()); //使用迭代器,可以取部分元素创建一个新的容器
vector< int > D(C); //复制构造函数,创建一个完全一样的容器

4、find函数怎么用于vector容器

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

int main( )
{
    using namespace std;

    vector<int> L;
    L.push_back( 1 );
    L.push_back( 2 );
    L.push_back( 3 );
    L.push_back( 4 );
    L.push_back( 5 );
    vector<int>::iterator result = find( L.begin( ), L.end( ), 3 ); //查找3
    if ( result == L.end( ) ) //没找到
        cout << "No" << endl;
    else //找到
        cout << "Yes" << endl;

}


#include<vector>  

#include<iostream>  

using namespace std;  



int main()  

{  

    vector<int> v(3);  

    v[0]=2; //v[0]是第0个元素 

    v[1]=7;  

    v[2]=9;  

    v.insert(v.begin(),8);//在最前面插入新元素。  

    v.insert(v.begin()+2,1);//在迭代器中第二个元素前插入新元素  

    v.insert(v.end(),3);//在向量末尾追加新元素。  



    v.insert(v.end(),4,1);//在尾部插入4个1



    int a[] = {1,2,3,4};

    v.insert(v.end(),a[1],a[3]);//在尾部插入a[1]个a[3]



    vector<int>::iterator it;  

    for(it=v.begin(); it!=v.end();it++)  

    {  

        cout<<*it<<" ";  

    }  

    cout<<endl;



    return 0;

}  



//8 2 1 7 9 3 1 1 1 1 4 4

//请按任意键继续. . .

5、lower_bound()用于vector函数

查找获得迭代器：

#include<iostream>  
#include<vector>  
#include<algorithm>  
using namespace std;  
vector<int> v;  
int main()  
{  
    for (int i = 1; i < 4; i++)  
        v.push_back(2 * i);//注意此时v中的元素本身就是有序的  
    vector<int>::iterator it = lower_bound(v.begin(), v.end(), 3);  
    cout << *it << endl;  
    return 0;  
}

得到查找数的下标：

#include<iostream>  
#include<vector>  
#include<algorithm>  
using namespace std;  
vector<int> v;  
int main()  
{  
    for (int i = 1; i < 4; i++)  
        v.push_back(2 * i);//注意此时v中的元素本身就是有序的  
    //vector<int>::iterator it = lower_bound(v.begin(), v.end(), 3);  
    int pos = lower_bound(v.begin(), v.end(), 3)-v.begin();  
    cout << pos<< endl;  
    return 0;  
}

猜你喜欢