如何改进这个js函数，使它更快，更好地进行单元测试？

Question

我有一个简单的程序：

function counterPattern() {
  for (let i = 1; i <= 100; i++) {
    if (i % 3 === 0 && i % 5 === 0) {
      console.log("c");
    } else if (i % 3 === 0) {
      console.log("a");
    } else if (i % 5 === 0) {
      console.log("b");
    }
  }
}

counterPattern();

我被要求逐步改进上述功能：

1. 缩短执行时间，
2. 为其编写单元测试

这导致我更改函数以使其适合编写单元测试。

以下是这方面的尝试:

function counterPattern(){
    const pattern = []; // for making it unit-testable; returning pattern will help with snapshotting/matching without losing the order;
    for ( let i=1; i<=100 ; i++ ) {
        const rem3 = i % 3; // separate calculation to + the speed; same for next-line;
        const rem5 = i % 5;
        if ( rem3 === 0 && rem5 === 0 ) {
            pattern.push('c');
        }else if ( rem3 === 0 ){
            pattern.push('a');
        }else if ( rem5 === 0){
            pattern.push('b');
        }
    }
    // returning array would allow the caller to format the pattern
    return pattern; 
}

let result = counterPattern();
console.log(result);

原程序的编写方式如何不同:

< li >以便执行速度更快， < li >并且它是可单元测试的；

你对我的尝试有什么意见吗？

Answer 1

关于算法的速度，有以下考虑：

• 大约一半的循环迭代将导致无输出。这一点可以改进
• 有一种模式每15次迭代重复一次，因为3和5的最小公倍数是15

因此，您可以将该模式硬编码到代码中，并执行对应于范围 1..15 的输出，然后重复：

function counterPattern() {
  for (let i = 0; i < 90; i += 15) {
    console.log("a"); // 3 + i
    console.log("b"); // 5 + i
    console.log("a"); // 6 + i
    console.log("a"); // 9 + i
    console.log("b"); // 10 + i
    console.log("a"); // 12 + i
    console.log("c"); // 15 + i
  }
  // The remainder: values between 90 and 100:
  console.log("a"); // 93
  console.log("b"); // 95
  console.log("a"); // 96
  console.log("a"); // 99
  console.log("b"); // 100
}

counterPattern();