Tengo una matriz 2D (cuadrícula) de matrices 2D (fragmentos) para un juego que estoy desarrollando:
const c1 = [[1, 2], [3, 4]] const c2 = [[5, 6], [7, 8]] const c3 = [[9, 0], [1, 2]] const c4 = [[3, 4], [5, 6]] const grid_of_chunks = [[c1, c2], [c3, c4]]; y quiero reducir/aplanar grid_of_chunks a:
[[1, 2, 5, 6], [3, 4, 7, 8], [9, 0, 3, 4], [1, 2, 5, 6]] Pude implementar una solución funcional para esto (en 2 líneas de Clojure), pero estoy luchando por entender cómo traducirlo a JavaScript funcional y cerrar la brecha entre la semántica del map de los dos idiomas (solo mapa JS acepta una matriz, mientras que el map de Clojure acepta muchas colecciones...).
Esto es todo lo que tengo:
function join_grid_of_chunks(gofc) { const joined_horiz = gofc.map( gofc_row => [].map.apply(gofc_row, [cs => [].concat.apply(cs)]) ); return [].concat.apply(joined_horiz); }Editar: solución Clojure (que funciona para trozos cuadrados de tamaño uniforme, en una cuadrícula cuadrada de tamaño arbitrario):
(defn join-grid-of-chunks [gofc] (let [joined (map #(apply map concat %) gofc)] (apply concat joined)))Esto es lo que tengo:
const c1 = [[1, 2], [3, 4]]; const c2 = [[5, 6], [7, 8]]; const c3 = [[9, 0], [1, 2]]; const c4 = [[3, 4], [5, 6]]; const grid_of_chunks = [ [c1, c2], [c3, c4] ]; function transform(input) { return input.flatMap(rows => { return rows.reduce((result, chunk) => { chunk.forEach((row, rowIndex) => { result[rowIndex] = result[rowIndex] || []; result[rowIndex].push(...row); }); return result; }, []); }); } console.log(transform(grid_of_chunks));Debería funcionar para fragmentos NxN y cuadrícula MxM
Una solución más general que usa flatMap es mapear los índices desde el primer fragmento de cada fila de la cuadrícula.
function joinGridOfChunks(grid) { return grid.flatMap(row => row[0].map((_, i) => row.flatMap(chunk => chunk[i]))) } Con una función zip (como la de lodash ), podrías escribirlo un poco más elegantemente como:
function zip(...arrays) { return arrays[0].map((_, i) => arrays.map(arr => arr[i])) } function joinChunks(chunks) { // Horizontally join an array of chunks eg [[[1,2],[3,4]], [[5,6],[7,8]]] --> [[1,2,5,6],[3,4,7,8]] return zip(...chunks).map(row => row.flat()) } console.log(gridOfChunks.flatMap(joinChunks)); El map zip plus parece estar cerca del map de Clojure con múltiples colecciones. Esto debería funcionar para cualquier forma de fragmentos 2d en una cuadrícula 2d.