Замысел таков:

есть объект (сколь угодно большой): - привязка произведений к группам

Код

volume["docs2groups"]=[ {docId:29,groupId:0}, {docId:30,groupId:0}, {docId:31,groupId:0}, {docId:32,groupId:0}, {docId:33,groupId:3}, {docId:36,groupId:2}, {docId:29,groupId:2} ];

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

.... кто нибудь понял что я имел ввиду? ... если да, то плз. помогите.

Цитата(animad @ 11.1.2006, 23:37 )

кто нибудь понял что я имел ввиду?

Нет, мало что понятно...
Что тебе мешает сделать две хештаблицы с отображением ид->[група] и група->[ид], т.е. получаем списки. То что у тебя, это список обьектов, к тому же не сортированых по одному из полей, ищешь связь ты вероятно перебором...?

дело не в 2-х хэш..... а в том, что у docId и groupId не уникальны......

можно было бы построить многомерный массив, где первым содержался бы уникальный интекс docId, а вторым ставились бы groupId .... но становится не ясно... ведь у многомерн. мас. индексы не назначаются (на сколько я знаю) .. а следовательно придется их нагонять пустыми значениями..... а если у меня пятьсот docId и четыреста groupId ? ... вот эот массив. или лучше сделать функцию, которая при получении docId буде отдовать все groupId на него повешенные?

animad во первых массивы и обьекты выполнены почти одинакого (хештаблицы), ну разве что в целях оптимизации для массивов (а это обьекты, наследованные от Object, следовательно и хештаблицы также) можно сделать отдельный контейнер как дерево для числовых индексов.

По твоей проблеме, лучше насоздавать две хештаблицы:

Код

var doc2group={   //docId=>[gropuId+]   '29':[0, 2],   '30':0, //если всего одно значение, то ресурсы на массив не теряем   '31':0   //.... }; var group2doc={   //groupId=>[docId+]   '0':[29,30,31,32],   '2':[29,36],   '3':33 //аналогичная техника }; function getGropus(doc) {   return doc2group[String(doc)]; } function inGroup(doc, group) {   doc=String(doc); group=String(group);   if(typeof(doc2group[doc])=='object' && doc2group[doc] instanceof Array) { //array      //стрелять нетскейповцев и ECMA группу нужно за интерфейс к Array... =/      //перебираем сами в ручную...      for(var i=0; i<doc2group[doc].length && doc2group[doc][i]!=group; i++);      return i<doc2group[doc].length;   } else if(typeof(doc2group[doc])!='undefined') {//value      return doc2group[doc]==group;   } else return false; } alert(inGroup(29, 2)); //true alert(inGroup(29, 3)); //false

И никакой магии