有两个列表A,B。如何来计算A，B的交集，并集和补集呢？最笨的办法那就是遍历2个列表，然后通过比较两个列表的元素，计算交集，并集，补集。但是如果数据太大的话，就行不通了。这时候我们可以利用perl的grep和map函数来快速计算。下面是具体的实现方法：
perl
#!/usr/bin/perl
use strict;
my @a=("a","b","c","d","e");
my @b=("b","g","f","e");
print "列表a数据： @a n";
print "列表b数据: @b n";
my %a = map{$_ => 1} @a;
my %b = map{$_ => 1} @b;
my @c = map{$_ => 1} @a; # => 操作符起到了hash赋值的作用
# @a @b 交集
my @inter = grep {$a{$_}} @b; # 求交集
print "交集：@inter n";
# @a,@b 并集
my %merge = map {$_ => 1} @a,@b; # 求并集
my @merge = keys (%merge);
print "并集：@merge n";
# @a,@b的补集@ca，@cb，即@a和@b相对于@merge的补集
my @ca = grep {!$a{$_}} @merge;
my @cb = grep {!$b{$_}} @merge;
print "@a的补集:@ca n";
print "@b的补集:@cb n";
评论
0评论加载中…