vector遍历和初始化

时间:2021-10-22 21:15:37

转自:http://blog.csdn.net/liunian17/article/details/7435781



这里只说明常用的vector初始化的方式。一般vector的初始化我还是比较习惯于像数组一样的初始化方式。一个一个赋值,或者用花括号的初始化。下面用一个程序来说明:

[cpp] view plain copy
  1. #include "stdafx.h"  
  2. #include <vector>  
  3. #include <iostream.h>  
  4. using namespace std;  
  5.   
  6. int main(int argc, char* argv[])  
  7. {  
  8.     int a[7]={1,2,3,4,5,6,7};  
  9.     vector<int> ivector(a,a+7);//vector的赋值并不可以像数组一样方便的用花括号方便的完成赋值,这里借用了数组来初始化这个vector,初始化方  
  10.     //式vector<elementType> intvec(begin,end);这样可以用起来看上去还是比较习惯的。  
  11.     vector<int>::iterator iter;  
  12.     for (iter=ivector.begin();iter!=ivector.end();iter++)  
  13.     {  
  14.         cout<<*iter<<'\0';  
  15.     }  
  16.     cout<<endl;  
  17.     ivector[5]=1;//单个vector的赋值,这个方式看上去还是和数组一样的,不过你也可以这么写ivector.at(5)=1;但是就是不习惯  
  18.     cout<<ivector[5]<<endl<<ivector.size()<<endl;  
  19.     for (iter=ivector.begin();iter!=ivector.end();iter++)  
  20.     {  
  21.         cout<<*iter<<'\0';  
  22.     }  
  23.     return 0;  
  24. }  


vector遍历和初始化

vector的遍历:

一般数组的遍历方式应该都知道怎么遍历。上面用了迭代器进行遍历,一般在STL中很常见,但是在vector中一样可以像在数组中用for循环进行遍历,由于在像链表,队列,栈这样的容器中没有办法用像遍历数组一样遍历,只能用迭代器,所以对于STL中通用用迭代器进行遍历。

但是还有一种简便的方式。

[cpp] view plain copy
  1. #include "stdafx.h"  
  2. #include <vector>  
  3. #include <algorithm>  
  4. #include <iostream>  
  5. using namespace std;  
  6. void print(int n)  
  7. {  
  8.     cout<<n<<'\0';  
  9. }  
  10. int main(int argc, char* argv[])  
  11. {  
  12.     int a[7]={1,2,3,4,5,6,7};  
  13.     vector<int> ivector(a,a+7);  
  14.     vector<int>::iterator iter;  
  15.     for_each(ivector.begin(),ivector.end(),print);//用for_each进行遍历    
  16.     cout<<endl;  
  17.     ivector[5]=1;  
  18.     cout<<ivector[5]<<endl<<ivector.size()<<endl;  
  19.     for_each(ivector.begin(),ivector.end(),print);//用for_each进行遍历    
  20.     return 0;  
  21. }  


 

这种方式的遍历引用另一篇文章:

对STL的容器中,遍历是一个非常经常采用的动作,为此STL也提供一个算法,for_each
遍历一个容器,我们第一个想到的是
for (int i = 0;i < a.size();++i)
的循环来实现。
这样做有几个弊端,比如我现在很多地方用vector作为传引用参数进行传递,为了减少对象构造和析构的代价,我一般采用指针来传递,那么我就要在程序很多地方 写上类似下面的代码
for (int i=0;i < a.size();++i)
     delete a[i];
虽然代码很多都一样,可是到处泛滥着这种循环语句,让人阅读程序容易和其它释放指针行为产生混淆
好处有几个:
1:for_each调用容器内部的遍历函数,比我们的++的方式遍历,效率不会低是肯定的
2:delete指针时候,可以再次确认指针类型
3:用仿函数类,编译器在编译期对函数进行展开,实际上没有函数调用的发生
4:加强代码自说明能力,减少循环,提高代码可读性