数组各种

两个面试题

实现一个reduce函数，作用和原生的reduce类似下面的例子。

 var sum = reduce([1, 2, 3], function(memo, num){ return memo + num; }, 0); => 6

实现一个flatten函数，将一个嵌套多层的数组 array（数组） (嵌套可以是任何层数)转换为只有一层的数组，数组中元素仅基本类型的元素或数组，不存在循环引用的情况。

flatten([1, [2], [3, [[4]]]]) => [1, 2, 3, 4];

数组

push
添加一个或多个元素到数组末尾，返回数组长度。

var a = [1,2,13,4,15]
a.push(4) // 6

pop
删除最后一个元素，返回元素值，数组长度改变。

var a = [1,2,13,4,15]
a.push() // 15

shift
删除最第一个元素，返回元素值，数组长度改变。

var a = [1,2,13,4,15]
a.shift() // 1

unshift
添加一个或多个元素到数组开头，返回数组长度。

var a = [1,2,13,4,15]
a.unshift(4) // 6

join()
将数组或类数组对象连接成字符串并返回字符串，括号内写分隔符，默认为逗号,('')将使括号内没有分隔符

var a = [1,2,13,4,15]
a.join('') // "1213415"

splice
在数组中添加或删除元素，更改数组内容。
删除1之后三个元素

var a = [1,2,13,4,15]
a.splice(1,3)
console.log(a) // [1, 15]

在1之后添个3

var a = [1,2,13,4,15]
a.splice(1,0,3)
console.log(a)  // [1, 15]

sort
依据unicode码大小将数组内元素排序。

var a = [1,2,13,4,15]
a.sort()
console.log(a) // [1, 13, 15, 2, 4]

可以用内置方法使数组按大小排序

var a = [1,2,13,4,15]
a.sort(function(v1, v2){
  return v1-v2
})
console.log(a) // [1, 2, 4, 13, 15]

使字符串按先后顺序排序

var a = 'asdfg'
a.split('')
a.sort(function(v1, v2){
  return v1>v2
})

reverse
使数组内元素倒序排列

var a = [1,2,13,4,15]
a.reverse() // [15, 4, 13, 2, 1]

concat
将一个或多个字符串按连接合并

var a = 'hello'
a.concat('world') // "helloworld"

ES5

indexOf()会返回数组第一个给定元素的第一个索引，找不到返回-1。

var arr = [1, 2, 'none', 'yes']
arr.indexOf('none') // 2

forEach()遍历数组，执行提供的函数。

var arr = [1, 2, 'none', 'yes']
arr.forEach(function(e,i,array){
  console.log('' + e + e)
}) // 11 22 nonenone yesyes

map()
创建一个新数组，其结构数值与调用数组一致，返回调用函数后的结构。

var arr = [1, 2]
arr.map(function(val){
  return val * val
}) // [1 ,4]

every()
依据给定函数条件判断数组所有元素，遇上一个false直接返回false,否则返回true

var arr = [1, 2, -1, -2]
arr.every(function(val){
  return val>0?true:false
}) // false

some()
依据给定函数条件判断数组所有元素，遇上一个true直接返回true.否则返回false

var arr = [1, 2, -1, -2]
arr.some(function(val){
  return val>0?true:false
}) // true

filter()
依据给定函数条件筛选出元素元素组成新数组

var arr = [1, 2, -1, -2]
arr.filter(function(val){
  return val>0
})
console.log(arr) // [1, 2]

reduce()
依据给定函数的方法从左到右将对每个元素执行，使其最终减少至一个元素。还可以选个初始值。

var arr = [1, 2, -1, -2]
arr.reduce(function(v1, v2){
  return v1 + v2
}, 10) // 10