小议 js 下字符串比较大小

标签：style   blog   http   color   java   io   2014   ar   

之前群里有人问如何比较两个时间大小，他的时间格式是 2014-08-08 而不是 2014-8-8。
所以我给的方法是 直接比较，如：

var a = "2014-08-08";
var b = "2014-09-09";

console.log(a>b, a<b); // false true

很方便不是么，但是原理是什么呢？

打开 ECMA 第 11.8.5 节 The Abstract Relational Comparison Algorithm
在 4. Else, both px and py are Strings 处可以看到字符串比较的情况。

或者翻开 V8 简单看下，在 COMPARE 处，

if (IS_STRING(this)) {
    if (IS_STRING(x)) return %_StringCompare(this, x);
    if (IS_UNDEFINED(x)) return ncr;
    left = this;
}

可以看到调用了 %_StringCompare，然后打开这个函数C++源码，(反正我是看不懂，就简单看看而已)
可以看到他一开始不知道比较什么东西，如果成立就相等，那函数我找到源码也没看懂什么意思，水平太水了，没办法。
直接如果字符串长度是0的情况，就可以直接比较出大小。
最后才是关键，按每个字符的 charCode 大小进行比较，直到分出大小为止。

举个例子  a="", b="";  那么执行  a > b  因为长度都是 0 ，所以在长度比较的时候就得到结果了。

如果  a="a11", b="a2";  那么  a>b 会得到什么结果呢？

var a="a11", b="a2";
console.log(a>b, a<b);

如果有字符进行比较就不是比长度了，而是按字符逐个进行比较，知道分出大小为止。
 a>b  比较，步骤是这样的：

1.  a[0]=>"a", b[0]=>"a",  他们 charCode 相等，所以比较下一个。

2.  a[1]=>"1", b[1]=>"2",  1 charCode 是 49，2 是 50 ,所以 a[1] 小于 b[1]

差不多就重复这样的步骤进行对比，直到分出大小或者全部对比结束为止。
而不简单的比较字符串长度。

一句话概括就是按照字典序进行对比。
所以刚才的问题，如果日期格式合适的情况下，直接比较是最方便的啦。

说到这里，我想起心姐的一篇文章《从字典系排列算法证明选择大于努力》

console.log(‘选择‘>‘努力‘); // true

因为 "选" 的 charCode 是 36873，"努" 的 charCode 是 21162

好了，今天的分享就这些了。

小议 js 下字符串比较大小,布布扣,bubuko.com

小议 js 下字符串比较大小

标签：style   blog   http   color   java   io   2014   ar   

原文地址：http://www.cnblogs.com/52cik/p/js-string-comparison.html