npm模块学习之is-sorted
发布于 6 年前 作者 sunfeng90 1989 次浏览 来自 分享

1、git地址

https://github.com/dcousens/is-sorted

2、作用

判断一个数组是否已经排序

3、例子和源码解析

3.1 例子

const sorted = require('is-sorted');
console.log(sorted([7, 8, 11]))        // 输出:true
console.log(sorted([66, 55, 1]))       // 输出:false
console.log(sorted([45, 2, 55], function (a, b) {return b - a}))    // 输出:false

3.2 源码

function defaultComparator (a, b) {
 return a - b
} 
module.exports = function checksort (array, comparator) {
 if (!Array.isArray(array)) throw new TypeError('Expected Array, got ' + (typeof array))
 comparator = comparator || defaultComparator
 for (var i = 1, length = array.length; i < length; ++i) {
   if (comparator(array[i - 1], array[i]) > 0) return false
 }
 return true
}

3.3 源码解析

1)is-sorted暴露出的函数有两个参数,第一个参数必须是数组,第二个是函数。如果第一个不是数组,那么就会报类型错误的异常;

2)如果外界调用函数的时候传入comparator,那么就那comparator的规则比较数组的前后两个元素,否则就按照默认的defaultComparator来比较。

3)接着遍历传入的数组: 如果没有传入comparator,那么就使用默认的defaultComparator来比较,也就是如果前面的元素比后面的元素大,就返回false。等到遍历结束,如果没有找到前面比后面大的元素,那么就返回true。 如果传入了comparator,那么就按照comparator比较前后的元素,只要函数comparator返回的结果大于0,那么就返回false。否则就返回true。

回到顶部