Quelle est la meilleure façon de comparer des chaînes de caractères en JavaScript ?

Question

J'essaie d'optimiser une fonction qui effectue une recherche binaire de chaînes de caractères en JavaScript.

La recherche binaire exige que vous sachiez si la clé est == le pivot ou < le pivot.

Mais cela nécessite deux comparaisons de chaînes de caractères en JavaScript, contrairement à ce qui se passe en C comme les langues qui ont la strcmp() qui renvoie trois valeurs (-1, 0, +1) pour (inférieur à, égal à, supérieur à).

Existe-t-il une telle fonction native en JavaScript, qui peut renvoyer une valeur ternaire de sorte qu'une seule comparaison soit nécessaire à chaque itération de la recherche binaire ?

Answer 1

Vous pouvez utiliser le localeCompare() méthode.

string_a.localeCompare(string_b);

/* Expected Returns:

 0:  exact match

-1:  string_a < string_b

 1:  string_a > string_b

 */

Pour en savoir plus :

• MDN : String.prototype.localeCompare
• Stack Overflow - Existe-t-il un JavaScript strcmp() ?
• Tutoriels Point : JavaScript String - Méthode localeCompare()

Answer 2

En JavaScript, il est possible de vérifier si deux chaînes de caractères ont la même valeur que des entiers :

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

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

Il s'agit donc de la fonction qui fait la même chose :

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

Answer 3

Vous pouvez utiliser les opérateurs de comparaison pour comparer des chaînes de caractères . A strcmp pourrait être définie comme suit :

function strcmp(a, b) {
    if (a.toString() < b.toString()) return -1;
    if (a.toString() > b.toString()) return 1;
    return 0;
}

---

Editer Voici une fonction de comparaison de chaînes de caractères qui prend au maximum min { length( a ), la longueur ( b ) } pour déterminer la relation entre deux chaînes de caractères :

function strcmp(a, b) {
    a = a.toString(), b = b.toString();
    for (var i=0,n=Math.max(a.length, b.length); i<n && a.charAt(i) === b.charAt(i); ++i);
    if (i === n) return 0;
    return a.charAt(i) > b.charAt(i) ? -1 : 1;
}