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

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

[xhtml]  view plain  copy
  1. a  
  2. b  
  3. c  
  4. e  
  5. d  
  6. a  

FILE2内容如下:

[xhtml]  view plain  copy
  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。

直接运行结果如下:

[xhtml]  view plain  copy
  1. $ comm a.txt b.txt  
  2. a  
  3. b  
  4.                 c  
  5.         d  
  6.         a  
  7.         c  
  8. e  
  9. d  
  10. a  

仅仅排序:

[xhtml]  view plain  copy
  1. $ comm <(sort a.txt ) <(sort b.txt )  
  2.                 a  
  3. a  
  4. b  
  5.                 c  
  6.         c  
  7.                 d  
  8. e  

排序并且唯一:

[xhtml]  view plain  copy
  1. $ comm <(sort a.txt|uniq ) <(sort b.txt|uniq )  
  2.                 a  
  3. b  
  4.                 c  
  5.                 d  
  6. e  

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

[xhtml]  view plain  copy
  1. $ comm -12 <(sort a.txt|uniq ) <(sort b.txt|uniq )  
  2. a  
  3. c  
  4. d  

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

 

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

[xhtml]  view plain  copy
  1. p$ grep -F -f a.txt b.txt  
  2. c  
  3. d  
  4. a  
  5. c  

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

[c-sharp]  view plain  copy
  1. $ grep -F -f a.txt b.txt | sort | uniq  
  2. a  
  3. c  
  4. d  

差集呢?

[xhtml]  view plain  copy
  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。注意顺序很重要!


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




在C语言中,处理数据结构特别是集合(如数组、链表或哈希表等)的并集、交集差集操作,可以使用多种方法,具体取决于数据存储的方式。以下是基本的思路: 1. **集合的表示**:一种常见的做法是将集合视为无序的元素列表。例如,可以使用数组或动态数组(如`int*`指针和大小)来存储整数元素。 2. **交集**: - 对于两个已排序的集合,可以使用双指针法遍历两个数组,找到第一个匹配的元素,并将其添加到结果数组中。遍历结束后,结果就是交集。 3. **并集**: - 可以创建一个新的空数组(或列表),然后将两个集合的所有元素都添加进去,避免重复即可。 4. **差集**: - 如果其中一个集合是另一个集合的子集,直接从大集合中移除小集合的元素即可得到差集。否则,需要分别计算两个集合的并集再减去较小的那个集合。 5. **哈希表/集合**(如果使用更高级的数据结构): - 使用哈希表可以快速地进行查找和入操作,使得上述操作更为高效,尤其是对于大量数据。 ```c #include <stdio.h> #include <stdlib.h> // 假设集合元素是整数,且用数组表示 void union_set(int *set1, int *set2, int n1, int m1, int n2, int *result, int *result_size) { // ... 实现并集... } void intersection_set(int *set1, int *set2, int n1, int m1, int n2, int *result, int *result_size) { // ... 实现交集... } void difference_set(int *set1, int *set2, int n1, int m1, int n2, int *result, int *result_size) { // ... 实现差集... } // 示例函数 void print_set(int *set, int size) { for (int i = 0; i < size; ++i) printf("%d ", set[i]); printf("\n"); } int main() { int set1[] = {1, 2, 3, 4, 5}; int set2[] = {4, 5, 6, 7}; int n1 = sizeof(set1) / sizeof(set1[0]); int n2 = sizeof(set2) / sizeof(set2[0]); int result[100]; // 假设最大并集长度不超过100 int result_size = 0; intersection_set(set1, set2, n1, n2, result, &result_size); print_set(result, result_size); union_set(set1, set2, n1, n2, result, &result_size); print_set(result, result_size); difference_set(set1, set2, n1, n2, result, &result_size); print_set(result, result_size); return 0; } ``` 注意:这只是一个简化版本的示例,实际实现会更复杂,包括错误检查和边界条件处理。同时,这个代码假设了输入集合没有重复元素。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值