npm模块学习之is-sorted

1、git地址

github.com/dcousens/is…

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。

转载于:https://juejin.im/post/5c075b17f265da6151148786