我有两个数组，我希望能够比较这两个数组并只返回匹配的值。例如，两个数组都有值cat，所以这就是将返回的值。我还没有找到这样的东西。返回相似性的最佳方法是什么？
var array1 = ["cat", "sum","fun", "run"];
var array2 = ["bat", "cat","dog","sun", "hut", "gut"];
//if value in array1 is equal to value in array2 then return match: cat
【问题讨论】：
标签： javascript arrays
你可以使用：
const intersection = array1.filter(element => array2.includes(element));
【讨论】：
const intersection = array1.filter(element => array2.indexOf(element) !== -1); 没有 polyfill。
const intersection = [...new Set(array1.filter(element => array2.includes(element)))];
当然，我的方法是遍历第一个数组一次并检查第二个数组中每个值的索引。如果索引为> -1，则将push 放到返回的数组中。
Array.prototype.diff = function(arr2) {
var ret = [];
for(var i in this) {
if(arr2.indexOf(this[i]) > -1){
ret.push(this[i]);
}
}
return ret;
};
我的解决方案不像其他解决方案那样使用两个循环，因此它可能运行得更快一些。如果您想避免使用for..in，您可以先对两个数组进行排序以重新索引它们的所有值：
Array.prototype.diff = function(arr2) {
var ret = [];
this.sort();
arr2.sort();
for(var i = 0; i < this.length; i += 1) {
if(arr2.indexOf(this[i]) > -1){
ret.push(this[i]);
}
}
return ret;
};
用法如下：
var array1 = ["cat", "sum","fun", "run", "hut"];
var array2 = ["bat", "cat","dog","sun", "hut", "gut"];
console.log(array1.diff(array2));
如果您在扩展 Array 原型时遇到问题/问题，您可以轻松地将其更改为函数。
var diff = function(arr, arr2) {
您可以将函数最初表示this 的任何地方更改为arr2。
【讨论】：
.indexOf() 只是移动循环。该方法在内部循环遍历目标数组。 (developer.mozilla.org/en-US/docs/JavaScript/Reference/…)
.indexOf() 函数可能比在兼容性替代方案中循环遍历所有数组更快。
我发现@jota3 的建议对我来说非常有效。
var intersections = array1.filter(e => array2.indexOf(e) !== -1);
希望这会有所帮助！
【讨论】：
与O(n*m) 相比，此函数在O(n log(n) + m log(m)) 中运行（如在其他带有循环/indexOf 的解决方案中所见），如果您要处理大量值，这可能很有用。
但是，因为"a" > 1 和"a" < 1 都不是，这仅适用于相同类型的元素。
function intersect_arrays(a, b) {
var sorted_a = a.concat().sort();
var sorted_b = b.concat().sort();
var common = [];
var a_i = 0;
var b_i = 0;
while (a_i < a.length
&& b_i < b.length)
{
if (sorted_a[a_i] === sorted_b[b_i]) {
common.push(sorted_a[a_i]);
a_i++;
b_i++;
}
else if(sorted_a[a_i] < sorted_b[b_i]) {
a_i++;
}
else {
b_i++;
}
}
return common;
}
例子：
var array1 = ["cat", "sum", "fun", "hut"], //modified for additional match
array2 = ["bat", "cat", "dog", "sun", "hut", "gut"];
intersect_arrays(array1, array2);
>> ["cat", "hut"]
【讨论】：
n 被快速增长的n logn 所包含，同样适用于m 和m log n。
每次迭代第一个数组中的元素时，循环遍历第二个数组，然后检查匹配项。
var array1 = ["cat", "sum", "fun", "run"],
array2 = ["bat", "cat", "dog", "sun", "hut", "gut"];
function getMatch(a, b) {
var matches = [];
for ( var i = 0; i < a.length; i++ ) {
for ( var e = 0; e < b.length; e++ ) {
if ( a[i] === b[e] ) matches.push( a[i] );
}
}
return matches;
}
getMatch(array1, array2); // ["cat"]
【讨论】：
var array1 = [1, 2, 3, 4, 5, 6];
var array2 = [1, 2, 3, 4, 5, 6, 7, 8, 9];
var array3 = array2.filter(function(obj) {
return array1.indexOf(obj) == -1;
});
【讨论】：
你可以使用javascript函数.find()
正如它在 MDN 中所说的，它将返回 第一个值 为真。如果找到这样的元素， find 立即 返回该元素的值。否则，find 返回undefined。
var array1 = ["cat", "sum", "fun", "run", "cat"];
var array2 = ["bat", "cat", "dog", "sun", "hut", "gut"];
found = array1.find((val, index) => {
console.log('index', index) // Stops at 0
return array2.includes(val)
})
console.log(found)或者使用.filter()，它首先循环遍历每个元素，然后将结果返回给你。
var array1 = ["cat", "sum", "fun", "run", "cat"];
var array2 = ["bat", "cat", "dog", "sun", "hut", "gut"];
found = array1.filter((val, index) => {
console.log('index', index) // Stops at array1.length - 1
return array2.includes(val)
})
console.log(found)【讨论】：
使用 lodash
GLOBAL.utils = require('lodash')
var arr1 = ['first' , 'second'];
var arr2 = ['second '];
var result = utils.difference(arr1 , arr2);
console.log ( "result :" + result );
【讨论】：
作为答案完成，以便我可以进行格式化...
这是您需要经历的过程。循环遍历数组以获取详细信息。
create an empty array
loop through array1, element by element. {
loop through array2, element by element {
if array1.element == array2.element {
add to your new array
}
}
}
【讨论】：
.indexOf() 仍然不是所有地方都支持，尽管它可以很容易地被猴子补丁...和.indexOf()，至少在 Mozilla 猴子补丁版本 (developer.mozilla.org/en-US/docs/JavaScript/Reference/…) 中仍然循环。它只是将其中一个循环移动到 indexOf 函数。
indexOf 支持和不支持的位置。我的主要 点是您的解决方案仍然是一个双循环解决方案。其中一个循环被隐藏了。
如果您的值是非空字符串或数字，则可以将对象用作字典：
var map = {}, result = [], i;
for (i = 0; i < array1.length; ++i) {
map[array1[i]] = 1;
}
for (i = 0; i < array2.length; ++i) {
if (map[array2[i]] === 1) {
result.push(array2[i]);
// avoid returning a value twice if it appears twice in array 2
map[array2[i]] = 0;
}
}
return result;
【讨论】：
像 underscore 和 lodash 这样的库有一个名为 intersection 的实用方法，可以在传入的数组中查找匹配项。看看：http://underscorejs.org/#intersection
【讨论】：
使用一些 ES6：
let sortedArray = [];
firstArr.map((first) => {
sortedArray[defaultArray.findIndex(def => def === first)] = first;
});
sortedArray = sortedArray.filter(v => v);
这个sn-p也根据defaultArray
的顺序对firstArr进行排序喜欢：
let firstArr = ['apple', 'kiwi', 'banana'];
let defaultArray = ['kiwi', 'apple', 'pear'];
...
console.log(sortedArray);
// ['kiwi', 'apple'];
【讨论】：
迭代array1并找到array2中存在的indexof元素。
var array1 = ["cat", "sum","fun", "run"];
var array2 = ["bat", "cat","sun", "hut", "gut"];
var str='';
for(var i=0;i<array1.length;i++){
if(array2.indexOf(array1[i]) != -1){
str+=array1[i]+' ';
};
}
console.log(str)
【讨论】：