arrays – 检查数组是否包含另一个数组的值

发布时间：2020-12-15 22:06:17 所属栏目：大数据来源：网络整理

导读：我有一个对象数组,以及一个特定方法的可接受返回值数组.如何将对象数组减少到只有那些方法在我的可接受值数组中返回值的对象？现在,我有这个： my @allowed = grep { my $object = $_; my $returned = $object-method; grep { my $value = $_; $value eq $r

我有一个对象数组,以及一个特定方法的可接受返回值数组.如何将对象数组减少到只有那些方法在我的可接受值数组中返回值的对象？

现在,我有这个：

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本身很快,这只是一个想法检查元素是否在数组中的常用方法.尽量不要优化不需要的东西,因为它只值得非常大阵列.然后你可以例如对接受的结果数组进行排序使用二进制搜索,如果重复,则缓存结果.但是,不要担心这种优化,除非你要处理数百个成千上万的物品 – 或更多.

（编辑：李大同）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!