Ich versuche, eine Funktion zu optimieren, die binäre Suche von Zeichenfolgen in JavaScript tut.
Für die binäre Suche müssen Sie wissen, ob der Schlüssel ==
der Drehpunkt oder <
der Drehpunkt.
Dies erfordert jedoch zwei String-Vergleiche in JavaScript, anders als in C
wie Sprachen, die das strcmp()
Funktion, die drei Werte zurückgibt (-1, 0, +1)
für (kleiner als, gleich, größer als).
Gibt es eine solche native Funktion in JavaScript, die einen ternären Wert zurückgeben kann, so dass nur ein Vergleich in jeder Iteration der binären Suche erforderlich ist?