使用另一个数组从数组中删除条目

时间:2018-04-10 02:09:36

标签: javascript jquery arrays underscore.js

不确定如何做到这一点,所以非常感谢任何帮助

说我有:

const array1 = [1, 1, 2, 3, 4];
const array2 = [1, 2];

期望的输出

const result = [1, 3, 4];

我希望比较array1array2以及array2中的每个条目,从array1中删除等效内容。因此,如果我array1中有3个,array2中有1个1,则生成的数组应为2中的1。

处理同时包含jquery和underscore.js的项目,如果这样可以更轻松。

7 个答案:

答案 0 :(得分:4)



var array1 = [1, 1, 2, 3, 4],
  array2 = [1, 2],
  result = array1.slice(0);

array2.forEach(function(element) {
  var index = result.indexOf(element)
  if (index >= 0) {
    result.splice(index, 1)
  }
})
console.log(result)




答案 1 :(得分:1)

这将运行得相当好。我认为它的线性时间而不是N * N

function diffOnlyOncePerElementInstance(a1, a2) {
  const max = Math.max(a1.length, a2.length);
  const map = {};

  for (let i = 0; i < max; i++) {
    const valueA = a1[i];
    const valueB = a2[i];
    if (i < a1.length) {
      if (!Number.isInteger(map[valueA])) {
        map[valueA] = 0;
      }
      map[valueA]++;
    }
    if (i < a2.length) {
      if (!Number.isInteger(map[valueB])) {
        map[valueB] = 0;
      }
      map[valueB]--
    }
  }

  return Object.keys(map)
    .map(key => new Array(Math.abs(map[key])).fill(key)) // regenerate remaining count
    .reduce((a,b) => a.concat(b), []); // flatten
}

答案 2 :(得分:1)

IMO使用 SELECT -- tbraccd_pidm, spriden_pidm, spriden_first_name CASE WHEN SUM (NVL (tbraccd_bae, 0)) < 50 THEN 'Y' ELSE 'N' END paid FROM tbraccd join spriden on SPRIDEN_PIDM=tbraccd_pidm WHERE tbraccd_term_code = '201950' GROUP BY spriden_pidm, tbraccd_term_code,spriden_first_name; 作为对象而不是数组是最有效的方法。

在第一次找到键时,我们更改了对象中的值,因此我们不会在输出中再次根据需要过滤该值。

array2

附带说明:-:使用const array1 = [1, 1, 2, 3, 4]; const array2 = Object.create(null,{ 1:{writable: true,value:false}, 2:{writable: true,value:false} }) let op = array1.filter(e=> { if(array2[e] === false){ array2[e] = true return false } return true }) console.log(op),我们将创建一个没有原型的对象,因此它不会在完整的原型链中搜索值。

答案 3 :(得分:0)

您可以尝试以下操作。循环遍历array1并检查array1的元素是否存在于array1上并将其拼接出来。

const array1 = [1, 1, 2, 3, 4];
const array2 = [1, 2];


for(i=0;i<=array1.length;i++){

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

}
console.log(array1);

答案 4 :(得分:0)

如果您打算使用大型阵列,此解决方案将表现良好。首先将array1转换为Map,以便快速查找。然后浏览array2并从map中减去,表示该元素应该被删除。然后最后浏览map并添加值大于0

的键

const array1 = [1, 1, 2, 3, 4];
const array2 = [1, 2];

const obj = array1.reduce((acc, cv) => {
    if (acc.has(cv)) acc.set(cv, acc.get(cv) + 1);
    else acc.set(cv, 1);
    return acc;
}, new Map());

array2.forEach(i => {
    if (obj.has(i)) obj.set(i, obj.get(i) - 1);
});

const res = [];
obj.forEach((v, k) => { if (v) res.push(k); });
console.log(res)

答案 5 :(得分:0)

不确定在现代JS中实现这一目标的最有效方式,而且我很老了,所以这是一个老派的解决方案:

&#13;
&#13;
 var array1 = [1, 1, 2, 3, 4];
    var array2 = [1, 2];
    
    // Note this method is destructive
    Array.prototype.removeFirstValueMatch = function(ar)
    {
    	var indexesToRemoveAr = [];
    	var indexesToRemoveOb = {};
    	for(var i=0, j; i<ar.length; i++)
    	{
    		for(j=0; j<this.length; j++)
    		{
    			if(this[j] == ar[i] && !indexesToRemoveOb.hasOwnProperty(j) )
    			{
    				indexesToRemoveOb[j] = indexesToRemoveAr.length;
    				indexesToRemoveAr.push(j);
    				break;
    			}
    		}
    	}
    	var descending = indexesToRemoveAr.sort().reverse();
    	for(i=0; i<descending.length; i++)
    	{
    		this.splice(descending[i],1);
    	}
    
    	return this;
    };

    // Destructive
    console.log(array1.removeFirstValueMatch(array2));//[1, 3, 4]
    console.log(array1.removeFirstValueMatch(array2));//[3, 4]

    // Non-Destructive
    var array1 = [1, 1, 2, 3, 4];
    console.log(array1.slice(0).removeFirstValueMatch(array2));//[1, 3, 4]
    console.log(array1.slice(0).removeFirstValueMatch(array2));//[1, 3, 4]
&#13;
&#13;
&#13;

答案 6 :(得分:0)

您可以使用Map来计数要删除的项目。

const
    array1 = [1, 1, 2, 3, 4],
    array2 = [1, 2],
    remove = array2.reduce((m, v) => m.set(v, (m.get(v) || 0) + 1), new Map),
    result = array1.filter(v => !remove.get(v) || !remove.set(v, remove.get() - 1));

console.log(...result);