c++ - 根据值的概率从 Map 中获取随机键

Question

我有一个 map<string,float>大小为 10000。值( float )是该键(字符串)的概率，非负项加起来为 1。

例如键(值):A(0.5);B(0.3);C(0.2)

如何根据概率 vector 获得随 secret 钥(我知道我没有 vector )例如{0.5,0.3,0.2} ？

我可以使用 C++11 .

谢谢。

Answer 1

创建一个附加映射，其键是累积概率，值是第一个映射或您想要的字符串的迭代器。例如:0(A)、0.5(B)、0.8(C)。然后生成0到1之间的随机值，最后用lower_bound在具有该值的第二张 map 上。