我有一个对象数组,以及一个特定
方法的可接受返回值数组.如何将对象数组减少到只有那些
方法在我的可接受值数组中返回值的对象？
现在,我有这个：
my @allowed = grep {
my $object = $_;
my $returned = $object->method;
grep {
my $value = $_;
$value eq $returned;
} @acceptableValues;
} @objects;
问题是这是一个复合循环,我想避免.该程序旨在扩展到任意大小,我想最小化运行的迭代次数.
最好的方法是什么？
您可以将接受的返回值转换为哈希值
my %values = map { $_ => 1 } @acceptedValues;
而grep的条件是密钥存在而不是你的密钥
原来的grep：
my @allowed = grep $values{ $_->method },@objects;
无论如何,grep本身很快,这只是一个想法检查元素是否在数组中的常用方法.尽量不要优化不需要的东西,因为它只值得非常大阵列.然后你可以例如对接受的结果数组进行排序使用二进制搜索,如果重复,则缓存结果.但是,不要担心这种优化,除非你要处理数百个成千上万的物品 – 或更多.
