如何找到两个文件的集合差异？

Question

我有两个文件A和B.我想找到A中不在B中的所有行.在bash /使用标准linux实用程序中,最快的方法是什么？这是我到目前为止所尝试的:

for line in `cat file1`
 do
   if [ `grep -c "^$line$" file2` -eq 0]; then
   echo $line
   fi
 done

它有效,但速度很慢.有更快的方法吗？

Answer 1

BashFAQ 描述了使用comm,这是规范正确的方法.

# Subtraction of file1 from file2
# (i.e., only the lines unique to file2)
comm -13 <(sort file1) <(sort file2)

diff不太适合这个任务,因为它试图在块而不是单独的行上操作; 因此,它必须使用的算法更复杂,内存效率更低.