24小时热门版块排行榜    

CyRhmU.jpeg
查看: 1547  |  回复: 3
【悬赏金币】回答本帖问题,作者amefd将赠送您 5 个金币
当前只显示满足指定条件的回帖,点击这里查看本话题的所有回帖

amefd

铁杆木虫 (职业作家)

[求助] 怎样从C++ map中随机取30项已有1人参与

map的长度总共是几千万,key的值无规律,想从中随机挑30项进行处理,可是map迭代器不支持随机访问,应该怎样做最好呢?

发自小木虫Android客户端
回复此楼
PhD是人类的好朋友。
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

哥大大

新虫 (著名写手)

数据长度太大了,上面办法估计比较慢

发自小木虫Android客户端
3楼2022-02-11 20:55:37
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
查看全部 4 个回答

哥大大

新虫 (著名写手)

先建一个索引,格式为{编号,key},然后生成map长度范围内的随机数,将生成的随机数作为编号,去找key,再去map中取value

发自小木虫Android客户端
2楼2022-02-11 20:54:58
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

libralibra

至尊木虫 (著名写手)

骠骑将军

【答案】应助回帖

本来可以做一个index 到key的map,然后打乱index再去拿数据。但你的map太大了, 效率会不高。
可以这样,随机生成30个数,范围可以大一点,保存为gap[30]
然后循环用迭代器从map.begin()开始(这个数不要选),然后每隔gap[idx]个数据,取一个。然后idx++,一直到gap里面30个数循环完。中间如果超出map.end(),再从头开始。
matlab/VB/python/c++/Java写程序请发QQ邮件:790404545@qq.com
4楼2022-04-01 17:12:35
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
不应助 确定回帖应助 (注意:应助才可能被奖励,但不允许灌水,必须填写15个字符以上)
信息提示
请填处理意见