作者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