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

看板C_Sharp作者 (Orz)時間14年前 (2010/02/27 20:40), 編輯推噓6(6014)
留言20則, 9人參與, 最新討論串1/4 (看更多)
等等.. 看到標題先別覺得奇怪, 這篇文章分成兩個部分, 一個是亂數,另一個是判斷亂數是否重複. 我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

02/27 21:44, , 1F
System.Guid 前面自己補零補到 "長度20" ?
02/27 21:44, 1F

02/27 21:55, , 2F
照順序存入檔案再打亂, 交換的順序隨機, 打亂的次數也
02/27 21:55, 2F

02/27 21:55, , 3F
隨機, 每次用都是同一個檔, 這樣就夠亂了
02/27 21:55, 3F

02/27 22:07, , 4F
C/C++的話我會邊讀邊排序。1M資料還好,逐筆增加的資料
02/27 22:07, 4F

02/27 22:08, , 5F
並不亂,用binary search之類的方法插入新資料很快。
02/27 22:08, 5F

02/27 22:09, , 6F
C#的List好像有類似函數可用,不用你自己寫。
02/27 22:09, 6F

02/27 22:29, , 7F
避免重覆的話...聽起來可以用洗牌法?
02/27 22:29, 7F

02/27 23:01, , 8F
補充一下,我亂數的形式
02/27 23:01, 8F

02/27 23:01, , 9F
20C30880511F533D362824A4BF20EE8EB3ECA1C7
02/27 23:01, 9F

02/27 23:16, , 10F
02/27 23:16, 10F

02/27 23:17, , 11F
如果是要做加密的話不用自己寫 C#有
02/27 23:17, 11F

02/27 23:20, , 12F
不是要做加密,而是亂數另有用途,比對是確認我亂數產生
02/27 23:20, 12F

02/27 23:20, , 13F
不重複的可信度有多少
02/27 23:20, 13F

02/27 23:38, , 14F
好像很有趣 正在試著寫寫看
02/27 23:38, 14F

02/27 23:43, , 15F
有朋友說,為甚麼要丟入檔案?丟入陣列不就好了
02/27 23:43, 15F

02/27 23:43, , 16F
要看有沒有重複,比對陣列比讀檔快多了...
02/27 23:43, 16F

02/27 23:44, , 17F
手邊沒有VS安裝程式..還不能測試..
02/27 23:44, 17F

02/28 04:49, , 18F
Guid能用到重複..好想中樂透看看XD
02/28 04:49, 18F

02/28 06:24, , 19F
等等, Random.NextBytes 可以產生不限長度的亂數呀
02/28 06:24, 19F

02/28 06:26, , 20F
20 hex = 10 bytes, 產生 10 bytes 的亂數就行了
02/28 06:26, 20F
文章代碼(AID): #1BYHAqR4 (C_Sharp)
文章代碼(AID): #1BYHAqR4 (C_Sharp)