筆記整理自：廖雪峰老師的JS教程
目錄
概述
高階函數英文叫Higher-order function。那么什么是高階函數？
JavaScript的函數其實都指向某個變量。既然變量可以指向函數，函數的參數能接收變量，那么一個函數就可以接收另一個函數作為參數，這種函數就稱之為高階函數。
一個最簡單的高階函數：
function add(x, y, f) {
return f(x) + f(y);
}
Array中的高階函數
map（返回新的Array）
詳解語法：https://developer.mozilla.org/en-US/docs/Web/JavaScript/Reference/Global_Objects/Array/map
由於map()方法定義在JavaScript的Array中，我們調用Array的map()方法，傳入我們自己的函數，就得到了一個新的Array作為結果：
'use strict';
function pow(x) {
return x * x;
}
var arr = [1, 2, 3, 4, 5, 6, 7, 8, 9];
var results = arr.map(pow); // [1, 4, 9, 16, 25, 36, 49, 64, 81]
console.log(results);
arr = arr.map(x=>{
return x*1
})
注意：由於map()接收的回調函數可以有3個參數：callback(currentValue, index, array)，通常我們僅需要第一個參數，而忽略了傳入的后面兩個參數。
reduce（返回新的Array）
Array的reduce()把一個函數作用在這個Array的[x1, x2, x3...]上，這個函數必須接收兩個參數，reduce()把結果繼續和序列的下一個元素做累積計算，其效果就是
[x1, x2, x3, x4].reduce(f) = f(f(f(x1, x2), x3), x4)
比方說對一個Array求和，就可以用reduce實現：
var arr = [1, 3, 5, 7, 9];
arr.reduce(function (x, y) {
return x + y;
}); // 25
要把[1, 3, 5, 7, 9]變換成整數13579，reduce()也能派上用場：
var arr = [1, 3, 5, 7, 9];
arr.reduce(function (x, y) {
return x * 10 + y;
}); // 13579
filter（返回新的Array）
filter也是一個常用的操作，它用於把Array的某些元素過濾掉，然后返回剩下的元素。
和map()類似，Array的filter()也接收一個函數。和map()不同的是，filter()把傳入的函數依次作用於每個元素，然后根據返回值是true還是false決定保留還是丟棄該元素。
例如，在一個Array中，刪掉偶數，只保留奇數，可以這么寫：
var arr = [1, 2, 4, 5, 6, 9, 10, 15];
var r = arr.filter(function (x) {
return x % 2 !== 0;
});
r; // [1, 5, 9, 15]
注意：filter()接收的回調函數，其實可以有多個參數。通常我們僅使用第一個參數，表示Array的某個元素。回調函數還可以接收另外兩個參數，表示元素的位置和數組本身：
var arr = ['A', 'B', 'C'];
var r = arr.filter(function (element, index, self) {
console.log(element); // 依次打印'A', 'B', 'C'
console.log(index); // 依次打印0, 1, 2
console.log(self); // self就是變量arr
return true;
});
利用filter，可以巧妙地去除Array的重復元素：
'use strict';
var
r,
arr = ['apple', 'strawberry', 'banana', 'pear', 'apple', 'orange', 'orange', 'strawberry'];
r = arr.filter(function (element, index, self) {
return self.indexOf(element) === index;
});
console.log(r.toString());
去除重復元素依靠的是indexOf總是返回第一個元素的位置，后續的重復元素位置與indexOf返回的位置不相等，因此被filter濾掉了。
小知識：JavaScript把null、undefined、0、NaN和空字符串''視為false，其他值一概視為true。
sort（返回同一Array）
排序也是在程序中經常用到的算法。無論使用冒泡排序還是快速排序，排序的核心是比較兩個元素的大小。如果是數字，我們可以直接比較，但如果是字符串或者兩個對象呢？直接比較數學上的大小是沒有意義的，因此，比較的過程必須通過函數抽象出來。通常規定，對於兩個元素x和y，如果認為x < y，則返回-1，如果認為x == y，則返回0，如果認為x > y，則返回1，這樣，排序算法就不用關心具體的比較過程，而是根據比較結果直接排序。
JavaScript的Array的sort()方法就是用於排序的，但是排序結果可能讓你大吃一驚：
// 看上去正常的結果:
['Google', 'Apple', 'Microsoft'].sort(); // ['Apple', 'Google', 'Microsoft'];
// apple排在了最后:
['Google', 'apple', 'Microsoft'].sort(); // ['Google', 'Microsoft", 'apple']
// 無法理解的結果:
[10, 20, 1, 2].sort(); // [1, 10, 2, 20]
第二個排序把apple排在了最后，是因為字符串根據ASCII碼進行排序，而小寫字母a的ASCII碼在大寫字母之后。
第三個排序結果是什么鬼？簡單的數字排序都能錯？
這是因為Array的sort()方法默認把所有元素先轉換為String再排序，結果'10'排在了'2'的前面，因為字符'1'比字符'2'的ASCII碼小。
幸運的是，sort()方法也是一個高階函數，它還可以接收一個比較函數來實現自定義的排序。
要按數字大小排序，我們可以這么寫：
'use strict';
var arr = [10, 20, 1, 2];
arr.sort(function (x, y) {
if (x < y) {
return -1;
}
if (x > y) {
return 1;
}
return 0;
});
console.log(arr); // [1, 2, 10, 20]
注意：sort()方法會直接對Array進行修改，它返回的結果仍是當前Array：
var a1 = ['B', 'A', 'C'];
var a2 = a1.sort();
a1; // ['A', 'B', 'C']
a2; // ['A', 'B', 'C']
a1 === a2; // true, a1和a2是同一對象
every
every()方法可以判斷數組的所有元素是否滿足測試條件。
例如，給定一個包含若干字符串的數組，判斷所有字符串是否滿足指定的測試條件：
'use strict';
var arr = ['Apple', 'pear', 'orange'];
console.log(arr.every(function (s) {
return s.length > 0;
})); // true, 因為每個元素都滿足s.length>0
console.log(arr.every(function (s) {
return s.toLowerCase() === s;
})); // false, 因為不是每個元素都全部是小寫
find
find()方法用於查找符合條件的第一個元素，如果找到了，返回這個元素，否則，返回undefined：
'use strict';
var arr = ['Apple', 'pear', 'orange'];
console.log(arr.find(function (s) {
return s.toLowerCase() === s;
})); // 'pear', 因為pear全部是小寫
console.log(arr.find(function (s) {
return s.toUpperCase() === s;
})); // undefined, 因為沒有全部是大寫的元素
findIndex
findIndex()和find()類似，也是查找符合條件的第一個元素，不同之處在於findIndex()會返回這個元素的索引，如果沒有找到，返回-1：
'use strict';
var arr = ['Apple', 'pear', 'orange'];
console.log(arr.findIndex(function (s) {
return s.toLowerCase() === s;
})); // 1, 因為'pear'的索引是1
console.log(arr.findIndex(function (s) {
return s.toUpperCase() === s;
})); // -1
forEach
forEach()和map()類似，它也把每個元素依次作用於傳入的函數，但不會返回新的數組。forEach()常用於遍歷數組，因此，傳入的函數不需要返回值：
'use strict';
var arr = ['Apple', 'pear', 'orange'];
arr.forEach(console.log); // 依次打印每個元素
Apple
pear
orange