[問題] 亂數產生的方式..

[liaommx (Orz)]

等等..
看到標題先別覺得奇怪,
這篇文章分成兩個部分,
一個是亂數,另一個是判斷亂數是否重複.


我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
→ AmosYang:System.Guid 前面自己補零補到 "長度20" ?
推 loveme00835:照順序存入檔案再打亂, 交換的順序隨機, 打亂的次數也
→ loveme00835:隨機, 每次用都是同一個檔, 這樣就夠亂了
→ proach:C/C++的話我會邊讀邊排序。1M資料還好，逐筆增加的資料
→ proach:並不亂，用binary search之類的方法插入新資料很快。
→ proach:C#的List好像有類似函數可用，不用你自己寫。
推 james732:避免重覆的話...聽起來可以用洗牌法？
→ liaommx:補充一下,我亂數的形式
→ liaommx:20C30880511F533D362824A4BF20EE8EB3ECA1C7
推 joefaq:http://ppt.cc/lroh
→ joefaq:如果是要做加密的話不用自己寫 C#有
→ liaommx:不是要做加密,而是亂數另有用途,比對是確認我亂數產生
→ liaommx:不重複的可信度有多少
推 F23ko:好像很有趣 正在試著寫寫看
→ liaommx:有朋友說,為甚麼要丟入檔案?丟入陣列不就好了
→ liaommx:要看有沒有重複,比對陣列比讀檔快多了...
→ liaommx:手邊沒有VS安裝程式..還不能測試..
推 juriolegend:Guid能用到重複..好想中樂透看看XD
推 danielguo:等等, Random.NextBytes 可以產生不限長度的亂數呀
→ danielguo:20 hex = 10 bytes, 產生 10 bytes 的亂數就行了