标题:以下代码对stl容器DataMap进行了多少次搜索
取消只看楼主
哆啦安梦
Rank: 2
来 自:哈尔滨理工大学软件
等 级:论坛游民
威 望:1
帖 子:31
专家分:49
注 册:2011-10-21
结帖率:100%
已结贴  问题点数:20 回复次数:2 
以下代码对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);
}
2015-01-06 10:00
哆啦安梦
Rank: 2
来 自:哈尔滨理工大学软件
等 级:论坛游民
威 望:1
帖 子:31
专家分:49
注 册:2011-10-21
得分:0 
回复 2楼 rjsp
表示这是网易的一道笔试题,然后后面还有一道题让编写代码减少这个函数的搜索次数,你让我看RemoveData的函数看起来像搜索了1次的样子?原谅我只是个初学者……

Press any key to continue_
2015-01-06 23:09
哆啦安梦
Rank: 2
来 自:哈尔滨理工大学软件
等 级:论坛游民
威 望:1
帖 子:31
专家分:49
注 册:2011-10-21
得分:0 
回复 4楼 rjsp
哦,谢谢,那你是把后面那道题解答啦~~点赞!!

Press any key to continue_
2015-01-07 21:57



参与讨论请移步原网站贴子:https://bbs.bccn.net/thread-440745-1-1.html




关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.170754 second(s), 8 queries.
Copyright©2004-2025, BCCN.NET, All Rights Reserved