我有一个目标数组["apple","banana","orange"]，我想检查其他数组是否包含任何一个目标数组元素。
例如：
["apple","grape"] //returns true;
["apple","banana","pineapple"] //returns true;
["grape", "pineapple"] //returns false;
我怎样才能在 JavaScript 中做到这一点？
问问题
770678 次
30 回答
992
香草JS
ES2016：
const found = arr1.some(r=> arr2.includes(r))
ES6：
const found = arr1.some(r=> arr2.indexOf(r) >= 0)
这个怎么运作
some(..)根据测试函数检查数组的每个元素，如果数组的任何元素通过测试函数，则返回 true，否则返回 false。如果给定的参数存在于数组中，则两者都返回 true indexOf(..) >= 0。includes(..)
于 2016-10-06T10:30:07.423 回答
313
香草js
/**
* @description determine if an array contains one or more items from another array.
* @param {array} haystack the array to search.
* @param {array} arr the array providing items to check for in the haystack.
* @return {boolean} true|false if haystack contains at least one item from arr.
*/
var findOne = function (haystack, arr) {
return arr.some(function (v) {
return haystack.indexOf(v) >= 0;
});
};
正如@loganfsmyth 所述，您可以在 ES2016 中将其缩短为
/**
* @description determine if an array contains one or more items from another array.
* @param {array} haystack the array to search.
* @param {array} arr the array providing items to check for in the haystack.
* @return {boolean} true|false if haystack contains at least one item from arr.
*/
const findOne = (haystack, arr) => {
return arr.some(v => haystack.includes(v));
};
或者简单地说arr.some(v => haystack.includes(v));
如果要确定该数组是否包含另一个数组中的所有项目，请将some()toevery()
或 asarr.every(v => haystack.includes(v));
于 2014-09-19T04:52:35.400 回答
107
ES6 解决方案：
let arr1 = [1, 2, 3];
let arr2 = [2, 3];
let isFounded = arr1.some( ai => arr2.includes(ai) );
与它不同的是：必须包含所有值。
let allFounded = arr2.every( ai => arr1.includes(ai) );
希望，会有所帮助。
于 2019-07-14T09:55:20.757 回答
80
如果你不反对使用库，http ://underscorejs.org/有一个交集方法，可以简化这个：
var _ = require('underscore');
var target = [ 'apple', 'orange', 'banana'];
var fruit2 = [ 'apple', 'orange', 'mango'];
var fruit3 = [ 'mango', 'lemon', 'pineapple'];
var fruit4 = [ 'orange', 'lemon', 'grapes'];
console.log(_.intersection(target, fruit2)); //returns [apple, orange]
console.log(_.intersection(target, fruit3)); //returns []
console.log(_.intersection(target, fruit4)); //returns [orange]
交集函数将返回一个包含匹配项的新数组，如果不匹配则返回空数组。
于 2013-05-01T04:16:49.840 回答
67
ES6（最快）
const a = ['a', 'b', 'c'];
const b = ['c', 'a', 'd'];
a.some(v=> b.indexOf(v) !== -1)
ES2016
const a = ['a', 'b', 'c'];
const b = ['c', 'a', 'd'];
a.some(v => b.includes(v));
下划线
const a = ['a', 'b', 'c'];
const b = ['c', 'a', 'd'];
_.intersection(a, b)
演示：https ://jsfiddle.net/r257wuv5/
jsPerf：https ://jsperf.com/array-contains-any-element-of-another-array
于 2017-07-25T13:02:21.270 回答
50
如果您不需要类型强制（因为使用indexOf），您可以尝试以下操作：
var arr = [1, 2, 3];
var check = [3, 4];
var found = false;
for (var i = 0; i < check.length; i++) {
if (arr.indexOf(check[i]) > -1) {
found = true;
break;
}
}
console.log(found);
其中arr包含目标项。最后，found将显示第二个数组是否至少与目标匹配。
当然，您可以将数字换成您想要使用的任何东西 - 字符串很好，就像您的示例一样。
在我的具体示例中，结果应该是true因为第二个数组3存在于目标中。
更新：
这是我将它组织成一个函数的方式（与以前相比有一些小的变化）：
var anyMatchInArray = (function () {
"use strict";
var targetArray, func;
targetArray = ["apple", "banana", "orange"];
func = function (checkerArray) {
var found = false;
for (var i = 0, j = checkerArray.length; !found && i < j; i++) {
if (targetArray.indexOf(checkerArray[i]) > -1) {
found = true;
}
}
return found;
};
return func;
}());
演示：http: //jsfiddle.net/u8Bzt/
在这种情况下，可以将函数修改为targetArray作为参数传入，而不是在闭包中硬编码。
更新2：
虽然我上面的解决方案可能有效并且（希望更）可读，但我相信处理我描述的概念的“更好”方法是做一些不同的事情。上述解决方案的“问题”是indexOf循环内部导致目标数组对于另一个数组中的每个项目都被完全循环。这可以通过使用“查找”（映射...JavaScript 对象文字）轻松“修复”。这允许在每个数组上进行两个简单的循环。这是一个例子：
var anyMatchInArray = function (target, toMatch) {
"use strict";
var found, targetMap, i, j, cur;
found = false;
targetMap = {};
// Put all values in the `target` array into a map, where
// the keys are the values from the array
for (i = 0, j = target.length; i < j; i++) {
cur = target[i];
targetMap[cur] = true;
}
// Loop over all items in the `toMatch` array and see if any of
// their values are in the map from before
for (i = 0, j = toMatch.length; !found && (i < j); i++) {
cur = toMatch[i];
found = !!targetMap[cur];
// If found, `targetMap[cur]` will return true, otherwise it
// will return `undefined`...that's what the `!!` is for
}
return found;
};
演示：http: //jsfiddle.net/5Lv9v/
此解决方案的缺点是只能（正确）使用数字和字符串（和布尔值），因为这些值（隐式）转换为字符串并设置为查找映射的键。对于非文字值，这并不是很好/可能/容易做到的。
于 2013-05-01T04:04:26.320 回答
35
function containsAny(source,target)
{
var result = source.filter(function(item){ return target.indexOf(item) > -1});
return (result.length > 0);
}
//results
var fruits = ["apple","banana","orange"];
console.log(containsAny(fruits,["apple","grape"]));
console.log(containsAny(fruits,["apple","banana","pineapple"]));
console.log(containsAny(fruits,["grape", "pineapple"]));于 2015-04-04T13:41:51.173 回答
31
You could use lodash and do:
_.intersection(originalTarget, arrayToCheck).length > 0
Set intersection is done on both collections producing an array of identical elements.
于 2016-01-06T19:31:24.610 回答
30
const areCommonElements = (arr1, arr2) => {
const arr2Set = new Set(arr2);
return arr1.some(el => arr2Set.has(el));
};
或者，如果您首先找出这两个数组中的哪一个较长并Set找出最长的数组，同时some对最短的数组应用方法，您甚至可以获得更好的性能：
const areCommonElements = (arr1, arr2) => {
const [shortArr, longArr] = (arr1.length < arr2.length) ? [arr1, arr2] : [arr2, arr1];
const longArrSet = new Set(longArr);
return shortArr.some(el => longArrSet.has(el));
};
于 2020-01-19T03:00:14.037 回答
22
我写了3个解决方案。本质上，他们做同样的事情。他们一得到就返回真true。我写了 3 个解决方案只是为了展示 3 种不同的做事方式。现在，这取决于您更喜欢什么。您可以使用performance.now()检查一种或另一种解决方案的性能。在我的解决方案中，我还检查了哪个数组最大，哪个数组最小，以提高操作效率。
第三种解决方案可能不是最可爱的，但很有效。我决定添加它，因为在某些编码面试中，您不允许使用内置方法。
最后，当然……我们可以想出一个带有 2 个 NESTED for 循环的解决方案（蛮力方式），但你想避免这种情况，因为时间复杂度不好O(n^2)。
笔记：
而不是
.includes()像其他人那样使用，你可以使用.indexOf(). 如果您确实检查该值是否大于0。如果该值不存在会给您-1。如果它确实存在，它会给你大于 0。
哪个性能更好？indexOf()一点点，但在我看来，包括更具可读性。
如果我没记错的.includes()话并indexOf()在幕后使用循环，那么在将它们与..some()
使用循环
const compareArraysWithIncludes = (arr1, arr2) => {
const [smallArray, bigArray] =
arr1.length < arr2.length ? [arr1, arr2] : [arr2, arr1];
for (let i = 0; i < smallArray.length; i++) {
return bigArray.includes(smallArray[i]);
}
return false;
};
使用 .some()
const compareArraysWithSome = (arr1, arr2) => {
const [smallArray, bigArray] =
arr1.length < arr2.length ? [arr1, arr2] : [arr2, arr1];
return smallArray.some(c => bigArray.includes(c));
};
使用地图 时间复杂度O(2n)=>O(n)
const compararArraysUsingObjs = (arr1, arr2) => {
const map = {};
const [smallArray, bigArray] =
arr1.length < arr2.length ? [arr1, arr2] : [arr2, arr1];
for (let i = 0; i < smallArray.length; i++) {
if (!map[smallArray[i]]) {
map[smallArray[i]] = true;
}
}
for (let i = 0; i < bigArray.length; i++) {
if (map[bigArray[i]]) {
return true;
}
}
return false;
};
我的代码： stackblitz
我不是性能专家，也不是 BigO，所以如果我说的有问题，请告诉我。
于 2020-05-08T06:59:42.387 回答
9
我发现这种简短而优美的语法可以匹配两个数组之间的所有或部分元素。例如
// 或运算。查找 array1 中是否存在任何 array2 元素。一旦有第一个匹配项，这将返回，因为当函数返回 TRUE 时某些方法会中断
let array1 = ['a', 'b', 'c', 'd', 'e'], array2 = ['a', 'b'];
console.log(array2.some(ele => array1.includes(ele)));
// 打印 TRUE
// 与操作。查找 array2 中的所有元素是否都存在于 array1 中。这将在没有第一个匹配项时立即返回，因为当函数返回 TRUE 时某些方法会中断
let array1 = ['a', 'b', 'c', 'd', 'e'], array2 = ['a', 'x'];
console.log(!array2.some(ele => !array1.includes(ele)));
// 打印 FALSE
希望对将来的人有所帮助！
于 2018-05-22T20:13:51.620 回答
8
只是另一种解决方案
var a1 = [1, 2, 3, 4, 5]
var a2 = [2, 4]
检查 a1 是否包含 a2 的所有元素
var result = a1.filter(e => a2.indexOf(e) !== -1).length === a2.length
console.log(result)
于 2019-07-23T01:36:20.087 回答
7
结合使用 some/findIndex 和 indexOf 怎么样？
所以是这样的：
var array1 = ["apple","banana","orange"];
var array2 = ["grape", "pineapple"];
var found = array1.some(function(v) { return array2.indexOf(v) != -1; });
为了使其更具可读性，您可以将此功能添加到 Array 对象本身。
Array.prototype.indexOfAny = function (array) {
return this.findIndex(function(v) { return array.indexOf(v) != -1; });
}
Array.prototype.containsAny = function (array) {
return this.indexOfAny(array) != -1;
}
注意：如果你想用一个谓词做某事，你可以用另一个 findIndex 和一个谓词替换内部 indexOf
于 2014-10-24T11:55:45.840 回答
7
您可以使用嵌套的 Array.prototype.some 调用。这样做的好处是它将在第一次匹配时退出，而不是通过完整的嵌套循环运行的其他解决方案。
例如。
var arr = [1, 2, 3];
var match = [2, 4];
var hasMatch = arr.some(a => match.some(m => a === m));
于 2018-01-19T13:50:10.917 回答
5
这是一个我认为应该分享的有趣案例。
假设您有一组对象和一组选定的过滤器。
let arr = [
{ id: 'x', tags: ['foo'] },
{ id: 'y', tags: ['foo', 'bar'] },
{ id: 'z', tags: ['baz'] }
];
const filters = ['foo'];
要将选定的过滤器应用于此结构，我们可以
if (filters.length > 0)
arr = arr.filter(obj =>
obj.tags.some(tag => filters.includes(tag))
);
// [
// { id: 'x', tags: ['foo'] },
// { id: 'y', tags: ['foo', 'bar'] }
// ]
于 2018-03-04T14:17:12.767 回答
4
我的解决方案应用了Array.prototype.some()和Array.prototype.includes()数组助手，它们的工作效率也很高
ES6
const originalFruits = ["apple","banana","orange"];
const fruits1 = ["apple","banana","pineapple"];
const fruits2 = ["grape", "pineapple"];
const commonFruits = (myFruitsArr, otherFruitsArr) => {
return myFruitsArr.some(fruit => otherFruitsArr.includes(fruit))
}
console.log(commonFruits(originalFruits, fruits1)) //returns true;
console.log(commonFruits(originalFruits, fruits2)) //returns false;于 2018-12-23T15:31:39.047 回答
4
添加到数组原型
免责声明：许多人强烈建议不要这样做。唯一真正成为问题的是库是否添加了具有相同名称（行为不同）或类似名称的原型函数。
代码：
Array.prototype.containsAny = function(arr) {
return this.some(
(v) => (arr.indexOf(v) >= 0)
)
}
不使用大箭头函数：
Array.prototype.containsAny = function(arr) {
return this.some(function (v) {
return arr.indexOf(v) >= 0
})
}
用法
var a = ["a","b"]
console.log(a.containsAny(["b","z"])) // Outputs true
console.log(a.containsAny(["z"])) // Outputs false
于 2016-01-04T08:31:15.083 回答
3
可以通过简单地遍历主数组并检查其他数组是否包含任何目标元素来完成。
尝试这个：
function Check(A) {
var myarr = ["apple", "banana", "orange"];
var i, j;
var totalmatches = 0;
for (i = 0; i < myarr.length; i++) {
for (j = 0; j < A.length; ++j) {
if (myarr[i] == A[j]) {
totalmatches++;
}
}
}
if (totalmatches > 0) {
return true;
} else {
return false;
}
}
var fruits1 = new Array("apple", "grape");
alert(Check(fruits1));
var fruits2 = new Array("apple", "banana", "pineapple");
alert(Check(fruits2));
var fruits3 = new Array("grape", "pineapple");
alert(Check(fruits3));
于 2013-05-01T04:17:09.257 回答
3
当我查看您的答案时，我找不到我想要的答案。我自己做了一些事情，我想和你分享。
仅当输入的单词（数组）正确时才会成立。
function contains(a,b) {
let counter = 0;
for(var i = 0; i < b.length; i++) {;
if(a.includes(b[i])) counter++;
}
if(counter === b.length) return true;
return false;
}
let main_array = ['foo','bar','baz'];
let sub_array_a = ['foo','foobar'];
let sub_array_b = ['foo','bar'];
console.log(contains(main_array, sub_array_a)); // returns false
console.log(contains(main_array,sub_array_b )); // returns true于 2021-01-13T14:40:45.593 回答
3
不确定这在性能方面的效率如何，但这是我使用数组解构来保持一切美好和简短的方法：
const shareElements = (arr1, arr2) => {
const typeArr = [...arr1, ...arr2]
const typeSet = new Set(typeArr)
return typeArr.length > typeSet.size
}
由于集合不能有重复的元素，而数组可以，组合两个输入数组，将其转换为集合，并比较集合大小和数组长度会告诉你它们是否共享任何元素。
于 2020-12-28T20:13:51.420 回答
2
带下划线
var a1 = [1,2,3];
var a2 = [1,2];
_.every(a1, function(e){ return _.include(a2, e); } ); //=> false
_.every(a2, function(e){ return _.include(a1, e); } ); //=> true
于 2014-04-03T14:17:53.083 回答
2
嵌套调用 .find() 的数组 .filter() 将返回第一个数组中属于第二个数组的所有元素。检查返回数组的长度以确定第二个数组是否在第一个数组中。
getCommonItems(firstArray, secondArray) {
return firstArray.filter((firstArrayItem) => {
return secondArray.find((secondArrayItem) => {
return firstArrayItem === secondArrayItem;
});
});
}
于 2017-01-31T14:21:43.330 回答
2
具有部分匹配和不区分大小写的 Vanilla JS
以前的一些方法的问题是它们需要每个单词的精确匹配。但是，如果您想提供部分匹配的结果怎么办？
function search(arrayToSearch, wordsToSearch) {
arrayToSearch.filter(v =>
wordsToSearch.every(w =>
v.toLowerCase().split(" ").
reduce((isIn, h) => isIn || String(h).indexOf(w) >= 0, false)
)
)
}
//Usage
var myArray = ["Attach tag", "Attaching tags", "Blah blah blah"];
var searchText = "Tag attach";
var searchArr = searchText.toLowerCase().split(" "); //["tag", "attach"]
var matches = search(myArray, searchArr);
//Will return
//["Attach tag", "Attaching tags"]
当您想要提供一个搜索框时，这很有用，用户可以在其中键入单词，并且结果可以以任何顺序、位置和大小写包含这些单词。
于 2017-08-09T19:46:02.170 回答
2
更新@Paul Grimshaw 答案，使用includesinsteed ofindexOf以提高可读性
让找到 = arr1.some(r=> arr2.indexOf(r) >= 0)
让找到 = arr1.some(r=> arr2.includes(r))
于 2018-01-17T08:20:39.333 回答
1
我想出了一个使用下划线js的节点解决方案，如下所示：
var checkRole = _.intersection(['A','B'], ['A','B','C']);
if(!_.isEmpty(checkRole)) {
next();
}
于 2016-04-13T13:44:08.223 回答
0
就个人而言，我会使用以下功能：
var arrayContains = function(array, toMatch) {
var arrayAsString = array.toString();
return (arrayAsString.indexOf(','+toMatch+',') >-1);
}
“toString()”方法将始终使用逗号分隔值。只会真正适用于原始类型。
于 2015-05-11T17:24:58.833 回答
0
var target = ["apple","banana","orange"];
var checkArray = ["apple","banana","pineapple"];
var containsOneCommonItem = target.some(x => checkArray.some(y => y === x));`
["apple","grape"] //returns true;
["apple","banana","pineapple"] //returns true;
["grape", "pineapple"] //returns false;
于 2018-09-24T21:03:12.923 回答
0
console.log("searching Array: "+finding_array);
console.log("searching in:"+reference_array);
var check_match_counter = 0;
for (var j = finding_array.length - 1; j >= 0; j--)
{
if(reference_array.indexOf(finding_array[j]) > 0)
{
check_match_counter = check_match_counter + 1;
}
}
var match = (check_match_counter > 0) ? true : false;
console.log("Final result:"+match);
于 2017-12-14T06:27:19.483 回答
0
良好的性能解决方案：
我们应该将数组之一转换为对象。
const contains = (arr1, mainObj) => arr1.some(el => el in mainObj);
const includes = (arr1, mainObj) => arr1.every(el => el in mainObj);
用法：
const mainList = ["apple", "banana", "orange"];
// We make object from array, you can use your solution to make it
const main = Object.fromEntries(mainList.map(key => [key, true]));
contains(["apple","grape"], main) // => true
contains(["apple","banana","pineapple"], main) // => true
contains(["grape", "pineapple"], main) // => false
includes(["apple", "grape"], main) // => false
includes(["banana", "apple"], main) // => true
您可能会面临通过in 运算符检查的一些缺点（例如 {} // => true 中的 'toString'），因此您可以将解决方案更改为 obj[key] 检查器
于 2022-01-19T10:36:19.880 回答
-1
你可以做这样的事情
let filteredArray = array.filter((elm) => {
for (let i=0; i<anotherAray.length; i++) {
return elm.includes(anotherArray[i])
}
})
于 2021-03-20T19:59:23.513 回答