A continuación se muestra una matriz que contiene algunos elementos:
const arr = ['a', 'b', 'c', 'a', 'b', 'c', 'd']Entonces, ¿cómo puedo crear una nueva matriz donde los mismos elementos se agrupen en una nueva matriz como esta?
const arr = [['a','a'], ['b','b'], ['c','c'], ['d']]Gracias por tu tiempo.
Esto se puede lograr con las operaciones de group by más genéricas.
const arr = ['a', 'b', 'c', 'a', 'b', 'c', 'd']; const grouped = Object.values(arr.reduce((a, n) => ((a[n] ??= []).push(n), a), {})); console.log(grouped);La idea es ordenar la matriz en orden ascendente, luego iterar sobre ella y tomar si el último carácter y el carácter actual son iguales y ponerlos en una matriz interna; de lo contrario, cree una nueva matriz interna de ese carácter, haga este proceso de acumulando hasta for loop iterar caracteres generales.
["a","a","b","b","c","c","d"] //sort and do algorithm ["a","a","b","b","c","c","d"] //^---^ ^---^ [["a","a"],["b","b"],["c","c"],["d"]]Implementación:
const arr = ["a", "b", "c", "a", "b", "c", "d"]; const chars = arr.sort((a, b) => a.localeCompare(b)); console.log(chars); let res = [[]], lastChar = chars[0]; for (char of chars) { if (char == lastChar) { res[res.length - 1].push(char); } else { res.push([char]); lastChar = char; } }Resultado:
console.log(res); //[["a","a"],["b","b"],["c","c"],["d"]]Esta es una manera de hacerlo. Más explícito, pero más fácil de entender y traducir a otros idiomas también. Time: O(n), Space: O(n), n is number of elements in array
function process(arr) { const map = arr.reduce((acc, e) => { if (!acc.has(e)) { acc.set(e, 0); } acc.set(e, acc.get(e) + 1); return acc; }, new Map()) const res = []; for (const[k, v] of map.entries()) { const localRes = []; for (let i = 1; i <= v; i++) { localRes.push(k); } res.push(localRes); } return res; } const arr = ['a', 'b', 'c', 'a', 'b', 'c', 'd'] console.log(process(arr));Resultado:
[ [ 'a', 'a' ], [ 'b', 'b' ], [ 'c', 'c' ], [ 'd' ] ]