记数组sort方法与字符串比较引起的Bug

记数组sort方法与字符串比较引起的Bug

大家好,又见面了,我是全栈君。

前言

前几天使用JavaScript中Array的sort排序字符串,发现排序不准确,这里记一下。

第一版

var arr = ['0', '1', '11', '11',  '2', '12', '123', '123', '333', '5'];
// 第一个版本
arr.sort(function(a, b) {
return a > b;
})
console.log(arr); // ['0', '1', '11', '11', '12', '123', '123', '2', '333', '5']
// 这里发现结果不对,预想的结果是 ['0', '1', '2', '5', '11', '11', '12', '123', '123',  '333'] 

那就找原因。发现的问题是字符串比较引起的。

在JavaScript中,字符串的比较,是字符按从左到右一一对应比较的。如果两个字符串第一个字符是一样,就比较第二个字符,如果第二个相等,就比较第三个,以此类推,直到比较出结果。

而单个字符间比较的规则,这是是比较他们的charCode的大小。
列如:

'a'.charCodeAt(0) //  97
'b'.charCodeAt(0) // 98
'a' > 'b' // false

第二版

明白了字符串比较的规则后, 就修改为下面的版本。

var arr = ['0', '1', '11', '11',  '2', '12', '123', '123', '333', '5', '100'];
// 第二个版本
var isNumber = function(str) {
    // 前面说了是字符串类型,所以这里没有做类型判断
    return !isNaN(str);
}
// isNaN 这个方法需要注意, 会隐式的进行类型转, 需要注意
// isNaN(null) => false, isNaN(true) => false, isNaN([]) => false 

arr.sort(function(a, b) {
// 如果比较双方都是number类型的字符,按照number进行比较 
    if(isNumber(a) && isNumber(b)) {
        // 隐式转换
        return a - b;
    }
    return a > b;
})

第三版

字符里面全都是数字是没有问题了,但是还需要考虑非纯数字的情况

var arr = ['0', '1', '11', '11',  '2', '12', '123', '123', '333', '5', 'aa', '1aa'];
// 从小到大
var isNumber = function(str) {
    // 前面说了是字符串类型,所以这里没有做类型判断
    return !isNaN(str);
}
arr.sort(function(a, b) {
// 如果比较双方都是number类型的字符,按照number进行比较 
    if(isNumber(a) && isNumber(b)) {
        // 隐式转换
        return a - b;
    }
    return a > b;
})
// 输出结果 ["0", "1", "2", "5", "11", "11", "12", "123", "123", "1aa", "333", "aa"] 这个没有问题的


// 从大到小
var arr = ['0', '1', '11', '11',  '2', '12', '123', '123', '333', '5', 'aa', '1aa'];
var isNumber = function(str) {
    // 前面说了是字符串类型,所以这里没有做类型判断
    return !isNaN(str);
}
arr.sort(function(a, b) {
// 如果比较双方都是number类型的字符,按照number进行比较 
    if(isNumber(a) && isNumber(b)) {
        // 隐式转换
        return b - a;
    }
    return b > a;
})
// 输出结果 ["123", "1aa", "aa", "5", "2", "333", "123", "12", "11", "11", "1", "0"] 已经是不符合期望

于是查找原因,发现原因是sort的比较方法的返回值不对。

如果想按照其他标准进行排序,就需要提供比较函数,该函数要比较两个值,然后返回一个用于说明这两个值的相对顺序的数字。比较函数应该具有两个参数 a 和 b,其返回值如下:
若 a 小于 b,在排序后的数组中 a 应该出现在 b 之前,则返回一个小于 0 的值。
若 a 等于 b,则返回 0。
若 a 大于 b,则返回一个大于 0 的值。

而在第二版的返回值是true与false,对应的是 1 和 0。于是修改为下面的版本

var arr = ['0', '1', '11', '11',  '2', '12', '123', '123', '333', '5', 'aa', '1aa'];
// 从大到小
var isNumber = function(str) {
    // 前面说了是字符串类型,所以这里没有做类型判断
    return !isNaN(str);
}
arr.sort(function(a, b) {
// 如果比较双方都是number类型的字符,按照number进行比较 
    if(isNumber(a) && isNumber(b)) {
        // 隐式转换
        return b - a;
    }
    return b === a ? 0 : b > a ? 1 : -1;
})
// 输出结果["aa", "333", "1aa", "123", "123", "12", "11", "11", "5", "2", "1", "0"]

总结

在JS中字符串比较和sort进行排序不经常使用,使用的时候多测测。就能越过一些不必要的坑。

字符串比较是一个一个字符进行比较

Array中sort方法的比较函数返回值正值负值0的含义

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请联系我们举报,一经查实,本站将立刻删除。

发布者:全栈程序员-站长,转载请注明出处:https://javaforall.net/107638.html原文链接:https://javaforall.net

(0)
全栈程序员-站长的头像全栈程序员-站长


相关推荐

  • 第七讲:HTML5中的canvas两个小球全然弹性碰撞

    第七讲:HTML5中的canvas两个小球全然弹性碰撞

    2021年11月29日
    33
  • ManagementObject_getsuperclass方法

    ManagementObject_getsuperclass方法原文:http://blog.csdn.net/hardstone1/article/details/5380775网上代码和MSDN帮助中都没有列出 ManagementObject[""]这里到底有哪些属性可以使用,参考了http://www.groupsrv.com/dotnet/about69957.html了之后发现了可以枚举出来所有属性,代码如函数getallprop()。…

    2022年10月2日
    0
  • webstorm2019激活码_通用破解码「建议收藏」

    webstorm2019激活码_通用破解码,https://javaforall.net/100143.html。详细ieda激活码不妨到全栈程序员必看教程网一起来了解一下吧!

    2022年3月15日
    437
  • document.getElementById 用法

    document.getElementById 用法 document.getElementById使用   注意:document.getElementById(“”)得到的是一个对象,用alert显示得到的是“object”,而不是具体的值,它有value和length等属性,加上.value得到的才是具体的值! 参考资料:1.docum

    2022年7月15日
    13
  • 在虚拟机上安装使用LoadRunner教程

    在虚拟机上安装使用LoadRunner教程记录一下我的安装LoadRunner血泪史1.LoadRunner11在win10上使用总是出问题,后来看到只能在win7在用,就在VMware建了个win7镜像,在msdn(https://msdn.itellyou.cn/)上下了win7的cn_windows_7_enterprise_x64_dvd_x15-70741.iso,后来安装VMwareTools的时候会报“安装程序无法继续。本程序需要您将此虚拟机上安装的操作系统更新到SP1”这个才是能用的镜像:cn_windows_7_enter

    2022年5月23日
    88
  • java延迟加载 dbutils_Lettuce「建议收藏」

    java延迟加载 dbutils_Lettuce「建议收藏」[TOC]#简介Lettuce是一个可伸缩的线程安全的Redis客户端,支持同步、异步和响应式模式。多个线程可以共享一个连接实例,而不必担心多线程并发问题。它基于优秀nettyNIO框架构建,支持Redis的高级功能,如Sentinel,集群,流水线,自动重新连接和Redis数据模型。#redis单机情况目前,Lettuce官方发布的最新的版本为[5.0.4](http…

    2022年10月28日
    0

发表回复

您的邮箱地址不会被公开。 必填项已用 * 标注

关注全栈程序员社区公众号