带你读《图解算法小抄》七、图(2)https://developer.aliyun.com/article/1348216?groupCode=tech_library
Comparator
export default class Comparator { /** * 构造函数. * @param {function(a: *, b: *)} [compareFunction] - 可以是自定义的比较函数,该函数可以比较自定义的对象. */ constructor(compareFunction) { this.compare = compareFunction || Comparator.defaultCompareFunction; } /** * 默认比较函数。假设 "a" 和 "b" 是字符串或数字。 * @param {(string|number)} a * @param {(string|number)} b * @returns {number} */ static defaultCompareFunction(a, b) { if (a === b) { return 0; } return a < b ? -1 : 1; } /** * 检查两个变量是否相等。 * @param {*} a * @param {*} b * @return {boolean} */ equal(a, b) { return this.compare(a, b) === 0; } /** * 检查变量 "a" 是否小于 "b"。 * @param {*} a * @param {*} b * @return {boolean} */ lessThan(a, b) { return this.compare(a, b) < 0; } /** * 检查变量 "a" 是否大于 "b"。 * @param {*} a * @param {*} b * @return {boolean} */ greaterThan(a, b) { return this.compare(a, b) > 0; } /** * 检查变量 "a" 是否小于或等于 "b"。 * @param {*} a * @param {*} b * @return {boolean} */ lessThanOrEqual(a, b) { return this.lessThan(a, b) || this.equal(a, b); } /** * 检查变量 "a" 是否大于或等于 "b"。 * @param {*} a * @param {*} b * @return {boolean} */ greaterThanOrEqual(a, b) { return this.greaterThan(a, b) || this.equal(a, b); } /** * 反转比较顺序。 */ reverse() { const compareOriginal = this.compare; this.compare = (a, b) => compareOriginal(b, a); }}
带你读《图解算法小抄》七、图(4)https://developer.aliyun.com/article/1348214?groupCode=tech_library