JavaScript 中比较字符串的最佳方法？

Question

我正在尝试优化一个在 JavaScript 中对字符串进行二分搜索的函数。

二分查找要求您知道键是== 枢轴还是< 枢轴。

但这需要在 JavaScript 中进行两次字符串比较，这与类 C 语言的 strcmp() 函数不同，该函数返回三个值 (-1, 0, +1 ) 表示（小于、等于、大于）。

JavaScript 中是否有这样的本机函数，可以返回三元值，以便在二分搜索的每次迭代中只需要一次比较？

Answer 1

您可以使用 localeCompare() 方法。

string_a.localeCompare(string_b);

/* Expected Returns:

 0:  exact match

-1:  string_a < string_b
 
 1:  string_a > string_b

 */

进一步阅读：

• Stack Overflow - 是否有 JavaScript strcmp()？
• 教程要点：JavaScript 字符串 - localeCompare() 方法

Answer 2

在 JavaScript 中，您可以检查两个字符串是否具有与整数相同的值，因此可以执行以下操作：

• "A" "A" "A" "A" "A" “B”
• “A”==“B”
• “A”> "B"

因此，您可以创建自己的函数，以与 strcmp() 相同的方式检查字符串。

所以这将是执行相同操作的函数：

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

Answer 3

您可以使用比较运算符来比较字符串。 strcmp 函数可以这样定义：

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

---

Edit    这是一个字符串比较函数，最多需要 min { length(a< /em>), length(b) } 比较来了解两个字符串如何相互关联：

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