专栏名称: SegmentFault思否
SegmentFault (www.sf.gg)开发者社区,是中国年轻开发者喜爱的极客社区,我们为开发者提供最纯粹的技术交流和分享平台。
目录
相关文章推荐
OSC开源社区  ·  RAG市场的2024:随需而变,从狂热到理性 ·  16 小时前  
程序员的那些事  ·  OpenAI ... ·  昨天  
OSC开源社区  ·  宇树王兴兴早年创业分享引围观 ·  3 天前  
OSC开源社区  ·  2024: 大模型背景下知识图谱的理性回归 ·  3 天前  
程序员的那些事  ·  成人玩偶 + ... ·  4 天前  
51好读  ›  专栏  ›  SegmentFault思否

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

SegmentFault思否  · 公众号  · 程序员  · 2019-03-19 08:00

正文

前言

本文主要从应用来讲数组api的一些骚操作,如一行代码扁平化n维数组、数组去重、求数组最大值、数组求和、排序、对象和数组的转化等。

上面这些应用场景你可以用一行代码实现吗?

1.扁平化n维数组

1.终极篇

  1. [1,[2,3]].flat(2) //[1,2,3]

  2. [1,[2,3,[4,5]].flat(3) //[1,2,3,4,5]

  3. [1[2,3,[4,5[...]].flat(Infinity) //[1,2,3,4...n]

Array . flat ( n ) 是ES10扁平数组的api, n 表示维度, n 值为 Infinity 时维度为无限大。

2.开始篇

  1. function flatten(arr) {

  2. while(arr.some(item=>Array.isArray(item))) {

  3. arr = [].concat(...arr);

  4. }

  5. return arr;

  6. }

  7. flatten([1,[2,3]]) //[1,2,3]

  8. flatten([1,[2,3,[4,5]]) //[1,2,3,4,5]

实质是利用递归和数组合并方法 concat 实现扁平。

2.去重

1.终极篇

  1. Array.from(new Set([1,2,3,3,4 ,4])) //[1,2,3,4]

  2. [...new Set([1,2,3,3,4,4])] //[1,2,3,4]

set 是ES6新出来的一种一种定义不重复数组的数据类型。

Array . from 是将类数组转化为数组。

... 是扩展运算符,将set里面的值转化为字符串。

2.开始篇

  1. Array.prototype.distinct = function(){

  2. var arr = this,

  3. result = [],

  4. i,

  5. j,

  6. len = arr.length;

  7. for(i = 0 ; i < len; i++){

  8. for(j = i + 1; j < len; j++){

  9. if(arr[i] === arr[j]){

  10. j = ++i;

  11. }

  12. }

  13. result.push(arr[i]);

  14. }

  15. return result;

  16. }

  17. [1,2,3,3,4,4].distinct(); //[1,2,3,4]

取新数组存值,循环两个数组值相比较。

3.排序

1.终极篇

  1. [1,2,3,4].sort(); // [1, 2,3,4],默认是升序

  2. [1,2,3,4].sort((a, b) => b - a); // [4,3,2,1] 降序

sort 是js内置的排序方法,参数为一个函数

2.开始篇

冒泡排序:

  1. Array.prototype.bubleSort=function () {

  2. let arr=this,

  3. len = arr.length;

  4. for (let outer = len; outer >= 2; outer--) {

  5. for (let inner = 0; inner <= outer - 1; inner++) {

  6. if (arr[inner] > arr[inner + 1]) {

  7. //升序

  8. [arr[inner], arr[inner + 1]] = [arr[inner + 1], arr[inner]];

  9. console.log([arr[inner], arr[inner + 1]]);

  10. }

  11. }

  12. }

  13. return arr;

  14. }

  15. [1,2,3,4].bubleSort() //[1,2,3,4]

选择排序:

  1. Array.prototype.selectSort=function () {

  2. let arr=this,

  3. len = arr.length;

  4. for (let i = 0, len = this.arr.length; i < len; i++) {

  5. for (let j = i, len = this.arr.length; j < len; j++) {

  6. if (this.arr[i] > this.arr[j]) {

  7. [this.arr[i], this.arr[j]] = [this.arr[j], this.arr[i]];

  8. }

  9. }

  10. }

  11. return arr;

  12. }

  13. [1,2, 3,4].selectSort() //[1,2,3,4]

4.最大值

1.终极篇

  1. Math.max(...[1,2,3,4]) //4

  2. Math.max.apply(this,[1,2,3,4]) //4

  3. [1,2,3,4].reduce( (prev, cur,curIndex,arr)=> {

  4. return Math.max(prev,cur);

  5. },0) //4

Math . max () Math 对象内置的方法,参数是字符串。

reduce 是ES5的数组api,参数有函数和默认初始值。

函数有四个参数:

  • pre :上一次的返回值

  • cur :当前值

  • curIndex :当前值索引

  • arr :当前数组

2.开始篇

先排序再取值。

5.求和

1.终极篇

  1. [1,2,3,4].arr.reduce(function (prev, cur) {

  2. return prev + cur;

  3. },0) //10

2.开始篇

  1. function sum(arr) {

  2. var len = arr. length;

  3. if(len == 0){

  4. return 0;

  5. } else if (len == 1){

  6. return arr[0];

  7. } else {

  8. return arr[0] + sum(arr.slice(1));

  9. }

  10. }

  11. sum([1,2,3,4]) //10

利用 slice 截取改变数组,再利用递归求和。

6.合并

1.终极篇

  1. [1,2,3,4].concat([5,6]) //[1,2,3,4,5,6]

  2. [...[1,2,3,4],...[4,5]] //[1,2,3,4,5,6]

  3. [1,2,3,4].push.apply([1,2,3,4],[5,6]) //[1,2,3,4,5,6]

2.开始篇

  1. [5,6].map(item=>{

  2. [1,2,3,4].push(item)

  3. }) //[1,2,3,4,5,6]

7.判断是否包含值

1.终极篇

  1. [1,2,3].includes(4) //false

  2. [1,2,3].indexOf(4) //-1 如果存在换回索引

  3. [1, 2, 3].find((item)=>item===3)) //3 如果数组中无值返回undefined

  4. [1, 2, 3].findIndex((item)=>item===3)) //2 如果数组中无值返回-1

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

2.开始篇







请到「今天看啥」查看全文