Javascript: Улучшите четыре вложенных цикла?

Question

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

Есть ли у вас темная магия javascript, чтобы сделать это элегантно?

function getEighthInsertionBlocks() { 
    var struct = Lifestyle.Pagination.structure; 
    var blocks = []; 
    for (var i = 0; i<struct.length; i++) { 
     var page = struct[i]; 
     var layers = page.children; 
     for (var j=0; j<layers.length; j++) { 
      var layer = layers[j]; 
      if (layer.className === 'EighthPageLayer') { 
       var rows = layer.children; 
       for (var k=0; k<rows.length; k++) { 
        var row = rows[k]; 
        eBlocks = row.children; 
        for (var l=0; l<eBlocks.length; l++) { 
         blocks.push(eBlocks[l]); 
        } 
       } 
      } 
     } 
    } 

    return blocks; 
} 

Не то, чтобы я был большим поклонником кодового гольфа, но ... это ужасно.

Answer 1

Обычно я предпочитаю использовать forEach для удобства чтения, но это субъективно.

function isEighthPageLayer(layer){ 
    return layer.className === "EighthPageLayer" 
} 

function getEighthInsertionBlocks(struct) { 
    var blocks = []; 
    struct.forEach(function(page){ 
     page.layers 
      .filter(isEighthPageLayer) 
      .forEach(function(layer) { 
       layer.children.forEach(function(row){ 
        row.children.forEach(function(eBlocks){ 
         blocks.push(eBlocks); 
        }); 
       }); 
      }); 
     }); 
    }); 
    return blocks; 
} 

Answer 2

Вы можете написать общий итератор, который позволит сократить код в последовательные блоки:

var iterator = function(collection, callback){ 
    var length = collection.length; 
    var results = []; 
    var result; 
    for (var i = 0; i < collection.length; i++){ 
     result = callback(colleciton[i], i); 
     if (result){ 
      results = results.concat(result); 
     } 
    } 
    return results; 
}; 

function getEighthInsertionBlocks() { 
    var struct = Lifestyle.Pagination.structure; 
    var layers = iterator(struct, function(page){ return page.children; }); 
    var rows = iterator(layers, function(layer){ 
     return layer.className === 'EighthPageLayer' ? layer.children : null; 
    }); 
    return iterator(rows, function(eBlocks, index){ return eblocks[index]; }); 
} 

Answer 3

Это интересная задача. Чтобы избежать глубокого вложения, вам нужен общий итератор, который можно использовать рекурсивно, но на вашей итерации есть несколько особых случаев. Итак, я попытался создать общий итератор, с помощью которого можно передать объект опций, чтобы указать особые условия. Вот что я придумал. Поскольку у меня нет набора выборки данных, это не проверялось, но, надеюсь, вы видите идею:

function iterateLevel(data, options, level, output) { 
    console.log("level:" + level); 
    console.log(data); 
    var fn = options[level] && options[level].fn; 
    for (var i = 0; i < data.length; i++) { 
     if (!fn || (fn(data[i]) === true)) { 
      if (level === options.endLevel) { 
       output.push(data[i]); 
      } else { 
       iterateLevel(data[i].children, options, level + 1, output); 
      } 
     } 
    } 
} 

var iterateOptions = { 
    "1": { 
     fn: function(arg) {return arg.className === 'EighthPageLayer'} 
    }, 
    "endLevel": 3 
} 
var blocks = []; 
iterateLevel(Lifestyle.Pagination.structure, iterateOptions, 0, blocks); 

Идея заключается в том, что параметры объекта могут иметь дополнительную функцию фильтра для каждого уровня, и он говорит вам, как многие уровни снижаются.

Работа демо: http://jsfiddle.net/jfriend00/aQs6h/