A-A+

STL之vector的使用二(vector的遍历)

2013年07月14日 STL 暂无评论 阅读 1,367 次

遍历vector

例如有vector<int> v1;

void print( int i)
{
	cout << i << endl;
}

方式一:

for( int i=0; i < v1.size(); i++ )
{
	print(v1[i]);
}

 

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

方式二:

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

 

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

方式三:

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

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

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

class OutPut
{
public:
	void operator ()( double i )
	{
		std::cout << i;
	}
}

for_each( v1.begin(), v1.end(), OutPut );

 

 

标签:

给我留言

Copyright © C/C++程序员之家 保留所有权利.   Theme  Ality 浙ICP备15011757号-3

用户登录