作者liaommx (Orz)
看板C_Sharp
標題[問題] 亂數產生的方式..
時間Sat Feb 27 20:40:18 2010
等等..
看到標題先別覺得奇怪,
這篇文章分成兩個部分,
一個是亂數,另一個是判斷亂數是否重複.
我google幾個長亂數的產生方法,
c#只能產生32長度的亂數,
若要產生在更上去的亂數,就必須用接的方式,
(ex:長度96的亂數,可以用3*32去接)
我今天寫了一個程式,希望產生長度為20的HEX亂數(0~9,A~F)
直接產生長度20的亂數比較適合呢?
還是每個digit都產生一個亂數,然後接20次,產生出一個20digit 的亂數比較好?
又第二個問題,
若要判斷產生的亂數是否重複.
筆數少的時候還沒問題.
但是筆數多的時候不太可能宣告陣列放置亂數.
所以我利用存取文字檔的方式,
產生完亂數檔案在去判斷是否有重複.
但是判斷的過程實在很慢(一次產生100萬筆資料)
我第一次用的方法,
複製檔案,然後第一個檔案每次取一行,
然後比對複製檔案內的每一行,
所以100萬筆資料,比對需耗時100萬*100萬(while迴圈)
比了30分鐘,大概只比完2000筆
後來改用比對字元的方式,
只要第一個字元不同就break while迴圈
粗略估計約30分鐘可以比完5000筆,
還有沒有更好的方法可以判斷是否有重複資料的產生呢?
或是,有沒有甚麼random的方法,
可以完全避免產生亂數資料的重複呢?
PS:就算時間、電腦一樣,產生的亂數內容都不一樣最好...
不知道有沒有這種方法..
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 118.169.227.244
1F：→ AmosYang:System.Guid 前面自己補零補到 "長度20" ? 02/27 21:44
2F：推 loveme00835:照順序存入檔案再打亂, 交換的順序隨機, 打亂的次數也 02/27 21:55
3F：→ loveme00835:隨機, 每次用都是同一個檔, 這樣就夠亂了 02/27 21:55
4F：→ proach:C/C++的話我會邊讀邊排序。1M資料還好，逐筆增加的資料 02/27 22:07
5F：→ proach:並不亂，用binary search之類的方法插入新資料很快。 02/27 22:08
6F：→ proach:C#的List好像有類似函數可用，不用你自己寫。 02/27 22:09
7F：推 james732:避免重覆的話...聽起來可以用洗牌法？ 02/27 22:29
8F：→ liaommx:補充一下,我亂數的形式 02/27 23:01
9F：→ liaommx:20C30880511F533D362824A4BF20EE8EB3ECA1C7 02/27 23:01
11F：→ joefaq:如果是要做加密的話不用自己寫 C#有 02/27 23:17
12F：→ liaommx:不是要做加密,而是亂數另有用途,比對是確認我亂數產生 02/27 23:20
13F：→ liaommx:不重複的可信度有多少 02/27 23:20
14F：推 F23ko:好像很有趣 正在試著寫寫看 02/27 23:38
15F：→ liaommx:有朋友說,為甚麼要丟入檔案?丟入陣列不就好了 02/27 23:43
16F：→ liaommx:要看有沒有重複,比對陣列比讀檔快多了... 02/27 23:43
17F：→ liaommx:手邊沒有VS安裝程式..還不能測試.. 02/27 23:44
18F：推 juriolegend:Guid能用到重複..好想中樂透看看XD 02/28 04:49
19F：推 danielguo:等等, Random.NextBytes 可以產生不限長度的亂數呀 02/28 06:24
20F：→ danielguo:20 hex = 10 bytes, 產生 10 bytes 的亂數就行了 02/28 06:26