javascript - 这个for循环会迭代多次吗？

Question

我一直在和同事讨论一些代码:

for(const a of arr) {
  if(a.thing)
    continue;
  // do a thing
}

一个建议是过滤它并使用 forEach

arr.filter(a => !a.thing)
  .forEach(a => /* do a thing */);

有一个关于重复不必要的讨论。我查过这个，我找不到任何东西。我也试图弄清楚如何查看优化后的输出，但我也不知道该怎么做。

我希望 filter 和 forEach 变成非常类似于 for of 和 continue< 的代码，但我不知道如何确定。

我怎样才能知道？到目前为止，我唯一尝试过的是谷歌。

Answer 1

您的第一个示例(for in 循环)是 O(n)，它将执行 n 次(n 是数组的大小)。

你的第二个例子(forEach 的过滤器)是 O(n+m)，它将在过滤器中执行 n 次(n 是数组的大小)，然后执行 m 次(m 是结果数组的大小)过滤发生后)。

因此，第一个示例更快。但是，在这种没有非常大的样本集的示例中，差异可能以微秒或纳秒为单位进行测量。

关于编译优化，本质上就是所有内存访问优化。主要的解释器和引擎都会分析代码中与函数、变量和属性访问相关的问题，例如访问图的频率和形状；然后，利用所有这些信息，优化它们的隐藏结构以提高访问效率。就循环替换或流程分析而言，基本上没有对代码进行优化，因为大部分代码都是在运行时优化的(如果代码的特定部分确实开始花费过长的时间，它可能优化了代码)。

When first executing the JavaScript code, V8 leverages full-codegen which directly translates the parsed JavaScript into machine code without any transformation. This allows it to start executing machine code very fast. Note that V8 does not use intermediate bytecode representation this way removing the need for an interpreter.

When your code has run for some time, the profiler thread has gathered enough data to tell which method should be optimized.

Next, Crankshaft optimizations begin in another thread. It translates the JavaScript abstract syntax tree to a high-level static single-assignment (SSA) representation called Hydrogen and tries to optimize that Hydrogen graph. Most optimizations are done at this level.
-https://blog.sessionstack.com/how-javascript-works-inside-the-v8-engine-5-tips-on-how-to-write-optimized-code-ac089e62b12e

^_*虽然continue可能会导致执行进入下一次迭代，但它仍然算作循环的一次迭代。