开发‘Atom’小游戏时VS检测到两段JS代码圈复杂度偏高,如何优化?
针对两个方法的圈复杂度优化方案
首先明确圈复杂度的计数规则:方法内每出现一个if/else if/for循环/&&/||逻辑符,都会累加复杂度数值。你当前两个方法的高复杂度核心原因是嵌套层级过深、存在冗余判断、大量多条件或逻辑堆在主方法内,拆分逻辑、移除冗余、抽离独立判定函数就能快速把复杂度降到阈值以下。
1. 优化 checkForWin 方法(原圈复杂度10)
原代码的复杂度问题
- 存在冗余判断:进入
else if (contains("suspectAtom"))分支的前提已经是单元格没有atom类,分支内再判断!contains("atom")属于恒成立的无效校验,白占1个复杂度计数 - 两层嵌套if判断,每一层的条件都单独计入复杂度
- 反复访问
this.htmlBoard[j][i]的classList属性,代码冗余且容易引发逻辑重复
优化方案
把所有嵌套分支拆成平行判定,提前缓存单元格的状态值,删掉无效校验,整体减少嵌套深度。
优化后代码:
checkForWin() { let winner = true; for(let i = 0; i < this.fieldSize; i++) { for(let j = 0; j < this.fieldSize; j++) { // 提前缓存当前单元格与状态,减少重复DOM查询 const cell = this.htmlBoard[j][i]; const hasAtom = cell.classList.contains("atom"); const isSuspect = cell.classList.contains("suspectAtom"); // 平行分支替代嵌套判断,无额外冗余校验 if (hasAtom && isSuspect) { this.setField(j, i, "correct"); } else if (hasAtom && !isSuspect) { this.setField(j, i, "wrong"); winner = false; } else if (!hasAtom && isSuspect) { this.setField(j, i, "wrong"); winner = false; } // 无atom、无suspect的单元格不影响胜利判定,无需额外逻辑 } } return winner; }
优化后这个方法的圈复杂度会降到4,远低于一般设定的10的阈值。
2. 优化 setBorder 方法(原圈复杂度13)
原代码的复杂度问题
- 第一个
if里写了3个用||连接的跳过规则,每一个||都会累加1个复杂度值 - 第二个
if里写了4个用||连接的边界判定规则,同样每个||都单独计数 - 所有判定细节都堆在主循环里,没有做逻辑拆分
优化方案
把独立的坐标判定规则抽成内部纯函数,主循环只保留组合层面的逻辑判断,所有具体的坐标判定细节移到函数内部,不计入主方法的复杂度。
优化后代码:
setBorder() { // 抽离独立判定函数,主循环只做逻辑组合 const isExcludedPoint = (x, y) => { // 主对角线跳过 if (x === y) return true; // 两个对角端点跳过 return (x === 0 && y === this.fieldSize - 1) || (y === 0 && x === this.fieldSize - 1); }; const isOuterBorder = (x, y) => { return y === 0 || x === 0 || y === this.fieldSize - 1 || x === this.fieldSize - 1; }; for (let y = 0; y < this.fieldSize; y++) { for (let x = 0; x < this.fieldSize; x++) { if (isExcludedPoint(x, y)) continue; if (isOuterBorder(x, y)) { this.board[x][y] = "borderField"; this.htmlBoard[x][y].classList.add("borderField"); } } } }
优化后这个方法的圈复杂度会降到3,因为原来那些||的判定节点都移到了独立函数里,不会被计入主方法的复杂度统计。
通用的低复杂度维护技巧
- 优先删掉恒成立/恒不成立的冗余判断,这类判断完全不影响逻辑,但会白占复杂度计数
- 能用平行分支处理的逻辑就不要写嵌套if,嵌套层级每多一层,复杂度就会额外累加
- 把多条件的
||/&&组合抽成独立的命名函数,让主方法只关注流程逻辑,不关注细节判定的实现 - 反复访问的对象属性/DOM节点提前缓存为局部变量,减少代码冗余
内容的提问来源于stack exchange,提问作者Jacky
相关产品推荐
相关产品推荐

