[問題] 兩筆資料的相互搜尋

看板C_and_CPP作者 (密碼呢)時間16年前 (2009/03/23 04:23), 編輯推噓1(103)
留言4則, 3人參與, 最新討論串1/2 (看更多)
目前我有兩大筆資料 name1陣列是約有5萬多個英文名字 (之後還會繼續增加) name2陣列約有1萬多個英文名字 (之後也是會繼續再增加) 目標是想要找到兩陣列中有相同的名字 如果使用map的話 最少也是要使用1萬次 花費時間大約1秒多 時間還是太久(要比對這種名字約1萬多次...) 不知道有沒有什麼其他的函式可以加速比對的嗎?? 感謝 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 140.120.13.200

03/23 13:16, , 1F
先用英文字母把原始資料分成26個陣列,b開始的名字就只找b
03/23 13:16, 1F

03/23 13:18, , 2F
可以減少比對的次數,你需要的是找一個"好的演算法"...
03/23 13:18, 2F

03/23 13:24, , 3F
Hash/ChechSum/CRC32/CRC64 .......
03/23 13:24, 3F

03/23 19:15, , 4F
感謝樓上幾位...
03/23 19:15, 4F
文章代碼(AID): #19nmx47N (C_and_CPP)
文章代碼(AID): #19nmx47N (C_and_CPP)