2

我想出了这个简单的片段。

var a:Array = new Array( 1,2,3,4,5,6,7,8);
var b:Array = new Array( 6,7,8 ) //<<<These items need to be removed from a 

public function removeItemsFromAThatAreListedInB(a:Array, b:Array )
{
    for ( var i=0 ; i< a.length ;i++)
    {

        for ( var j=0 ; j< b.length ; j++)
        {
            if ( (a[i]) == (b[j])  )
            {
                a.splice(i,1) 
            }

        }

    }


}

只是想确定，如果有人有更好的“优化”和“更快”的方式来做同样的事情？

4

7 回答 7

2

与此问题的公认答案一样，您可以简化函数以使用filter和indexOf。

a = a.filter(function(item) {
    return b.indexOf(item) === -1;
});

这样做只会牺牲对 IE8 及以下版本的支持。

这是一个纯 javascript 示例：http: //jsfiddle.net/crowjonah/dfqSE/2/

于 2013-01-12T21:22:40.983 回答
2

对于 O(n) 解决方案而不是 O(n*m)，将 B 中的值放入对象中：

var i, o = {};
for (i = 0; i < b.length; i++) {
  o[b[i]] = 1;
}
for (i = a.length - 1; i >= 0; i--) {
  if (o.hasOwnProperty(a[i])) {
    a.splice(i,1) 
  }
}

如果您知道数组已排序，那么您可以并行循环它们：

var i = 0, j = 0;
var r = [];
while (i < a.length) {
  if (a[i] < b[j]) {
    r.push(a[i]);
    i++;
  } else {
    if (a[i] == b[j]) i++;
    j++;
  }
}
a = r;
于 2013-01-12T21:25:07.807 回答
1

使用下划线：

_.difference([1,2,3,4,5,6,7,8], [6,7,8]);
=> [1,2,3,4,5]
于 2013-01-12T21:24:03.187 回答
1

这在动作脚本中有效吗？

for (var pos,i=0, n=b.length;i<n;i++) {
  pos = a.indexOf(b[i]);
  if (pos!=-1) a.splice(pos,1);
}
于 2013-01-12T21:57:16.417 回答
1

这些答案中的大多数看起来都是针对 JavaScript 的。由于粘贴的代码看起来是 AS3，我想你可能想要这样的东西。

尝试使用 Array.indexOf 而不是第二个循环

public function removeItemsFromAThatAreListedInB(a:Array, b:Array){
    for(var i:int = 0 ; i < b.length ; b++){ 
         var index:int = a.indexOf(b[i]); //returns -1 if the element is not found.
                                         //this method uses the strict equality to compare
         if(index != -1){         
            a.splice(index, 1); //remove the element from a
        }
    }

}

http://help.adobe.com/en_US/FlashPlatform/reference/actionscript/3/Array.html#indexOf%28%29

于 2013-01-12T22:12:33.320 回答
0

您的实现需要 O(n*m) 时间，n = A.size, m = B.size。如果首先对数组 A 进行排序 (O(n*logn)) 并在数组 A 上使用二进制搜索 (O(m*logn))，则需要 O(n*logn + m*logn)，即 O(n* logn) 如果 n>m

于 2013-01-12T21:23:15.380 回答
0

要删除当前：

removeChild(a[i]); a.pop();

或与 b

removeChild(b[j]); b.pop();

pop();是删除最后一个数组项的方法，然后您需要删除该项本身，使用 removeChild，还删除您给它的每个事件（a.removeEventListener(Event.ENTER_FRAME);等

pop 常用于子弹，当子弹击中敌人时，你做两个循环

for(var i:int < bulletsarray.length; i++) {
for(var j:int < var enemynumber:int = 4; j++) {
if(bulletsarray[i].hitTestObject(enemyarray[j])) {
removeChild(bulletsarray[i]);
bulletsarray.pop();
removeChild(enemy_array[i]);
}
}
}
}

这段代码是原始的，可能需要一些编辑。

于 2013-01-12T22:27:36.150 回答