如何降低switch语句的圈复杂度?消除IDE圈复杂度过高警告
如何降低字符转棋盘列方法的圈复杂度?
我的IDE提示这段字符转棋盘A-O列的方法圈复杂度过高,学校要求消除所有IDE警告,想找个简便的解决办法。原代码如下:
public int getColumn(final char c) { switch (c) { case 'A': return 0; case 'B': return 1; case 'C': return 2; case 'D': return 3; case 'E': return 4; case 'F': return 5; case 'G': return 6; case 'H': return 7; case 'I': return 8; case 'J': return 9; case 'K': return 10; case 'L': return 11; case 'M': return 12; case 'N': return 13; case 'O': return 14; default: return -1; } }
这问题我熟!圈复杂度高完全是因为switch里的分支太多了,给你几个超简便的解决办法,都能直接把圈复杂度压到1,完美消除IDE警告:
方法1:利用ASCII码直接计算(最省心的方案)
'A'到'O'的ASCII码是连续递增的,直接用输入字符减去'A'就能得到对应的索引,再加个范围判断确保输入合法就行:
public int getColumn(final char c) { if (c >= 'A' && c <= 'O') { return c - 'A'; } return -1; }
原理很简单:'A'的ASCII值是65,所以'A'-'A'=0,'B'-'A'=1……一直到'O'-'A'=14,刚好和你原代码的返回值完全匹配。这个方案代码最少,性能也最好,完全没有分支判断。
方法2:用Map做键值映射(适合后续扩展)
如果以后需要支持更多字符,或者映射关系不是连续的,用Map存储键值对是个更灵活的选择:
private static final Map<Character, Integer> COLUMN_MAP = Map.of( 'A', 0, 'B', 1, 'C', 2, 'D', 3, 'E', 4, 'F', 5, 'G', 6, 'H', 7, 'I', 8, 'J', 9, 'K', 10, 'L', 11, 'M', 12, 'N', 13, 'O', 14 ); public int getColumn(final char c) { return COLUMN_MAP.getOrDefault(c, -1); }
Java 9及以上可以用Map.of()快速创建不可变映射,getOrDefault()直接帮你处理默认返回-1的情况,代码简洁还容易维护,圈复杂度同样是1。
方法3:用字符串的indexOf方法(直观易懂)
把所有合法列字符拼成一个字符串,用indexOf()找位置,找不到就返回-1:
private static final String COLUMNS = "ABCDEFGHIJKLMNO"; public int getColumn(final char c) { int index = COLUMNS.indexOf(c); return index != -1 ? index : -1; }
这个方法逻辑非常直观,谁看都懂,而且indexOf()的内部复杂度不会算到你的方法里,你的方法圈复杂度还是1,完全符合要求。
内容的提问来源于stack exchange,提问作者user12500336
相关产品推荐
相关产品推荐

