1. ホーム
  2. javascript

[解決済み] JavaScriptで文字列を比較する最適な方法とは?[重複している]

2022-03-20 09:38:04

質問

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

バイナリサーチでは、キーが == ピボットか < the pivot.

しかし、これにはJavaScriptで2つの文字列の比較が必要であり、それとは異なり C を持つ言語のように strcmp() 3つの値を返す関数 (-1, 0, +1) に対して(以下、等しい、より大きい)。

JavaScriptのネイティブ関数で、バイナリサーチの各反復で1つの比較しか必要としないような、3値を返すことができるようなものはありますか?

どのように解決するのですか?

を使用することができます。 localeCompare() メソッドを使用します。

string_a.localeCompare(string_b);

/* Expected Returns:

 0:  exact match

-1:  string_a < string_b

 1:  string_a > string_b

 */

さらに読む