compare函数c语言,sort(compare)方法

@无所不能的风:

js中reduce、every、map这些api是吸收了FP(函数式编程)的优点引入的，这些api有一个特点，就是将函数名作为变量传入到函数中，这些函数有个专业名词叫高阶函数

函数名也是可以作为变量的，如果你学过C语言，可以类比函数指针，它跟var i = 1这种的区别在于它指向的是一个函数，函数一般是有参数的(无参可以看成是有参的特例)，所以函数变量是不完整的，需要在运行时传入参数

回到sort上来，我们来自己实现一个冒泡排序方法

function bubbleSort(arr){

for (let i = 0; i < arr.length - 1; i++) {

for (let j = 0; j < arr.length - i - 1; j++) {

// 顺序：如果前一个数大于后一个数，则交换

if(arr[j] > arr[j + 1]){

const temp = arr[j]

arr[j] = arr[j + 1]

arr[j + 1] = temp

}

}

}

}

const array = [1, 10, 5, 2, 6, 9, 8]

bubbleSort(array)

console.log(array)

// Output: [1, 2, 5, 6, 8, 9, 10]

上面是顺序，如果需要倒序，则要将大于改成小于，其它不变。根据IoC控制反转思想，这种变化应该交给调用者。现在就变成了如何抽象这个if条件，它的输入是两个变量(分别是数组的前后两个元素)，输出是一个bool，这正好可以用一个bool compare(n1, n2)函数来表示，所以可以改造成如下：

// 顺序比较

function orderedCompare(n1, n2){

return n1 > n2

}

// 倒序比较

function reversedCompare(n1, n2){

return n1 < n2

}

function bubbleSort(arr, compare){

for (let i = 0; i < arr.length - 1; i++) {

for (let j = 0; j < arr.length - i - 1; j++) {

if(compare(arr[j], arr[j + 1])){

const temp = arr[j]

arr[j] = arr[j + 1]

arr[j + 1] = temp

}

}

}

}

const array = [1, 10, 5, 2, 6, 9, 8]

bubbleSort(array, reversedCompare)

console.log(array)

// Output: [10, 9, 8, 6, 5, 2, 1]

上面的compare函数也可以用ES6箭头函数来代替简化。

大概就是这样了。