vector函数的总结

赢咖4小编来为大家进行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;  
}