JavaScript陣列中的22個常用方法

前面的話

陣列總共有22種方法，本文將其分為物件繼承方法、陣列轉換方法、棧和佇列方法、陣列排序方法、陣列拼接方法、建立子陣列方法、陣列刪改方法、陣列位置方法、陣列歸併方法和陣列迭代方法共10類來進行詳細介紹

物件繼承方法

陣列是一種特殊的物件，繼承了物件Object的toString()、toLocaleString()和valueOf()方法 【toString()】toString()方法返回由陣列中每個值的字串形式拼接而成的一個以逗號分隔的字串 [注意]該方法的返回值與不使用任何引數呼叫join()方法返回的字串相同

[1,2,3].toString();//'1,2,3'
['a','b','c'].toString();//'a,b,c'
[1,[2,'c']].toString();//'1,2,c'

由於alert()要接收字串引數，它會在後臺呼叫toString()方法，會得到與toString()方法相同的結果

alert([1,2,3]);//'1,2,3'

【toLocaleString()】toLocaleString()是toString()方法的本地化版本，它經常也會返回與toString()方法相同的值，但也不總是如此。因為，它呼叫元素的是toLocaleString()方法將每個陣列元素轉化為字串

var person1 = {
    toLocaleString: function(){
        return 'Nikolaos';
    },
    toString: function(){
        return 'Nicholas';
    }
};
var person2 = {
    toLocaleString: function(){
        return 'Grigorios';
    },
    toString: function(){
        return 'Greg';
    }
};
var people = [person1,person2];
console.log(people.toString());//'Nicholas,Greg'
console.log(people.toLocaleString());//'Nikolaos,Grigorios'

如果陣列中的某一項的值是null或者undefined，則該值在toLocaleString()和toString()方法返回的結果中以空字串表示

var colors = [1,undefined,2,null,3];
console.log(colors.toString());//'1,,2,,3'
console.log(colors.toLocaleString());//'1,,2,,3'

【valueOf()】valueOf()方法返回陣列物件本身

var a = [1, 2, 3];
console.log(a.valueOf());// [1, 2, 3]
console.log(a.valueOf() instanceof Array);//true

陣列轉換方法

【join()】Array.join()方法是String.split()方法的逆向操作，後者是將字串分割成若干塊來建立一個陣列 陣列繼承的toLocaleString()和toString()方法，在預設情況下都會以逗號分隔的字元形式返回陣列項；而join()方法可以使用不同的分隔符來構建這個字串，join()方法只接收一個引數，用作分隔符的字串，然後返回包含所有陣列項的字串 如果不給join()方法傳入任何值，則使用逗號作為分隔符

var a = [1,2,3];
console.log(a.join());//'1,2,3'
console.log(a.join(' '));//'1 2 3'
console.log(a.join(''));//'123'

var b = new Array(10);
b.join('-');//'---------'，9個連字元組成的字串

若join()方法的引數是undefined，標準瀏覽器以逗號為分隔符返回字串，而IE7-瀏覽器以’undefined’為分隔符返回字串

//標準瀏覽器為'1,2,3';IE7-瀏覽器為'1undefined2undefined3'
var a = [1,2,3];
console.log(a.join(undefined));

如果陣列中的某一項的值是null或者undefined，則該值在join()方法返回的結果中以空字串表示

var colors = [1,undefined,2,null,3];
console.log(colors.join());//'1,,2,,3'

該方法也可以用於類陣列物件上

console.log(Array.prototype.join.call('hello', '-'));// "h-e-l-l-o"
var obj = { 0: 'a', 1: 'b', length: 2 };
console.log(Array.prototype.join.call(obj, '-'));// 'a-b'

[注意]若物件沒有length屬性，就不是類陣列，也就不能呼叫陣列的方法

var obj = { 0: 'a', 1: 'b' };
console.log(typeof Array.prototype.join.call(obj, '-'));//''

棧和佇列方法

push()和pop()方法允許將陣列當作棧來使用。unshift()和shift()方法的行為非常類似於push()和pop()，不一樣的是前者是在陣列的頭部而非尾部進行元素的插入和刪除操作

棧是一種LIFO(Last-First-Out，後進先出)的資料結構，也就是最新新增的項最早被移除。而棧中項的插入(叫做推入)和移除(叫做彈出)，只發生在一個位置——棧的頂部。javascript為陣列專門提供了push()和pop()方法，以便實現類似棧的行為

佇列資料結構的訪問規則是FIFO(first-in-first-out，先進先出)。佇列在列表的末端新增項，從列表的前端移除項。結合使用shift()和push()方法，可以像使用佇列一樣使用陣列

【push()】

push()方法可以接收任意數量的引數，把它們逐個新增到陣列末尾，並返回修改後陣列的長度。所以，該陣列會改變原陣列

var a = [];
console.log(a,a.push(1));//[1] 1
console.log(a,a.push('a'));//[1,'a'] 2
console.log(a,a.push(true, {}));//[1,'a',true,{}] 4
console.log(a,a.push([5,6]));//[1,'a',true,{},[5,6]] 5

如果需要合併兩個陣列，可以使用apply方法

var a = [1, 2, 3];
var b = [4, 5, 6];
console.log(a,Array.prototype.push.apply(a, b));//[1,2,3,4,5,6] 6

[注意]如果使用call方法，則會把陣列b整體看成一個引數

var a = [1, 2, 3];
var b = [4, 5, 6];
console.log(a,Array.prototype.push.call(a, b));//[1,2,3,[4,5,6]] 4

push()方法也可以向物件中新增元素，新增後的物件變成類陣列物件，即新加入元素的鍵對應陣列的索引，並且物件有一個length屬性

var obj = {a: 1};
console.log(obj,[].push.call(obj, 2));// {a:1, 0:2, length: 1}
console.log(obj,[].push.call(obj, [3]));// {a:1, 0:2, 1:[3], length: 2}

【pop()】

pop()方法從陣列末尾移除最後一項，減少陣列的length值，然後返回移除的項。所以，該陣列會改變原陣列

var a = ['a', 'b', 'c'];
console.log(a,a.pop()); // ['a', 'b'] 'c'

對空陣列使用pop()方法，不會報錯，而是返回undefined

var a = [];
console.log(a,a.pop()); // [] undefined

【shift()】

shift()方法移除陣列中的第一個項並返回該項，同時陣列的長度減1。所以，該陣列會改變原陣列

var a = ['a', 'b', 'c'];
console.log(a,a.shift());//['b', 'c'] 'a'

對空陣列使用shift()方法，不會報錯，而是返回undefined

var a = [];
console.log(a,a.shift());// [] undefined

【unshift()】

unshift()方法在陣列前端新增任意個項並返回新陣列長度。所以，該陣列會改變原陣列

var a = ['a', 'b', 'c'];
console.log(a,a.unshift('x')); //['x', 'a', 'b', 'c'] 4

當使用多個引數呼叫unshift()時，引數是一次性插入的而非一次一個地插入。這意味著最終的陣列中插入的元素的順序和它們在引數列表中的順序一致

var a = ['a', 'b', 'c'];
console.log(a,a.unshift('x','y','z')); //['x','y','z','a', 'b', 'c'] 6

[注意]在IE7-瀏覽器中，unshift()方法返回的總是undefined

//標準瀏覽器下，返回[1] 1；而IE7-瀏覽器下，返回[1] undefined
var a = [];
console.log(a,a.unshift(1));

陣列排序方法

陣列中存在兩個可以直接用來重排序的方法: reverse()和sort()

【reverse()】

reverse()方法用於反轉陣列的順序，返回經過排序之後的陣列；而原陣列順序也發生改變

var array = [1,2,4,3,5];
console.log(array,array.reverse());//[5,3,4,2,1] [5,3,4,2,1]
var array = ['str',true,3];
console.log(array,array.reverse());//[3,true,'str'] [3,true,'str']

【sort()】

預設情況下，sort()方法按字串升序排列陣列項，sort方法會呼叫每個陣列項的toString()方法，然後比較得到的字串排序，返回經過排序之後的陣列，而原陣列順序也發生改變

var array = [1,2,4,3,5];
console.log(array,array.sort());//[1,2,3,4,5] [1,2,3,4,5]
var array = ['3str',3,2,'2'];
console.log(array,array.sort());//[2, "2", 3, "3str"] [2, "2", 3, "3str"]
var array = [1,5,10,50];
console.log(array,array.sort());//[1, 10, 5, 50] [1, 10, 5, 50]

如果陣列包含undefined元素，它們會被排到陣列的尾部

var array = ['3',3,undefined,2,'2'];
console.log(array,array.sort());//["2", 2, "3", 3, undefined] ["2", 2, "3", 3, undefined]

sort()方法可以接受一個比較函式作為引數，以便指定哪個值在哪個值的前面。比較函式接收兩個引數，如果第一個引數應該位於第二個引數之前則返回一個負數，如果兩個引數相等則返回0，如果第一個引數應該位於第二個引數之後則返回一個正數

function compare(value1,value2){
    if(value1 < value2){
        return -1;
    }else if(value1 > value2){
        return 1;
    }else{
        return 0;
    }
}
var array = ['5px',50,1,10];
//當數字與字串比較大小時，字串'5px'會被轉換成NaN，這樣結果就是false
console.log(array.sort(compare));//["5px",1, 10, 50]

對於數值型別或valueOf()方法會返回數值型別的物件型別，比較函式可以簡化

function compare(value1,value2){
    return value1 - value2;
}
var array = ['5px',50,1,10];
console.log(array.sort(compare));//["5px",1,10,50]
var array = [5,50,1,10];
console.log(array.sort(compare));//[1,5,10,50]

如果對一個字串陣列執行不區分大小寫的字母表排序，比較函式首先將引數轉化為小寫字串再開始比較

a = ['ant','Bug','cat','Dog'];
a.sort();//['Bug','Dog','ant','cat'];
a.sort(function(s,t){
    var a = s.toLowerCase();
    var b = t.toLowerCase();
    if(a < b)return -1;
    if(a > b)return 1;
    return 0;
});//['ant','bug','cat','dog']

【tips】使用sort()方法建立一個隨機陣列

function compare(){
    return Math.random() - 0.5;
}
var array = [1,2,3,4,5];
console.log(array.sort(compare));//[2,1,5,4,3]

陣列拼接方法

【concat()】

concat()方法基於當前陣列中的所有項建立一個新陣列，先建立當前陣列一個副本，然後將接收到的引數新增到這個副本的末尾，最後返回新構建的陣列。所以concat()不影響原陣列

如果不給concat()方法傳遞引數時，它只是複製當前的陣列；如果引數是一個或多個陣列，則該方法會將這些陣列中的每一項都新增到結果陣列中；如果傳遞的值不是陣列，這些值就會被簡單地新增到結果陣列的末尾

var numbers = [1,2];
console.log(numbers,numbers.concat(3,4));//[1,2] [1,2,3,4]
console.log(numbers,numbers.concat([5,4,3],[3,4,5],1,2));//[1,2] [1,2,5,4,3,3,4,5,1,2]
console.log(numbers,numbers.concat(4,[5,[6,7]]));//[1,2] [1,2,4,5,[6,7]]

如果不提供引數，concat()方法返回當前陣列的一個淺拷貝。所謂“淺拷貝”，指的是如果陣列成員包括複合型別的值（比如物件），則新陣列拷貝的是該值的引用

//該方法實際只複製了陣列的第一維，陣列第一維存放的是第二維的引用，而第二維才是實際存放他們的內容
var numbers = [1,2];
var newNumbers = numbers.concat();
console.log(numbers,newNumbers);//[1,2] [1,2]
numbers[0] = 0;
console.log(numbers,newNumbers);//[0,2] [1,2]

var numbers = [[1,2]];
var newNumbers = numbers.concat();
console.log(numbers,newNumbers);//[[1,2]] [[1,2]]
numbers[0][0] = 0;
console.log(numbers,newNumbers);//[[0,2]] [[0,2]]

concat()方法也可以用於將物件合併為陣列，但是必須藉助call()方法

var newArray = Array.prototype.concat.call({ a: 1 }, { b: 2 })
console.log(newArray);// [{ a: 1 }, { b: 2 }]
console.log(newArray[0].a);//1

建立子陣列方法

 【slice()】

slice()方法基於當前陣列中的一個或多個項建立一個新陣列，接受一個或兩個引數，即要返回項的起始和結束位置，最後返回新陣列，所以slice()不影響原陣列

slice(start,end)方法需要兩個引數start和end，返回這個陣列中從start位置到(但不包含)end位置的一個子陣列；如果end為undefined或不存在，則返回從start位置到陣列結尾的所有項

如果start是負數，則start = max(length + start,0)

如果end是負數，則end = max(length + end,0)

start和end無法交換位置

如果沒有引數，則返回原陣列

var numbers = [1,2,3,4,5];
console.log(numbers.slice(2));//[3,4,5]
console.log(numbers.slice(2,undefined));//[3,4,5]
console.log(numbers.slice(2,3));//[3]
console.log(numbers.slice(2,1));//[]

console.log(numbers.slice(-3));//-3+5=2 -> [3,4,5]
console.log(numbers.slice(-8));//max(5 + -8,0)=0 -> [1,2,3,4,5]

console.log(numbers.slice(0,-3));//-3+5=2 -> [1,2]
console.log(numbers.slice(-2,-1));//-2+5=3;-1+5=4; -> [4]

如果不提供引數，slice()方法返回當前陣列的一個淺拷貝

//該方法實際只複製了陣列的第一維，陣列第一維存放的是第二維的引用，而第二維才是實際存放他們的內容
var numbers = [1,2];
var newNumbers = numbers.slice();
console.log(numbers,newNumbers);//[1,2] [1,2]
numbers[0] = 0;
console.log(numbers,newNumbers);//[0,2] [1,2]

var numbers = [[1,2]];
var newNumbers = numbers.slice();
console.log(numbers,newNumbers);//[[1,2]] [[1,2]]
numbers[0][0] = 0;
console.log(numbers,newNumbers);//[[0,2]] [[0,2]]

slice()方法涉及到Number()轉型函式的隱式型別轉換，當start被轉換為NaN時，相當於start = 0；當end被轉換為NaN時(end為undefined除外)，則輸出空陣列

var numbers = [1,2,3,4,5];
console.log(numbers.slice(NaN));//[1,2,3,4,5]
console.log(numbers.slice(0,NaN));//[]
console.log(numbers.slice(true,[3]));//[2,3]
console.log(numbers.slice(null,undefined));//[1,2,3,4,5]
console.log(numbers.slice({}));//[1,2,3,4,5]
console.log(numbers.slice('2',[5]));//[3,4,5]

可以使用slice()方法將類陣列物件變成真正的陣列

var arr = Array.prototype.slice.call(arrayLike);

Array.prototype.slice.call({ 0: 'a', 1: 'b', length: 2 })// ['a', 'b']
Array.prototype.slice.call(document.querySelectorAll("div"));
Array.prototype.slice.call(arguments);

陣列刪改方法

【splice()】

splice()和slice()擁有非常相似的名字，但它們的功能卻有本質的區別。splice()方法用於刪除原陣列的一部分成員，並可以在被刪除的位置新增入新的陣列成員，該方法會改變原陣列

splice()返回一個由刪除元素組成的陣列，或者如果沒有刪除元素就返回一個空陣列

splice()的第一個引數start指定了插入或刪除的起始位置。如果start是負數，則start = max(length + start,0)；如果start是NaN，則相當於start = 0

如果只提供一個元素，相當於將原陣列在指定位置拆分成兩個陣列

var a = [1,2,3,4,5,6,7,8];
console.log(a,a.splice());// [1,2,3,4,5,6,7,8] []
var a = [1,2,3,4,5,6,7,8];
console.log(a,a.splice(4));// [1,2,3,4] [5,6,7,8]
var a = [1,2,3,4,5,6,7,8];
console.log(a,a.splice(-4));//-4+8=4; [1,2,3,4] [5,6,7,8]
var a = [1,2,3,4,5,6,7,8];
console.log(a,a.splice(-9));//max(-9+8,0)=0 [] [1,2,3,4,5,6,7,8]
var a = [1,2,3,4,5,6,7,8];
console.log(a,a.splice(NaN));//[] [1,2,3,4,5,6,7,8]

第二個引數number指定了應該從陣列中刪除的元素的個數。如果省略第二個引數，從起始點開始到陣列結尾的所有元素都將被刪除。如果number是負數或NaN或undefined，則number=0，因此不刪除元素

var a = [1,2,3,4,5,6,7,8];
console.log(a,a.splice(0,2));// [3,4,5,6,7,8] [1,2]
var a = [1,2,3,4,5,6,7,8];
console.log(a,a.splice(10,2));// [1,2,3,4,5,6,7,8] []
var a = [1,2,3,4,5,6,7,8];
console.log(a,a.splice(1,100));// [1] [2,3,4,5,6,7,8]
var a = [1,2,3,4,5,6,7,8];
console.log(a,a.splice(1,-5));//[1,2,3,4,5,6,7,8] []
var a = [1,2,3,4,5,6,7,8];
console.log(a,a.splice(1,NaN));//[1,2,3,4,5,6,7,8] []
var a = [1,2,3,4,5,6,7,8];
console.log(a,a.splice(1,undefined));//[1,2,3,4,5,6,7,8] []

如果後面還有更多的引數，則表示這些就是要被插入陣列的新元素

var a = [1,2,3,4,5];
console.log(a,a.splice(2,0,'a','b'));//[1,2,'a','b',3,4,5] []
console.log(a,a.splice(2,2,[1,2],3));//[1,2,[1,2],3,3,4,5] ['a','b']

陣列位置方法

ES5為陣列例項新增了兩個位置方法：indexOf()、lastIndexOf()

【indexOf()】

indexOf(search,start)方法接收search和start兩個引數，返回search首次出現的位置，如果沒有找到則返回-1

search參數列示要搜尋的項；使用嚴格相等運算子（===）進行比較

var arr = [1,2,3,'1','2','3'];
console.log(arr.indexOf('2'));//4
console.log(arr.indexOf(3));//2
console.log(arr.indexOf(0));//-1

start參數列示該搜尋的開始位置，該方法會隱式呼叫Number()轉型函式，將start非數字值(undefined除外)轉換為數字。若忽略該引數或該引數為undefined或NaN時，start = 0

var arr = ['a','b','c','d','e','a','b'];
console.log(arr.indexOf('a',undefined));//0
console.log(arr.indexOf('a',NaN));//0
console.log(arr.indexOf('a',1));//5
console.log(arr.indexOf('a',true));//5
console.log(arr.indexOf('a',-1));//max(0,-1+7)=6; -1
console.log(arr.indexOf('a',-5));//max(0,-5+7)=2; 5
console.log(arr.indexOf('a',-50));//max(0,-50+7)=0; 0

var person = {name: 'Nicholas'};
var people = [{name: 'Nicholas'}];
var morePeople = [person];
alert(people.indexOf(person));//-1,因為person和people[0]雖然值相同，但是是兩個引用
alert(morePeople.indexOf(person));//0，因為person和morepeople[0]是同一個引用
alert(morePeople.indexOf({name: 'Nicholas'}));//-1,因為不是同一個引用

indexOf()方法相容寫法

if (typeof Array.prototype.indexOf != "function") {
  Array.prototype.indexOf = function (searchElement, fromIndex) {
    var index = -1;
    fromIndex = fromIndex * 1 || 0;
    for (var k = 0, length = this.length; k < length; k++) {
      if (k >= fromIndex && this[k] === searchElement) {
          index = k;
          break;
      }
    }
    return index;
  };
}

【lastIndexOf()】

與indexOf()不同，lastIndexOf()從右向左查詢

lastIndexOf(search,start)方法接收search和start兩個引數，返回search第一次出現的位置，如果沒有找到則返回-1

search參數列示要搜尋的項；使用嚴格相等運算子（===）進行比較

var arr = [1,2,3,'1','2','3'];
console.log(arr.lastIndexOf('2'));//4
console.log(arr.lastIndexOf(3));//2
console.log(arr.lastIndexOf(0));//-1

start表示該搜尋的開始位置，該方法會隱式呼叫Number()轉型函式，將start非數字值(undefined除外)轉換為數。若忽略該引數或該引數為undefined或NaN時，start = 0

與字串的lastIndexOf()方法不同，當search方法為負數時，search = max(0,length+search)

var arr = ['a','b','c','d','e','a','b'];
console.log(arr.lastIndexOf('b'));//6
console.log(arr.lastIndexOf('b',undefined));//-1
console.log(arr.lastIndexOf('a',undefined));//0
console.log(arr.lastIndexOf('b',NaN));//-1
console.log(arr.lastIndexOf('b',1));//1
console.log(arr.lastIndexOf('b',-1));//max(0,-1+7)=6; 6
console.log(arr.lastIndexOf('b',-5));//max(0,-5+7)=2; 1
console.log(arr.lastIndexOf('b',-50));//max(0,-50+7)=0; -1

【tips】返回滿足條件的項的所有索引值

可以通過迴圈呼叫indexOf()或lastIndexOf()來找到所有匹配的項

function allIndexOf(array,value){
    var result = [];
    var pos = array.indexOf(value);
    if(pos === -1){
        return -1;
    }
    while(pos > -1){
        result.push(pos);
        pos = array.indexOf(value,pos+1);
    }
    return result;
}
var array = [1,2,3,3,2,1];
console.log(allIndexOf(array,1));//[0,5]

lastIndexOf()方法相容寫法

if (typeof Array.prototype.lastIndexOf != "function") {
  Array.prototype.lastIndexOf = function (searchElement, fromIndex) {
    var index = -1, length = this.length;
    fromIndex = fromIndex * 1 || length - 1;
    for (var k = length - 1; k > -1; k-=1) {
        if (k <= fromIndex && this[k] === searchElement) {
            index = k;
            break;
        }
    }
    return index;
  };
}

陣列歸併方法

陣列歸併方法包括reduce()和reduceRight()方法兩種，它們使用指定的函式將陣列元素進行組合，生成單個值。這在函數語言程式設計中是常見的操作，也可以稱為“注入”和“摺疊”

【reduce()】

reduce()方法需要兩個引數。第一個是執行化簡操作的函式。化簡函式的任務就是用某種方法把兩個值組合或化簡為一個值，並返回化簡後的值

化簡函式接受四個引數，分別是：

【1】初始變數，預設為陣列的第一個元素值。函式第一次執行後的返回值作為函式第二次執行的初始變數，依次類推

【2】當前變數，如果指定了第二個引數，則該變數為陣列的第一個元素的值，否則，為第二個元素的值

【3】當前變數對應的元素在陣列中的索引(從0開始)

【4】原陣列物件

化簡函式的這四個引數之中，只有前兩個是必須的，後兩個則是可選的

values.reduce(function(prev, cur, index, array){
   //todo
});

reduce()方法第二個(可選)的引數是一個傳遞給函式的初始值

var a = [1,2,3,4,5];
var sum = a.reduce(function(x,y){return x+y},0);//陣列求和
var product = a.reduce(function(x,y){return x*y},1);//陣列求積
var max = a.reduce(function(x,y){return (x>y)?x:y;});//求最大值

[1, 2, 3, 4, 5].reduce(function(prev, cur){
    console.log(prev, cur)
    return prev+ cur;
});
// 1 2
// 3 3
// 6 4
// 10 5
//最後結果：15

[1, 2, 3, 4, 5].reduce(function(prev, cur){
    console.log(prev, cur);
    return prev + cur;
},0);
// 0 1
// 1 2
// 3 3
// 6 4
// 10 5
//最後結果：15

[注意]reduce()方法的返回結果型別和傳入的初始值相同

[1, 2, 3, 4, 5].reduce(function(prev, cur){
    console.log(prev.sum, cur);
    prev.sum = prev.sum + cur;
    return prev;
},{sum:0});
//0 1
//1 2
//3 3
//6 4
//10 5
//Object {sum: 15}

利用reduce()方法，可以寫一個陣列求和的sum方法

Array.prototype.sum = function (){
    return this.reduce(function (prev, cur){
        return prev + cur;
    })
};
[3,4,5,6,10].sum();// 28

由於reduce方法依次處理每個元素，所以實際上還可以用它來搜尋某個元素。比如，找出長度最長的陣列元素

function findLongest(entries) {
  return entries.reduce(function (prev, cur) {
    return cur.length > prev.length ? cur : prev;
  }, '');
}
console.log(findLongest([1,2,3,'ab',4,'bcd',5,6785,4]));//'bcd'

可以利用reduce()方法，實現二維陣列的扁平化

var matrix = [
  [1, 2],
  [3, 4],
  [5, 6]
];
// 二維陣列扁平化
var flatten = matrix.reduce(function (prev, cur) {
  return prev.concat(cur);
});
console.log(flatten); // [1, 2, 3, 4, 5, 6]

在空陣列上，不帶初始值引數呼叫reduce()將導致型別錯誤異常。如果呼叫它的時候只有一個值——陣列只有一個元素並且沒有指定初始值，或者有一個空陣列並且指定一個初始值——reduce()只是簡單地返回那個值而不會呼叫化簡函式

var arr = [];
arr.reduce(function(){});//Uncaught TypeError: Reduce of empty array with no initial value

var arr = [];
arr.reduce(function(){},1);//1

reduce()方法相容寫法

if (typeof Array.prototype.reduce != "function") {
  Array.prototype.reduce = function (callback, initialValue ) {
     var previous = initialValue, k = 0, length = this.length;
     if (typeof initialValue === "undefined") {
        previous = this[0];
        k = 1;
     }
    if (typeof callback === "function") {
      for (k; k < length; k++) {
         this.hasOwnProperty(k) && (previous = callback(previous, this[k], k, this));
      }
    }
    return previous;
  };
}

【reduceRight()】

reduceRight()的工作原理和reduce()一樣，不同的是它按照陣列索引從高到低（從右到左）處理陣列，而不是從低到高

var values = [1,2,3,4,5];
var sum = values.reduceRight(function(prev, cur, index, array){
    console.log(prev,cur);
    return prev + cur;
});
console.log(sum);
//5 4
//9 3
//12 2
//14 1
//15

reduceRight()方法相容寫法

if (typeof Array.prototype.reduceRight != "function") {
  Array.prototype.reduceRight = function (callback, initialValue ) {
    var length = this.length, k = length - 1, previous = initialValue;
    if (typeof initialValue === "undefined") {
        previous = this[length - 1];
        k--;
    }
    if (typeof callback === "function") {
       for (k; k > -1; k-=1) {          
          this.hasOwnProperty(k) && (previous = callback(previous, this[k], k, this));
       }
    }
    return previous;
  };
}

陣列迭代方法

ECMAScript5為陣列定義了5個迭代方法。每個方法都接收兩個引數：要在每一項上執行的函式和（可選的）執行該函式的作用域物件——影響this的值。傳入這些方法中的函式會接收三個引數：陣列項的值、該項在陣列中的位置和陣列物件本身。根據使用的方法不同，這個函式執行後的返回值可能會也可能不會影響訪問的返回值

function(item,index,array){
    //todo
}

【map()】

map()方法對陣列的每一項執行給定函式，返回每次函式呼叫的結果組成的陣列

//f是array的每一個元素呼叫的函式。它的返回值成為返回陣列的元素；o是f呼叫時的可選this值
array.map(f,o);

[1,2,3].map(function(item,index,arr){return item*item});//[1,4,9]
[1,2,3].map(function(item,index,arr){return item*index});//[0,2,6]

map()方法還可以接受第二個引數，表示回撥函式執行時this所指向的物件

var arr = ['a','b','c'];
[1,2].map(function(item,index,arr){return this[item]},arr);//['b','c']

在實際使用的時候，可以利用map()方法方便獲得物件陣列中的特定屬性值

var users = [{name:'t1',email:'t1@qq.com'},{name:'t2',email:'t2@qq.com'},{name:'t3',email:'t3@qq.com'}];
console.log(users.map(function(item,index,arr){return item.email}));//["t1@qq.com", "t2@qq.com", "t3@qq.com"]

map()方法還可以用於類陣列物件

Array.prototype.map.call('abc',function(item,index,arr){return item.toUpperCase()});//["A", "B", "C"]

對於稀疏陣列，map()方法不會在實際上不存在元素的序號上呼叫函式

var a = [1,,3];
console.log(a.map(function(item,index,arr){return item*2;}));//[2, 2: 6]

map()方法相容寫法

if (typeof Array.prototype.map != "function") {
  Array.prototype.map = function (fn, context) {
    var arr = [];
    if (typeof fn === "function") {
      for (var k = 0, length = this.length; k < length; k++) {      
         arr.push(fn.call(context, this[k], k, this));
      }
    }
    return arr;
  };
}

【forEach()】

forEach()方法對陣列中的每一項執行給定函式，這個方法沒有返回值。本質上與for迴圈迭代陣列一樣。如果需要有返回值，一般使用map方法

[1,2,3,4].forEach(function(item,index,arr){
    console.log(item)
});
//1
//2
//3
//4

類似於如下的for迴圈

var array = [1, 2, 3, 4];
for (var k = 0, length = array.length; k < length; k++) {
    console.log(array[k]);
}

使用forEach()方法實現簡單的加法

var sum = 0;
[1, 2, 3, 4].forEach(function (item, index, array) {
    sum += item;
});
console.log(sum);//10

forEach()方法除了接受一個必須的回撥函式引數，第二個引數還可以接受一個可選的上下文引數(改變回撥函式裡面的this指向)

var out = [];
[1, 2, 3].forEach(function(elem){
  this.push(elem * elem);
}, out);
console.log(out);// [1, 4, 9]

第二個引數對於多層this非常有用，因為多層this通常指向是不一致的，可以使用forEach()方法的第二個引數固定this

var obj = {
  name: '張三',
  times: [1, 2, 3],
  print: function () {
  //該this指向obj
      console.log(this);
    this.times.forEach(function (n) {
    //該this指向window
      console.log(this);
    });
  }
};
obj.print();

var obj = {
  name: '張三',
  times: [1, 2, 3],
  print: function () {
  //該this指向obj
      console.log(this);
    this.times.forEach(function (n) {
    //該this同樣指向obj
      console.log(this);
    },this);
  }
};
obj.print();

forEach()迴圈可以用於類陣列物件

var str = 'abc';
Array.prototype.forEach.call(str, function(item, index, array) {
  console.log( item + ':' + index);
});
//a:0
//b:1
//c:2

與for迴圈不同，對於稀疏陣列，forEach()方法不會在實際上不存在元素的序號上呼叫函式

var a = [1,2,3];
delete a[1];
for(var i = 0; i < a.length; i++){
    console.log(a[i]);
}
//1
//undefined
//3

a.forEach(function(item,index,arr){console.log(item)});
//1
//3

forEach()方法無法在所有元素都傳遞給呼叫的函式之前終止遍歷。也就是說，沒有像for迴圈中使用的相應的break語句。如果要提前終止，必須把forEach()方法放在一個try塊中，並能丟擲一個異常

for(var i = 0; i < 5; i++){
    if(i == 2) break;
}
console.log(i);//2

var a = [1,2,3,4,5];
console.log(a.forEach(function(item,index,arr){
    if(index == 2) break;//Uncaught SyntaxError: Illegal break statement
}));

var a = [1,2,3,4,5];
a.forEach(function(item,index,arr){
    try{
      if(item == 2) throw new Error;    
    }catch(e){
        console.log(item);
    }
});

forEach()方法相容寫法

if(typeof Array.prototype.forEach != 'function'){
    Array.prototype.forEach = function(fn,context){
        for(var k = 0,length = this.length; k < length; k++){
            if(typeof fn === 'function' && Object.prototype.hasOwnProperty.call(this,k)){
                fn.call(context,this[k],k,this);
            }
        }
    }
}

【filter()】

filter()方法對陣列中的每一項執行給定函式，返回該函式會返回true的項組成的陣列。該方法常用於查詢符合條件的所有陣列項

[1, 2, 3, 4, 5].filter(function (elem) {
  return (elem > 3);
});// [4, 5]    

[0, 1, 'a', false].filter(Boolean);// [1, "a"]

[1, 2, 3, 4, 5].filter(function (elem, index, arr) {
  return index % 2 === 0;
});// [1, 3, 5]

filter()方法還可以接受第二個引數，指定測試函式所在的上下文物件(this物件)

var Obj = function () {
  this.MAX = 3;
};
var myFilter = function (item) {
  if (item > this.MAX) {
    return true;
  }
};
var arr = [2, 8, 3, 4, 1, 3, 2, 9];
arr.filter(myFilter, new Obj());// [8, 4, 9]

filter()會跳過稀疏陣列中缺少的元素，它的返回陣列總是稠密的，所以可以壓縮稀疏陣列的空缺

var a = [1,2,,,,3,,,,4];
console.log(a.length);//10
var dense = a.filter(function(){return true;})
console.log(dense,dense.length);//[1,2,3,4] 4

如果要壓縮空缺並刪除undefined和null元素，可以這樣使用filter()方法

var a = [1,2,,undefined,,3,,null,,4];
console.log(a.length);//10
var dense = a.filter(function(item){return item!= undefined;})
console.log(dense,dense.length);//[1,2,3,4] 4

filter()方法相容寫法

if (typeof Array.prototype.filter != "function") {
  Array.prototype.filter = function (fn, context) {
    var arr = [];
    if (typeof fn === "function") {
       for (var k = 0, length = this.length; k < length; k++) {
          fn.call(context, this[k], k, this) && arr.push(this[k]);
       }
    }
    return arr;
  };
}

【some()】

some()方法對陣列中的每一項執行給定函式，如果該函式對任一項返回true，則返回true。並且當且僅當數值中的所有元素呼叫判定函式都返回false，它才返回false

a = [1,2,3,4,5];
a.some(function(elem, index, arr){return elem%2===0;})//true
a.some(isNaN);//false

在空陣列上呼叫some()方法會返回false

[].some(function(){});//false

some()方法相容寫法

if (typeof Array.prototype.some != "function") {
  Array.prototype.some = function (fn, context) {
    var passed = false;
    if (typeof fn === "function") {
         for (var k = 0, length = this.length; k < length; k++) {
          if (passed === true) break;
          passed = !!fn.call(context, this[k], k, this);
      }
    }
    return passed;
  };
}

【every()】

every()方法對陣列中的每一項執行給定函式，如果該函式對每一項都返回true，則返回true；只要有一項返回false，則返回false

a = [1,2,3,4,5];
a.every(function(elem, index, arr){elem < 10;})//true
a.every(function(elem, index, arr){return elem%2 ===0;});//false

在空陣列上呼叫every()方法會返回true

[].every(function(){});//true

every()方法相容寫法

if (typeof Array.prototype.every != "function") {
  Array.prototype.every = function (fn, context) {
    var passed = true;
    if (typeof fn === "function") {
       for (var k = 0, length = this.length; k < length; k++) {
          if (passed === false) break;
          passed = !!fn.call(context, this[k], k, this);
      }
    }
    return passed;
  };
}

總結

javascript陣列方法特意定義為通用的，因此它們不僅應用在真正的陣列而且在類陣列物件上都能正確工作。這22種方法中，除了toString()和toLocaleString()以外的所有方法都是通用的

可以改變原陣列的方法總共有7種：包括unshift()、shift()、push()、pop()這4種棧和佇列方法，reverse()和sort()這2種陣列排列方法，陣列刪改方法splice()

參考資料

【1】 ES5/array物件 https://www.w3.org/html/ig/zh/wiki/ES5/builtins#Array_.E5.AF.B9.E8.B1.A1
【2】 W3School-Javascript高階教程——Array物件 http://www.w3school.com.cn/jsref/jsref_obj_array.asp
【3】 阮一峰Javascript標準參考教程——Array物件 http://javascript.ruanyifeng.com/stdlib/array.html
【4】《javascript權威指南(第6版)》第7章 陣列
【5】《javascript高階程式設計(第3版)》第5章 引用型別
【6】《javascript DOM程式設計藝術(第2版)》第2章 javascript語法
【7】《javascript語句精粹》第6章 陣列