在JavaScript中，創(chuàng)建數(shù)組可以使用Array構(gòu)造函數(shù)，或者使用數(shù)組直接量[],后者是***方法。Array對象繼承自O(shè)bject.prototype,對數(shù)組執(zhí)行typeof操作符返回object而不是array。然而，[] instanceof Array也返回true。也就是說，類數(shù)組對象的實(shí)現(xiàn)更復(fù)雜，例如strings對象、arguments對象，arguments對象不是Array的實(shí)例，但有l(wèi)ength屬性，并能通過索引取值，所以能像數(shù)組一樣進(jìn)行循環(huán)操作。
在本文中，我將復(fù)習(xí)一些數(shù)組原型的方法，并探索這些方法的用法。

• 循環(huán)：.forEach

• 判斷：.some和.every

• 區(qū)分.join和.concat

• 棧和隊列的實(shí)現(xiàn)：.pop, .push, .shift,和 .unshift

• 模型映射：.map

• 查詢：.filter

• 排序：.sort

• 計算：.reduce和.reduceRight

• 復(fù)制：.slice

• 強(qiáng)大的.splice

• 查找：.indexOf

• 操作符：in

• 走近.reverse

循環(huán):.forEach

這是JavaScript中最簡單的方法，但是IE7和IE8不支持此方法。

.forEach 有一個回調(diào)函數(shù)作為參數(shù)，遍歷數(shù)組時，每個數(shù)組元素均會調(diào)用它，回調(diào)函數(shù)接受三個參數(shù)：

• value:當(dāng)前元素

• index:當(dāng)前元素的索引

• array:要遍歷的數(shù)組

此外，可以傳遞可選的第二個參數(shù)，作為每次函數(shù)調(diào)用的上下文（this）.

['_', 't', 'a', 'n', 'i', 'f', ']'].forEach(function (value, index, array) { 
    this.push(String.fromCharCode(value.charCodeAt() + index + 2)) 
}, out = []) 
out.join('') 
// <- 'awesome' 

后文會提及.join，在這個示例中，它用于拼接數(shù)組中的不同元素，效果類似于out[0] + ” + out[1] + ” + out[2] + ” + out[n]。

不能中斷.forEach循環(huán)，并且拋出異常也是不明智的選擇。幸運(yùn)的事我們有另外的方式來中斷操作。

判斷：.some和.every

如果你用過.NET中的枚舉，這兩個方法和.Any(x => x.IsAwesome) 、 .All(x => x.IsAwesome)類似。
和.forEach的參數(shù)類似，需要一個包含value，index，和array三個參數(shù)的回調(diào)函數(shù)，并且也有一個可選的第二個上下文參數(shù)。MDN對.some的描述如下：

some將會給數(shù)組里的每一個元素執(zhí)行一遍回調(diào)函數(shù)，直到回調(diào)函數(shù)返回true。如果找到目標(biāo)元素，some立即返回true，否則some返回false。回調(diào)函數(shù)只對已經(jīng)指定值的數(shù)組索引執(zhí)行；它不會對已刪除的或未指定值的元素調(diào)用。

max = -Infinity 
satisfied = [10, 12, 10, 8, 5, 23].some(function (value, index, array) { 
    if (value > max) max = value 
    return value < 10 
}) 
console.log(max) 
// <- 12 
satisfied 
// <- true 

注意，當(dāng)回調(diào)函數(shù)的value < 10時，中斷函數(shù)循環(huán)。.every的運(yùn)行原理和.some類似，但回調(diào)函數(shù)是返回false而不是true。

區(qū)分.join和.concat

.join和.concat 經(jīng)?；煜?。.join(separator)以separator作為分隔符拼接數(shù)組元素，并返回字符串形式，如果沒有提供separator，將使用默認(rèn)的,。.concat會創(chuàng)建一個新數(shù)組，作為源數(shù)組的淺拷貝。

• .concat常用用法：array.concat(val, val2, val3, valn)

• .concat返回一個新數(shù)組

• array.concat()在沒有參數(shù)的情況下，返回源數(shù)組的淺拷貝。

淺拷貝意味著新數(shù)組和原數(shù)組保持相同的對象引用，這通常是好事。例如：

var a = { foo: 'bar' } 
var b = [1, 2, 3, a] 
var c = b.concat() 
console.log(b === c) 
// <- false 
b[3] === a && c[3] === a 
// <- true 

棧和隊列的實(shí)現(xiàn)：.pop, .push, .shift和 .unshift

每個人都知道.push可以再數(shù)組末尾添加元素，但是你知道可以使用[].push(‘a’, ‘b’, ‘c’, ‘d’, ‘z’)一次性添加多個元素嗎？

.pop 方法是.push 的反操作，它返回被刪除的數(shù)組末尾元素。如果數(shù)組為空，將返回void 0 (undefined),使用.pop和.push可以創(chuàng)建LIFO (last in first out)棧。

function Stack () { 
    this._stack = [] 
} 
Stack.prototype.next = function () { 
    return this._stack.pop() 
} 
Stack.prototype.add = function () { 
    return this._stack.push.apply(this._stack, arguments) 
} 
stack = new Stack() 
stack.add(1,2,3) 
stack.next() 
// <- 3 
相反，可以使用.shift和 .unshift創(chuàng)建FIFO (first in first out)隊列。 
 
function Queue () { 
    this._queue = [] 
} 
Queue.prototype.next = function () { 
    return this._queue.shift() 
} 
Queue.prototype.add = function () { 
    return this._queue.unshift.apply(this._queue, arguments) 
} 
queue = new Queue() 
queue.add(1,2,3) 
queue.next() 
// <- 1 
Using .shift (or .pop) is an easy way to loop through a set of array elements, while draining the array in the process. 
list = [1,2,3,4,5,6,7,8,9,10] 
while (item = list.shift()) { 
    console.log(item) 
} 
list 
// <- [] 

模型映射：.map

.map為數(shù)組中的每個元素提供了一個回調(diào)方法，并返回有調(diào)用結(jié)果構(gòu)成的新數(shù)組。回調(diào)函數(shù)只對已經(jīng)指定值的數(shù)組索引執(zhí)行；它不會對已刪除的或未指定值的元素調(diào)用。

Array.prototype.map 和上面提到的.forEach、.some和 .every有相同的參數(shù)格式：.map(fn(value, index, array), thisArgument)

values = [void 0, null, false, ''] 
values[7] = void 0 
result = values.map(function(value, index, array){ 
    console.log(value) 
    return value 
}) 
// <- [undefined, null, false, '', undefined × 3, undefined] 

undefined × 3很好地解釋了.map不會對已刪除的或未指定值的元素調(diào)用，但仍然會被包含在結(jié)果數(shù)組中。.map在創(chuàng)建或改變數(shù)組時非常有用，看下面的示例：

// casting 
[1, '2', '30', '9'].map(function (value) { 
    return parseInt(value, 10) 
}) 
// 1, 2, 30, 9 
[97, 119, 101, 115, 111, 109, 101].map(String.fromCharCode).join('') 
// <- 'awesome' 
// a commonly used pattern is mapping to new objects 
items.map(function (item) { 
    return { 
        id: item.id, 
        name: computeName(item) 
    } 
}) 

查詢：.filter

filter對每個數(shù)組元素執(zhí)行一次回調(diào)函數(shù)，并返回一個由回調(diào)函數(shù)返回true的元素組成的新數(shù)組。回調(diào)函數(shù)只會對已經(jīng)指定值的數(shù)組項調(diào)用。

通常用法：.filter(fn(value, index, array), thisArgument),跟C#中的LINQ表達(dá)式和SQL中的where語句類似，.filter只返回在回調(diào)函數(shù)中返回true值的元素。

[void 0, null, false, '', 1].filter(function (value) { 
    return value 
}) 
// <- [1] 
[void 0, null, false, '', 1].filter(function (value) { 
    return !value 
}) 
// <- [void 0, null, false, ''] 

排序：.sort(compareFunction)

如果沒有提供compareFunction，元素會被轉(zhuǎn)換成字符串并按照字典排序。例如，”80″排在”9″之前，而不是在其后。

跟大多數(shù)排序函數(shù)類似，Array.prototype.sort(fn(a,b))需要一個包含兩個測試參數(shù)的回調(diào)函數(shù),其返回值如下：

• a在b之前則返回值小于0

• a和b相等則返回值是0

• a在b之后則返回值小于0

[9,80,3,10,5,6].sort() 
// <- [10, 3, 5, 6, 80, 9] 
[9,80,3,10,5,6].sort(function (a, b) { 
    return a - b 
}) 
// <- [3, 5, 6, 9, 10, 80] 

計算：.reduce和.reduceRight

這兩個函數(shù)比較難理解，.reduce會從左往右遍歷數(shù)組，而.reduceRight則從右往左遍歷數(shù)組，二者典型用法：.reduce(callback(previousValue,currentValue, index, array), initialValue)。

previousValue 是***一次調(diào)用回調(diào)函數(shù)的返回值，initialValue則是其初始值，currentValue是當(dāng)前元素值，index是當(dāng)前元素索引，array是調(diào)用.reduce的數(shù)組。

一個典型的用例，使用.reduce的求和函數(shù)。

Array.prototype.sum = function () { 
    return this.reduce(function (partial, value) { 
        return partial + value 
    }, 0) 
}; 
[3,4,5,6,10].sum() 
// <- 28 

如果想把數(shù)組拼接成一個字符串，可以用.join實(shí)現(xiàn)。然而，若數(shù)組值是對象，.join就不會按照我們的期望返回值了，除非對象有合理的valueOf或toString方法，在這種情況下，可以用.reduce實(shí)現(xiàn)：

function concat (input) { 
    return input.reduce(function (partial, value) { 
        if (partial) { 
            partial += ', ' 
        } 
        return partial + value 
    }, '') 
} 
concat([ 
    { name: 'George' }, 
    { name: 'Sam' }, 
    { name: 'Pear' } 
]) 
// <- 'George, Sam, Pear' 

復(fù)制：.slice

和.concat類似，調(diào)用沒有參數(shù)的.slice()方法會返回源數(shù)組的一個淺拷貝。.slice有兩個參數(shù)：一個是開始位置和一個結(jié)束位置。
Array.prototype.slice 能被用來將類數(shù)組對象轉(zhuǎn)換為真正的數(shù)組。

Array.prototype.slice.call({ 0: 'a', 1: 'b', length: 2 }) 
// <- ['a', 'b'] 

這對.concat不適用，因?yàn)樗鼤脭?shù)組包裹類數(shù)組對象。

Array.prototype.concat.call({ 0: 'a', 1: 'b', length: 2 }) 
// <- [{ 0: 'a', 1: 'b', length: 2 }] 

此外，.slice的另一個通常用法是從一個參數(shù)列表中刪除一些元素，這可以將類數(shù)組對象轉(zhuǎn)換為真正的數(shù)組。

function format (text, bold) { 
    if (bold) { 
        text = '<b>' + text + '</b>' 
    } 
    var values = Array.prototype.slice.call(arguments, 2) 
    values.forEach(function (value) { 
        text = text.replace('%s', value) 
    }) 
    return text 
} 
format('some%sthing%s %s', true, 'some', 'other', 'things') 

強(qiáng)大的.splice

.splice 是我最喜歡的原生數(shù)組函數(shù)，只需要調(diào)用一次，就允許你刪除元素、插入新的元素，并能同時進(jìn)行刪除、插入操作。需要注意的是，不同于`.concat和.slice,這個函數(shù)會改變源數(shù)組。

var source = [1,2,3,8,8,8,8,8,9,10,11,12,13] 
var spliced = source.splice(3, 4, 4, 5, 6, 7) 
console.log(source) 
// <- [1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12 ,13] 
spliced 
// <- [8, 8, 8, 8] 

正如你看到的，.splice會返回刪除的元素。如果你想遍歷已經(jīng)刪除的數(shù)組時，這會非常方便。

var source = [1,2,3,8,8,8,8,8,9,10,11,12,13] 
var spliced = source.splice(9) 
spliced.forEach(function (value) { 
    console.log('removed', value) 
}) 
// <- removed 10 
// <- removed 11 
// <- removed 12 
// <- removed 13 
console.log(source) 
// <- [1, 2, 3, 8, 8, 8, 8, 8, 9] 

查找：.indexOf

利用.indexOf 可以在數(shù)組中查找一個元素的位置，沒有匹配元素則返回-1。我經(jīng)常使用.indexOf的情況是當(dāng)我有比較時，例如：a === ‘a’ || a === ‘b’ || a === ‘c’，或者只有兩個比較，此時，可以使用.indexOf：['a', 'b', 'c'].indexOf(a) !== -1。

注意，如果提供的引用相同，.indexOf也能查找對象。第二個可選參數(shù)用于指定開始查找的位置。

var a = { foo: 'bar' } 
var b = [a, 2] 
console.log(b.indexOf(1)) 
// <- -1 
console.log(b.indexOf({ foo: 'bar' })) 
// <- -1 
console.log(b.indexOf(a)) 
// <- 0 
console.log(b.indexOf(a, 1)) 
// <- -1 
b.indexOf(2, 1) 
// <- 1 

如果你想從后向前搜索，可以使用.lastIndexOf。

操作符：in

在面試中新手容易犯的錯誤是混淆.indexOf和in操作符:

var a = [1, 2, 5] 
1 in a 
// <- true, but because of the 2! 
5 in a 
// <- false 

問題是in操作符是檢索對象的鍵而非值。當(dāng)然，這在性能上比.indexOf快得多。

var a = [3, 7, 6] 
1 in a === !!a[1] 
// <- true 

走近.reverse

該方法將數(shù)組中的元素倒置。

var a = [1, 1, 7, 8] 
a.reverse() 
// [8, 7, 1, 1] 

.reverse 會修改數(shù)組本身。

參考

《Fun with JavaScript Native Array Functions》