JS 面试之数组骚操作

论坛 › 期权论坛 › 期权     
Vue中文社区   2019-7-27 14:58   4812   0



[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}
    复制代码


作者：火狼
https://segmentfault.com/a/1190000018549643

往期
Ant Design Vue作者@唐金州：怎样高效入门 Vue?这份Chrome“插件英雄榜”，别怪我没告诉你福利:扫描下方二维码回复视频即可得高级vue视频一套

回复
分享到 :
0 人收藏
返回列表
高级模式
B Color Image Link Quote Code Smilies
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

2级吧友
Vue中文社区

积分:20
帖子:4
精华:0
+ 关注 私信
期权论坛 期权论坛
期权网络科技版权所有
关于我们
联系我们
加入我们
反馈问题
免责声明
积分充值
统一社会信用代码
积分规则
网站地图
爱文库
下属网站
官方
新浪微博
微信公众号
◆
下载
表情包
App下载
期权论坛 期权论坛

QQ咨询|关于我们|Archiver|手机版|小黑屋|( 辽ICP备15012455号-4 ) Powered by 期权论坛 X3.2 © 2001-2016 期权工具网&期权论坛 Inc.

发布
内容

下载期权论坛手机APP