扁平化n維數(shù)組
1.終極篇
[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扁平數(shù)組的api,n表示維度,n值為Infinity時維度為無限大
2.開始篇
functionflatten(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]
實(shí)質(zhì)是利用遞歸和數(shù)組合并方法concat實(shí)現(xiàn)扁平
去重
1.終極篇
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新出來的一種一種定義不重復(fù)數(shù)組的數(shù)據(jù)類型
Array.from是將類數(shù)組轉(zhuǎn)化為數(shù)組
...是擴(kuò)展運(yùn)算符,將set里面的值轉(zhuǎn)化為字符串
2.開始篇
Array.prototype.distinct = nums => {
????const map= {}
????const result = []
????for(const n of nums) {
????????if(!(n in map)) {
????????????map[n] =result.push(n)? ??
? ? ? ? ?}}
? ? ? ? return result
}
[1,2,3,3,4,4].distinct();//[1,2,3,4]
取新數(shù)組存值,循環(huán)兩個數(shù)組值相比較
排序
1.終極篇
[1,2,3,4].sort((a, b) =>a - b);// [1, 2,3,4],默認(rèn)是升序
[1,2,3,4].sort((a, b) =>b - a);// [4,3,2,1] 降序
sort是js內(nèi)置的排序方法,參數(shù)為一個函數(shù)
2.開始篇
冒泡排序:
Array.prototype.bubleSort=function() {? ??
let arr=this,? ? ? ??
len = arr.length;
for(let outer= len;outer>=2;outer--) {
????for(letinner=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]]);? ? ? ?
?????}? ? ??
}? ??
}
returnarr;?
}
[1,2,3,4].bubleSort() //[1,2,3,4]
選擇排序
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]
最大值
1.終極篇
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對象內(nèi)置的方法,參數(shù)是字符串;
reduce是ES5的數(shù)組api,參數(shù)有函數(shù)和默認(rèn)初始值;
函數(shù)有四個參數(shù),pre(上一次的返回值),cur(當(dāng)前值),curIndex(當(dāng)前值索引),arr(當(dāng)前數(shù)組)
2.開始篇
先排序再取值
求和
1.終極篇
[1,2,3,4].arr.reduce(function(prev, cur) {return prev+ cur; },0) //10
2.開始篇
function sum(arr) {??
????var len= arr.length;
????if(len==0){return0;? }
????elseif(len==1){
????????returnarr[0];??
? ? ?}else{
????????return arr[0] +sum(arr.slice(1));??
? ? }}sum([1,2,3,4]) //10
利用slice截取改變數(shù)組,再利用遞歸求和
合并
1.終極篇
[1,2,3,4].concat([5,6])//[1,2,3,4,5,6]
[...[1,2,3,4],...[4,5]]//[1,2,3,4,5,6]
let arrA =[1, 2], arrB =[3, 4]
Array.prototype.push.apply(arrA, arrB))//arrA值為[1,2,3,4]
2.開始篇
letarr=[1,2,3,4];? [5,6].map(item=>{? arr.push(item) }) //arr值為[1,2,3,4,5,6],注意不能直接return出來,return后只會返回[5,6]
判斷是否包含值
1.終極篇
[1,2,3].includes(4)//false
[1,2,3].indexOf(4)//-1?
如果存在換回索引[1, 2, 3].find((item)=>item===3))//3 如果數(shù)組中無值返回undefined
[1, 2, 3].findIndex((item)=>item===3))//2 如果數(shù)組中無值返回-1
includes(),find(),findIndex()是ES6的api
2.開始篇
[1,2,3].some(item=>{? returnitem===3})//true如果不包含返回false
類數(shù)組轉(zhuǎn)化
1.終極篇
Array.prototype.slice.call(arguments)//arguments是類數(shù)組(偽數(shù)組)
Array.prototype.slice.apply(arguments)
Array.from(arguments)[...arguments]
類數(shù)組:表示有l(wèi)ength屬性,但是不具備數(shù)組的方法
call,apply:是改變slice里面的this指向arguments,所以arguments也可調(diào)用數(shù)組的方法
Array.from是將類似數(shù)組或可迭代對象創(chuàng)建為數(shù)組
...是將類數(shù)組擴(kuò)展為字符串,再定義為數(shù)組
2.開始篇
Array.prototype.slice=function(start,end){? ? ? ??
var result =newArray();? ? ? ??
start =start||0;? ? ? ??
end =end|| this.length; //this指向調(diào)用的對象，當(dāng)用了call后，能夠改變this的指向，也就是指向傳進(jìn)來的對象，這是關(guān)鍵
每一項設(shè)置值
1.終極篇
[1,2,3].fill(false)//[false,false,false]
fill是ES6的方法
2.開始篇
[1,2,3].map(()=>0)
每一項是否滿足
[1,2,3].every(item=>{returnitem>2})//false
every是ES5的api,每一項滿足返回 true
有一項滿足
[1,2,3].some(item=>{returnitem>2})//true
some是ES5的api,有一項滿足返回 true
過濾數(shù)組
[1,2,3].filter(item=>{return item>2})//[3]
filter是ES5的api,返回滿足添加的項的數(shù)組
對象和數(shù)組轉(zhuǎn)化
Object.keys({name:'張三',age:14}) //['name','age']
Object.values({name:'張三',age:14}) //['張三',14]
Object.entries({name:'張三',age:14}) //[[name,'張三'],[age,14]]
Object.fromEntries([name,'張三'],[age,14]) //ES10的api,Chrome不支持 , firebox輸出{name:'張三',age:14}
