每 X 次迭代跳过代码的有效方法？

Question

我正在使用 GameMaker Studio，你可以把它想象成一个巨大的循环。

我使用计数器变量step 来跟踪它是什么帧。

为了提高效率，我只想每 X 步运行一些代码。

if step mod 60 {

}

将每 60 步（或 1 秒以 60 fps）运行该块。

我的理解是，模数是一项繁重的操作，我认为计算可能会因数千步而失控。有没有更有效的方法来做到这一点？

可能涉及位运算符？

我知道这适用于所有其他帧：

// Declare
counter = 0

// Step
counter = (counter + 1) & 1

if counter {

}

或者在 60FPS 时模数对性能的影响可以忽略不计，即使数字很大？

Answer 1

本质上：

i := 0
WHILE i < n/4
  do rest of stuff × 4
  do stuff that you want to do one time in four
  Increment i

Do rest of stuff i%4 times

这种采用模数并基于它进行切换的变体称为 Duff 设备。哪个更快取决于您的架构：在许多 RISC 芯片上，mod 在单个时钟周期内执行，但在其他 CPU 上，整数除法甚至可能不是本机指令。

如果您本身没有循环计数器，例如，因为它是一个事件循环，您总是可以在执行代码的 if 块中创建一个并每四次重置一次：

i := 1
WHILE you loop
  do other stuff
  if i == 4
    do stuff
    i := 1
  else
    i := i + 1

下面是一个做一些事情的例子，一次做两件事，做一件事情三次：

WHILE looping
  do stuff
  do stuff a second time
  do stuff B
  do stuff a third time
  do stuff C
  do stuff a fourth time
  do stuff B
  do stuff a fifth time
  do stuff a sixth time
  do stuff B
  do stiff C

请注意，您所做的事情可以包括调用一次事件循环。

由于这可能会变得笨拙，您可以使用模板元编程在 C++ 中为您编写这些循环，例如：

constexpr unsigned a = 5, b = 7, LCM_A_B = 35;

template<unsigned N>
  inline void do_stuff(void)
{
  do_stuff_always();
  if (N%a)
    do_stuff_a(); // Since N is a compile-time constant, the compiler does not have to check this at runtime!

  if (N%b)
    do_stuff_b();

  do_stuff<N-1>();
}

template<>
  inline void do_stuff<1U>(void)
{
  do_stuff_always();
}

while (sentinel)
  do_stuff<LCM_A_B>(); 

不过，一般来说，如果您想知道您的优化是否有帮助，请进行分析。

Answer 2

答案中最重要的部分：该测试可能只需要很少的时间，在上下文中，离子在你的大脑中移动来考虑它是不值得的。 如果它只花费 1%，那么几乎可以肯定你应该考虑更大的加速。

但是，如果循环速度很快，您可以输入如下内容：

if (--count < 0){
  count = 59;
  // do your thing
}

在某些硬件中，该测试归结为单个指令递减和分支，如果负数。