以下代码对stl容器DataMap进行了多少次搜索

这是一道笔试题,想了好久、找了好久也没有个确切的答案,求大神指导

 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);
}

3个回答

5次?我猜的。。。不知道对不对

4次 三次查找 一次删除 删除也需要先定位

3次
empty和erase应该不需要遍历

a3789910
哆啦安梦 那这3次分别发生在什么地方呢?
接近 6 年之前 回复
Csdn user default icon
上传中...
上传图片
插入图片
抄袭、复制答案,以达到刷声望分或其他目的的行为,在CSDN问答是严格禁止的,一经发现立刻封号。是时候展现真正的技术了!
立即提问
相关内容推荐