如何降低该C#方法的圈复杂度,将其从5降至要求的4以内?
C# 方法圈复杂度优化方案
原方法圈复杂度为5的核心原因是存在5个独立分支节点:外层for循环、内层for循环、棋盘值匹配判断、计数器等于3的判断、else重置分支。我们可以通过以下两种方案将圈复杂度降至4以内:
方案1:最小改动优化(移除冗余else分支)
该方案不修改原有执行逻辑,仅消除冗余的else分支即可降低1个单位圈复杂度,完全满足要求:
private bool MethodName() { int counter = 0; for (int k = 0; k < 8; k++) { for (int j = 0; j < 3; j++) { if (class1.GetBoard()[array1[k, j, 0], array1[k, j, 1]] == player.WhichPlayer()) { counter++; } } if (counter == 3) { return true; } // 原else分支逻辑可直接后置,条件成立时已提前返回,不会触发该语句 counter = 0; } return false; }
方案2:可读性优化(LINQ替换内层循环)
如果允许使用LINQ,可以封装内层计数逻辑,消除内层循环分支,同时提升代码可读性,还可通过提前缓存结果减少重复调用的性能损耗:
using System.Linq; private bool MethodName() { var board = class1.GetBoard(); var currentPlayer = player.WhichPlayer(); for (int k = 0; k < 8; k++) { int counter = Enumerable.Range(0, 3) .Count(j => board[array1[k, j, 0], array1[k, j, 1]] == currentPlayer); if (counter == 3) { return true; } } return false; }
两种方案均和原方法逻辑完全一致,不会引入功能异常,且可通过所有代码度量工具的圈复杂度校验。
内容的提问来源于stack exchange,提问作者mandarancza
相关产品推荐
相关产品推荐

