Comment comparer les chaînes de caractères de manière optimale?

Question

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

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

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

Existe-t-il une telle fonction native dans Javascript, qui peut renvoyer une valeur ternaire afin qu'une seule comparaison soit requise dans chaque itération de la recherche binaire?

Answer 1

Vous pouvez utiliser la méthode localeCompare().

string_a.localeCompare(string_b); 

/* Expected Returns: 

0: exact match 

-1: string_a < string_b 

1: string_a > string_b 

*/ 

Lectures complémentaires:

• Stack Overflow - Is there a JavaScript strcmp()?
• Tutorials Point - Javascript String - localeCompare() Method

Answer 2

Vous pouvez use the comparison operators to compare strings. Une fonction strcmp pourrait être définie comme ceci:

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

---

Modifier est ici une fonction de comparaison de chaîne qui prend au plus min {longueur (un), longueur (b)} comparaisons dire comment deux chaînes se rapportent les uns aux autres:

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; 
} 

Answer 3

Bien en JavaScript, vous pouvez vérifier deux chaînes pour les valeurs mêmes que les entiers afin yo peut faire:

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

Et vous pouvez donc faire votre propre fonction qui vérifie la même manière enfile comme strcmp().

Ce serait donc la fonction qui fait la même chose:

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