遍历vector
例如有vector<int> v1;
方式1:
1 | for ( int i=0; i<v1.size(); i++ ) |
这种方式是我们最熟悉的,但是不够好,写起来不够简洁。而且对于没有随机迭代器的其他容器来说,这样做是办不到的。
方式2:
1 | typedef vector< int >:: iterator VIntIterator; |
2 | VIntIterator end = v1.end(); |
3 | for ( VIntIterator i=v1.begin(); i != end; ++i ) |
注意:先计算end有好处,因为不必要每次去重复计算end,vector的end()不是常数时间的,所以先缓存下来能提高效率。写算法的时候尽量使用!=比较迭代器,因为<对于很多非随机迭代器没有这个操作符。但是这种方式也写起来比较繁琐。
方式3:
1 | for_each( v1.begin(), v1.end(), print ); |
使用算法写起来简单多了。
使用算法的时候,可以使用函数对象,例如
04 | void operator ()( double i ) |
10 | for_each( v1.begin(), v1.end(), OutPut ); |