关于圈复杂度

提示：文章

文章目录

• 前言
• 一、背景
• 二、
  • 2.1
  • 2.2
• 总结

前言

前期疑问：
本文目标：

一、背景

最近

二、代码质量标准

圈复杂度和软件质量

这里只介绍最简单的一种，节点判定法，因为包括有的工具其实也是按照这个算法去算法的，其计算的公式如下。

圈复杂度 = 节点数量 + 1
节点数量代表什么呢？就是下面这些控制节点。
if、for、while、case、catch、与、非、布尔操作、三元运算符
大白话来说，就是看到上面符号，就把圈复杂度加1。

举个例子：

int getSum(int fast, int num, char* inputStr, int len)
{
    int sum = 0;
    for(int i = 0; i < num; i++)
    {
        if(fast + i < len)
        {
            sum += inputStr[fast + i] - '0';
        }
    }

    return sum;
}

int GetCorrectSubstrNum(char *inputStr)
{
    int len = strlen(inputStr);

    int count = 0;

    for(int i = 0; i < len; i++)
    {
        int slow = i;
        int fast = i + 1;
        while(fast < len)
        {
            if(inputStr[slow] != inputStr[fast])
            {
                int distance = (fast - slow);
                int num = (fast - slow)* (inputStr[slow] - '0');
                int sum = getSum(fast, distance, inputStr, len);
                if(fast + distance > len)
                {
                    break;
                }
                if(abs(num - sum) == distance)
                {
                    count++;
                }
                break;
            }
            fast++;
        }
    }

    printf("%d",count);
    return count;
}

int main()
{
    char str[] = "110101001101";
    GetCorrectSubstrNum(str);
    return 0;
}

2023年9月8日15:29:52更新

最大代码嵌套深度是什么？

百度竟然没百度到，自己觉得应该就是花括号对的数量吧，待确定。

总结：

更新规范

函数行数建议不超过50行
函数的参数建议不超过5个
函数最大代码块嵌套深度不超过4层。
行宽不超过120个字

二、提升方法

2.1 解决代码嵌套深度
卫语句

卫语句就是把复杂的条件表达式拆分成多个条件表达式，减少嵌套。嵌套了好几层的if - then-else语句，转换为多个if语句，实现它的逻辑，这多条的if语句就是卫语句。

​

总结

未完待续