[Perl] 删除数组中重复元素
写一个小程序时候，需要去除一个数组中的重复元素，搜索了一下，找到的代码主要是两种，一种是使用grep函数，一种是转换为hash表，代码分别如下：
使用grep函数代码片段：
代码:
my @array = ( 'a', 'b', 'c', 'a', 'd', 1, 2, 5, 1, 5 ); my %count; my @uniq_times = grep { ++$count{ $_ } < 2; } @array; |
使用转换hash代码片段：
代码:
my @array = ( 'a', 'b', 'c', 'a', 'd', 1, 2, 5, 1, 5 ); my %saw; @saw{ @array } = ( ); my @uniq_array = sort keys %saw; |
使用grep那种方法并不是很好懂，我尝试解释一下，未必说得清楚或者正确。其实就是把数组的每个元素作为一个hash表的key，＋＋之后第一个元素出现的时候值就是1，如果第二次出现这个值就是2了。其实就是统计了数组每个元素的出现次数，少于2次的就放到新的数组当中。我写了个比较好懂的代码，和使用grep方法的代码原理大致相同，但是又不完全一样，代码如下：
代码:
my @array = ( 'a', 'b', 'c', 'a', 'd', 1, 2, 5, 1, 5 ); my %count_hash; my @uniq_array; foreach my $value ( @array ) { if( exists( $count_hash{ $value } ) ) { next; } else { $count_hash{ $value } = 1; push( @uniq_array, $value ); } } |
#!/usr/bin/perl
use strict;
my %hash;
my @array = (1..10,5,20,2,3,4,5,5);
#grep 保存符合条件的元素
@array = grep { ++$hash{$_} < 2 } @array;
print join(" ",@array);
print "n";- 上一篇 »PHP 删除数组中的元素
- 下一篇 »Java 集合删除重复元素、删除指定元素
