| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 426 人关注过本帖
标题:以下代码对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
快速回复:以下代码对stl容器DataMap进行了多少次搜索
数据加载中...
 
   



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

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