std::discrete_distribution 初始化时可直接传入 std::vector 或 initializer_list，权重无需归一化，标准库自动处理；但须全≥0且至少一个>0，否则抛 invalid_argument；整数权重易致精度丢失，建议原始数据用 double；需配合随机引擎（如 mt19937）使用，返回 0 开始的索引；权重不可运行时修改，频繁更新需重建对象或手写别名法；构造为 O(n)，抽样为 O(1) 或 O(log n)，复用分布对象是性能关键。
std::discrete_distribution 怎么初始化权重
直接传入一个 std::vector<double></double> 或 std::initializer_list<double></double> 就行，权重不需要归一化——标准库会自动处理。但要注意：所有权重必须 ≥ 0，且至少有一个 > 0，否则构造时抛出 std::invalid_argument。
常见错误是误用整数权重导致精度丢失或溢出，比如用 int 存大数再转 double，结果因浮点舍入使某些权重变成 0。建议原始数据就用 double 或用 long double 构造后显式转为 double。
std::vector<double> weights = {1.5, 3.0, 0.5}; // ✅ 自动归一化为 {0.3, 0.6, 0.1}
std::discrete_distribution<int> dist(weights.begin(), weights.end());
如何绑定随机引擎并生成索引
std::discrete_distribution 本身不生成随机数，它只是个“映射器”：接收一个均匀分布的随机数（来自引擎），返回对应权重区间的整数索引。必须配合 std::mt19937 这类引擎使用。
- 引擎要单独声明并 seed（比如用
std::random_device），不能每次调用都新建 - 分布对象可复用，但引擎状态随每次
operator()改变 - 返回值是
int类型的下标（从 0 开始），不是值本身
std::random_device rd;
std::mt19937 gen(rd());
std::vector<std::string> items = {"apple", "banana", "cherry"};
std::discrete_distribution<int> dist({2.0, 5.0, 1.0});
int idx = dist(gen); // ✅ 返回 0、1 或 2
std::string chosen = items[idx];
权重动态变化时怎么高效更新
std::discrete_distribution 没有提供运行时修改权重的接口。一旦构造完成，权重就固定了。若需频繁更新，有两种选择：
将 iPhone 的 Apple Health 数据同步到 OpenClaw。只需扫描一次二维码，无需手动配置。支持 Mac、Linux 和 VPS。
立即学习“C++免费学习笔记（深入）”；
- 重建分布对象（适合更新不频繁，如每秒几次）
- 手写别名法（Alias Method），时间复杂度 O(1) 查询 + O(n) 预处理，适合权重高频变动场景
重建成本不高，但要注意：重复构造会触发内部概率表重计算，若在 tight loop 中频繁 new 分布对象，可能成为瓶颈。建议把 dist 声明为局部静态或成员变量，在权重变化时重新赋值。
// 权重变了，就重新构造
dist = std::discrete_distribution<int>({new_w1, new_w2, new_w3});
和手写加权随机比，性能差在哪
标准库实现通常基于别名法或前缀和二分，平均时间复杂度是 O(1) 或 O(log n)，比纯线性扫描（O(n)）快得多。但实际中容易被忽略的是：构造分布时的预处理开销。
- 构造
std::discrete_distribution是 O(n)，含内存分配和概率表构建 - 如果只抽一次就丢弃分布对象，反而比手写带前缀和的 vector + upper_bound 慢
- 小样本（n ≤ 5）时，线性遍历+累计权重可能更快，因无分支预测失败和缓存不友好访问
真正关键的不是“用不用标准库”，而是“复用分布对象”。只要抽样次数 ≫ 构造次数，标准库就是更稳的选择。
