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

    C++ -- STL泛型编程(一)之vector

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

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

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

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

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

接下来介绍vector的简单用法

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

 2 

 3 #include<iostream>//cin和cout需要

 4 #include<vector>  //向量需要

 5 #include<numeric> //accumulate算法需要

 6 using namespace std;

 7 

 8 int main(int argc,char *argv[])

 9 {

10     vector<int>v;//定义向量i

11     int i;

12     for(i=0;i<10;i++)

13     {

14         v.push_back(i);//尾部元素扩张方式赋值

15     }

16     //使用iterator迭代器顺序遍历所有元素

17     for(vector<int>::iterator it=v.begin();it!=v.end();it++)

18     {

19         cout<<*it<<" ";//输出迭代器当前位置上的元素值

20     }

21     cout<<endl;

22     cout<<accumulate(v.begin(),v.end(),0)<<endl;//统计输出向量所有元素的和

23     return 0;

24 }

//运行结果：

  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对象扩张

 1 //问题描述：将2，7，9三个元素从尾部添加到v容器中。

 2 #include<iostream>

 3 #include<vector>

 4 using namespace std;

 5 

 6 int main(int argc,char *argv[])

 7 {

 8     vector<int>v;

 9     v.push_back(2);

10     v.push_back(7);

11     v.push_back(9);

12 

13     for(vector<int>::iterator it=v.begin();it!=v.end();it++)

14         cout<<*it<<" ";

15     cout<<endl;

16     return 0;

17 }

18 

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

 

  vector元素的删除：

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

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

 1 #include<iostream>

 2 #include<vector>

 3 using namespace std;

 4 

 5 int main(int argc,char *argv[])

 6 {

 7     vector<int>v(10);

 8     vector<int>::iterator it;

 9 

10     for(int i=0;i<10;i++)

11         v[i]=i; //下标方法

12  

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

14         cout<<*it<<" ";

15     cout<<endl;

16  

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

18 

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

20         cout<<*it<<" ";

21     cout<<endl;

22 

23     //删除迭代器第1到第5区间的所有元素

24     v.erase(v.begin()+1,v.begin()+5); 

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

26         cout<<*it<<" ";

27     cout<<endl;

28 

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

30 

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

32    return 0;

33 }

34 

35 /*

36   运行结果：

37   0 1 2 3 4 5 6 7 8 9

38   0 1 3 4 5 6 7 8 9

39   0 6 7 8 9

40   0

41 */