有趣的JavaScript原生數組函數
在JavaScript中,可以通過兩種方式創建數組,Array構造函數和 [] 便捷方式, 其中后者為***方法。數組對象繼承自Object.prototype,對數組執行typeof操作符返回‘object’而不是‘array’。然而執 行[] instanceof Array返回true。此外,還有類數組對象使問題更復雜,如字符串對象,arguments對象。arguments對象不是Array的實例,但卻 有個length屬性,并且值能通過索引獲取,所以能像數組一樣通過循環操作。
在本文中,我將重溫一些數組原型的方法,并探索這些方法的用法。
- 循環.forEach
- 斷言.some和.every
- .join和.concat的區別
- 棧和隊列.pop,.push,.shift和.unshift
- 模型映射.map
- 查詢.filter
- 排序.sort
- 計算.reduce和.reduceRight
- 復制.slice
- ***的.splice
- 查找.indexOf
- in操作符
- 走進.reverse
如果你想測試上面的例子,您可以復制并粘貼到您的瀏覽器的控制臺中。
循環.forEach
這是JavaScript原生數組方法中最簡單的方法。不用懷疑,IE7和IE8不支持此方法。
forEach方法需要一個回調函數,數組內的每個元素都會調用一次此方法,調用時會傳入的三個參數如下:
- value 當前操作的數組元素
- index 當前操作元素的數組索引
- array 當前數組的引用
此外,可以傳遞可選的第二個參數,作為每個調用函數的上下文(this)。
- ['_', 't', 'a', 'n', 'i', 'f', ']'].forEach(function (value, index, array) {
- this.push(String.fromCharCode(value.charCodeAt() + index + 2))
- }, out = [])
- out.join('')
- // <- 'awesome'
.join函數我將在下文提及,上面例子中,它將數組中的不同元素拼接在一起,類似于如下的效果:out[0] + ” + out[1] + ” + out[2] + ” + out[n]。
我們不能用break中斷forEach循環,拋出異常是不明智的方法。幸運的是,我們有其他的方法中斷操作。
斷言.some和.every
如果你曾經用過.NET的枚舉,這些方法的名字和.Any(x => x.IsAwesome)
和 .All(x => x.IsAwesome)非常相似。
這些方法和.forEach類似,需要一個包含value,index,和array三個參數的回調函數,并且也有一個可選的第二個上下文參數。MDN對.some的描述如下:
some將會給數組里的每一個元素執行一遍回調函數,直到有一個回調函數返回true為止。如果找到目標元素,some立即返回true,否則some返回false。回調函數只對已經指定值的數組索引執行;它不會對已刪除的或未指定值的元素執行。
- 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
注意,當回調函數的value < 10 條件滿足時,中斷函數循環。.every的工作行為類似,但中斷的條件是回調函數返回false而不是true。
.join和.concat的區別
.join方法經常和.concat混淆。.join(分隔符)方法創建一個字符串,會將數組里面每個元素用分隔符連接。如果沒有提供分隔符,默認的分隔符為“,”。.concat方法創建一個新數組,其是對原數組的淺拷貝(注意是淺拷貝哦)。
- .concat 的標志用法:array.concat(val, val2, val3, valn)
- .concat 返回一個新數組
- array.concat()沒有參數的情況下,會返回原數組的淺拷貝
淺拷貝意味著新數組和原數組保持相同的對象引用,這通常是好事。例如:
- 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
#p#
棧和隊列.pop,.push,.shift和.unshift
每個人都知道向數組添加元素用.push。但你知道一次可以添加多個元素嗎?如下[].push(‘a’, ‘b’, ‘c’, ‘d’, ‘z’)。
.pop方法和.push成對使用,它返回數組的末尾元素并將元素從數組移除。如果數組為空,返回void 0(undefined)。使用.push和.pop我們能輕易模擬出LIFO(后進先出或先進后出)棧。
- 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
相反,我們可以用.unshift
和 .shift模擬FIFO(先進先出)隊列。
- 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
用.shift或.pop能很容易遍歷數組元素,并在操作過程中清空數組。
- list = [1,2,3,4,5,6,7,8,9,10]
- while (item = list.shift()) {
- console.log(item)
- }
- list
- // <- []
模型映射.map
map
方法會按順序給原數組中的每個元素(必須有值)都調用一次 callback
函數.callback
每次執行后的返回值組合起來形成一個新數組. callback
函數只會在有值的索引上被調用; 那些從來沒被賦過值或者使用delete刪除的索引則不會被調用。——MDN
Array.prototype.map方法和上面我們提到的.forEach,.some和.every有相同的參數:.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不會在沒被賦過值或者使用delete刪除的索引上調用,但他們仍然被包含在結果數組中。map在遍歷或改變數組方面非常有用,如下所示:
- // 遍歷
- [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'
- // 一個映射新對象的通用模式
- items.map(function (item) {
- return {
- id: item.id,
- name: computeName(item)
- }
- })
查詢.filter
filter對每個數組元素執行一次回調函數,并返回一個由回調函數返回true的元素 組成的新數組。回調函數只會對已經指定值的數組項調用。
用法例子:.filter(fn(value, index, array), thisArgument)。把它想象成.Where(x => x.IsAwesome) LINQ expression(如果你熟悉C#),或者SQL語句里面的WHERE。考慮到.filter僅返回callback函數返回真值的值,下面是一些有 趣的例子。沒有傳遞給回調函數測試的元素被簡單的跳過,不會包含進返回的新數組里。
- [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, '']
#p#
排序.sort(比較函數)
如果未提供比較函數,元素會轉換為字符串,并按字典序排序。例如,在字典序里,“80”排在“9”之前,但實際上我們希望的是80在9之后(數字排序)。
像大部分排序函數一樣,Array.prototype.sort(fn(a,b))需要一個包含兩個測試參數的回調函數,并且要產生以下三種返回值之一:
- 如果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
首先reduce函數不是很好理解,.reduce從左到右而.reduceRight從右到左循環遍歷數組,每次調用接收到目前為止的部分結果和當前遍歷的值,整個操作最終返回一個合計的返回值。
兩種方法都有如下典型用法:.reduce(callback(previousValue, currentValue, index, array), initialValue)。
previousValue是上一次被調用的回調函數的返回值,initialValue是開始時previousValue被初始化的值。currentValue
是當前被遍歷的元素值,index是當前元素在數組中的索引值。array是對調用.reduce數組的簡單引用。
一個典型的用例,使用.reduce的求和函數。
- Array.prototype.sum = function () {
- return this.reduce(function (partial, value) {
- return partial + value
- }, 0)
- };
- [3,4,5,6,10].sum()
- // <- 28
上面提到如果想把數組連成一個字符串,可以使用.join。當數組的值是對象的情況下,除非對象有能返回其合理值的valueof或toString方法,否則.join的表現和你期望的不一樣。然而,我們可以使用.reduce作為對象的字符串生成器。
- 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'
復制.slice
和.concat類似,調用.slice缺省參數時,返回原數組的淺拷貝。slice函數需要兩個參數,一個是開始位置和一個結束位置。
Array.prototype.slice能被用來將類數組對象轉換為真正的數組。
- Array.prototype.slice.call({ 0: 'a', 1: 'b', length: 2 })
- // <- ['a', 'b']
除此之外,另一個常見用途是從參數列表中移除最初的幾個元素,并將類數組對象轉換為真正的數組。
- 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')
- // <- <b>somesomethingother things</b>
***的.splice
.splice是我最喜歡的原生數組函數之一。它允許你刪除元素,插入新元素,或在同一位置同時進行上述操作,而只使用一個函數調用。注意和.concat和.slice不同的是.splice函數修改原數組。
- 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]
你可能已經注意到,它也返回被刪除的元素。這在你想遍歷數組的某一個區段并且刪除時派上用場。
- 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]
#p#
查找.indexOf
通過.indexOf,我們可以查找數組元素的位置。如果沒有匹配元素則返回-1。我發現我用的很多的一個模式是連續比較,例如a === ‘a’ || a === ‘b’ || a === ‘c’,或者即使只有兩個結果的比較。在這種情況下,你也可以使用.indexOf,像這樣:['a', 'b', 'c'].indexOf(a) !== -1。
注意,對于對象來說,只有指向同一個對象的引用才能被識別出。第二個參數是開始查詢的起始位置。
- 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, 但 是因為 2!
- 5 in a
- // <- false
問題的關鍵是in操作符通過檢索對象的鍵(key)來尋值,而不是搜索值。當然,這在性能上比.indexOf快得多。
- var a = [3, 7, 6]
- 1 in a === !!a[1]
- // <- true
n操作符類似于將鍵值轉換為布爾值。!!表達式通常被開發者用來雙重取非一個值(轉化為布爾值)。實際上相當于強制轉換為布爾值,迅速地將任何為真的值被轉為true,任何為假的值被轉換為false。
走進.reverse
這方法將數組中的元素翻轉并替換原來的元素。
- var a = [1, 1, 7, 8]
- a.reverse()
- // [8, 7, 1, 1]
和復制不同的是,數組本身被更改。在以后的文章中我將展開對這些概念的理解,去看看如何創建一個類似 _ 的庫,如Underscore或Lo-Dash。