Как мне искать свойство объекта в массиве без использования циклов for в JavaScript?

Если массив простой, я могу использовать array.indexOf(value) для получения индекса, но что, если массив является массивом объектов? Кроме зацикливания любым другим способом?

Например, ar = [{x,y},{p,q},{u,v}]. При поиске v он должен вернуть индекс массива как 2.

1
sat 2 Сен 2010 в 11:47

2 ответа

Лучший ответ

Для поиска значения в массиве обычно требуется последовательный поиск, который требует перебора каждого предмет, пока не найдете совпадение.

function search(ar, value) {
  var i, j;
  for (i = 0; i < ar.length; i++) {
    for (j in ar[i]) {  
      if (ar[i][j] === value) return i;
    }
  }
}

search([{'x': 'y'}, {'p': 'q'}, {'u': 'v'}], 'v'); // returns 2;
3
Daniel Vassallo 2 Сен 2010 в 07:58

Поиск объектов в массивах JavaScript

javascript:
   /* quick fix naive short solution to be posted soon */
   /* array of objects with primitive property values only and no wrinkles */

.

javascript:
   alert(
      JSON.stringify(
         [{x:1,y:2},,,{p:"q"},{u:{},vx:[],x:{y:{},x:5}}]
             ) . match(/"x":/g)
    )

А также

javascript:   /*  Does the need to fortify this code imply JSON is stronger?  */
   alert(                                             /*  See wrinkles below  */
      [{x:1,y:2},,,{p:"q"},{u:{},vx:[],x:{y:{},x:5}}] . toSource() .
 /*
         match(/({|,)\s*x:/g) . join() . replace(/({|,)\s*x:/g,"x:")
   finds `x:,x:,x:`
 */
         replace(/(({|,)\s*)([^,{:]*):/g,'$1"$3":') . match(/"x":/g)
    )

Найти "x":,"x":,"x":.

Найдена конкретная недвижимость, сделка заключена?

Подсказка, подсказка (но должны быть соответствующим образом ослаблены и ампутированы для гнездящихся животных):

javascript:
    alert(
        JSON.stringify([{x:1,y:2},{p:"q"},{u:{},v:[],x:{y:{},x:5}}]) . 
             match(/"[^"]*":/g)
    )

Находит "x":,"y":,"p":,"u":,"v":,"x":,"y":,"x": (все свойства - Готово?)

Больше (намного больше) боли, связанной с перенапряжением мозга, обнаруживаются значения x: и индекс позиций массива (верхний уровень подсчета ,).

Усиление и ослабление подсказки (удаляет только вложенный массив и объекты ,, см. Складки):

javascript:debug=false;
   animal=[
      {x:1,y:2},,,{p:"q"},
         [ {u:{},vx:[,,], x:{y:{xx:''},x:5} }, "hmmm comma x colon \" monster" ],
   ];
   animal=animal.toSource().replace(/\[(.*)]/,"$1");
/*  */ if(debug){
   alert(animal);
   animal=animal.replace(/\[([^[\]]*)\]/g,
               function(a,b,c,d){alert([a,b,c,d].join("\n\n"));return a});
   while(animal.search(/\{.*\}|\[.*\]/)>-1){
      animal=animal.replace(/\{([^{}]*)\}|\[(.*)\]/g,
         function(a,b,c,d){alert([a,"\n",b,"\n",c]);return b.replace(/,/g,";")});
      alert(animal); }
/*  */   }

  /* the while loops on nesting depth not top array length */
   while(animal.search(/\{.*\}|\[.*\]/)>-1)
      animal=animal.replace(/\{([^{}]*)\}|\[(.*)\]/g,       /* implicit g loop */
                  function(a,b,c,d){return (b+c).replace(/,/g," ")}); /* ditto */
   alert(animal);    /* as opposed to a non-lert animal? */

Морщины:

  • .toSource() СИЛЬНЕЕ (но ... см. Выше) и обрабатывает больше ситуаций, чем JSON
    ref: Реализация метода Mozilla toSource () в Internet Explorer

  • что делать, если есть монстры со строками, содержащими:
    1. ,. . . как в . . . [",,or",,{p:"1,2,3,"}]
    2. {x:...} или {"x":...}. . . как в . . . ['{"x":...}'," and ","{x:...}",,]
      (который испортит приведенное выше кодирование с использованием либо JSON, либо toSource)
    3. вложенные монстры
    4. другие чудовища - просто химеры ... им не платят достаточно, чтобы сделать или доказать
0
Community 23 Май 2017 в 12:29