有序集合選擇算法中的隨機數字不會在該集合中重複已經生成的選擇？

Question

有誰知道一個隨機數字選擇算法，省略已經生成的數字集內的數字，而不必檢查一組已經生成的數字嗎？我認爲每個生成的數字都會隨着數字生成而作爲參數添加到算法中，從而更改隨機數生成方程。

我在做類似如下的隨機輸入一組字段：

while(check == 0){ 
fieldNumber = mod(int(100/randomFractionalNumber); numberOfFields+1); 
if(fieldIsEmpty(fieldNumber)){ 
setField(fieldNumber, foo); 
check = 1; 
} 
} 

Answer 1

你可能要重新洗牌包含數字從1到1000號的列表;並從洗牌清單中順序獲取數字。洗牌整數列表的算法很容易被發現，而大多數語言將執行這些標準庫：
菲捨爾耶茨算法： http://en.cppreference.com/w/cpp/algorithm/random_shuffle
C++洗牌數組標準庫函數： http://en.cppreference.com/w/cpp/algorithm/random_shuffle。