struct Data{
    Data():value(0){}
    int value;
}

std::map<int, Data> DataMap;

void RemoveData(int key){
    assert(DataMap.empty() == false);
    if(DataMap[key].value > 0)
        --DataMap[key].value;
    if(DataMap[key].value == 0)
        DataMap.erase(key);
}

主要看 RemoveData 函数

#include <iostream>
#include <map>

struct Data
{
    explicit Data( int val=0 ) : value(val)
    {
    }
    int value;
};

typedef std::map<int,Data> TDataMap;

void RemoveData( TDataMap& dm, int key )
{
    TDataMap::iterator itor = dm.find(key);
    if( itor != dm.end() )
    {
        if( itor->second.value > 1 )
            --(itor->second.value);
        else
            dm.erase( itor );
    }
}

int main()
{
    TDataMap datamap;
    datamap.insert( std::make_pair(0,Data(0)) );
    datamap.insert( std::make_pair(1,Data(1)) );
    datamap.insert( std::make_pair(2,Data(2)) );
    datamap.insert( std::make_pair(3,Data(3)) );

    RemoveData( datamap, 0 );
    RemoveData( datamap, 1 );
    RemoveData( datamap, 2 );
    RemoveData( datamap, 3 );

    for( TDataMap::const_iterator itor=datamap.begin(); itor!=datamap.end(); ++itor )
        std::cout << itor->first << " : " << itor->second.value << '\n';

    return 0;
}

表示这是网易的一道笔试题，然后后面还有一道题让编写代码减少这个函数的搜索次数，你让我看RemoveData的函数看起来像搜索了1次的样子？原谅我只是个初学者……

void RemoveData(int key){
    assert(DataMap.empty() == false);
    if(DataMap[key].value > 0) // DataMap[key]需要搜索一次，且如果key不存在，执行一次插入
        --DataMap[key].value; // DataMap[key]又需要搜索一次
    if(DataMap[key].value == 0) // DataMap[key]还是要需要搜索一次
        DataMap.erase(key); // DataMap[key]最后搜索一次，一共搜索了4次
}

而我给你写的代码中，只搜索了一次。

哦，谢谢，那你是把后面那道题解答啦~~点赞！！