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