javascript二维数组(13)数组去重的封装函数

最新推荐文章于 2024-09-17 22:47:26 发布

原创最新推荐文章于 2024-09-17 22:47:26 发布 · 196 阅读

0 ·

CC 4.0 BY-SA版权

LOCKDATAV出品，为避免断章取义走弯路，请注意环境配置和时间。

文章标签：

#javascript #开发语言 #ecmascript

漏刻有时专栏收录该内容

291 篇文章

订阅专栏

本文介绍了在JavaScript中使用字典/哈希表、双指针以及ES6Set对象对数组进行去重的方法，特别关注了如何在保持原始顺序的情况下实现去重。

js数组中[‘指挥大楼’, ‘指挥大楼’, ‘指挥大楼’, ‘指挥大楼’]，去重生成新的数组。

利用字典（或哈希表）：这种方法比较适用于需要保持原始顺序的情况。在这种方法中，我们遍历数组，将每个元素作为字典的键，如果元素已经存在则忽略，如果不存在则加入。

JavaScript代码如下：

var uniqueArray = [];
for (var i = 0; i < array.length; i++) {
    if (!dict[array[i]]) {
        dict[array[i]] = true;
        uniqueArray.push(array[i]);
    }
}

利用双指针：这种方法比较适用于不需要保持原始顺序的情况。这种方法使用两个指针，一个用于遍历数组，另一个用于在去重后的数组中查找插入位置。

JavaScript代码如下：

function removeDuplicates(arr) {
    var i, j, n = arr.length, result = [];
    for (i = 0, j = 0; i < n; i++) {
        while (j < n && arr[j] === arr[i]) j++;
        if (j === n) result.push(arr[i]);
    }
    return result;
}

利用ES6中的Set对象：Set对象也是一种常用的去重方法，特别是当你需要保持元素的原始顺序时。

JavaScript代码如下：

let array = ['指挥大楼', '指挥大楼', '指挥大楼', '指挥大楼'];
let uniqueArray = [...new Set(array)];
console.log(uniqueArray);  // 输出: ['指挥大楼']

@漏刻有时