LINUX Shell 下求两个文件交集和差集的办法

http://blog.csdn.net/autofei/article/details/6579320

假设两个文件FILE1和FILE2用集合A和B表示,FILE1内容如下:

  1. a
  2. b
  3. c
  4. e
  5. d
  6. a

FILE2内容如下:

  1. c
  2. d
  3. a
  4. c

基本上有两个方法,一个是comm命令,一个是grep命令。分别介绍如下:

comm命令 , Compare sorted files FILE1 and FILE2 line by line. With  no options, produce three-column output.  Column one contains lines unique to FILE1, column two contains lines unique to FILE2, and column three contains lines common to both files. 要注意两个文件必须是排序和唯一(sorted and unique)的,默认输出为三列,第一列为是A-B,第二列B-A,第三列为A交B。

直接运行结果如下:

  1. $ comm a.txt b.txt
  2. a
  3. b
  4. c
  5. d
  6. a
  7. c
  8. e
  9. d
  10. a

仅仅排序:

  1. $ comm <(sort a.txt ) <(sort b.txt )
  2. a
  3. a
  4. b
  5. c
  6. c
  7. d
  8. e

排序并且唯一:

  1. $ comm <(sort a.txt|uniq ) <(sort b.txt|uniq )
  2. a
  3. b
  4. c
  5. d
  6. e

如果只想要交集,如下即可:

  1. $ comm -12 <(sort a.txt|uniq ) <(sort b.txt|uniq )
  2. a
  3. c
  4. d

至于差集,读者自己思考了。

grep 命令是常用的搜索文本内容的,要找交集,如下即可:

  1. p$ grep -F -f a.txt b.txt
  2. c
  3. d
  4. a
  5. c

grep不要求排序,但是因为是集合操作,唯一是必须的(不然怎么是集合呢?)。所以:

  1. $ grep -F -f a.txt b.txt | sort | uniq
  2. a
  3. c
  4. d

差集呢?

  1. $ grep -F -v -f a.txt b.txt | sort | uniq
  2. $ grep -F -v -f b.txt a.txt | sort | uniq
  3. b
  4. e

第一行结果为B-A,所以为空;第二行为A-B。注意顺序很重要!

上一篇:iframe跨域通信方案


下一篇:读书笔记 effective c++ Item 26 尽量推迟变量的定义