Início / coding / Perguntas / 79050902
Accepted
jpo38
Asked: 2024-10-03 22:02:59 +0800 CST

Por que esse código foi sinalizado como tendo problema de desempenho pela ferramenta de análise estática?

  • 772

Estou executando a ferramenta cppcheck em algum código e ela me relata um problema de desempenho em algum código ao verificar se um mapa não tem um valor antes de inserir um novo.

Isolei o código em um snippet MCVE (que não faz sentido... mas ilustra o problema):

std::map<int, float*> myMap;
myMap[1] = new float(3.0f);

for ( size_t pos = 0; pos != 10; ++pos )
{
    if ( myMap.find( pos ) == myMap.end() )
    {
        myMap[pos] = new float(4.0f);
    }
}

Relatórios CppCheck(performance,ID=stlFindInsert) Searching before insertion is not necessary.

Na verdade, é necessário evitar vazamentos substituindo o valor antigo por um novo... e, a propósito, você pode não querer substituir o valor antigo, se houver algum...

Como devo escrever o código melhor para evitar esse problema de desempenho?

c++

2 respostas

  1. Best Answer

    Na verdade, você faz duas pesquisas, enquanto apenas uma é necessária.

    Você pode usar insert/ emplaceem vez disso (e para evitar vazamento de memória, insira nullptre substitua):

    std::map<int, float*> myMap;
myMap[1] = new float(3.0f);

for ( size_t pos = 0; pos != 10; ++pos )
{
    if (auto [it, inserted] = myMap.emplace(pos, nullptr); inserted)
    {
        it->second = new float(4.0f);
    }
}

    Outra maneira, se você não inseriu o valor padrão no mapa antes, pode ser

    std::map<int, float*> myMap;
myMap[1] = new float(3.0f);

for ( size_t pos = 0; pos != 10; ++pos )
{
    auto& pointer = myMap[pos]; // operator [] does the default instertion,
                                // if not already present
    if (pointer == nullptr)
    {
        pointer = new float(4.0f);
    }
}
    • 8

  2. Para evitar uma consulta dupla no mapa, você pode procurar o item usando equal_rangee, em seguida, usar insertwith passando o resultado da dica do iterador.

    https://en.cppreference.com/w/cpp/container/map/equal_range

    https://en.cppreference.com/w/cpp/container/map/insert

    O resultado é que você só paga o tempo logarítmico para inserir o item para a equal_rangechamada, enquanto insertdeveria acontecer em tempo constante amortizado

    • 1

relate perguntas