Perl外层for循环调用splice遗漏公共元素Banana的问题及方案咨询
问题1:Banana被遗漏的原因
你遇到的问题本质是遍历数组的同时用splice删除元素,同时手动维护下标计数导致的错位,核心原因有两个:
- Perl的
foreach遍历数组时,会预先缓存要遍历的元素列表,循环过程中修改原数组不会改变已经缓存的遍历序列 - 你手动维护的
$difIndex每次循环固定自增,但是splice删除元素后数组整体前移,后续元素的下标都减了1,导致下标和实际元素对应不上
你可以顺着执行过程看:
初始@difList元素为["Oranges", "Banana", "StrawBerries", "Grapes"]
- 第一次循环:
$difIndex=0,匹配到Oranges,执行splice删除@difList下标0的元素,此时@difList变成["Banana", "StrawBerries", "Grapes"],循环结束后$difIndex自增为1 - 第二次循环:
$difIndex=1,对应@difList当前的元素是StrawBerries,未匹配到公共元素,$difIndex自增为2 - 第三次循环:
$difIndex=2,对应@difList当前的元素是Grapes,匹配到公共元素删除,此时@difList变成["Banana", "StrawBerries"],$difIndex自增为3 - 第四次循环:
$difIndex=3已经超出当前@difList的长度,循环结束
全程Banana一直在@difList的下标0位置,你的下标计数从来没有命中过这个位置,所以一直没有被检测到。
问题2:优雅实现方案
不需要双数组副本,直接用哈希统计公共元素,再过滤数组即可,逻辑清晰也不会出现遍历修改的错位问题:
#!/usr/bin/perl use strict; use warnings; my @refList = ("Apple", "Banana", "Pear", "Grapes", "Oranges", "BlueBerries"); my @difList = ("Oranges", "Banana", "StrawBerries", "Grapes"); # 统计两个数组的元素出现次数 my %count; $count{$_}++ for @refList; $count{$_}++ for @difList; # 过滤掉出现次数为2的公共元素,得到各自的独有元素 @refList = grep { $count{$_} != 2 } @refList; @difList = grep { $count{$_} != 2 } @difList; # 输出结果 print "-----------------------\n"; print "FINAL: difList: $_\n" for @difList; print "-----------------------\n"; print "FINAL: refList: $_\n" for @refList;
运行后输出符合预期:
----------------------- FINAL: difList: StrawBerries ----------------------- FINAL: refList: Apple FINAL: refList: Pear FINAL: refList: BlueBerries
如果允许元素在单个数组内重复,只需要调整哈希统计逻辑,先标记refList存在的元素,再标记difList存在的元素,筛选时判断是否同时存在于两个标记集合即可。
内容的提问来源于stack exchange,提问作者Mike
相关产品推荐
相关产品推荐

