作者solasga (密碼呢)
看板C_and_CPP
標題[問題] 兩筆資料的相互搜尋
時間Mon Mar 23 12:23:31 2009
目前我有兩大筆資料
name1陣列是約有5萬多個英文名字 (之後還會繼續增加)
name2陣列約有1萬多個英文名字 (之後也是會繼續再增加)
目標是想要找到兩陣列中有相同的名字
如果使用map的話
最少也是要使用1萬次
花費時間大約1秒多 時間還是太久(要比對這種名字約1萬多次...)
不知道有沒有什麼其他的函式可以加速比對的嗎??
感謝
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.120.13.200
1F：→ pico2k:先用英文字母把原始資料分成26個陣列,b開始的名字就只找b 03/23 13:16
2F：→ pico2k:可以減少比對的次數,你需要的是找一個"好的演算法"... 03/23 13:18
3F：推 chrisdar:Hash/ChechSum/CRC32/CRC64 ....... 03/23 13:24
4F：→ solasga:感謝樓上幾位... 03/23 19:15