Estoy buscando una forma determinista de ordenar una lista de cadenas.
Ordenar una cadena, por supuesto, a menudo lleva a la sugerencia de usar String.localeCompare . Pero el orden debe ser determinista, sin relación con la computadora en la que se ejecuta.
La solución incondicional que se me ocurrió es hacer hash de cada cadena y compararlas con una opción de configuración regional en . ¿Hay una solución más fácil?
Las cadenas pueden ser inglesas, alemanas, chinas, japonesas,...
Curiosamente, lo que se ajusta a sus requisitos es... el sort predeterminado:
theStrings.sort();Eso ordena de acuerdo con las unidades de código UTF-16 en las cadenas, que no varía según la computadora/localidad/lo que sea. Trata las cadenas como (efectivamente) una serie de números de 16 bits (unidades de código Unicode, para ser precisos).
De la especificación :
Si comparefn no está indefinido, debería ser una función que acepte dos argumentos x e y y devuelva un número negativo si x
<y , un número positivo si x>y o un cero en caso contrario.
Y los operadores < y > están definidos por la operación abstracta IsLessThan en la especificación, que se compara por las unidades de código en la cadena.
Dos soluciones:
use una configuración regional específica, no la actual como localeCompare . JS admite esto a través de Intl.Collator :
arr.sort(new Intl.Collator('en').compare)Elige el idioma que necesites.
utilice la comparación lexicográfica estándar que proporcionan los operadores < / > integrados para cadenas:
arr.sort((a, b) => +(a>b)||-(b>a)) arr.sort()