首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 开发语言 > 编程 >

STL之vector的几种遍历模式

2013-10-31 
STL之vector的几种遍历方式遍历vector例如有vectorint v11void print( int i)2{3cout i endl4}

STL之vector的几种遍历方式

遍历vector

例如有vector<int> v1;

1void print( int i)2{3cout << i << endl;4}

方式1:

1forint i=0; i<v1.size(); i++ )2{3print(v1[i]);4}

这种方式是我们最熟悉的,但是不够好,写起来不够简洁。而且对于没有随机迭代器的其他容器来说,这样做是办不到的。

方式2:

1typedef vector<int>:: iterator VIntIterator;2VIntIterator end = v1.end();3for( VIntIterator i=v1.begin(); i != end; ++i )4{5print( *i );6}

注意:先计算end有好处,因为不必要每次去重复计算end,vector的end()不是常数时间的,所以先缓存下来能提高效率。写算法的时候尽量使用!=比较迭代器,因为<对于很多非随机迭代器没有这个操作符。但是这种方式也写起来比较繁琐。

方式3:

1for_each( v1.begin(),  v1.end(),  print );

使用算法写起来简单多了。

使用算法的时候,可以使用函数对象,例如

01class OutPut02{03public:04void operator ()( double i )05{06std::cout << i;07 08}09}10for_each( v1.begin(), v1.end(), OutPut );

热点排行