Moyen optimal de comparer les chaînes JavaScript?


Answers

Eh bien en JavaScript, vous pouvez vérifier deux chaînes pour des valeurs identiques aux entiers afin que vous puissiez le faire:

  • "A" < "B"
  • "A" == "B"
  • "A" > "B"

Et donc vous pouvez créer votre propre fonction qui vérifie les chaînes de la même manière que strcmp() .

Donc, ce serait la fonction qui fait la même chose:

function strcmp(a, b)
{   
    return (a<b?-1:(a>b?1:0));  
}
Question

Cette question a déjà une réponse ici:

J'essaie d'optimiser une fonction qui fait une recherche binaire de chaînes en JavaScript.

La recherche binaire nécessite de savoir si la clé est == le pivot ou < le pivot.

Mais cela nécessite deux comparaisons de chaînes en JavaScript, contrairement aux C qui ont la fonction strcmp() qui retourne trois valeurs (-1, 0, +1) pour (inférieur à, égal, supérieur à).

Y at-il une telle fonction native en JavaScript, qui peut renvoyer une valeur ternaire de sorte qu'une seule comparaison est requise dans chaque itération de la recherche binaire?




Links