Блог

Учитывая объект с n клавиш, необходимо найти все комбинации из каждых 3 ключей (nC3 в математике)

является ли это наиболее эффективным способом?

 var x = {};  // object

x['00'] = [1, 7, 9];
x['01'] = [1, 9];
x['02'] = [6, 8];
x['03'] = [1, 7];
x['04'] = [1, 5, 8];
x['05'] = [4, 6, 8, 9];

var triples = [],
    c = [0,0,0]; // counter. keep track of the indexes when looping over objects

for(var i in x){
    c[0]  ;
    c[1] = 0;

    for(var j in x){ // loop to compare this x[i] array to all other arrays
        c[1]  ;
        if( c[1] < c[0] 1 ) continue;
        c[2] = 0;

        for(var k in x){
            c[2]  ;
            if( c[2] < c[1] 1 ) continue;

            triples.push( [i,j,k] );
        }
    }
}

console.dir(triples);
  

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

Это было бы что-то вроде этого:

 var keys = []
for( var it in x ) keys.push(it);

var triples = []
var len = keys.length; //cache the value.
for( var i = 0; i < len; i   )
   for( var j = i   1; j < len; j   )
      for( var k = j   1; k < len; k   )
         triples.push( [ keys[ i ], keys[ j ], keys[ k ] ] );
  

Не используйте for .. in .. , это медленно и может вызвать проблемы. Просто используйте for цикл.

Почему вы заходите только на 3 глубины? В вашем примере у вас есть набор с 4. Я бы ожидал какого-нибудь рекурсивного решения.

Что касается вашего вопроса: является ли это наиболее эффективным способом?

Если вы действительно ищете наиболее эффективный способ, вы, вероятно, в конечном итоге получите разные скрипты для каждого браузера (или движка JavaScript, если быть точным).

Я бы сосредоточился на рабочей реализации, потому что я не думаю, что она делает даже это прямо сейчас.