Quiero ordenar una matriz por frecuencia de elemento. Mi código funciona para matrices de cadenas, pero no para matrices de números:
const countOccurrences = (arr, val) => arr.reduce((a, v) => (v === val ? a + 1 : a), 0); function frequencySort(arr){ let d = {} arr.forEach(i => d[i] = countOccurrences(arr,i)) arr.sort(function(a,b){ return d[b] - d[a] }) return arr } frequencySort(['a','b','b','b','c','c'])) returns [ 'b', 'b', 'b', 'c', 'c', 'a' ] frequencySort([4, 6, 2, 2, 6, 4, 4, 4]) returns [ 4, 4, 4, 4, 6, 2, 2, 6 ]¿Podría alguien ayudarme? ¡Gracias!
La única razón por la que tus letras funcionaron es porque no tenías el mismo número de dos letras, donde en tus números tienes 2 de 2 y 6.
Aquí está su fragmento, pero con 2 a y 2 c. Verás que está fuera de servicio al igual que los números.
const countOccurrences = (arr, val) => arr.reduce((a, v) => (v === val ? a + 1 : a), 0); function frequencySort(arr){ let d = {} arr.forEach(i => d[i] = countOccurrences(arr,i)) arr.sort(function(a,b){ return d[b] - d[a] }) return arr } console.log(frequencySort(['a','b','b','b','c','c', 'a'])) Necesita una forma de ordenar las instancias que tienen el mismo número de ocurrencias. Adapté su ciclo forEach para dar el último índice de cada letra a su objeto b y luego cambié su clasificación para usar ese índice en caso de que el número de ocurrencias sea el mismo.
const countOccurrences = (arr, val) => arr.reduce((a, v) => (v === val ? a + 1 : a), 0); function frequencySort(arr){ let d = {} arr.forEach((i,index) => d[i] = { num: countOccurrences(arr,i), i: index }); arr.sort(function(a,b){ let diff = d[b].num - d[a].num; if(diff == 0) diff = d[b].i - d[a].i; return diff; }) return arr } console.log(frequencySort(['a','b','b','b','c','c', 'a'])) console.log(frequencySort([4, 6, 2, 2, 6, 4, 4, 4]));En su matriz de números, tiene la misma cantidad del número 2 que 6 y su función de clasificación no se preocupa por los valores reales, solo se preocupa por sus conteos. Entonces, en su ejemplo 2 y 6, ambos tienen la misma prioridad.
Desea ajustar su función de clasificación para comparar valores de elementos si tienen la misma cantidad de ocurrencias. Deberá implementar comparaciones separadas para todos los tipos de datos que desea aceptar y decidir si desea un orden ascendente o descendente.
Aquí hay un ejemplo básico para elementos numéricos y de cadena:
const countOccurrences = (arr, val) => arr.reduce((a, v) => (v === val ? a + 1 : a), 0); function frequencySort(arr){ let d = {} arr.forEach(i => d[i] = countOccurrences(arr,i)) arr.sort(function(a,b){ const r = d[b] - d[a] if (r != 0) return r switch (typeof d[a]) { case 'number': return a - b case 'string': return a.localeCompare(b) default: return 0 } }) return arr } console.log(frequencySort(['a','b','b','b','c','c'])) // returns [ 'b', 'b', 'b', 'c', 'c', 'a' ] console.log(frequencySort([4, 6, 2, 2, 6, 4, 4, 4])) // returns [ 4, 4, 4, 4, 2, 2, 6, 6 ]Un posible enfoque primero recopilaría todos los elementos de matriz iguales dentro de una matriz de grupo específica de elementos mediante una tarea de reducción ...
console.log( "grouped ['a','b','b','b','c','c'] ...", ['a','b','b','b','c','c'].reduce((index, item) => { const groupList = index[`${ (typeof item) }_${ item }`] ??= []; groupList.push(item); return index; }, {}) ); console.log( "grouped [4, 6, 2, 2, 6, 4, 4, 4,'4','2','2'] ...", [4, 6, 2, 2, 6, 4, 4, 4,'4','2','2'].reduce((index, item) => { const groupList = index[`${ (typeof item) }_${ item }`] ??= []; groupList.push(item); return index; }, {}) ); .as-console-wrapper { min-height: 100%!important; top: 0; } Luego, el cálculo final tiene que transformar... a través Object.values ... el resultado temporal (como se muestra arriba) en una matriz de matrices de elementos iguales donde la primera se sort primero por la longitud de cada matriz (indica la frecuencia de los elementos) y en segundo lugar, para arreglos de igual longitud, mediante una comparación local del primer elemento de cada arreglo. El resultado final es la versión flat de la matriz ordenada...
function sortItemsByFrequency(arr) { const groupedItems = arr.reduce((index, item) => { const groupList = index[`${ (typeof item) }_${ item }`] ??= []; groupList.push(item); return index; }, {}); return Object .values(groupedItems) .sort((a, b) => // - sort by frequency first indicated by an // array's length. // - the higher frequency count wins. b.length - a.length || // in case of equal frequency counts do a // locale compare of both array's first items. b[0].toLocaleString().localeCompare(a[0].toLocaleString()) ) .flat(); } console.log( "sortItemsByFrequency(['a','b','b','b','c','c']) ...", sortItemsByFrequency(['a','b','b','b','c','c']) ); console.log( "sortItemsByFrequency([4, 6, 2, 2, 6, 4, 4, 4,'4','2','2']) ...", sortItemsByFrequency([4, 6, 2, 2, 6, 4, 4, 4,'4','2','2']) ); .as-console-wrapper { min-height: 100%!important; top: 0; }