每次迭代都会重新评估循环的条件吗？

发布于 2024-07-30 07:33:15 字数 233 浏览 6 评论 0原文

我有一个如下所示的循环：

for (int i = 0; i < dim * dim; i++)

for 循环中的条件是否在每个循环上重新评估？

如果是这样，这样做会更有效率吗？：

int dimSquare = dim * dim;
for (int i = 0; i < dimSquare; i++)

原文

I have a loop that looks like this:

for (int i = 0; i < dim * dim; i++)

Is the condition in a for loop re-evaluated on every loop?

If so, would it be more efficient to do something like this?:

int dimSquare = dim * dim;
for (int i = 0; i < dimSquare; i++)

分享到QQ

分享到微博

如果你对这篇内容有疑问，欢迎到本站社区发帖提问参与讨论，获取更多帮助，或者扫码二维码加入 Web 技术交流群。

发布评论

需要登录才能够评论，你可以免费注册一个本站的账号。

骄兵必败 2024-08-06 07:33:17

一般来说，如果您要更改循环内“dim”的值，则每次都会重新评估它。但由于您的示例中并非如此，因此一个不错的编译器会优化您的代码，并且您不会看到性能有任何差异。

回复收藏 0 原文

叫嚣ゝ 2024-08-06 07:33:17

编译器会在循环开始之前预先计算 Dim * Dim 的值

回复收藏 0 原文

围归者 2024-08-06 07:33:16

是的，从语义上讲，它将在每个循环上进行评估。在某些情况中，编译器可能能够自动从循环中删除条件 - 但并非总是如此。特别是：

void foo(const struct rect *r) {
  for (int i = 0; i < r->width * r->height; i++) {
    quux();
  }
}

在这种情况下，编译器将无法将乘法移出，因为它知道 quux() 会修改 r。

一般来说，通常只有局部变量才有资格将表达式提升出循环（假设您从未获取它们的地址！）。虽然在某些情况下结构成员也可能符合条件，但有很多事情可能会导致编译器假设内存中的所有内容都已更改 - 例如，写入几乎任何指针，或调用几乎任何函数。因此，如果您在那里使用任何非本地变量，最好假设优化不会发生。

也就是说，一般来说，我只建议主动将可能昂贵的代码移出该条件，如果它满足以下条件：

不会损害可读性这样做
显然会花费非常很长时间（例如，网络访问）
或在分析中显示为热点。

Yes, semantically it will be evaluated on every loop. In some cases, compilers may be able to remove the condition from the loop automatically - but not always. In particular:

void foo(const struct rect *r) {
  for (int i = 0; i < r->width * r->height; i++) {
    quux();
  }
}

The compiler will not be able to move the multiplication out in this case, as for all it knows quux() modifies r.

In general, usually only local variables are eligible for lifting expressions out of a loop (assuming you never take their address!). While under some conditions structure members may be eligible as well, there are so many things that may cause the compiler to assume everything in memory has changed - writing to just about any pointer, or calling virtually any function, for example. So if you're using any non-locals there, it's best to assume the optimization won't occur.

That said, in general, I'd only recommend proactively moving potentially expensive code out of the condition if it either: