有趣的JavaScript原生数组函数

• 循环： .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 ）.

1. ['_', 't', 'a', 'n', 'i', 'f', ']'].forEach(function (value, index, array) {
2. this.push(String.fromCharCode(value.charCodeAt() + index + 2))
3. }, out = [])
5. out.join('')
6. // <- 'awesome'
9. <div class="md-section-divider"></div>

判断： .some 和 .every

1. max = -Infinity
2. satisfied = [10, 12, 10, 8, 5, 23].some(function (value, index, array) {
3. if (value > max) max = value
4. return value < 10
5. })
7. console.log(max)
8. // <- 12
10. satisfied
11. // <- true
14. <div class="md-section-divider"></div>

注意，当回调函数的 value < 10 时，中断函数循环。 .every 的运行原理和 .some 类似，但回调函数是返回false而不是true。

区分 .join 和 .concat

.join 和 .concat 经常混淆。 .join(separator) 以 separator 作为分隔符拼接数组元素，并返回字符串形式，如果没有提供 separator ，将使用默认的 , 。 .concat 会创建一个新数组，作为源数组的浅拷贝。

• .concat 常用用法： array.concat(val, val2, val3, valn)
• .concat 返回一个新数组
• array.concat() 在没有参数的情况下，返回源数组的浅拷贝。
  浅拷贝意味着新数组和原数组保持相同的对象引用，这通常是好事。例如：

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

栈和队列的实现： .pop , .push , .shift 和 .unshift

每个人都知道 .push 可以再数组末尾添加元素，但是你知道可以使用 [].push('a', 'b', 'c', 'd', 'z') 一次性添加多个元素吗？

.pop 方法是 .push 的反操作，它返回被删除的数组末尾元素。如果数组为空，将返回 void 0 (undefined) ,使用 .pop 和 .push 可以创建 LIFO (last in first out) 栈。

1. function Stack () {
2. this._stack = []
3. }
5. Stack.prototype.next = function () {
6. return this._stack.pop()
7. }
9. Stack.prototype.add = function () {
10. return this._stack.push.apply(this._stack, arguments)
11. }
13. stack = new Stack()
14. stack.add(1,2,3)
16. stack.next()
17. // <- 3

相反，可以使用 .shift 和 .unshift 创建 FIFO (first in first out) 队列。

1. function Queue () {
2. this._queue = []
3. }
5. Queue.prototype.next = function () {
6. return this._queue.shift()
7. }
9. Queue.prototype.add = function () {
10. return this._queue.unshift.apply(this._queue, arguments)
11. }
13. queue = new Queue()
14. queue.add(1,2,3)
16. queue.next()
17. // <- 1
18. Using .shift (or .pop) is an easy way to loop through a set of array elements, while draining the array in the process.
20. list = [1,2,3,4,5,6,7,8,9,10]
22. while (item = list.shift()) {
23. console.log(item)
24. }
26. list
27. // <- []

模型映射： .map

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

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

undefined × 3 很好地解释了 .map 不会对已删除的或未指定值的元素调用，但仍然会被包含在结果数组中。 .map 在创建或改变数组时非常有用，看下面的示例：

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

查询： .filter

通常用法： .filter(fn(value, index, array), thisArgument) ,跟C#中的LINQ表达式和SQL中的 where 语句类似， .filter 只返回在回调函数中返回 true 值的元素。

1. [void 0, null, false, '', 1].filter(function (value) {
2. return value
3. })
4. // <- [1]
6. [void 0, null, false, '', 1].filter(function (value) {
7. return !value
8. })
9. // <- [void 0, null, false, '']

排序： .sort(compareFunction)

跟大多数排序函数类似， Array.prototype.sort(fn(a,b)) 需要一个包含两个测试参数的回调函数,其返回值如下：

• a在b之前则返回值小于0
• a和b相等则返回值是0
• a在b之后则返回值小于0

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

计算： .reduce 和 .reduceRight

这两个函数比较难理解， .reduce 会从左往右遍历数组，而 .reduceRight 则从右往左遍历数组，二者典型用法： .reduce(callback(previousValue,currentValue, index, array), initialValue) 。

1. Array.prototype.sum = function () {
2. return this.reduce(function (partial, value) {
3. return partial + value
4. }, 0)
5. };
7. [3,4,5,6,10].sum()
8. // <- 28
11. <div class="md-section-divider"></div>

如果想把数组拼接成一个字符串，可以用 .join 实现。然而，若数组值是对象， .join 就不会按照我们的期望返回值了，除非对象有合理的 valueOf 或 toString 方法，在这种情况下，可以用 .reduce 实现：

1. function concat (input) {
2. return input.reduce(function (partial, value) {
3. if (partial) {
4. partial += ', '
5. }
6. return partial + value
7. }, '')
8. }
10. concat([
11. { name: 'George' },
12. { name: 'Sam' },
13. { name: 'Pear' }
14. ])
15. // <- 'George, Sam, Pear'
18. <div class="md-section-divider"></div>

复制： .slice

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

这对 .concat 不适用，因为它会用数组包裹类数组对象。

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

此外， .slice 的另一个通常用法是从一个参数列表中删除一些元素，这可以将类数组对象转换为真正的数组。

1. function format (text, bold) {
2. if (bold) {
3. text = '<b>' + text + '</b>'
4. }
5. var values = Array.prototype.slice.call(arguments, 2)
7. values.forEach(function (value) {
8. text = text.replace('%s', value)
9. })
11. return text
12. }
14. format('some%sthing%s %s', true, 'some', 'other', 'things')
15. // <- <b>somesomethingother things</b>

强大的 .splice

.splice 是我最喜欢的原生数组函数，只需要调用一次，就允许你删除元素、插入新的元素，并能同时进行删除、插入操作。需要注意的是，不同于 `.concat 和 .slice ,这个函数会改变源数组。

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

正如你看到的， .splice 会返回删除的元素。如果你想遍历已经删除的数组时，这会非常方便。

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

查找： .indexOf

1. var a = { foo: 'bar' }
2. var b = [a, 2]
4. console.log(b.indexOf(1))
5. // <- -1
7. console.log(b.indexOf({ foo: 'bar' }))
8. // <- -1
10. console.log(b.indexOf(a))
11. // <- 0
13. console.log(b.indexOf(a, 1))
14. // <- -1
16. b.indexOf(2, 1)
17. // <- 1

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

操作符： in

在面试中新手容易犯的错误是混淆 .indexOf 和 in 操作符:

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

问题是 in 操作符是检索对象的键而非值。当然，这在性能上比.indexOf快得多。

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

走近 .reverse

该方法将数组中的元素倒置。

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

.reverse 会修改数组本身。