快捷導(dǎo)航

JavaScript面試技巧之?dāng)?shù)組的一些不low操作

更新時(shí)間：2019年03月22日 11:41:46 作者：大漠火狼

這篇文章主要給大家介紹了關(guān)于JavaScript面試技巧之?dāng)?shù)組的一些不low操作的相關(guān)資料，文中通過(guò)示例代碼介紹的非常詳細(xì)，對(duì)大家學(xué)習(xí)或者使用js具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面來(lái)一起學(xué)習(xí)學(xué)習(xí)吧

前言

本文主要從應(yīng)用來(lái)講數(shù)組api的一些騷操作;

如一行代碼扁平化n維數(shù)組、數(shù)組去重、求數(shù)組最大值、數(shù)組求和、排序、對(duì)象和數(shù)組的轉(zhuǎn)化等；

上面這些應(yīng)用場(chǎng)景你可以用一行代碼實(shí)現(xiàn)？

1.扁平化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時(shí)維度為無(wú)限大

2.開(kāi)始篇

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]

實(shí)質(zhì)是利用遞歸和數(shù)組合并方法concat實(shí)現(xiàn)扁平

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新出來(lái)的一種一種定義不重復(fù)數(shù)組的數(shù)據(jù)類型

Array.from是將類數(shù)組轉(zhuǎn)化為數(shù)組

...是擴(kuò)展運(yùn)算符,將set里面的值轉(zhuǎn)化為字符串

2.開(kāi)始篇

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]

取新數(shù)組存值,循環(huán)兩個(gè)數(shù)組值相比較

3.排序

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ù)為一個(gè)函數(shù)

2.開(kāi)始篇

冒泡排序:

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對(duì)象內(nèi)置的方法,參數(shù)是字符串;

reduce是ES5的數(shù)組api,參數(shù)有函數(shù)和默認(rèn)初始值;

函數(shù)有四個(gè)參數(shù),pre(上一次的返回值),cur(當(dāng)前值),curIndex(當(dāng)前值索引),arr(當(dāng)前數(shù)組)

2.開(kāi)始篇

先排序再取值

5.求和

1.終極篇

[1,2,3,4].arr.reduce(function (prev, cur) {
 return prev + cur;
 },0) //10

2.開(kāi)始篇

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截取改變數(shù)組,再利用遞歸求和

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.開(kāi)始篇

let arr=[1,2,3,4];
[5,6].map(item=>{
 arr.push(item)
}) //arr值為[1,2,3,4,5,6],注意不能直接return出來(lái),return后只會(huì)返回[5,6]

7.判斷是否包含值

1.終極篇

[1,2,3].includes(4) //false
[1,2,3].indexOf(4) //-1 如果存在換回索引
[1, 2, 3].find((item)=>item===3)) //3 如果數(shù)組中無(wú)值返回undefined
[1, 2, 3].findIndex((item)=>item===3)) //2 如果數(shù)組中無(wú)值返回-1

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

2.開(kāi)始篇

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

8.類數(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ù)組或可迭代對(duì)象創(chuàng)建為數(shù)組

...是將類數(shù)組擴(kuò)展為字符串,再定義為數(shù)組

2.開(kāi)始篇

Array.prototype.slice = function(start,end){ 
 var result = new Array(); 
 start = start || 0; 
 end = end || this.length; //this指向調(diào)用的對(duì)象，當(dāng)用了call后，能夠改變this的指向，也就是指向傳進(jìn)來(lái)的對(duì)象，這是關(guān)鍵 
 for(var i = start; i < end; i++){ 
  result.push(this[i]); 
 } 
 return result; 
 }

9.每一項(xiàng)設(shè)置值

1.終極篇

[1,2,3].fill(false) //[false,false,false]

fill是ES6的方法
2.開(kāi)始篇

[1,2,3].map(() => 0)

10.每一項(xiàng)是否滿足

[1,2,3].every(item=>{return item>2}) //false

every是ES5的api,每一項(xiàng)滿足返回 true

11.有一項(xiàng)滿足

[1,2,3].some(item=>{return item>2}) //true

some是ES5的api,有一項(xiàng)滿足返回 true

12.過(guò)濾數(shù)組

[1,2,3].filter(item=>{return item>2}) //[3]

filter是ES5的api,返回滿足添加的項(xiàng)的數(shù)組

13.對(duì)象和數(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}

總結(jié)

以上就是這篇文章的全部?jī)?nèi)容了，希望本文的內(nèi)容對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，謝謝大家對(duì)腳本之家的支持。

您可能感興趣的文章: