JS-数组去重

数组去重：通过代码将数组重复的数据移除

方案1

• 数组排序完成后，遍历数组两两比较，相同的则删除一个

var arr = [1, 2, 3, 1, 4, 1, 2, 3, 4, 5, 6, 7];

arr.sort(function(a, b) { return a - b; });
for (var i = 0; i < arr.length - 1; i++) {
    if (arr[i] == arr[i + 1]) {
        arr.splice(i, 1);
        // 删除数组数据后，后续的数组数据索引往前走一位，造成数组塌陷，所以i--
        i--;
    }
}

console.log(arr); // [1, 2, 3, 4, 5, 6, 7]

方案2

• 遍历数组，每一次遍历中判断后续是否存在相同数据，如果存在则删除，直到没有相同数据

var arr = [1, 2, 3, 1, 4, 1, 2, 3, 4, 5, 6, 7];

// 写法1
for (var i = 0; i < arr.length - 1; i++) {
    // 判断a[i]在[i + 1]之后是否存储
    var index = arr.indexOf(arr[i], i + 1);
    while(index != -1) {
        arr.splice(index, 1);
        index = arr.indexOf(arr[i], i + 1);
    }
}

// 写法2
for (var i = 0; i < arr.length - 1; i++) {
    do {
        var index = arr.indexOf(arr[i], i + 1);
        if (index >= 0) arr.splice(index, 1);
    } while (index >= 0)
}

console.log(arr); // [1, 2, 3, 4, 5, 6, 7]

方案3

• 创建一个新数组，遍历数组判断每一个数据在新数组中是否存在，若不存在则添加到新数组

var arr = [1, 2, 3, 1, 4, 1, 2, 3, 4, 5, 6, 7];

var newArr = [];
for (var i = 0; i < arr.length; i++) {
    if (!newArr.includes(arr[i])) newArr.push(arr[i]);
}
arr = newArr;

console.log(arr); // [1, 2, 3, 4, 5, 6, 7]

方案4

• 利用数组的索引不重复的特点实现（重复索引的值会被覆盖）

var arr = [1, 2, 3, 1, 4, 1, 2, 10, 3, 4, 5, 6, 7];

// 创建一个新数组
var newArr = [];
// 将arr中的数据作为newArr的索引使用，并设置数据值为'a'
for (var i = 0; i < arr.length; i++) {
    // arr[i]数组数据作为newArr的索引使用
    newArr[arr[i]] = 'a';
}
// 将arr数组设置为新的空数组
arr.length = 0;
// 遍历newArr将值为'a'的索引作为arr的数据写入
for (var i = 0; i < newArr.length; i++) {
    if (newArr[i] == 'a') arr.push(i);
}

console.log(arr); // [1, 2, 3, 4, 5, 6, 7, 10]

方案5

• 利用set集合
  • set是js中的一种复杂类型数据
  • 特点：set集合中的数据都是唯一的（不重复）
  • 创建set集合的语法：new Set(参数)
    • 参数可以是数组，得到一个数据不重复的set集合

var arr = [1, 2, 3, 1, 4, 1, 2, 10, 3, 4, 5, 6, 7];

var s = new Set(arr);
// 将set集合转换为数组，可以使用Array.from方法
console.log(Array.from(s)); //  [1, 2, 3, 4, 10, 5, 6, 7]
console.log(Array.from(new Set(arr))); // [1, 2, 3, 4, 10, 5, 6, 7]

方案6

• 利用数组filter方法配合indexOf方法来实现
  • 判断indexOf方法返回的索引与当前数组数据的索引是否一致，如果一致则过滤出来
    • indexOf方法在找到第一个数据后就会停止查找，即使后续有相同的数据，返回值也依旧是找到的第一个数据的索引

var arr = [1, 2, 3, 1, 4, 1, 2, 10, 3, 4, 5, 6, 7];

var res = arr.filter(function(v, i) {
    return arr.indexOf(v) == i;
})

console.log(res); // [1, 2, 3, 4, 10, 5, 6, 7]