当前位置: 首页 > 面试题库 >

如何降低圈复杂度?

赏航
2023-03-14
问题内容

我正在研究将RequestDTO发送到Web服务的类。我需要先验证请求,然后再发送。

可以从3个不同的地方发送请求,每个“
requesttype”都有不同的验证规则,例如request1必须具有名称和电话号码,request2必须具有地址,等等)

我有一个DTO,其中包含很长的字段列表(名称,地址,城市,电话号码等),无论请求是哪种类型,DTO都发送相同的消息。

我创建了3种不同的验证方法,并根据类型调用了适当的方法。

在每种方法中,我都有很长的if-else清单,用于检查每种请求类型所需的字段。

private void validateRequest1(Request request) {
    StringBuilder sb = new StringBuilder();
    if (null == request) {
        throw new IllegalArgumentException("Request is null");
    }
    if (isFieldEmpty(request.getName())) {  *see below
        sb.append("name,"));
    }
    if (isFieldEmpty(request.getStreet())) {
        sb.append("street,"));
    }
    ...

isFieldEmpty()检查字符串是否为null isEmpty()并返回一个布尔值

在这些方法之一中,这给我带来了28的圈复杂度,所以我的问题是..可以降低这种复杂度吗?-如果是这样,我将如何去做?

最终,我需要检查很多字段,而且如果不进行大量检查,就看不到如何做到这一点:/


问题答案:

一种简单的方法是将检查升级为单独的方法:

private String getAppendString(String value, String appendString) {
    if (value == null || value.isEmpty()) {
        return "";
    }
    return appendString;
}

然后可以使用此方法代替if块:

sb.append(getAppendString(request.getStreet(), "street,");

这会将复杂度从28降低到3。永远记住:高复杂度计数表明一种方法正在尝试做太多事情。像我们在这里所做的那样,可以通过将问题分成多个小部分来解决复杂性。



 类似资料:
  • 问题内容: 我有一个接收对象并根据其检测到的对象类型执行某些操作的方法: 如何降低环复杂性?我四处搜寻,但找不到任何有用的资讯。 问题答案: 您不能为此使用面向对象的方法吗?创建具有该方法的接口,然后创建实现所需行为的子类?然后调用将执行适当的行为?

  • 我有以下代码,我需要重构它,以降低复杂性,增加模块化和封装性。我还需要减少ck度量值。 你如何重构这个代码?切换案例是否降低了复杂性?

  • 如何降低给定代码段的复杂性?我在Sonarqube中得到了这个错误-->重构这个方法,将其认知复杂度从21降低到允许的15。

  • 下面的代码接受一个整数t,然后再接受3个整数t次,并返回可以同时从两个不同整数中减去1的最大次数,而当只剩下0以上的1个整数时,程序停止。我已经解决了这个问题,但我想降低代码的时间复杂度,但我不知道怎么做。 如何在不使用所有这些增加时间复杂度的循环的情况下获得相同的输出? 编辑:我不想我的代码为我重新编写,这是家庭作业,我想要的是提示和帮助,这样我就可以减少时间复杂性,我不知道怎么做。 编辑2:在

  • 帮助我减少这个程序的时间复杂性 输出:为每个测试用例输出这样的对的数量。 约束条件:T≤10;N≤100000;A[i]≤1000000 示例输入(明文链接)

  • 以下代码是竞赛中问题陈述的解决方案。给出的时间限制为1s。该代码在5/7个测试用例中正常工作。对于其他情况,超过了时间限制。如何降低下面代码的时间复杂度? 编辑:问题陈述被定义为返回数字n的值或n/2、n/3、n/4之和,以最大值为准。例如,如果输入为24,则可以进一步减少或交换为12 8 6=26,12可以减少为6 4 3=13。8和6不应减少,因为这可能会降低值。最后的答案是13 8 6=27