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

[xiohuang9]

问题描述

在编写代码时，过多的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;
    }
}

联系我们

欢迎访问我们的平台：腾讯云代码分析
使用文档：腾讯云代码分析帮助文档
持续为您的代码助力！
扫描可进开源群畅聊技术&答疑解惑