Как проверить наличие элемента в многомерном массиве?

Question

[Павел]

Есть многомерный массив, хочу проверить, находится ли элемент в массиве. Использую метод jquery inArray, но возвращает -1. Как реализовать?

console.log($.inArray("22693", orderlist));

Answer 1

[0xD34F]

А какая у вас может быть вложенность и количество элементов? Если только так, как вы показали - тогда вместо orderlist проверяйте orderlist[0][0]. Если заранее не знаете - сделайте метод, который проверит всё:

const inArray = (arr, val) =>
  arr.flat(Infinity).includes(val);

// или

const inArray = (arr, val) =>
  arr.some(n => Object.is(n, val) || (Array.isArray(n) && inArray(n, val)));

// или

function inArray(arr, val) {
  const stack = [];

  for (let i = 0; i < arr.length || stack.length; i++) {
    if (i === arr.length) {
      [ i, arr ] = stack.pop();
    } else if (arr[i] === val) {
      return true;
    } else if (arr[i] instanceof Array) {
      stack.push([ i, arr ]);
      [ i, arr ] = [ -1, arr[i] ];
    }
  }

  return false;
}

Comments

[Павел]

Да вот так сработало!
console.log($.inArray("22693", orderlist[0][0]));
Только получается, что там где первый ноль, там любое число может быть. А где второй ноль, там всегда ноль. Как сделать чтоб вместо первого нуля, все как то проверялись?

[0xD34F]

Ну я же написал - сделайте метод, который будет проверять всё. Даже код показал. Что не так?

Если не хотите отдельный метод, тогда orderlist.some(n => n[0].includes(value)).

Answer 2

[Александр Вульф]

orderlist.some(arr => arr.some(arr => arr.includes("22693")))

Ну или с рекурсией для любого уровня вложенности:

function search(arr, value) {
  if(!(arr instanceof Array)) return value === arr;
  return arr.some(item => search(item, value)); 
}

Comments

[Павел]

False возвращает

Answer 3

[dollar]

Рекурсия нужна. Тогда будет поиск на любом уровне вложенности.

inArr=function(val,arr){if(arr===null)return;for(let i=0;i<arr.length;i++){if(arr[i]===val)return true;if('object'==typeof arr[i])if(inArr(val,arr[i]))return true}return false}; console.log(inArr("22693", orderlist))