在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

 */

进一步阅读:

• MDN:String.prototype.localeCompare
• Stack Overflow - 是否有JavaScript strcmp()？
• 教程要点:JavaScript字符串 - localeCompare()方法

Answer 2

在JavaScript中你可以检查两个字符串的值与整数相同,所以你可以这样做:

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

编辑     这是一个字符串比较函数,它最多需要min {length(a),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;
}