如何在 Go 中实现一个带权重的随机抽奖算法
在Go中实现加权随机抽奖需手动构建前缀和数组，配合`sort.Search`进行二分查找以实现O(logn)效率；权重须为非负且总和大于零，前缀和应预计算并确保升序；使用独立随机数生成器避免并发冲突，同时注意权重归一化时机及边界校验。
为什么 math/rand 的默认 Float64() 不够用
直接用`rand.Float64()`进行均匀采样，再映射到奖品列表，只能做到等概率抽奖。要想实现带权重的逻辑，本质上就是把权重数组转换成一个“累积分布”，然后用随机数去定位。Go标准库不提供现成的加权随机选择函数，所以你得自己构造前缀和 + 二分查找。如果奖品数量多了（比如上千个），用遍历匹配的方式会明显变慢。
用 sort.Search 实现 O(log n) 加权随机抽取
核心思路其实很简单：预计算权重前缀和数组，每次抽奖时生成一个`[0, totalWeight)`范围内的随机浮点数，再用`sort.Search`在前缀和中找到第一个大于等于该值的位置。这个位置就是中奖索引。
实操中需要注意几点：
- 权重必须是非负整数或浮点数；如果全为零，会触发除零panic，所以一定要提前校验
- 前缀和用`float64`累加可以避免整数溢出，但得留意浮点精度对极小权重的影响（比如1e-15这种，可能被截断）
- `sort.Search`要求切片是升序的，前缀和天然满足这个条件，不需要额外排序
- 一定要用`rand.New(rand.NewSource(time.Now().UnixNano()))`初始化独立的rng，避免多个goroutine共享全局`rand`导致重复序列
```go
// 示例：权重 [10, 20, 70] → 前缀和 [10, 30, 100]
weights := []float64{10, 20, 70}
prefix := make([]float64, len(weights))
prefix[0] = weights[0]
for i := 1; i < len(weights); i++ {
prefix[i] = prefix[i-1] + weights[i]
}
total := prefix[len(prefix)-1]
r := rand.New(rand.NewSource(time.Now().UnixNano()))
val := r.Float64() * total
idx := sort.Search(len(prefix), func(i int) bool { return prefix[i] >= val })
// idx 即中奖下标
```
遇到 panic: invalid argument to Intn 怎么办
这个错误通常是因为你误用了`rand.Intn(0)`——比如权重全为零，或者前缀和长度为0时调用了没加保护的`sort.Search`。更隐蔽的情况是：你在初始化前缀和前没检查`len(weights) == 0`，导致`prefix`为空，那么`sort.Search(0, ...)`会返回0，紧接着用这个索引去访问原数组，就panic了。
安全写法必须包含：
- 初始化前断言`len(weights) > 0`
- 检查所有权重≥0，且至少有一个>0
- 如果允许动态更新权重，每次变更后要重新计算前缀和，不能复用旧数组
要不要用第三方包
像`github.com/yourbasic/rand`这类包，提供了`Weighted`类型封装了前缀和与查找逻辑，接口确实更简洁。但代价也很明显——内部算法是一样的，还引入了额外依赖。如果你的项目已经用Go 1.21+，`sort.Search`的性能足够好，完全没必要引入。只有当需要支持“在线增删权重”或“带缓存的高频抽奖”时，才值得考虑专用库。不过要注意，某些包默认使用全局`rand`，并发场景下必须显式传入自定义`*rand.Rand`实例。 真正容易被忽略的反而是权重归一化的时机。很多人习惯在每次抽奖前都重新算一遍前缀和，高频调用时这就成了性能瓶颈。正确的做法是：前缀和只在权重变更后重算，静态配置应该只做一次。
正软商城本月促销专区，汇集办公、设计、安全、影音、系统工具及AI软件等正版软件优惠活动，提供限时折扣、特价授权和优惠购买信息，活动库存及价格以页面实时展示为准。
正软商城装机必备专区，精选办公、浏览器、安全防护、影音播放、压缩解压、设计创作和系统工具等电脑常用正版软件，帮助用户快速完成新电脑软件配置。
正软商城Windows软件专区，汇集适用于Windows电脑的办公、设计、安全防护、影音播放、开发工具和系统优化软件，提供软件介绍、系统要求、正版授权及购买下载服务。
正软商城macOS软件专区，精选适用于Mac电脑的办公、设计、影音、效率、开发和系统工具，提供软件功能介绍、macOS兼容版本、正版授权及购买下载服务。
正软商城iOS软件专区，精选适用于iPhone和iPad的办公、学习、影音、设计、效率及AI应用，提供功能介绍、适用设备、系统要求和正版获取方式等信息。
正软商城AI软件专区，汇集AI写作、AI绘画、AI视频、AI办公、AI编程、AI翻译、智能客服和数据分析等人工智能工具，提供功能介绍、适用平台、收费方式及正版购买信息。
正软商城PDF教程频道提供PDF编辑、转换、合并、拆分、压缩及格式处理方法，同时介绍常用PDF软件和工具的使用技巧。
赤友清理大师是一款为 Mac 设计的智能清理优化工具，可精准扫描垃圾、大文件、重复文件等，释放磁盘空间。做扫描整理、文字提取和表格转换时，它能把识别后的处理步骤接得更顺，资料录入这类场景会省下不少时间。
极度公式是一款跨平台专业LaTeX公式识别编辑软件，支持OCR公式识别和多平台编辑。和使用说明，避免使用，享受完整功能与稳定支持。做扫描整理、文字提取和表格转换时，它能把识别后的处理步骤接得更顺，资料录入这类场景会省下不少时间。
一款文字处理软件，一种订阅式的跨平台办公软件，基于云平台提供多种服务，通过将 Excel 和 Outlook 等应用与 OneDrive 和 Microsoft Teams 等强大的云服务相结合，Office 365 可让任何人使用任何设备随时随地创建和共享内容。
CodeExpander 是一款快捷短语输入增强工具，通过键入缩写自动展开为自定义文段，提升工作效率。任务管理和过程控制会更完整，持续下载、批量同步或需要稳定传输流程的场景会更适合它。
Mountain Duck 是一款能将多个网盘挂载到本地的工具，像本地磁盘一样使用网盘。清理链路的完整性会更好一些，做应用卸载、残留处理和空间整理时，通常能少走很多手动排查步骤。
极度公式是一款跨平台专业LaTeX公式识别编辑软件，支持OCR公式识别和多平台编辑。和使用说明，避免使用，享受完整功能与稳定支持。做扫描整理、文字提取和表格转换时，它能把识别后的处理步骤接得更顺，资料录入这类场景会省下不少时间。
一款文字处理软件，一种订阅式的跨平台办公软件，基于云平台提供多种服务，通过将 Excel 和 Outlook 等应用与 OneDrive 和 Microsoft Teams 等强大的云服务相结合，Office 365 可让任何人使用任何设备随时随地创建和共享内容。
Wise Folder Hider Pro 是一款专业级文件和文件夹隐藏加密软件，为私密数据添加多重保护。高频操作更强调就近处理，浏览、整理和跨目录移动文件时，来回切换和重复点击都会少很多。
CodeExpander 是一款快捷短语输入增强工具，通过键入缩写自动展开为自定义文段，提升工作效率。任务管理和过程控制会更完整，持续下载、批量同步或需要稳定传输流程的场景会更适合它。
Mountain Duck 是一款能将多个网盘挂载到本地的工具，像本地磁盘一样使用网盘。清理链路的完整性会更好一些，做应用卸载、残留处理和空间整理时，通常能少走很多手动排查步骤。
