抽奖程序的核心逻辑是从给定的人员名单中随机选取指定数量的中奖者，同时要保证选取过程公平且无重复。在C++中实现这个功能，需要处理好名单存储、随机生成、去重校验这几个关键环节。
核心设计思路
整个程序的流程可以分为四个步骤：
- 读取并存储待抽奖的人员名单
- 初始化随机数生成器，保证每次运行的随机结果不同
- 循环生成随机索引，对应到名单中的人员
- 校验选中的人员是否已经被抽中，避免重复，直到选满目标数量
关键技术点说明
随机数生成
不要使用传统的rand()函数，它的随机性较差且容易出现固定序列。推荐使用C++11引入的<random>库，使用std::random_device获取真随机数种子，搭配std::mt19937生成器，再用std::uniform_int_distribution生成指定范围的随机整数。
名单存储与去重
名单可以用std::vector<std::string>存储，方便通过索引访问。去重可以使用std::unordered_set记录已经选中的索引，查询效率为O(1)，避免重复选取。
完整代码实现
#include <iostream>
#include <vector>
#include <string>
#include <random>
#include <unordered_set>
#include <algorithm>
// 抽奖函数，参数分别为名单、需要抽取的人数
std::vector<std::string> drawLottery(const std::vector<std::string>& nameList, int drawCount) {
std::vector<std::string> winners;
// 如果抽取人数大于等于名单总人数，直接返回全部名单
if (drawCount >= nameList.size()) {
return nameList;
}
// 初始化随机数生成器
std::random_device rd;
std::mt19937 gen(rd());
std::uniform_int_distribution<> dis(0, nameList.size() - 1);
// 记录已经选中的索引，避免重复
std::unordered_set<int> selectedIndexes;
while (winners.size() < drawCount) {
int randomIndex = dis(gen);
// 如果索引未被选中，加入中奖列表
if (selectedIndexes.find(randomIndex) == selectedIndexes.end()) {
selectedIndexes.insert(randomIndex);
winners.push_back(nameList[randomIndex]);
}
}
return winners;
}
int main() {
// 初始化抽奖名单
std::vector<std::string> nameList = {
"张三", "李四", "王五", "赵六",
"钱七", "孙八", "周九", "吴十",
"郑十一", "王十二", "刘十三", "陈十四"
};
int drawCount = 3;
// 执行抽奖
std::vector<std::string> winners = drawLottery(nameList, drawCount);
// 输出结果
std::cout << "本次抽奖共抽取" << drawCount << "名中奖者：" << std::endl;
for (int i = 0; i < winners.size(); ++i) {
std::cout << i + 1 << ". " << winners[i] << std::endl;
}
return 0;
}
代码优化方向
如果需要处理的名单规模非常大，比如超过十万条，上述的去重逻辑仍然适用，因为std::unordered_set的插入和查询效率都很高。如果要求抽奖过程可回溯，还可以额外记录每次抽取的时间戳和中奖顺序，存储到日志文件中。另外如果需要支持加权抽奖，也就是不同人员中奖概率不同，可以调整随机逻辑，给每个人员分配对应的权重区间，生成随机数后匹配对应的区间即可。