☰

JavaScript で文字列を比較する最適な方法は? [重複] 質問する

tag-icon • tag-icon javascript string optimization comparison binary-search
JavaScript で文字列を比較する最適な方法は? [重複] 質問する

JavaScript で文字列のバイナリ検索を実行する関数を最適化しようとしています。

バイナリ検索では、キーが==ピボットであるか<ピボットであるかを知る必要があります。

しかし、JavaScript では、(より小さい、等しい、より大きい) の3 つの値を返す関数をC持つ類似の言語とは異なり、2 つの文字列比較が必要になります。strcmp()(-1, 0, +1)

バイナリ検索の各反復で 1 回の比較だけが必要になるように、3 進値を返すことができるようなネイティブ関数が JavaScript に存在するでしょうか?

ベストアンサー1

あなたはlocaleCompare()方法。

string_a.localeCompare(string_b);

/* Expected Returns:

 0:  exact match

-1:  string_a < string_b
 
 1:  string_a > string_b

 */

参考文献：

おすすめ記事