代码之家 › 专栏 › 技术社区 › Bjorn

根据另一个数组的内容筛选数组的最有效方法是什么?

filtering arrays javascript

Bjorn · 技术社区 · 16 年前

假设我有两个数组,items和removitems,我希望从items中删除removitems中找到的任何值。

蛮力机制可能是:

var animals = ["cow","dog","frog","cat","whale","salmon","zebra","tuna"];
var nonMammals = ["salmon","frog","tuna","spider"];
var mammals = [];
var isMammal;

for(var i=0;i<animals.length;i++){
   isMammal = true;
   for(var j=0;j<nonMammals;j++){
     if(nonMammals[j] === animals[i]){
       isMammal = false;
       break;
     }
   }
   if(isMammal){
     mammals.push(animals[i]);
   }
}

这是什么?O(N^2)?有没有更有效的方法?

3 回复 | 直到 16 年前

bayer 16 年前

基本上,你要做的是有效地计算集差S\T。我知道的(渐进)最快的方法是将T放入哈希映射(产生| T |步数)中,然后在S中遍历每个S(产生| S |步数),检查T中的S(即O(1))。所以你可以走O(| T |+| S |)步。

Seb 16 年前

那实际上是 O(M * N) .

也许你可以做得更好的分类 animals 数组,然后进行二进制搜索。你可以减少到 O(N * log N) -好吧,如果 log N < M

无论如何,如果您使用的是JS,并且它运行客户端,那么请尽量将数据量保持在最低限度,否则他们的浏览器会在每次请求时对您大喊大叫。

tghw megawac 16 年前

使用jQuery非常简单:

function is_mammal(animal)
{
    return $.inArray(animal, nonMammals) == -1;
}

mammals = $.grep(animals, is_mammal);

$.grep 和 $.inArray .

推荐文章

smg_08 · 使用for循环在pandas数据帧中进行筛选[重复]

2 年前

andgarzonmal · js:如何从对象数组中过滤对象键?[副本]

3 年前

Roland Botlik · 在Google Sheet列上筛选的Data Studio日期范围

7 年前

Marchi · 删除已排列多索引的重复项

7 年前

Reece · 使用多个键筛选查询帖子

7 年前

Reece · “如何按高级自定义字段筛选自定义帖子”复选框

7 年前

Victor A Chavez · 使用cql Cassandra中的映射值进行过滤

7 年前

Anakin Skywalker · 按闪亮中的日期过滤

7 年前

Mingg Lex · 在视图中添加默认过滤器-Odoo

7 年前

Zvonimir Rudinski · 从阵列中删除父目录

7 年前