Maison >interface Web >js tutoriel >Comment trier un tableau de chaînes contenant des nombres dans l'ordre naturel ?
Tri naturel des éléments d'un tableau (chaîne avec des nombres)
Le tri d'un tableau de chaînes contenant des nombres dans un ordre « naturel » pose un défi . L'algorithme de tri par défaut traite chaque caractère individuellement, ce qui entraîne un ordre non naturel.
Solution proposée : fonction NaturalCompare
Pour surmonter ce problème, une fonction JavaScript appelée naturalCompare peut être utilisé. Cette fonction suit un algorithme spécifique pour comparer les chaînes, en considérant séparément les parties numériques et alphanumériques.
Implémentation de naturalCompare
La fonction analyse chaque chaîne dans un tableau de valeurs numériques alternées. et segments non numériques. Cela lui permet de comparer les segments numériques sous forme d'entiers et les segments non numériques de manière lexicographique. La fonction renvoie une valeur indiquant si la première chaîne est inférieure à (-1), égale à (0) ou supérieure à (1) la deuxième chaîne.
Tri à l'aide de naturalCompare
Pour trier un tableau selon l'ordre naturel, appliquez la fonction naturalCompare à la méthode de tri. Cela garantit que les chaînes sont comparées à l'aide de critères de tri naturels.
Exemple d'utilisation
Voici un exemple d'utilisation de la fonction naturalCompare pour trier un tableau de chaînes contenant des nombres :
// Input array const array = ["IL0 Foo", "PI0 Bar", "IL10 Baz", "IL3 Bob says hello"]; // Sort using naturalCompare array.sort(naturalCompare); // Output array console.log(array); // ["IL0 Foo", "IL3 Bob says hello", "IL10 Baz", "PI0 Bar"]
Notes supplémentaires
Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!