错误在于未归一化导致小权重节点饥饿；Nginx采用“当前权重+=自身权重，选最大后减总权重”，且需初始全0、每轮仅执行一次三步操作。
为什么直接用 current_weight 累加会出错
很多人照着“每个节点带权重，每次选最大 current_weight，然后减去总权重”写，结果调度不平滑、热点集中。根本原因是没做归一化：如果节点权重差异大（比如 1、2、100），小权重节点会长期得不到调度，current_weight 值被大权重节点反复拉高，小值永远追不上。Nginx 实际用的是“当前权重 += 自身权重；选出最大后，再减去所有节点权重之和”，但前提是所有节点的初始 current_weight 都设为 0，且每轮只更新一次。
- 错误做法：
current_weight[i] += weight[i]后立刻选最大，不归一 → 小权重节点饥饿 - 正确前提：所有
current_weight初始为 0，且每次调度只执行一次“加权更新 + 选最大 + 全局减法”三步 - 关键点：减去的是
total_weight（所有weight[i]之和），不是某个节点的权重
std::vector 存节点时怎么避免重复计算 total_weight
每次调度都遍历一遍权重求和，O(n) 开销不划算，尤其节点数多或调用频繁时（如每毫秒多次选后端）。应该在节点列表变更时缓存 total_weight，而不是每次重算。
- 新增/删除节点后，手动更新
total_weight变量，不要懒加载 - 如果支持运行时热更新权重（如配置 reload），必须同步重算
total_weight并重置所有current_weight为 0 —— 否则历史累积值会破坏新权重分布 - 示例：假设权重是
{5, 3, 2}，total_weight == 10；若把 5 改成 1，则新total_weight == 6，此时必须清零所有current_weight，否则旧值残留会导致首几次调度严重偏斜
如何用 std::priority_queue 加速最大值选取
原始实现每轮遍历找最大 current_weight，O(n)；但实际只需知道“谁当前最大”，不需要排序全部。用 std::priority_queue 可降到 O(log n)，但要注意它不支持动态改值 —— 所以不能直接 update 某个节点的 current_weight。
- 可行方案：每次调度 pop 出最大节点，用它之后，push 一个新节点（
current_weight = old_current + weight - total_weight） - 必须给每个节点绑定唯一 ID 或指针，否则无法区分同权重的不同实例
- 注意：
std::priority_queue默认大顶堆，比较函数要定义为operator 对 <code>current_weight降序，或用std::greater配合负值技巧 - 更轻量替代：用
std::max_element配合 vector，n
实操中容易漏掉的边界：权重为 0 或全为 0
Nginx 允许权重为 0 表示“临时下线”，但你的代码如果没处理，current_weight += 0 会让该节点永远卡在 0，无法恢复；而如果所有权重都是 0，total_weight == 0 会导致除零或减法失效。
立即学习“C++免费学习笔记（深入）”；
- 权重为 0 的节点：跳过加权更新，也不参与最大值竞争；但需保留其位置，等权重恢复时能自然接入
- 全 0 权重场景：应 fallback 到纯轮询（round-robin），或抛异常/返回空，绝不能继续执行
- total_weight - 建议在初始化时检查：
if (total_weight == 0) { /* handle error */ }，而不是等到调度时才发现
平滑性真正的难点不在公式，而在权重动态变化时如何重置状态 —— 多数线上问题都发生在 reload 配置后前几十次请求的抖动，那是因为 current_weight 没清零。
