比较和筛选两个数组

22

我一直在尝试实现一个函数,该函数接受两个数组作为参数,其中array1的元素用作筛选出array2中的元素的条件。

例如:

array1= [apple, grapes, oranges]

array2= [potato, pears, grapes, berries, apples, oranges]

输入函数后,array2应该具有以下元素:

filter_twoArrays(array1,array2)

array2= [grapes, apples, oranges]

我尝试了以下代码,使用for循环和array.splice(),但是我发现当我使用splice方法时,它似乎会改变for循环中array2的长度:


我尝试了以下代码,使用for循环和array.splice(),但是我发现当我使用splice方法时,它似乎会改变for循环中array2的长度:
function filter_twoArrays(filter,result){

  for(i=0; i< filter.length; i++){
    for(j=0; j< result.length; j++){
      if(filter[i] !== result[j]){
        result.splice(j,1)
      }
    }
  }
任何对如何优化筛选功能的建议将不胜感激。
干杯!

在 PHP 中,您可以使用 array_intersect,但是您的代码似乎有点像 JS。 - pbaldauf
可能是JavaScript中数组交集的最简代码的重复问题。 - georg
结果数组2中元素的顺序对您很重要吗? - user2575725
10个回答

30
你可以按照以下方式使用filter

var array1 = ['apples', 'grapes', 'oranges', 'banana'],
  array2 = ['potato', 'pears', 'grapes', 'berries', 'apples', 'oranges'];

var intersection = array1.filter(function(e) {
  return array2.indexOf(e) > -1;
});

console.log(intersection);

您也可以将此方法添加到Array原型上,并直接在数组上调用它。

Array.prototype.intersection = function(arr) {
  return this.filter(function(e) {
    return arr.indexOf(e) > -1;
  });
};

var array1 = ['apples', 'grapes', 'oranges', 'banana'],
  array2 = ['potato', 'pears', 'grapes', 'berries', 'apples', 'oranges'];

var intersection = array1.intersection(array2);
console.log(intersection);


25
使用ES6的语法arr1.filter(e => arr2.includes(e))。该语句的作用为筛选出arr1中与arr2相同的元素。 - Tushar
太棒了@Tushar,干净利落! - Nicholas

2
你可以像这样使用some:
let newArray = array2.filter(
      (array22) => !array1.some((array11) => array11.id === array22._id));

1

你好,这是php函数array_intersect的移植版本。对你应该很有用。 http://phpjs.org/functions/array_intersect/

function array_intersect(arr1) {
  //  discuss at: http://phpjs.org/functions/array_intersect/
  // original by: Brett Zamir (http://brett-zamir.me)
  //        note: These only output associative arrays (would need to be
  //        note: all numeric and counting from zero to be numeric)
  //   example 1: $array1 = {'a' : 'green', 0:'red', 1: 'blue'};
  //   example 1: $array2 = {'b' : 'green', 0:'yellow', 1:'red'};
  //   example 1: $array3 = ['green', 'red'];
  //   example 1: $result = array_intersect($array1, $array2, $array3);
  //   returns 1: {0: 'red', a: 'green'}

  var retArr = {},
    argl = arguments.length,
    arglm1 = argl - 1,
    k1 = '',
    arr = {},
    i = 0,
    k = '';

  arr1keys: for (k1 in arr1) {
    arrs: for (i = 1; i < argl; i++) {
      arr = arguments[i];
      for (k in arr) {
        if (arr[k] === arr1[k1]) {
          if (i === arglm1) {
            retArr[k1] = arr1[k1];
          }
          // If the innermost loop always leads at least once to an equal value, continue the loop until done
          continue arrs;
        }
      }
      // If it reaches here, it wasn't found in at least one array, so try next value
      continue arr1keys;
    }
  }

  return retArr;
}

1

我几周前来到这里寻找解决类似问题的方法,但可惜我没有得到我想要的答案,但现在我用一种更简单的方式解决了它。使用箭头函数、.filter() 方法和 .includes() 方法。

声明一个接受两个参数的箭头函数:

const filterTwoArrays = (string1, string2) => string1.filter(item => string2.includes(item));

console.log(filterTwoArrays(array1, array2)).

1

您可以使用

const arr1 = [1, 2, 3];
const arr2 = [2, 3];

arr1.filter(e => arr2.indexOf(e) > -1 ? false : true); // [1]

0

既然你在这里标记了javascript,那么这就是解决方案。

function f1(x, y) {
    var t = y.slice(0);
    var r = [];
    for (var i = 0; i < x.length; i++) {
        for (var j = 0; j < y.length; j++) {
            if (x[i] === y[j]) {
                [].push.apply(r, t.splice(j, 1));
            }
        }
    }
    console.log(r)
    y.length = 0;
    [].push.apply(y, r);
}

0

这里是基于您的代码的一种简单方法

function array_filter(filter, result) {
    var filterLen = filter.length;
    var resultLen = result.length;

    for (i = 0; i < resultLen; i++) {
        for (j = 0; j < filterLen; j++) {
            if (!contains(filter, result[i]))
                result.splice(i, 1);
        }
    }
}

//Return boolean depending if array 'a' contains item 'obj'
function contains(array, value) {
    for (var i = 0; i < array.length; i++) {
        if (array[i] == value) {
            return true;
        }
    }
    return false;
}

0

通过delete result[index]标记需要过滤的项目,并根据需要进行操作。

JavaScript

window.onload = runs;

function runs() {
    var array1 = ["apples", "grapes", "oranges"];
    var array2 = ["potato", "pears", "grapes", "berries", "apples", "oranges"];
    var result = filter_twoArrays(array1, array2);

    function filter_twoArrays(filter, result) {
        var i = 0,
            j = 0;
        for (i = 0; i < result.length; i++) {
            var FLAG = 0;
            for (j = 0; j < filter.length; j++) {
                if (filter[j] == result[i]) {
                    FLAG = 1;
                }
            }
            if (FLAG == 0) delete result[i];
        }
        return result;
    }

    var body = document.getElementsByTagName("body")[0];
    var i = 0;
    for (i = 0; i < result.length; i++) {
        if (result[i] !== undefined)
            body.innerHTML = body.innerHTML + result[i] + " ";
    }
}

0

const func = array1.filter(item => array2.includes(item));

这段内容与编程有关。

1
你的回答可以通过提供更多支持信息来改进。请编辑以添加进一步的细节,例如引用或文档,以便他人可以确认你的答案是正确的。您可以在帮助中心中找到有关如何编写良好答案的更多信息。 - Community

0
const arr1 = [1, 2, 3];
const arr2 = [2, 3]; 
const finalArray = arr1.filter(person => arr2.some(person2 => person.includes(person2)))

网页内容由stack overflow 提供, 点击上面的
可以查看英文原文,
原文链接