首頁
編程語言
C語言|JAVA編程
Python編程
網頁編程
ASP編程|PHP編程
JSP編程
數據庫
MYSQL數據庫|SqlServer數據庫
Oracle數據庫|DB2數據庫
您现在的位置: 程式碼之家 >> 編程語言 >  >> 更多程式語言 >> 程式設計疑難解答

C++ 生成不重複隨機數:邏輯漏洞導致末尾重複,正確算法用集合或洗牌

     編輯:程式設計疑難解答

原代碼漏洞

while (chosenCus[i] == chosenCus[j]) {
    chosenCus[i] = rand() % ROW;
}

僅與最後一個已生成數比較,無法保證與所有前序數不同。

正確方案一:Set 去重

std::unordered_set s;
while (s.size() < CUS) {
    s.insert(rand() % ROW);
}
std::vector result(s.begin(), s.end());

正確方案二:洗牌算法 (Fisher-Yates) - 最優

std::vector pool(ROW);
std::iota(pool.begin(), pool.end(), 0); // 0..ROW-1
std::shuffle(pool.begin(), pool.end(), std::mt19937{std::random_device{}()});
pool.resize(CUS); // 取前 CUS 個

優勢

  • O(N) 時間,無重複,無理論無限循環風險
  • 使用 C++11 <random> 替代 rand(),質量更高
  1. 上一篇文章:
  2. 下一篇文章:
Copyright © 程式碼之家 All Rights Reserved