【腾讯云代码分析】经典案例分享(圈复杂度篇)-替换算法

擒兽一号

发布于 2024-09-27 14:31:14

510

发布于 2024-09-27 14:31:14

官网地址：（点击最下方【阅读原文】可直达）https://tca.tencent.com/

官网介绍：https://cloud.tencent.com/product/tcap 官方开源：https://github.com/Tencent/CodeAnalysis 国内镜像：https://git.code.tencent.com/Tencent_Open_Source/CodeAnalysis

问题描述

▼

在编写代码时，过多的if-else语句可能会导致代码难以理解和维护。通过使用算法和数据结构，我们可以将复杂的问题分解为更小的部分，并使用更简洁的代码来解决它们。例如，使用循环和迭代来处理重复的操作，或者使用数组、链表、栈、队列等数据结构来存储和操作数据。

案例分享

▼

从代码可知，该段代码的目的是根据people的值来返回对应的值。这里便有点像dict字典数据结构了，每个值都有另一个值可以与之对应。

代码案例

string foundPerson(const vector<string>& peoples){
    for (auto& people : peoples)
    {
        if (people == "Don"){
            return "Don";
        }
        if (people == "John"){
            return "John";
        }
        if (people == "Kent"){
            return "Kent";
        }
    }
    return "";
}

解决方案

▼

合理使用算法和数据结构，降低代码的圈复杂度。

string foundPerson(const vector<string>& peoples){
    std::map<string,string>candidates = {
        {"Don","Don"},
        {"John","John"},
        {"Kent","Kent"}
    };
    for (auto& people : peoples){
        auto it = candidates.find(people);
        if(it != candidates.end())
            return it->second;
    }
}