C++使用for循环的最佳方式

2022-08-23 00:00:00 iteration for-loop c++ stdvector

我有一个问题浮现在我的脑海里... 我有一个std::向量来迭代: 迭代的最佳方式(更快)是什么?

以下是使用迭代器的代码:

// using the iterator
for( std::vector <myClass*>::iterator it = myObject.begin( ); it != myObject.end( ); it++ )
{
    (*it)->someFunction( );
}

这里是‘正常’模式...

// normal loop
for( int i = 0; i < myObject.Size( ); i++ )
{
    myObject[i]->someFunction( );
}

谢谢您的建议!


解决方案

两者都不会真正快,因为在大多数实现中,vector<T>::iterator只是T*的类型定义,size是缓存的。

但做++it而不是it++是一个好习惯。后者涉及创建临时。

for(std::vector <myClass*>::iterator it = myObject.begin( );
                           it != myObject.end( );
                           ++it)
                           ^^^^  

在具有非平凡迭代器的maplist等其他容器上,后增量和前增量之间的差异可能会变得很明显。

相关文章