本文讨论了圈复杂度作为衡量代码复杂度的标准，特别是在软件测试中的重要性。介绍了如何计算圈复杂度，包括两种计算方法：通过控制流图的边数和节点数，以及直接统计判定节点数。以一个具体的代码示例解释了判定节点的确定，并强调在统计时要包括所有实际的判定节点，如ELSEIF和CASE语句。
Int IsLeap(int year)
(1) {
(2) if (year % 4 == 0)
(3) {
(4) if (year % 100 == 0)
(5) {
(6) if ( year % 400 == 0)
(7) leap = 1;
(8) else
(9) leap = 0;
(10) }
(11) else
(12) leap = 1;
(13) }
(14) else
(15) leap = 0;
(16) return leap;
(17) }
(1) {
(2) if (year % 4 == 0)
(3) {
(4) if (year % 100 == 0)
(5) {
(6) if ( year % 400 == 0)
(7) leap = 1;
(8) else
(9) leap = 0;
(10) }
(11) else
(12) leap = 1;
(13) }
(14) else
(15) leap = 0;
(16) return leap;
(17) }
判定节点数该从第二行算起，还是第一行？还是if语句开始呢？（左边小括号为判定节点数）
圈复杂度是一种代码复杂度的衡量标准，中文名称叫做圈复杂度。在软件测试的概念里，圈复杂度“用来衡量一个模块判定结构的复杂程度，数量上表现为独立现行路径条数，即合理的预防错误所需测试的最少路
最低0.47元/天 解锁文章
扫一扫
4357
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
