javascript поиск в массиве массивов
Допустим, у нас есть следующий массив JS
var ar = [
[2,6,89,45],
[3,566,23,79],
[434,677,9,23]
];
var val = [3,566,23,79];
Существует ли встроенная функция js или jQuery, с помощью которой вы можете искать в массиве ar значение val?
Спасибо
** * ОБНОВЛЕНИЕ * ** * ** * ** * ** *
Принимая ответ Fusion, я создал этот прототип
Array.prototype.containsArray = function(val) {
var hash = {};
for(var i=0; i<this.length; i++) {
hash[this[i]] = i;
}
return hash.hasOwnProperty(val);
}
13 ответов
Вы могли бы создать хэш.
var ar = [
[2,6,89,45],
[3,566,23,79],
[434,677,9,23]
];
var hash = {};
for(var i = 0 ; i < ar.length; i += 1) {
hash[ar[i]] = i;
}
var val = [434,677,9,23];
if(hash.hasOwnProperty(val)) {
document.write(hash[val]);
}
Вы также можете использовать трюк с сериализацией JSON. Это коротко и просто, но отчасти хаки.
Это работает, потому что "[0,1]" === "[0,1]"
,
Вот рабочий демонстрационный фрагмент:
Array.prototype.indexOfForArrays = function(search)
{
var searchJson = JSON.stringify(search); // "[3,566,23,79]"
var arrJson = this.map(JSON.stringify); // ["[2,6,89,45]", "[3,566,23,79]", "[434,677,9,23]"]
return arrJson.indexOf(searchJson);
};
var arr = [
[2,6,89,45],
[3,566,23,79],
[434,677,9,23]
];
document.body.innerText = arr.indexOfForArrays([3,566,23,79]);
function indexOfArray(val, array) {
var
hash = {},
indexes = {},
i, j;
for(i = 0; i < array.length; i++) {
hash[array[i]] = i;
}
return (hash.hasOwnProperty(val)) ? hash[val] : -1;
};
Я считаю это более полезным для containsArray()
, Это решает ту же проблему, но возвращает индекс, а не просто логическое значение true
или же false
,
Ты можешь использовать Array.prototype.some()
, Array.prototype.every()
проверить каждый элемент каждого массива.
var ar = [
[2, 6, 89, 45],
[3, 566, 23, 79],
[434, 677, 9, 23]
];
var val = [3, 566, 23, 79];
var bool = ar.some(function(arr) {
return arr.every(function(prop, index) {
return val[index] === prop
})
});
console.log(bool);
Вы можете попробовать это?
var ar = [
[2,6,89,45],
[3,566,23,79],
[434,677,9,23]
];
var val = [3,566,23,79];
var sval = val.join("");
for(var i in ar)
{
var sar = ar[i].join("");
if (sar==sval)
{
alert("found!");
break;
}
}
Почему вы не используете функции массива javascript?
function filterArrayByValues(array, values) {
return array.filter(function (arrayItem) {
return values.some(function (value) {
return value === arrayItem;
});
});
}
Или, если ваш массив более сложный, и вы хотите сравнить только одно свойство, но в результате вернуть весь объект:
function filterArrayByValues(array, values, propertyName) {
return array.filter(function (arrayItem) {
return values.some(function (value) {
return value === arrayItem[propertyName];
});
});
}
Я думаю, что такой функциональности JS нет. но вы можете создать один
function arrEquals( one, two )
{
if( one.length != two.length )
{
return false;
}
for( i = 0; i < one.length; i++ )
{
if( one[i] != two[i] )
{
return false;
}
}
return true;
}
Проблема с этим заключается в равенстве объектов / массивов в Javascript. По сути, проблема в том, что два массива не равны, даже если они имеют одинаковые значения. Вам нужно перебрать массив и сравнить элементы с вашим ключом поиска (val
), но вам нужен способ точного сравнения массивов.
Самый простой способ обойти это - использовать библиотеку, которая позволяет сравнивать массивы и объекты. underscore.js имеет очень привлекательный способ сделать это:
for (var i = 0; i < ar.length; i++) {
if (_.isEqual(ar[i], val)) {
// value is present
}
}
Если вы не хотите использовать другую библиотеку (хотя я призываю вас - или, по крайней мере, позаимствовать сообщение из источника Underscore), вы можете сделать это с помощью JSON.stringify
...
var valJSON = JSON.stringify(val);
for (var i = 0; i < ar.length; i++) {
if (valJSON === JSON.stringify(ar[i]) {
// value is present
}
}
Это почти наверняка будет значительно медленнее, однако.
Используйте это вместо
if (ar.join(".").indexOf(val) > -1) {
return true;
} else {
return false;
}
Вы можете использовать преобразование toString для сравнения элементов
var ar = [
[2,6,89,45],
[3,566,23,79],
[434,677,9,23]
];
var val = [3,566,23,79];
s = !ar.every(a => (a.toString() != val.toString()));
console.log(s) // true
Использовать lodash isEqual
const isValIncludedInAr = ar.some(element => isEqual(element, val))
Вы можете просто выполнить сравнение строк для примитивных значений (внутри массива):
var ar = [
[2, 6, 89, 45],
[3, 566, 23, 79],
[434, 677, 9, 23],
];
var val = [3, 566, 23, 79];
for (const item of ar) {
if (item.toString() == val.toString()) {
console.log(`item found at index: ${ar.indexOf(item)}`);
}
}
Для непримитивных значений (например,[3, 566, 23, {foo: 'foo'}]
), вы можете проверить это с помощьюJSON.stringify()
:
if (JSON.stringify(item) == JSON.stringify(val)) {
Принимая во внимание, что предшествующее сравнение строк может привести к неправильному результату.
Кроме того, вы можете использовать записи:
for (const [index, value] of ar.entries()) {
if (value.toString() == val.toString()) {
console.log(`item found at index: ${index}`);
}
}