在JavaScript中比较字符串的最佳方法?[重复]

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

二进制搜索要求您知道键是==枢轴还是<枢轴。

但这需要JavaScript中的两个字符串比较,这与同类C语言不同,后者具有strcmp()返回三个值(-1, 0, +1)(小于,等于,大于)函数

JavaScript中是否有这样的本机函数可以返回三进制值,以便在二进制搜索的每次迭代中只需要一个比较?

SamNear2020/04/03 11:30:51

您可以使用该localeCompare()方法。

string_a.localeCompare(string_b);

/* Expected Returns:

 0:  exact match

-1:  string_a < string_b

 1:  string_a > string_b

 */

进一步阅读:

Stafan路易2020/04/03 11:30:51

在JavaScript中,您可以检查两个字符串以获取与整数相同的值,因此您可以执行以下操作:

  • "A" < "B"
  • "A" == "B"
  • "A" > "B"

因此,您可以制作自己的函数,以与相同的方式检查字符串strcmp()

因此,这将是执行相同功能的函数:

function strcmp(a, b)
{   
    return (a<b?-1:(a>b?1:0));  
}
2020/04/03 11:30:51

You can use the comparison operators to compare strings. A strcmp function could be defined like this:

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

Edit    Here’s a string comparison function that takes at most min { length(a), length(b) } comparisons to tell how two strings relate to each other:

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