JS 面试之数组的几个不 low 操作

论坛 期权论坛 期权     
前端大全   2019-6-9 21:28   5547   0
(给前端大全加星标,提升前端技能)
作者:火狼
https://segmentfault.com/a/1190000018549643


[h3]前言[/h3]本文主要从应用来讲数组api的一些骚操作,如一行代码扁平化n维数组、数组去重、求数组最大值、数组求和、排序、对象和数组的转化等。
上面这些应用场景你可以用一行代码实现吗?
[h3]1.扁平化n维数组[/h3]1.终极篇
    1.     [1,[2,3]].flat(2) //[1,2,3]
    复制代码
    1.     [1,[2,3,[4,5]].flat(3) //[1,2,3,4,5]
    复制代码
    1.     [1[2,3,[4,5[...]].flat(Infinity) //[1,2,3,4...n]
    复制代码
  1. Array.flat(n)
复制代码
是ES10扁平数组的api,
  1. n
复制代码
表示维度,
  1. n
复制代码
值为
  1. Infinity
复制代码
时维度为无限大。
2.开始篇
    1.     function flatten(arr) {
    复制代码
    1.         while(arr.some(item=>Array.isArray(item))) {
    复制代码
    1.             arr = [].concat(...arr);
    复制代码
    1.         }
    复制代码
    1.         return arr;
    复制代码
    1.     }
    复制代码
    1.     flatten([1,[2,3]]) //[1,2,3]
    复制代码
    1.     flatten([1,[2,3,[4,5]]) //[1,2,3,4,5]
    复制代码
实质是利用递归和数组合并方法
  1. concat
复制代码
实现扁平。
[h3]2.去重[/h3]1.终极篇
    1.     Array.from(new Set([1,2,3,3,4,4])) //[1,2,3,4]
    复制代码
    1.     [...new Set([1,2,3,3,4,4])] //[1,2,3,4]
    复制代码
  1. set
复制代码
是ES6新出来的一种一种定义不重复数组的数据类型。
  1. Array.from
复制代码
是将类数组转化为数组。
  1. ...
复制代码
是扩展运算符,将set里面的值转化为字符串。
2.开始篇
    1.     Array.prototype.distinct = function(){
    复制代码
    1.      var arr = this,
    复制代码
    1.       result = [],
    复制代码
    1.       i,
    复制代码
    1.       j,
    复制代码
    1.       len = arr.length;
    复制代码
    1.      for(i = 0; i = 2; outer--) {
    复制代码
    1.           for (let inner = 0; inner  arr[inner + 1]) {
    复制代码
    1.               //升序
    复制代码
    1.               [arr[inner], arr[inner + 1]] = [arr[inner + 1], arr[inner]];
    复制代码
    1.               console.log([arr[inner], arr[inner + 1]]);
    复制代码
    1.             }
    复制代码
    1.           }
    复制代码
    1.         }
    复制代码
    1.         return arr;
    复制代码
    1.       }
    复制代码
    1.     [1,2,3,4].bubleSort() //[1,2,3,4]   
    复制代码
选择排序:
    1.     Array.prototype.selectSort=function () {
    复制代码
    1.             let arr=this,
    复制代码
    1.                 len = arr.length;
    复制代码
    1.             for (let i = 0, len = this.arr.length; i  {
    复制代码
    1.      return Math.max(prev,cur);
    复制代码
    1.     },0) //4
    复制代码
  1. Math.max()
复制代码
  1. Math
复制代码
对象内置的方法,参数是字符串。
  1. reduce
复制代码
是ES5的数组api,参数有函数和默认初始值。
函数有四个参数:
    1. pre
    复制代码
    :上一次的返回值
    1. cur
    复制代码
    :当前值
    1. curIndex
    复制代码
    :当前值索引
    1. arr
    复制代码
    :当前数组
2.开始篇
先排序再取值。
[h3]5.求和[/h3]1.终极篇
    1.     [1,2,3,4].arr.reduce(function (prev, cur) {
    复制代码
    1.        return prev + cur;
    复制代码
    1.      },0) //10
    复制代码
2.开始篇
    1.     function sum(arr) {
    复制代码
    1.       var len = arr.length;
    复制代码
    1.       if(len == 0){
    复制代码
    1.         return 0;
    复制代码
    1.       } else if (len == 1){
    复制代码
    1.         return arr[0];
    复制代码
    1.       } else {
    复制代码
    1.         return arr[0] + sum(arr.slice(1));
    复制代码
    1.       }
    复制代码
    1.     }
    复制代码
    1.     sum([1,2,3,4]) //10
    复制代码
利用
  1. slice
复制代码
截取改变数组,再利用递归求和。
[h3]6.合并[/h3]1.终极篇
    1.     [1,2,3,4].concat([5,6]) //[1,2,3,4,5,6]
    复制代码
    1.     [...[1,2,3,4],...[4,5]] //[1,2,3,4,5,6]
    复制代码
    1.     [1,2,3,4].push.apply([1,2,3,4],[5,6]) //[1,2,3,4,5,6]
    复制代码
2.开始篇
    1.     [5,6].map(item=>{
    复制代码
    1.         [1,2,3,4].push(item)
    复制代码
    1.     }) //[1,2,3,4,5,6]
    复制代码
[h3]7.判断是否包含值[/h3]1.终极篇
    1.     [1,2,3].includes(4) //false
    复制代码
    1.     [1,2,3].indexOf(4) //-1 如果存在换回索引
    复制代码
    1.     [1, 2, 3].find((item)=>item===3)) //3 如果数组中无值返回undefined
    复制代码
    1.     [1, 2, 3].findIndex((item)=>item===3)) //2 如果数组中无值返回-1
    复制代码
  1. includes()
复制代码
  1. find()
复制代码
  1. findIndex()
复制代码
是ES6的api。
2.开始篇
    1.     [1,2,3].some(item=>{
    复制代码
    1.       return item===3
    复制代码
    1.     }) //true 如果不包含返回false
    复制代码
[h3]8.类数组转化[/h3]1.终极篇
    1.     Array.prototype.slice.call(arguments) //arguments是类数组(伪数组)
    复制代码
    1.     Array.prototype.slice.apply(arguments)
    复制代码
    1.     Array.from(arguments)
    复制代码
    1.     [...arguments]
    复制代码
类数组:表示有
  1. length
复制代码
属性,但是不具备数组的方法。
  1. call
复制代码
  1. apply
复制代码
:改变
  1. slice
复制代码
里面的
  1. this
复制代码
指向
  1. arguments
复制代码
,所以
  1. arguments
复制代码
也可调用数组的方法。
  1. Array.from
复制代码
:将类似数组或可迭代对象创建为数组。
  1. ...
复制代码
:将类数组扩展为字符串,再定义为数组。
2.开始篇
    1.     Array.prototype.slice = function(start,end){  
    复制代码
    1.           var result = new Array();  
    复制代码
    1.           start = start || 0;  
    复制代码
    1.           end = end || this.length; //this指向调用的对象,当用了call后,能够改变this的指向,也就是指向传进来的对象,这是关键  
    复制代码
    1.           for(var i = start; i  0)
    复制代码
[h3]10.每一项是否满足[/h3]
    1.     [1,2,3].every(item=>{return item>2}) //false
    复制代码
  1. every
复制代码
是ES5的api,,每一项满足返回
  1. true
复制代码

[h3]11.有一项满足[/h3]
    1.     [1,2,3].some(item=>{return item>2}) //true
    复制代码
  1. some
复制代码
是ES5的api,有一项满足返回
  1. true
复制代码

[h3]12.过滤数组[/h3]
    1.     [1,2,3].filter(item=>{return item>2}) //[3]
    复制代码
  1. filter
复制代码
是ES5的api,返回满足添加的项的数组。
[h3]13.对象和数组转化[/h3]
    1.     Object.keys({name:'张三',age:14}) //['name','age']
    复制代码
    1.     Object.values({name:'张三',age:14}) //['张三',14]
    复制代码
    1.     Object.entries({name:'张三',age:14}) //[[name,'张三'],[age,14]]
    复制代码
    1.     Object.fromEntries([name,'张三'],[age,14]) //ES10的api,Chrome不支持 , firebox输出{name:'张三',age:14}
    复制代码


推荐阅读
(点击标题可跳转阅读)
面试题:如何实现一个深拷贝
面试官问:JS 的继承
2019 前端面试题汇总(主要为 Vue)



觉得本文对你有帮助?请分享给更多人
关注「前端大全」加星标,提升前端技能

喜欢就点一下「好看」呗~
分享到 :
0 人收藏
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

积分:195
帖子:39
精华:0
期权论坛 期权论坛
发布
内容

下载期权论坛手机APP