1. 圈复杂度
圈复杂度(Cyclomatic complexity,简写CC)也称为条件复杂度,是一种代码复杂度的衡量标准。由托马斯·J·麦凯布(Thomas J. McCabe, Sr.)于1976年提出,用来表示程序的复杂度,其符号为VG或是M。它可以用来衡量一个模块判定结构的复杂程度,数量上表现为独立现行路径条数,也可理解为覆盖所有的可能情况最少使用的测试用例数。圈复杂度大说明程序代码的判断逻辑复杂,可能质量低且难于测试和维护。程序的可能错误和高的圈复杂度有着很大关系。
2. 圈复杂度的计算
常用结构圈复杂度计算
- 顺序结构:顺序结构复杂度为1。
- if-else-else、switch-case:每增加一个分支,复杂度增加1,&& 、|| 运算也为一个分支。
- 循环结构:增加一个循环结构,复杂度增加1。
- return:增加一条return语句,复杂度将加1。
3. 圈复杂度度量标准
4. 圈复杂度测试工具
官网地址:http://www.lizard.ws
源码地址:https://github.com/terryyin/lizard
5. demo