terriajs/lib/Core/flattenNested.js

Geospatial data visualization platform.

'use strict';

/**
 * Flattens an array which itself may contain arrays (which may contain arrays etc), into a single array,
 * eg. flattenNested([[0, [11, 12, [13]]], [2, 3], 4]) = [0, 11, 12, 13, 2, 3, 4].
 * @private
 * @param  {Array[]} array Input array.
 * @return {Array} Flattened array.
 */
function flattenNested(array) {
    return flattenNestedLoop(array, []);
}

function flattenNestedLoop(array, result) {
    for (var i = 0; i < array.length; i++) {
        var value = array[i];
        if (Array.isArray(value)) {
            flattenNestedLoop(value, result);
        } else {
            result.push(value);
        }
    }
    return result;
}

module.exports = flattenNested;