两个文本文件快速比较的高难度问题!如果答案被采用,贡献全部分数!

Question

假如有两个文本文件,每个文件的每一行为一条身份证号码.
两个文件都有上万条记录,怎么快速用程序来找出不同的记录.
最好不影响程序处理其他事件.

Answer 1

上万条又不多的，用二分查找就够了。
把一个文件里面的纪录先sort，然后把另一个文件的记录拿来二分查找。
如果你不想写程序，而且用的linux，就：
sort < a.txt > a.sorted
sort < b.txt > b.sorted
diff a.sorted b.sorted

Answer 2

很容易，先将两个文件全部映射到内存中（内存映射效率非常高），然后就可以采用你认为高效的方法（比如：alongzju(alongzju) 所说的二分查找)在内存中处理它们了。

Answer 3

万把条记录一条一条比较也很快的吧
CStdioFile+CString就可搞定了