請問如何讓每次出現的數字都不重複?

如果我建立1個36萬筆的資料，而我想要把數據的順序給打亂，而且每次執行的順序都不一樣。

所以我先想測試如何產生不同的num_random陣列。

於是我這樣寫:

下載: 訪客無法瀏覽下載點，請先 註冊 或 登入會員

可是，如果把下面程式中的"360000"改成5的話
...

瀏覽完整內容，請先 註冊 或 登入會員

感謝 5 樓 , 6樓 , 和7樓版大指教喔~
學到新招了~  ^o^

goodbye_mylove

回復

下載: 訪客無法瀏覽下載點，請先 註冊 或 登入會員

runeray2000

重複隨機交換的次數越多資料就越亂。

這結論是錯的。
關於 shuffle 目前網路上都是隨便說說而已，shuffle 細節也有人提出了 7, 8 種，
...

瀏覽完整內容，請先 註冊 或 登入會員

4樓的方法二不錯，這問題有點像是CD PLAYER的亂數播放，還有一個方法是先依照順序列出1~360000，然後就像擲骰子一樣取得一個亂數當成是前進的步數，例如60表示這一步往後走60就是你的下一個數字，走過的值劃上記號下次不要再走，這樣走了360000次後就得到不重複的排列。

tony01111299

承接樓上，這種寫法大致如下：

1. #define N (360000)
   
2. int array[N];
   
3. for(int i=0;i<N;i++)
   
4.      array[i]=i+1; // 先產生 1~360000
   
5. srand(time(NULL));
   
6. for(int i=N-1,j;i>0;i--){
   
7.      j=rand()%(i+1);
   
8.      swap(array[i],array[j]);
   
9.      }

複製代碼

...

瀏覽完整內容，請先 註冊 或 登入會員

%5  的話，只有0 1 2 3 4
5種數字，在36000個變數裡怎麼可能不重複，
如果是要產生36000 數字不重複的陣列我這邊有兩個方法給你參考
1： 每產生一個亂數就一一比對之前有沒有出現過，沒有才填入，否則再重新產生一個再重新比對之前的。（此方法亂數的範圍一定要大於36000，大越多越好，否則會無限迴圈）
2： 先產生1 2 3 .....360000 的數字陣列，再用亂數%360000產生隨機交換兩筆資料位址，重複隨機交換的次數越多資料就越亂，我的習慣是重複約  360000*5 次。...

瀏覽完整內容，請先 註冊 或 登入會員

簡單,只要把已產生資料存下來,一個個比較

aaystx

回復

下載: 訪客無法瀏覽下載點，請先 註冊 或 登入會員

ycess87009


rand() % 360000 是整數亂數取出之後除以360000後得到的餘數, 那如果rand() % 5 就是只有可能是0, 1, 2, 3, 4. 那原PO的for loop 是做360000次, 那可能會有三十幾萬個數據會重複. 希望我沒有理解錯原PO的問題....

瀏覽完整內容，請先 註冊 或 登入會員