JS面試之陣列的幾個不low操作

大漠火狼發表於2019-03-21

JS面試之陣列的幾個不low操作

前言

本文主要從應用來講陣列api的一些騷操作;
如一行程式碼扁平化n維陣列、陣列去重、求陣列最大值、陣列求和、排序、物件和陣列的轉化等;
上面這些應用場景你可以用一行程式碼實現?

1.扁平化n維陣列

1.終極篇

[1,[2,3]].flat(1) //[1,2,3]
[1,[2,3,[4,5]].flat(1) //[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取值大於或等於1都可以,n值為Infinity時維度為無限大

2.開始篇

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.終極篇

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.開始篇

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,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.開始篇 氣泡排序:

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]    
複製程式碼

選擇排序

    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.終極篇

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.終極篇
eval([1,2,3,4].join('+')] //10 [1,2,3,4].arr.reduce((prev, cur) =>prev + cur) //10

2.開始篇

function sum(arr) {
  var len = arr.length;
  if(len == 0){
    return 0;
  } else if (len == 1){
    return arr[0];
  } else {
    return arr[0] + sum(arr.slice(1));
  }
}
sum([1,2,3,4]) //10
複製程式碼

利用slice擷取改變陣列,再利用遞迴求和

6.合併

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]
[1,2,3,4].push.apply([1,2,3,4],[5,6]) //[1,2,3,4,5,6]
複製程式碼

2.開始篇

let arr=[1,2,3,4];
[5,6].map(item=>{
   arr.push(item)
}) //arr值為[1,2,3,4,5,6],注意不能直接return出來,return後只會返回[5,6]
複製程式碼

7.判斷是否包含值

1.終極篇

[1,2,3].includes(4) //false
[1,2,3].indexOf(4) //-1 如果存在換回索引
[1, 2, 3].find((item)=>item===3)) //3 如果陣列中無值返回undefined
[1, 2, 3].findIndex((item)=>item===3)) //2 如果陣列中無值返回-1
複製程式碼

includes(),find(),findIndex()是ES6的api

2.開始篇

[1,2,3].some(item=>{
  return item===3
}) //true 如果不包含返回false
複製程式碼

8.類陣列轉化

1.終極篇

Array.prototype.slice.call(arguments) //arguments是類陣列(偽陣列)
Array.prototype.slice.apply(arguments)
Array.from(arguments)
[...arguments]
複製程式碼

類陣列:表示有length屬性,但是不具備陣列的方法
call,apply:是改變slice裡面的this指向arguments,所以arguments也可呼叫陣列的方法
Array.from是將類似陣列或可迭代物件建立為陣列
...是將類陣列擴充套件為字串,再定義為陣列

2.開始篇

Array.prototype.slice = function(start,end){  
      var result = new Array();  
      start = start || 0;  
      end = end || this.length; //this指向呼叫的物件,當用了call後,能夠改變this的指向,也就是指向傳進來的物件,這是關鍵  
      for(var i = start; i < end; i++){  
           result.push(this[i]);  
      }  
      return result;  
 } 
複製程式碼

9.每一項設定值

1.終極篇

[1,2,3].fill(false) //[false,false,false] 
注:fill填充物件會報錯
複製程式碼

fill是ES6的方法 2.開始篇

[1,2,3].map(() => 0)
複製程式碼

10.每一項是否滿足

[1,2,3].every(item=>{return item>2}) //false
複製程式碼

every是ES5的api,每一項滿足返回 true

11.有一項滿足

[1,2,3].some(item=>{return item>2}) //true
複製程式碼

some是ES5的api,有一項滿足返回 true

12.過濾陣列

[1,2,3].filter(item=>{return item>2}) //[3]
複製程式碼

filter是ES5的api,返回滿足新增的項的陣列

13.物件和陣列轉化

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}
複製程式碼

相關文章