這是最容易想到的方法，逐個產生這些隨機數，每產生乙個，都跟前面的隨機數比較，如果重複，就重新產生。可以使用hashtable或陣列標記，這種方法效率比較低，且比較次數呈線性增長，越往後次數越多。
所謂「篩選法」就是根據要產生隨機數指定的範圍（起始數必須小於終止數），將這些數全部裝入乙個陣列，然後利用系統隨機函式（比如 random ）隨機產生乙個下標，將這個下標對應的數值返回並刪除對應的這個數，直到這個陣列為空。
該演算法效率相對還是比較低，我們知道如果要刪除乙個陣列元素，我們需要把這個陣列元素後面的所有元素都向前移動1，這個移動操作是非常耗時的，這個演算法慢就慢在這裡。到這裡，可能有人要說了，那我們不用陣列，用鍊錶，那刪除不就很快了嗎？沒錯，鍊錶是能解決刪除元素的效率問題，但查詢的速度又大大降低了，無法像陣列那樣根據陣列元素下標直接定位到元素。所以用鍊錶也是不行的。
#include #include #include int main()
}
高效產生不重複的隨機數
purpose 生成隨機的不重複的測試資料 1000w資料量，要保證生成不重複的資料量，一般的程式沒有做到。但，本程式做到了。include include include include include include define size 10000000 int num size void ...
C 產生不重複的隨機數
方法1 思想是用乙個陣列來儲存索引號，先隨機生成乙個陣列位置，然後把這個位置的索引號取出來，並把最後乙個索引號複製到當前的陣列位置，然後使隨機數的上限減一，具體如 先把這100個數放在乙個陣列內，每次隨機取乙個位置 第一次是1 100，第二次是1 99，將該位置的數用最後的數代替。int index...
PHP生成N個不重複的隨機數
原理就是將陣列順序隨即打亂 然取該陣列中的某一段 方法1 range 是將1到100 列成乙個陣列 numbers range 1,100 shuffle 將陣列順序隨即打亂 shuffle numbers array slice 取該陣列中的某一段 result array slice numbe...