從1到100隨機20個不重複的數字出來c

//從1到100隨機20個不重複的數字出來
//已有下面函式，隨機生成乙個[min, max]的數
intmyrand
(int min,
int max)
;

一開始想的是使用set和vector來儲存已經隨機生成的數，每次要生成新的數的時候，就要通過set來判斷是否已經重複。

void
get20randomnum()
count++;}
assert
(myset.
size()
==20
&& arr.
size()
==20
,"error");
for(
auto val : arr)
}

但是這有乙個問題，就是具備乙個極小的概率，每次新生成的數都是原來的，這樣就永遠不會得到全部的隨機數，因此上面判斷count次數是否超過10000，防止while迴圈永遠不會結束，但是這樣也沒有真正解決問題。

下面使用了另外一種方法進行補充。

codes儲存已經生成的隨機數，然後myrand生成的範圍是剔除了生成的隨機數數量後的，例如codes裡面有[2]乙個數，那麼範圍應該是100- 1 = 99。每次生成的是偏移量。例如myrand(1, 99)返回2，那麼就應該從1開始偏移2，由於2已經生成了，則跳過，為3

}這樣的複雜度有點大，但是可以作為上面第乙個方法的補充，即當迴圈了10000次仍然不能得到結果的時候，可以選擇這個方法進行補充。