c++使用for循环的最佳方法

Question

我脑子里一直盘旋着这个问题…… 我有一个 std::vector 来迭代： 哪种迭代方式最好（更快）？

这是使用迭代器的代码：

// 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( );
}

感谢您的建议！

Answer 1

两者实际上都不会更快，因为在大多数实现中，vector::iterator 只是 T* 和 size 的 typedef代码> 已缓存。

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

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

在其他具有重要迭代器的容器（例如 map、list 等）上，后增量和预增量之间的差异可能会变得明显。

Answer 2

如果您真的关心，您可以发现：只需使用该循环制作一个包含一个函数的单个源文件，然后查看优化后的程序集：

g++ -O2 -S -o ver1.s ver1.cpp
g++ -O2 -S -o ver2.s ver2.cpp

您可以直接看到差异！我敢打赌没有。

也就是说，您应该使用迭代器模式，因为它是理想的、通用的 C++，它能让您处于正确的状态——此外，它适用于比向量更一般的情况！像这样写：

typedef std::vector<MyClass*> myVec;
for (myVec::const_iterator it = v.begin(), end = v.end(); it != end; ++it)
{
  const MyClass & x = **it;
  /* ... */
}

如果您好奇，向量迭代器很可能只是一个本机的原始指针，因此在效率方面确实没有什么可担心的，而且从不言自明的含义中可以享受到很多乐趣，算法风格！

PS 如果你有 C++0x，请这样说：

for (auto it = v.cbegin(), end = v.cend(); it != end; ++it)

// or

for (const MyClass * & i : v)

Answer 3

第一个代码将分解为递增指针。第二个将增加一个索引，并索引到数组中。第一个可以使用稍小的指令（因此可能更快），假设编译器尚未将第二个指令优化为第一个指令。但这只是微不足道的差异。

然而，迭代器应该是首选，不是因为速度，而是因为您可以轻松移动代码以迭代任何标准 C++ 容器，而不仅仅是 vector。

但是，您还有一些需要改进的地方。

• 不要使用 it++，而是使用 ++it。这在 C++ 中非常重要，因为迭代器最终可能会在后增量中做更多的工作，而这些工作不会像 int 类型那样被优化。
• 不要经常调用 end() 或 size()。对于某些迭代器类型和集合，这可能不会被优化并且可能不是最佳的。
• 当您需要 vector 的索引时，请使用 vector::size_type。 int 不能保证足够大，而 size_type 是专门为此设计的。

因此，更好的编写方法是：

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

// normal loop
for(std::vector <myClass*>::size_type i = 0, size = myObject.size(); i < size; ++i)
{
    myObject[i]->someFunction( );
}

Answer 4

这是我使用的：

int s = vec.size();
for(int i=0;i<s;i++)
{
    T &o = vec[i];
    ...
}

与其他方法相比，此循环具有以下优点：

1. 它看起来总是相同（与从 i++ 更改为 ++i 的黑客不同）
2. 编写相对较短（与迭代器版本相比）
3. int 索引很有用在您的公共接口中（与迭代器不同），
4. 它仍然看起来总是相同的（与 stdlib 算法不同，您需要文档来记住参数）
5. 它非常旧，因此被广泛使用。 （最初来自《C 编程语言》一书，又名 K&R）
6. 它不会对大多数编译器发出警告（与问题中使用的循环不同）

它也有一些缺点：

1. 一些新程序员不喜欢 太旧了
2. 因为他们认为 C 方法在 const 函数中
3. ，您可能需要将其稍微更改为 const T &o = vec[i]; 或更改数据成员可变类型T 根据用途而变化

Answer 5

你可以这样做：

#include <iostream>
using namespace std;

int main() {
  for (int i = 3; i > 0; i--) {
    cout << i << "\n";
  }
  return 0;
}

source https://mockstacks.com/Cpp_For_Loop