手写实现数组方法之去重、concat、slice 和扁平化

╰+哭是因爲堅強的太久メ 2022-09-07 04:57 135阅读 0赞

#### 一、数组去重 ####

1.  数组的去重，有三种方法，如下所示：

*  利用 `forEach()` 和 `indexOf()`，本质上是双重遍历，效率差些
 *  利用 `forEach()` \+ 对象容器，只需一重遍历，效率高些
 *  利用 `ES6` 语法：`from + Set` 或者 `... + set`，编码简洁

1.  数组去重的实现，代码如下所示：

function unique1 (arr) { 
      // 声明一个空数组
      const result = [];
      // 遍历原始数组
      arr.forEach(item => { 
        // 检测 result 数组中是否包含这个元素
        if (result.indexOf(item) === -1) { 
          // 若没有该元素，则插入到 result 中
          result.push(item);
        }
      });
      // 返回
      return result;
    }
    
    
    function unique2 (arr) { 
      // 声明空数组
      const result = [];
      // 声明空对象
      const obj = { };
      // 遍历数组
      arr.forEach(item => { 
        if (obj[item] === undefined) { 
          // 将 item 作为下标存储在 obj 中
          obj[item] = true;
          result.push(item);
        }
      });
      // 返回结果
      return result;
    }
    
    
    function unique3 (arr) { 
      // // 将数组转化为集合 Set
      // let set = new Set(arr);
      // // 将 set 展开创建一个数组
      // let array = [...set];
      // return array;
      return [...new Set(arr)];
    }

1.  手写函数数组去重的应用，代码如下所示：

// 声明一个数组
    const arr = [1,2,3,4,2];
    
    // 去重
    console.log(unique1(arr));
    console.log(unique2(arr));
    console.log(unique3(arr));

#### 二、concat 方法 ####

1.  `concat` 方法，数组元素的拼接。
2.  `concat` 的实现，代码如下所示：

export function concat (arr, ...args) { 
      // 声明一个空数组
      const result = [...arr];
      // 遍历数组
      args.forEach(item => { 
        // 判断 item 是否为数组
        if (Array.isArray(item)) { 
          result.push(...item);
        } else { 
          result.push(item);
        }
      });
      // 返回 result
      return result;
    }

1.  手写函数 `concat` 的应用，代码如下所示：

// 数组合并
    let arr = [1,2,3];
    const result = arr.concat([4,5,6], 7,8);
    console.log(result);
    const result = concat(arr, [4,5,6], 7,8,[9,10]);

#### 三、slice 方法 ####

1.  `slice` 方法，数组元素的切片。
2.  `slice` 的实现，代码如下所示：

function slice (arr, begin, end) { 
      // 若 arr 数组长度为 0 
      if (arr.length === 0) { 
        return [];
      }
      // 判断 begin
      begin = begin || 0;
      if (begin >= arr.length) { 
        return [];
      }
      // 判断 end
      end = end || arr.length;
      if (end < begin) { 
        end = arr.length;
      }
    
      // 声明一个空数组
      const result = [];
      
      // 遍历对象
      for(let i=0;i<arr.length;i++) { 
        if (i >= begin && i< end) { 
          // 将下标对应的元素压入数组
          result.push(arr[i]);
        }
      }
    
      return result;
    }

1.  手写函数 `slice` 的应用，代码如下所示：

// 数组切片
    let arr = [1,3,4,52,2,8];
    let result = arr.slice(1, 5);
    console.log(result);
    
    const result = slice(arr, 1, 5);
    const result = slice(arr);
    console.log(result);

#### 四、数组扁平化 ####

1.  数组扁平化，取出嵌套数组，多维中的所有元素放到一个新数组，一维中。数组的扁平化，有两种方法，如下所示：

*  递归 + `reduce() + concat()`
 *  `... + some() + concat()`

1.  数组扁平化的实现，代码如下所示：

function flatten1 (arr) { 
      // 声明空数组
      let result = [];
      // 遍历数组
      arr.forEach(item => { 
        // 判断
        if (Array.isArray(item)) { 
          result = result.concat(flatten1(item));
        } else { 
          result = result.concat(item);
        }
      });
      // 返回结果
      return result;
    }
    
    
    function flatten2 (arr) { 
      // 声明数组
      let result = [...arr];
      // 循环判断
      while(result.some(item => Array.isArray(item))) { 
        result = [].concat(...result);
      }
      // 返回结果
      return result;
    }

1.  手写函数数组扁平化的应用，代码如下所示：

// 声明一个数组
    let arr = [1,2,3[6,7,8],6];
    // 数组扁平化
    console.log(flatten1(arr));
    console.log(flatten2(arr));

发表评论取消回复

表情：

评论列表（有 0 条评论，135人围观）

还没有评论，来说两句吧...

相关阅读

相关数组扁平化的方法

什么是“数组扁平化” 用简单的话来说，就是将一个多维数组变为一个一维数组。例如，将数组\[1, 2, \[3, \[4, 5\]\], \[6, 7\]\]扁平化处理后输出

港控/mmm°/ 2024年03月02日 09:42/ 0 赞/ 116 阅读

相关数组扁平化

概念：用于将嵌套多层的数组“拉平”，变成一维的数组方法一：通过concat将二维数组转化为一维数组原理：通过将扩展运算符，将数组内部展开，并通过concat连接两个

Myth丶恋晨/ 2023年10月06日 16:03/ 0 赞/ 35 阅读

相关手写数组去重，多种方法

让人头疼的数组去重问题。。。小北的我内心是崩溃的，一句mmp。大致看了看有10种数组去重方法，小北这就整理下来供大家参考 First ,将数组的每一个元素依次与

谁借莪１个温暖的怀抱￠/ 2023年06月17日 11:52/ 0 赞/ 20 阅读

相关 js 实现数组去重，数组扁平化

数组去重实现 let person = [ { id: 0, name: "小明"}, { id: 1, name: "小张"},

﹏ヽ暗。殇╰゛Y/ 2023年02月15日 10:22/ 0 赞/ 56 阅读

相关 [JavaScript]利用reduce手写一个flat函数，数组扁平化

var arr1 = [1, 2, 3, [1, 2, 3, 4, [2, 3, 4]]] function flatDeep(arr, d

Dear 丶/ 2022年12月11日 09:24/ 0 赞/ 127 阅读

相关数组扁平化 && 对象扁平化

目录 1. 数组扁平化 1.1 toString + split 1.2 reduce

我就是我/ 2022年11月26日 01:39/ 0 赞/ 219 阅读

相关数组扁平化去重并降序排列

var arr = [ [3, , 1, 2, 2], [8, 5, 3, 4, 5, 5], [8, 9,

た入场券/ 2022年10月08日 11:14/ 0 赞/ 159 阅读

相关手写实现数组方法之去重、concat、slice 和扁平化

一、数组去重 1. 数组的去重，有三种方法，如下所示：利用 `forEach()` 和 `indexOf()`，本质上是双重遍历，效率差些利用 `fo

╰+哭是因爲堅強的太久メ/ 2022年09月07日 04:57/ 0 赞/ 136 阅读

相关对数组的操作【数组去重】【数组扁平化】【reduce，concat, isArray...】【数组排序】

> 参考：[https://developer.mozilla.org/zh-CN/docs/Web/JavaScript/Reference/Global\_Objects/

喜欢ヅ旅行/ 2021年11月22日 13:44/ 0 赞/ 249 阅读

相关数组扁平化

今天看到了数组扁平化处理，犹记得之前面试被问到过，下面介绍一下数组扁平化处理的几种形式：题目要求： / 将数组 arr = [1,2,3,4,[5

谁借莪１个温暖的怀抱￠/ 2021年09月29日 14:58/ 0 赞/ 324 阅读