vector向量容器

　　用 vector 向量容器装入十个整数

#装入10个整数，然后用迭代器 iterator 和 accumulate 算法统计出这十个元素的和。

#include <iostinclude <vector>
#include <numeric>  // accumulate需要
using namespace std;

int main()
{
    vector<int> v;
    int i;
    for (i=0; i<10; i++)
    {
        //尾部扩张方式赋值
        v.push_back(i);
    }
    // 使用 iterator 迭代器顺序遍历所有元素
    vector<int>::iterator it=v.begin();
    for (; it!=v.end(); it++)
        cout<<*it<<" ";
    cout<<endl;
    //统计并输出向量所有元素的和
    cout<<accumulate(v.begin(),v.end(),0)<<endl;
    return 0;
}

创建vector对象

//创建vector对象
vector<int> v;
vector<double> v(10);
//定义一个用来存储10个double类型元素的向量容器
vector<double> v(10,3.4);
//定义一个有十个元素的的向量容器，每个元素的值为3.4

下标式访问vector元素

#include <vector>
#include <iostream>
using namespace std;

int main()
{
    vector<int> v(3);  //要定义向量大小才能按照下标访问
    v[0] = 2;
    v[1] = 3;
    v[2] = 4;
    cout<<v[0]<<" "<<v[1]<<" "<<v[2]<<endl;
    return 0;
}

 用迭代器访问 vector 元素

 

#include <vector>
#include <iostream>
using namespace std;

int main()
{
    vector<int>v(3);
    v[0] = 1;
    v[1] = 2;
    v[2] = 3;
    vector<int>::iterator it;
    for (it=v.begin(); it!=v.end(); it++)
    {
        //输出迭代器上的元素值
        cout<<*it<<endl;
    }
    reutrn 0;
}

元素的插入

insert()方法可以在vector对象的任意位置之前插入一个新的元素，同时，vector自动扩张一个元素空间，插入位置后的所有元素依次向后挪动一个位置。

要注意的是,insert()方法要求插入的位置，是元素迭代器的位置，而不是元素的下标。

下面的代码输出的结果是8，2，1，7，9，3

#include <vector>
#include <iostream>
using namespace std;

int main()
{
    vector<int>v(3);
    v[0] = 2;
    v[1] = 7;
    v[2] = 9;
    //在最前面插入一个新的元素，值为8
    v.insert(v.begin(),8);
    //在第2个元素前插入一个新的元素，值为1
    v.insert(v.begin()+2,1);
    //在向量末尾追加新元素3
    v.insert(v.end(),3);
    //定义迭代器变量
    vector<int>::iterator it;
    for (it=v.begin; it!=v.end(); it++)
    {
        //输出迭代器上的元素值
        cout<<*it<<endl;
    }
    return 0;
}

 元素的删除

erase()方法可以删除vector中迭代器所指的一个元素或者一段区间中的所有元素。

clear()方法则一次性删除vector中的所有元素

#include <vector>
#include <iostream>
using namespace std;

int main()
{
    vector<int>v(10);
    //给向量赋值
    for (int i=0; i<10; i++)
    {
        v[i] = i;
    }
    //删除第2个元素，从0开始计数
    v.erase(v.begin()+2);
    //定义迭代器变量
    vector<int>::iterator it;
    for (it=v.begin(); it!=v.end(); it++)
    {
        //输出迭代器上的元素值
        cout<<*it<<endl;
    }
    //删除迭代器第1到5区间的所有元素
    v.erase(v.begin()+1,v.begin()+5;
    for (it=v.begin(); it!=v.end(); it++)
    {
        //输出迭代器上的元素值
        cout<<*it<<endl;
    }
    v.clear();
    cout<<v.size<<endl;
    return 0;
}
/*运行结果
  0 1 3 4 5 6 7 8 9
  0 6 7 8 9
  0 
*/

使用reverse反向排列算法

reverse算法可将向量中的某段迭代器区间元素反向排列

#include <vector>
#include <iostream>
#include <algoritm>
using namespace std;
 
int main()
{
    vector<int> v(10);
    for (int i=0; i<10; i++)
    {
        v[i] = i;
    }
    //反向排列向量的从首到尾间的元素
    reverse(v.begin(),v.end());
    //定义迭代器变量
    vector<int>::iterator it;
    for (it=v.begin(); it!=v.end(); it++)
    {
        //输出迭代器上的值
        cout<<*it<<endl;
    }
    return 0;
}
/*
    输出结果
    9 8 7 6 5 4 3 2 1 0
*/

使用sort算法对向量元素排序

默认是从小到大

#include <vector>
#include <iostream>
#include <algorithm>
using namespace std;

int main()
{
    vector<int> v;
    int i;
    for (i=0; i<10; i++)
    {
       v.push_back(9-i);
    }
    //排序前的元素值
    for (i=0; i<10; i++)
    {
        cout<<v[i]<<" ";
    }
    cout<<endl;
    sort(v.begin(),v.end());
    for (i=0; i<10; i++)
    {
        cout<<v[i]<<" ";
    }
    cout<<endl;
    return 0;
}

可以自己写比较函数

#include <vector>
#include <iostream>
#include <algorithm>
using namespace std;

bool cmp(int a,int b)
{
    return a>b;
}

int main()
{
    vector<int> v;
    int i;
    for (i=0; i<10; i++)
    {
        v.push_back(i);
    }
    //输出排序前的元素值
    for (i=0; i<10; i++)
    {
        cout<<v[i]<<" ";
    }
    cout<<endl;
    sort(v.begin(),v.end(),cmp);
    for (i=0; i<10; i++)
        cout<<v[i]<<" ";
    cout<<endl;
    return 0;
}

 

 

 

 

 

 

 

 

 

 

转载于:https://www.cnblogs.com/about-blank/archive/2013/01/05/2845460.html