条件记录具有最小的圈复杂度
条件记录指的是在编写程序时记录和跟踪特定条件的变量。它可以确保程序在执行过程中始终符合预期的条件。
圈复杂度指的是程序中执行循环所需的独立操作数量。它反映了程序运行过程中的重复和循环结构的数量，可以用来评估代码可读性。
最小圈复杂度指的是找到一种最优解决方案并满足某种约束条件所需的最小圈复杂度。它可以使代码更加简洁、易于理解和维护。
条件记录可以用于各种编程语言，常见的使用场景包括：
- 确保程序的某个步骤只执行一次，比如检查某个条件的正确性。
- 记录程序执行过程中的重要信息，便于调试和调试。
- 避免程序中频繁重复的条件操作，提高代码的效率和可读性。
推荐的腾讯云相关产品包括：
- 腾讯云函数：一个可以部署和运行代码的云服务功能。它提供了函数执行的环境和服务器资源，使得用户可以在云端部署和运行自己的代码。可以使用腾讯云函数轻松实现条件记录。
相关·内容
1回答
圈复杂度与变体
、、
本质的，设计的复杂性，扩展的圈复杂度，圈的复杂性之间有什么区别？
我正在使用IntelliJ IDEA插件来检查这个指标。
浏览 1提问于2015-01-14得票数 11
回答已采纳
1回答
具有复合条件和短路的圈复杂度
、、、、
我正在大学的软件质量保证课程中学习圈复杂度，当谓词语句或节点中有复合条件时，我很难理解它是如何工作的。我已经看到了关于圈复杂度的多个定义，在我的类中使用的主要定义是
V(G) = # of predicate nodes (with outdegree = 2) + 1
因此，对于这样的程序图，我们的圈复杂度为2：
V(G) = 2
我还看到了圈复杂度的定义，如
V(G) = # edges - # nodes + 2
它也适用于上面给出的图。然而，我们有谓词节点的复合条件。我们考虑为自动短路而建立的语言和系统，在我看来，左边下面的图必须扩展到图中。如果是这样，那么圈复杂度是否变成3
浏览 1提问于2013-03-06得票数 6
回答已采纳
2回答
我找到了以下关于圈复杂度的段落
可以证明，任何只有一个入口点和一个出口点的结构化程序的圈复杂度等于该程序中包含的决策点的数目(即"if“语句或条件循环)加上一个。
这意味着两个任意嵌套的if语句的圈复杂度为3：
if (a)
{
if (b)
{
foo();
}
else
{
bar();
}
}
else
{
baz();
}
由于这三种功能之一将被调用，我的直觉同意3。
但是，也可以按顺序编写两个任意的if语句，而不是嵌套它们：
if (a)
{
foo();
}
else
{
浏览 2提问于2014-06-12得票数 15
回答已采纳
1回答
有没有办法使用两个阈值级别来报告pmd错误
问题:我们已经决定方法允许的最大圈复杂度是11，如果一个方法的圈复杂度大于11，它将在优先级为2的PMD中报告此规则有效
现在我们需要能够列出圈复杂度大于8小于11的所有方法(比如优先级为4)，以便在PMD报告中出现警告。
有没有办法通过PMD实现这一点？
感谢和敬意
amp
浏览 2提问于2011-12-09得票数 1
我有一张有翻盖的桌子。我正在寻找一种方法，以找到最低的失误时间在当时(即一圈记录)，比以前的条目。我只是为了好玩而学习MySQL，我仍然是一个初学者。(随着时间的推移，我将使用它为圈记录创建一个图表。)
我有一张这样的桌子：
create table temp_laptimes(
lap_id INT NOT NULL,
driver VARCHAR(5) NOT NULL,
laptime FLOAT(5,1) NOT NULL,
lap_date DATE,
PRIMARY KEY ( lap_id )
);
INSERT INTO `temp_laptimes` (`lap_id`,
浏览 2提问于2019-09-15得票数 1
回答已采纳
已经有一个关于的问题
然而，还有另一个术语叫做--必要的圈复杂度。
代码的这两种度量标准之间有什么区别和相似之处？他们的典型价值观是什么？此外，我还了解到，为了理解代码，基本的圈复杂度是一个更相关的度量。然而，从实现的角度来看，圈复杂度是最相关的。既然如此，为甚麽呢？
浏览 2提问于2012-11-09得票数 11
回答已采纳
1回答
下面伪代码的圈复杂度是"4“。
Read A
Read B
IF A > 0 THEN
IF B = 0 THEN
Print “No values”
ELSE
Print B
IF A > 21 THEN
Print A
ENDIF
ENDIF
ENDIF
我们怎么计算呢？我听说它是条件的#+ 1？我们是否将这些else语句计算在内？我很困惑。
编辑:案例2:如果我们有：
IF (x < y)
statment 1
IF (x < z)
statemnt 2
圈复杂度是什么? 2
浏览 1提问于2011-07-14得票数 1
回答已采纳
2回答
while(m<n)
if(x>y) AND (a<b) then
a=a+1
y=y-1
end if
m=m+1
end while
我计算了上述伪码的圈复杂度，用捷径法得出结论：
M= (决策点)+1
其中M是圈复杂度
我得到了答案3
是真的吗？
浏览 3提问于2015-08-27得票数 8
回答已采纳
如何计算具有多个出口点的函数的圈复杂度？wiki页面显示p-s+2，其中p是决策点的数量，s是退出点的数量。
但是，更多的出口点不应该增加圈复杂度，因为它可能导致更多独立的路径吗？
干杯,
安曼
浏览 1提问于2010-01-16得票数 2
回答已采纳
1回答
我希望比现在更高效地解析JSON对象。目前，我正在运行一个基于范围的for循环来索引键值元素(见下文)。是否可以遍历JSON对象中的所有记录并解析特定的字段w/o循环？
#include "nlohmann/json.hpp"
using json = nlohmann::json;
json myObj = json::parse(apiResponse);
for (auto& element : myObj.items()) {
if (element.key() == "batters") {
for (auto&am
浏览 16提问于2022-05-05得票数 0
回答已采纳
我想知道两段代码的圈复杂度，
IF((A>B) AND (C>D))
{ a=a+b;c=c+d;}
据我所知，上面code=2+1=3的圈复杂度，
另一个代码
IF((A>B) OR (C>D))
{a=a+b;c=c+d;}
上述代码is=4+1=5的复杂性，
上述复杂性是否正确？
浏览 0提问于2012-09-26得票数 5
2回答
下面的代码接受格式为{Package1: Dependency，Package2: Dependency}的包名和依赖项的数组，并将它们放入要返回的哈希图中。根据我的面试官的说法，该方法的圈复杂度为12，这太高了，无法接受。但是，我对报告复杂度实际上为2的代码运行了度量。
谁能告诉我为什么复杂度会这么高，以及如何简化它以降低圈复杂度？我在这里不知所措。
public static HashMap<String, String> parseDependencies(String[] args) {
HashMap<String, String> pairs = n
浏览 9提问于2016-10-30得票数 0
1回答
我有以下类：
public static class MyClass
{
private static readonly Dictionary<Type, Func<string, object>> valueTypes;
static MyClass()
{
var dictionary = new Dictionary<Type, Func<string, object>>();
dictionary.Add(typeof(bool), x => bool.Parse(x));
浏览 2提问于2012-10-22得票数 4
回答已采纳
2回答
if条件组合时的圈复杂度
、、、、
我想计算下面代码的圈复杂度。
int test(int a, int b)
{
int result = 0;
if (a == 0 && b == 0)
result = -1;
else
result = a * b;
return result;
}
Mathwork的Polyspace工具计算值为2。Eclipse的Visual studio和Metrics插件显示3。哪一个是正确的？
浏览 0提问于2018-06-20得票数 0
4回答
我想知道圈复杂度的标准范围是多少？
它依赖于语言或平台，还是通用的？
我使用的是State of Flow - EclipseMetrics，这是一个Eclipse插件，它在构建周期中计算代码的各种指标，并通过Problems视图警告你每个指标的“范围违规”。
浏览 1提问于2013-06-20得票数 4
回答已采纳
我很难理解圈的复杂性。我在youtube上看了一些视频。当我使用这个公式M=E+ P时，得到了圈复杂度的负值，也找到了E=E+ 2P。我很乐意得到一些关于圈复杂度的简短描述，以及为什么它可以或者不能是负面的？
浏览 0提问于2016-06-08得票数 4
15回答
我一直在尝试测量大型代码库的圈复杂度。
圈复杂度是通过程序源代码的线性独立路径的数量，并且有许多针对您选择的语言的免费工具。
结果很有趣，但并不令人惊讶。也就是说，我知道的毛发最多的部分实际上是最复杂的(评分> 50)。但我发现有用的是，每个方法都被分配了一个具体的“坏”数字，作为决定从哪里开始重构时可以参考的东西。
你使用圈复杂度了吗？你发现的最复杂的代码是什么？
浏览 1提问于2009-04-14得票数 56
回答已采纳
1回答
圈复杂度是如何计算的？
、、、、
我正在读肯特贝克的“TDD的例子”，我不明白为什么他的程序的圈复杂度是分数的。
复杂度定义为M = E − N + 2P，其中E、N和P是整数。
浏览 1提问于2016-03-05得票数 1
回答已采纳
我明白圈的复杂性是什么，但我试图找出“圈”一词背后的起源/含义，却找不到任何与圈复杂性无关的东西。这个词存在于这个短语之外吗？
浏览 0提问于2016-05-26得票数 1
回答已采纳
JavaScript不要在循环中创建函数，这会显示出圈复杂度。我无法绕过JSHint的错误消息。下面是我使用的循环：
var keys = document.querySelectorAll('#calculator span');
var operators = ['+', '-', 'x', '÷'];
var decimalAdded = false;
for (var i = 0; i < keys.length; i++) {
keys[i].onclick = function (e) {
浏览 0提问于2015-08-20得票数 2
3回答
我试图理解McCabe的圈数，我了解了它的实际用途，即它被用来表示程序的复杂性。它直接测量通过程序源代码的线性独立路径的数量。(阅读维基百科)
但我想知道它真正衡量的是哪个软件实体和属性。
浏览 0提问于2012-05-07得票数 0
LINQ和Lambda表达式能降低圈复杂度吗？很奇怪，因为当VS分析器增加cc时，CodeRush实际上显示出cc的减少。
浏览 15提问于2009-03-19得票数 8
回答已采纳
1回答
我必须找到这段代码的控制流图和圈复杂度，然后建议一些白盒测试用例和黑盒测试用例。但我在为代码创建CFG时遇到了问题。
也希望能在测试用例上得到一些帮助。
private void downShift(int index)
{
// index of "child", which will be either index * 2 or index * 2 + 1
int childIndex;
// temp storage for item at index where shifting begins
Comparable temp = the
浏览 0提问于2012-05-10得票数 0
15回答
什么是圈复杂度？
、、
我经常看到的一个术语是“圈复杂度”。在这里，我看到了一些关于“如何计算语言X的CC”或“我如何用最少的CC来做Y”的问题，但我不确定我真的理解它是什么。
在上，我看到了一个解释，基本上是“一个方法中的决策数量。每个if，for，&&等都会将CC分数加+1”。真的是这样吗?如果是，为什么这么糟糕?我可以看到，为了让代码更容易理解，人们可能想要保持If语句的数量相当低，但这真的是一切吗？
还是有更深层次的概念？
浏览 0提问于2009-05-26得票数 76
回答已采纳
我正在运行一种进化算法，它可以自动生成表示抽象语法树的S表达式。从那里我生成C代码来创建一个可编译的程序。
对于每个生成的表达式，我需要计算要在适应度计算中使用的圈复杂度。我注意到有一些工具可以做到这一点(例如)，但我希望有一些工具可以分析更通用的程序表示。
我可以看到调用一个外部工具，但是我认为这会显著增加我的执行时间。有没有一种简单的方法，可以通过某种考虑S表达式或抽象语法树的公式来计算圈复杂度？
浏览 1提问于2015-07-06得票数 3
2回答
圈复杂度范围
、、
什么是圈复杂度的范畴？例如：
1-5:易于维护
6-10:困难
11-15:非常困难
20+：接近不可能
多年来，我一直认为10是极限。除此之外的任何事情都是不好的。我正在分析一个解决方案，并试图确定代码的质量。当然，圈复杂度并不是唯一的衡量标准，但它可以有所帮助。有些方法的圈复杂度为200+。我知道这很糟糕，但我很想知道更低的范围，就像我上面的例子。
我发现这：
卡内基梅隆大学的上述参考值为圈复杂度值定义了四个粗略范围：
1到10之间的方法被认为简单易懂。
在10到20之间的值表示更复杂的代码，这可能仍然是可理解的；但是，由于代码可以使用更多的可能分支，测试变得更加困难。
20及以上的
浏览 0提问于2013-04-05得票数 34
回答已采纳
2回答
LOC与圈复杂度的关系
、、、
在一个具有许多模块的项目中，LOC和和圈复杂度的比率是否有什么可以讨论的？
它是否显示了模块/项目的逻辑复杂性？
浏览 0提问于2017-07-31得票数 0
回答已采纳
如何在sonarqube中为java代码启用圈复杂度？目前我使用的是sonarqube 6.2。
我想要java项目仪表板中的CC值
浏览 2提问于2017-05-15得票数 2
1回答
我试图理解圈复杂度的概念，并在web中发现下面的代码(伪)的圈复杂度是3，但我想，由于有4种可能的测试方案，圈复杂度必须是4。
If (Condition 1)
Statement 1
Else
Statement 2
If (Condition 2)
Statement 3
Else
Statement 4
你能不能帮我理解一下。
谢谢
4种可能的测试方案是：
true;condition1 = true，condition2 = false;condition1 = false，condition2 = true;condition1 = false，condition2 = fal
浏览 5提问于2022-10-27得票数 2
1回答
有人能给我解释一下如何使用Oclint工具获得Npath和圈复杂度吗？我当前使用的是命令
./oclint /home/kyriakos/Measurements/base64.c -c
并获取作为输出：
OCLint报告
摘要: TotalFiles=1 FilesWithViolations=1 P1=0 P2=0 P3=3
/home/kyriakos/Measurements/base64.c:18:5:短变量名P3变量名包含1个字符，小于阈值3
/home/kyriakos/Measurements/base64.c:18:5:短变量名P3变量名包含1个字符，小于阈值3
/home/
浏览 3提问于2014-11-03得票数 0
1回答
我用Visual Studio Code Metrics做了一些测试。由于我可以计算圈复杂度，每个if，while，for运算符的复杂度都会增加1。我有下一个简单的方法：
static bool ContainsNegative(int a, int b, int c, int d)
{
if (a < 0 || b < 0 || c < 0 || d < 0) return false;
return true;
}
但是对于它来说，圈复杂度是5，而不是2(方法为1+if为1)。我的问题是-这是因为代码度量将if运算符中
浏览 18提问于2018-10-03得票数 4
我已经安装了声纳2.12。转到Violations >重大>圈复杂度，我可以看到CC超过10的方法的数量，但我需要一个方法一个方法地查看它的实际CC。我想知道是否有一种方法可以查看CC最多的方法列表？
浏览 9提问于2011-12-05得票数 2
回答已采纳
1回答
我计划在5-10之间跟踪方法和类的圈复杂度。如果我们将单元测试保持在这个范围内，那么编写单元测试会更容易吗？它是否帮助我们编写有效的单元测试，这些测试在长期内是有价值的？
我知道单元测试可以在不跟踪圈复杂度的情况下正确地编写。
有什么想法吗？
浏览 5提问于2019-11-22得票数 3
回答已采纳
1回答
圈复杂度- Cobol
、、、
我必须为只包含如下计算结果的Cobol程序计算圈复杂度：
EVALUATE x
WHEN x<0 ...
WHEN x=0 ...
WHEN x between 1 and 10 ...
WHEN OTHER ...`
END EVALUATE.`
我还必须为只包含如下IF语句的Cobol程序计算圈复杂度：
IF x<0 ...
ELSE IF x=0 ...
ELSE ...
计算CC的算法是什么？耽误您时间，实在对不起。
浏览 10提问于2017-05-30得票数 2
1回答
我读过关于圈复杂度和多个返回语句的文章，但是我有点困惑，因为对于多个返回语句有不同的看法。
首先，在计算圈复杂度时，是否应该将每个返回语句作为一个端点来计算，这会增加我认为的复杂性？在公式(M =E+ 2*P)中，当我添加返回语句时，它会增加1，对吗？
用于简单的理智检查的保卫子句是另一种方法，而不是嵌套的if子句，以便尽快返回。但是，这会为代码添加更多的返回级并增加CC吗？
是否有在CC方面使用保卫子句和多次返回语句的通用最佳做法？
浏览 0提问于2014-05-21得票数 3
2回答
为了计算代码的圈复杂度，我绘制了一个由节点和边组成的控制流程图，这有助于我在E= 15和N= 11的情况下计算V (G) =E-N+2，从而导致圈复杂度为6。
现在为了确认我的答案，我需要一些帮助来寻找代码爆炸的线性独立路径：
int maxValue = m[0][0];
for (int i = 0; i < N; i++)
{
for (int j = 0; j < N; j++)
{
if ( m[i]
浏览 0提问于2012-04-29得票数 2
回答已采纳
3回答
让我们想象一个简单的构造：
public void onClick(View view) {
switch (view.getId()) {
case R.id.btn_first: {
// some code
}
break;
case R.id.btn_second: {
// some code
}
break;
case R.id.btn_third: {
// some cod
浏览 8提问于2013-02-01得票数 1
2回答
声纳是如何计算圈复杂度的？
、、、、
声纳给出了下面的圈复杂度数字: 22。
适用于下列方案：
private static SomeDto checkSomething(AnotherDto anotherDto, String reference)
{
SomeDto someDto = new SomeDto();
// condition 1
if (!someDto.getA())
return new SomeDto("bla1", "blabla");
// condition 2
if (someDto.getName2() == null || checkSurName
浏览 6提问于2017-09-13得票数 5
4回答
我正处于学习圈复杂性(CC)的阶段。练习时，我正在计算两个例子的圈复杂度，并想确认我的答案是否正确。
参考维基百科，CC是由M = E − N + 2P给出的，其中：
E=图的边数
N=图的节点数
P=连通分量数
请帮帮忙。
这里E= 8，N=9，P= 1，因此M=8-9+ (2x1) = 1。
示例2：
这里E= 11，N= 10，P= 1，因此M=10-11+ (2x1) = 1。
因此，对于这两个例子，CC是1。请告诉我，我的计算是否正确。
浏览 1提问于2012-02-01得票数 23
回答已采纳
1回答
我想找出加权有向图中由4条边构成的最短圈(最短=边的最小权和)。
我知道我可以使用弗洛伊德-沃尔算法来寻找图中的最短圈，如所描述的那样。但我不知道如何才能找到由四边构成的最短循环。
浏览 2提问于2015-04-11得票数 1
回答已采纳
1回答
我在.NET中使用C#开发了一个应用程序。
使用“计算代码度量”选项，我得到了圈复杂度评分'267‘，代码行数为2 348行，继承深度为7，类耦合值为150，可维护性指数为80。
我知道圈复杂度越低越好。虽然我不知道其余的参数，但我想知道267的圈复杂度是否更好？
浏览 2提问于2014-12-02得票数 1
回答已采纳
我写了一个纸牌库小游戏。为了演示如何使用它，我还编写了一个爆炸猫纸牌游戏作为示例。
我使用CodeClimate来确定圈复杂度。在爆炸的小猫游戏中，这种方法的复杂度太高(6)：
def play_card(self, card: KittenCard, player: Player = None, target: Player = None):
if card.selfcast and player is None:
raise Exception("You must pass a player who owns the card!")
if c
浏览 0提问于2016-09-10得票数 2
回答已采纳
2回答
我正在使用对JS中的图执行拓扑排序。问题是，在极少数情况下，图中会包含圈。这些都是结构的次要部分，因此丢弃一些边缘不会对最终结果产生太大影响。然而，当它们出现时，算法就会中断。更新它的最有效方法是什么，这样如果有一两个周期，它就不会崩溃？
浏览 3提问于2013-08-17得票数 1
1回答
我试图使用Android中的MetricsReloaded插件来分析代码库的圈复杂度(应该与IntelliJ相同)。
我让它工作，得到输出，但不确定输出的真正含义。我看到的输出是：
有人能告诉我这意味着什么吗?是什么定义了“好”/“坏”？
(谢谢你的帮助:)
浏览 0提问于2018-02-01得票数 1
回答已采纳
因此，我基本上被教出了像这个这样的圈复杂度，但是最近我发现了这样的东西:圈复杂度=(1+ ifs +循环+案例)。是一样的吗？我读到的东西对每个案子都是完美的吗？我在想，在计算的时候，它是会错过一些东西，还是没有考虑到一些因素呢？据我所知，这似乎很好，但它只是感觉有点简单，比画出一切。
另外，如果我有一个循环，例如
while (a==b && c>d) {
}
我是说那里有一个循环(comp =1 loop+1)，还是说由于there a==b和c>d测试部件有3 (1循环+1 test+1 test+1)。那和刚才所说的相比
while(a>b) {
}
浏览 0提问于2014-06-25得票数 2
回答已采纳
在过去，Sonar使用圈复杂度。在他们的网站上，他们在他们的文档中提到了认知complexity..but，只有“复杂性”度量，但具有与循环度量相同的“缺点”(例如，开关中的每种情况都增加1)。那么，现在使用的是哪一个呢？
浏览 4提问于2017-03-06得票数 1
2回答
我正在读一本关于可测试JS的书，其中有一章是关于圈复杂度的，但它并没有真正说明如何计算它。它只是说
圈复杂度是一种度量代码中独立路径数量的方法。
并给出了这个例子，说明它的圈复杂度为2：
function sum(a, b) {
if (typeof(a) !== typeof(b)) {
throw new Error("Cannot sum different types!");
} else {
return a + b;
}
}
因此，我想知道这个合成的例子是否具有3的圈复杂度：
function made
浏览 4提问于2015-01-13得票数 2
回答已采纳
2回答
根据圈复杂度的基本规则，以下代码的复杂度应为2(只有一个分支点-- for循环)。
function SumArray(array_to_sum) {
var sum = 0;
for (var i = 0; i < array_to_sum.length; i++) {
sum += array_to_sum[i];
}
return sum;
}
许多现代框架等都提供数据映射功能，例如jQuery.each()或Underscore.js框架中的大多数方法。考虑以下代码：
function SumArray(array_to_sum)
浏览 5提问于2012-08-23得票数 4
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
实时音视频
对象存储
即时通信 IM活动推荐
腾讯云开发者
