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=;i<;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(),)<<endl;//统计输出向量所有元素的和
     return ;
 }

//运行结果：

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

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

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

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

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

vector<double>v();

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

vector<double>v(,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();
10     v.push_back();
     v.push_back();

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

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

vector元素的删除：

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

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

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

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

     for(int i=;i<;i++)
11         v[i]=i; //下标方法

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

17     v.erase(v.begin()+);    //删除第二个元素，从0开始计数

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

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

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

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

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

 */