本文主要从应用来讲数组api的一些骚操作;
如一行代码扁平化n维数组、数组去重、求数组最大值、数组求和、js排序、对象和数组的转化等；
上面这些应用场景你可以用一行代码实现？
1.扁平化n维数组
1.终极篇
|
1
2
3
4
|
[1,[2,3]].flat(2)
//[1,2,3]
[1,[2,3,[4,5]].flat(3)
//[1,2,3,4,5]
[1,[2,3,[4,5]]].toString()
//'1,2,3,4,5'
[1[2,3,[4,5[...]].flat(Infinity)
//[1,2,3,4...n]
|
Array.flat(n)是ES10扁平数组的api,n表示维度,n值为Infinity时维度为无限大
2.开始篇
|
1
2
3
4
5
6
7
8
|
function
flatten(arr) {
while
(arr.some(item=>Array.isArray(item))) {
arr = [].concat(...arr);
}
return
arr;
}
flatten([1,[2,3]])
//[1,2,3]
flatten([1,[2,3,[4,5]])
//[1,2,3,4,5]
|
实质是利用递归和数组合并方法concat实现扁平
2.去重
1.终极篇
|
1
2
|
Array.from(
new
Set([1,2,3,3,4,4]))
//[1,2,3,4]
[...
new
Set([1,2,3,3,4,4])]
//[1,2,3,4]
|
set是ES6新出来的一种一种定义不重复数组的数据类型
Array.from是将类数组转化为数组
...是扩展运算符,将set里面的值转化为字符串
2.开始篇
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
|
Array.prototype.distinct =
function
(){
var
arr =
this
,
result = [],
i,
j,
len = arr.length;
for
(i = 0; i < len; i++){
for
(j = i + 1; j < len; j++){
if
(arr[i] === arr[j]){
j = ++i;
}
}
result.push(arr[i]);
}
return
result;
}
[1,2,3,3,4,4].distinct();
//[1,2,3,4]
|
取新数组存值,循环两个数组值相比较
3.排序
1.终极篇
|
1
2
|
[1,2,3,4].sort((a, b) => a - b);
// [1, 2,3,4],默认是升序
[1,2,3,4].sort((a, b) => b - a);
// [4,3,2,1] 降序
|
sort是js内置的排序方法,参数为一个函数
2.开始篇
冒泡排序:
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
|
Array.prototype.bubleSort=
function
() {
let arr=
this
,
len = arr.length;
for
(let outer = len; outer >= 2; outer--) {
for
(let inner = 0; inner <= outer - 1; inner++) {
if
(arr[inner] > arr[inner + 1]) {
//升序
[arr[inner], arr[inner + 1]] = [arr[inner + 1], arr[inner]];
console.log([arr[inner], arr[inner + 1]]);
}
}
}
return
arr;
}
[1,2,3,4].bubleSort()
//[1,2,3,4]
|
选择排序
|
1
2
3
4
5
6
7
8
9
10
11
12
13
|
Array.prototype.selectSort=
function
() {
let arr=
this
,
len = arr.length;
for
(let i = 0, len = arr.length; i < len; i++) {
for
(let j = i, len = arr.length; j < len; j++) {
if
(arr[i] > arr[j]) {
[arr[i], arr[j]] = [arr[j], arr[i]];
}
}
}
return
arr;
}
[1,2,3,4].selectSort()
//[1,2,3,4]
|
4.最大值
1.终极篇
|
1
2
3
4
5
|
Math.max(...[1,2,3,4])
//4
Math.max.apply(
this
,[1,2,3,4])
//4
[1,2,3,4].reduce( (prev, cur,curIndex,arr)=> {
return
Math.max(prev,cur);
},0)
//4
|
Math.max()是Math对象内置的方法,参数是字符串;
reduce是ES5的数组api,参数有函数和默认初始值;
函数有四个参数,pre(上一次的返回值),cur(当前值),curIndex(当前值索引),arr(当前数组)
2.开始篇
先排序再取值
5.求和
1.终极篇
|
1
2
3
|
[1,2,3,4].arr.reduce(
function
(prev, cur) {
return
prev + cur;
},0)
//10
|
2.开始篇