记数组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)
全栈程序员-站长的头像全栈程序员-站长


相关推荐

  • Hibernate二级缓存

    Hibernate二级缓存因为项目中经常出现,由于使用了hibernate生成的方法,会从二级缓存中拿取数据,导致数据不一致的问题,甚至导致出现脏数据的问题,所以总结以下hibernate的缓存机制。什么是二级缓存我们知道一级缓存,并且一级缓存的作用范围就在session中,每个session都有一个自己的一级缓存,而二级缓存也就是比一级缓存的作用范围更广,存储的内容更多,我们知道session是由sesssion…

    2022年5月24日
    37
  • Linux下使用rm删除文件,并排除指定文件(亲测可行)[通俗易懂]

    Linux下使用rm删除文件,并排除指定文件(亲测可行)

    2022年2月13日
    1.1K
  • break和continue return_break语句和continue语句的区别

    break和continue return_break语句和continue语句的区别前言一般刚开始遇到这三个关键字,都会有点乱,return还好,特别是break和continue,特别容易搞混,所以这里记录一下正文 1、return:直接跳出当前的方法,返回到该调用的方法的语句处,继续执行 2. break:在循环体内结束整个循环过程 3. continue:结束本次的循环,直接进行下一次的循环测试 这样说还

    2025年9月5日
    6
  • jquery easyui菜单树显示

    目前做了一个easyui项目需要显示多级菜单,菜单配置到数据库中,因此每级菜单都需要到数据库中取,用了jQueryEasyUI方便多了。效果体验:http://hovertree.com/texi

    2021年12月21日
    62
  • c语言:位运算符「建议收藏」

    c语言:位运算符「建议收藏」简介位运算符用来对二进制位进行操作,Java中提供了如下表所示的位运算符:位运算符中,除~以外,其余均为二元运算符。操作数只能为整型和字符型数据。C语言中六种位运算符:&按位与|按位或^按位异或~取反>>右移<<左移运算方法按位与运算按位与运算符”&”是双目运算符。其功能是参与运算的两数各对应的二进位相与。只有对应的两个二进位均为1时,结果位才为1,否则为0。参与运算的数以补码方式出现。位运算.

    2022年10月4日
    2
  • html给网页添加背景音乐_网页怎么在属性里加入音乐

    html给网页添加背景音乐_网页怎么在属性里加入音乐方式一:<videocontrols=””autoplay=””name=”media”><sourcesrc=”音乐”type=”audio/mpeg”></video><videocontrols=”true”autoplay=”true”name=”media”loop=”true”hidden=”true”…

    2022年9月24日
    3

发表回复

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

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