JavaScript中比较字符串的最佳方式?

我试图优化一个函数，它在JavaScript中对字符串进行二进制搜索。

二分搜索要求你知道键是==为主元还是<为主元。

但这需要在JavaScript中进行两个字符串比较，不像C这样的语言，这些语言具有strcmp()函数，返回三个值(-1, 0, +1) for(小于、等于、大于)。

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

967621 次浏览
小开
最佳答案

你可以使用localeCompare()方法。

string_a.localeCompare(string_b);


/* Expected Returns:


0:  exact match


-1:  string_a < string_b


1:  string_a > string_b


*/

进一步阅读:

小开

你可以使用比较操作符比较字符串。strcmp函数可以这样定义:

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

编辑这是一个字符串比较函数，它最多进行min {length(一个)， 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;
}
小开

在JavaScript中，你可以检查两个字符串的值是否为整数，所以你可以这样做:

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

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

所以这个函数会做同样的事情:

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

提交答案