C++ -- STL泛型编程（一）之vector

STL提供三种组件：容器，迭代器，算法，它们都支持泛型程序设计标准容器有两类：顺序容器和关联容器。

顺序容器（vector,list,deque,string等）是一系列元素的有序组合。

关联容器（set,multiset,map,multimap等）包含查找元素的键值。

迭代器的作用是遍历容器。

库包含四类算法：排序算法，不可变序算法，变序性算法和数值算法。

接下来介绍vector的简单用法

//题意描述：用vector向量容器装入10个整数，然后使用迭代器//iterator和accumulate算法统计这10个元素的和

#include<iostream>//cin和cout需要
#include<vector>  //向量需要
#include<numeric> //accumulate算法需要
using namespace std;

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

//运行结果：
  0 1 2 3 4 5 6 7 8 9
  45

  vector向量容器不但能像数组一样对元素进行随机访问，还能在尾部插入元素，是一种简单，高效的容器，完全可以代替数组。

  值得注意的是，vector具有内存自动管理的功能，对于元素的插入和删除，可动态调整所占的内存空间。

  创建vector对象常用的有三种形式：

  (1) //不指定容器的元素个数，如定义一个用来存储整型的容器vector<int>v;

  (2//定义容器的大小，如定义一个用来存储10个double类型元素的向量容器) 

vector<double>v(10);

  (3)//创建一个具有n个元素的向量容器对象，每个元素都具有指定的初始值

vector<double>v(10,8.6);

    上述语句的意思是，定义了v向量容器，共有10个元素，每个元素的初始值都是8.6

 

 尾部元素扩张

通常使用push_back()对vector容器在尾部追加新的元素。尾部追加的元素，vector容器会自动分配新内存空间。可以对空的vector对象扩张，也可以对已有元素的vector对象扩张

//问题描述：将2，7，9三个元素从尾部添加到v容器中。
#include<iostream>
#include<vector>
using namespace std;

int main(int argc,char *argv[])
{
    vector<int>v;
    v.push_back(2);
10     v.push_back(7);
    v.push_back(9);

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

//程序运行结果输出：2 7 9

 

  vector元素的删除：

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

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

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

int main(int argc,char *argv[])
{
    vector<int>v(10);
    vector<int>::iterator it;

    for(int i=0;i<10;i++)
11         v[i]=i; //下标方法
 
    for(it=v.begin();it!=v.end();it++) //输出当前迭代器上的元素值
        cout<<*it<<" ";
    cout<<endl;
 
17     v.erase(v.begin()+2);    //删除第二个元素，从0开始计数

    for(it=v.begin();it!=v.end();it++) //输出当前迭代器上的元素值
        cout<<*it<<" ";
    cout<<endl;

    //删除迭代器第1到第5区间的所有元素
    v.erase(v.begin()+1,v.begin()+5); 
    for(it=v.begin();it!=v.end();it++)  //输出当前迭代器上的元素值
        cout<<*it<<" ";
    cout<<endl;

29     v.clear();   //清空向量

    cout<<v.size()<<endl;     //输出向量的大小
   return 0;
}

/*
  运行结果：
  0 1 2 3 4 5 6 7 8 9
  0 1 3 4 5 6 7 8 9
  0 6 7 8 9
  0
*/