npm模块学习之is-sorted
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。