¿La forma óptima de comparar cadenas en Javascript?

Question

Estoy tratando de optimizar una función que realiza búsqueda binaria de cadenas en Javascript.

La búsqueda binaria requiere que usted sepa si la clave es == el pivote o < el pivote.

Pero esto requiere dos comparaciones de cadenas en Javascript, a diferencia de C como idiomas que tienen la función strcmp() que devuelve tres valores (-1, 0, +1) para (menor que, igual, mayor que).

¿Existe tal función nativa en Javascript, que puede devolver un valor ternario para que solo se requiera una comparación en cada iteración de la búsqueda binaria?

Answer 1

Puede usar el método localeCompare().

string_a.localeCompare(string_b); 

/* Expected Returns: 

0: exact match 

-1: string_a < string_b 

1: string_a > string_b 

*/ 

Lectura adicional:

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

Answer 2

Puede use the comparison operators to compare strings. Una función strcmp podría definirse así:

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

---

Editar Aquí es una función de comparación de cadenas que tiene como máximo min {longitud (un), longitud (b)} comparaciones para contar cómo dos cadenas se relacionan entre sí:

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

Bueno, en JavaScript puede marcar dos cadenas para valores iguales a los enteros, de modo yo puede hacer esto:

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

Y por lo tanto, usted puede hacer su propia función que comprueba encadena la misma manera que la strcmp().

lo que esta sería la función que hace lo mismo:

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