Можно ли получить доступ к объекту?

Question

[Vladimir]

Доброго времени всем. Есть объект, в нем лежат объекты. Есть ли способ вытащить внутренний объект, ключ которого (например ‘name’) совпадает с заданным, без перебора всего внешнего объекта и пошагового сравнения значения ключа?

Answer 1

[Сергей Соколов]

Без перебора, в общем случае, способа нет.

Но вы можете добавить индекс (словарь) и при занесении внутренних объектов записывать в индекс пары

значение_поля_внутреннего_объекта: ключ_внешнего_объекта

Примерно так

var house = {}; // внешний объект
var names = {}; // доп. словарь для поиска
function add(num, flat) {
  house[num] = flat; // добавили внутренний объект
  names[flat.name] = num; // запись для поиска в словарь
}

add(11, {name:"Vasya", phone:"555-111", area:111, price:1111});
add(22, {name:"Lena", phone:"555-222", area:222, price:2222});

Чтобы найти свойство, под которым записан объект, смотрите в "словаре":

names["Lena"] // 22

function get(name) {
  return house[ names[name]];
}

get("Lena") // {name:"Lena", phone:"555-222", area:222, price:2222}

Хотя проще сделать просто словарь значение_поля: сам_внутренний_объект

Answer 2

[Vladimir]

Сергей Соколов , жаль. Ваше решение, к сожалению, не то, хотя для промежуточного создания массива... Но мне кажется работать напрямую с установленными свойствами внутреннего объекта проще, чем пихать в массив-библиотеку.

Comments

[Сергей Соколов]

комментарии лучше писать именно Комментарием к ответу.

С точки зрения оптимизации скорости, отказ от перебора, скорее всего – ничтожная экономия на спичках. Но если именно это цель, опишите подробнее архитектуру приложения, как заполняется массив, разом или по частям может дополняться; как читается. Часто ли ищется один и тот же объект?

[Vladimir]

Сергей Соколов, это скорее академический интерес. В моём конкретном случае с сервера передаётся json, который на клиенте парсится в объект и в этом объекте нужно отыскать вложенный объект со свойством, равным определённом значению.

[Сергей Соколов]

Vladimir, перебирать, без вариантов. Чтобы не более 1 раза, можно, вот, составить словарь при получении сразу.

[Павел Корнилов]

Если есть объект json, если известно имя свойства, то почему не извлечь напрямую?

var jsonObj = {
  prop1 : {...},
  prop2 : {...},
  //  etc.
}

console.log(jsonObj.prop2);

Или я чего-то не понял?

[Vladimir]

KorniloFF, в том то и дело, что в prop1-n тоже есть свойство и найти нужно тот prop, в котором это свойство равно заданной переменной.

[Павел Корнилов]

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