如何给数组去重

本文介绍了两种实用的方法来实现数组的去重操作,同时演示了如何将数组转换为对象以及如何将对象转换回数组的过程。通过具体示例代码展示了不同场景下的应用。

如何给数组去重

  • 如何将数组转换为对象

  • 如何将对象转换为数组

    • 对象中的属性是唯一的

    • 对象的值 = 数组的元素

    • 对象的属性 = 数组的下标或者元素

  • 方法一

    <!DOCTYPE html>
    <html lang="en">
      <head>
        <meta charset="UTF-8" />
        <meta http-equiv="X-UA-Compatible" content="IE=edge" />
        <meta name="viewport" content="width=device-width, initial-scale=1.0" />
        <title>Document</title>
      </head>
      <body></body>
      <script>
        // 数组转换为对象
        // 对象中的属性是唯一的
        // 对象的值 = 数组的元素
        // 对象的属性 = 数组的下标或者元素
        var arr = [10, 2, 20, 30, 50, 30, 20, 10, 40];
        var obj = {};
        for (var i = 0; i < arr.length; i++) {
          // 获取数组中的元素
          var key = arr[i];
          console.log(key);
          // 给对象添加属性
          obj[key] = key;
        }
        console.log(obj);
    
        // 对象转换为数组
        var newArr = [];
        for (var key in obj) {
          // 给新数组依次添加元素值 key
          newArr.push(key * 1);
        }
        console.log(newArr);
      </script>
    </html>
    

    在这里插入图片描述

  • 方法二:

    <!DOCTYPE html>
    <html lang="en">
      <head>
        <meta charset="UTF-8" />
        <meta http-equiv="X-UA-Compatible" content="IE=edge" />
        <meta name="viewport" content="width=device-width, initial-scale=1.0" />
        <title>Document</title>
      </head>
      <body></body>
      <script>
        var arr = [10, 2, 20, 30, 50, 30, 20, 10, 40];
        var newArray = [];
        for (var i = 0; i < arr.length; i++) {
          if (newArray.indexOf(arr[i]) == -1) {
            newArray.push(arr[i]);
          }
        }
        console.log(newArray);
      </script>
    </html>
    

    在这里插入图片描述

在C++中,有多种方式可以对数进行,以下是几种常见的方法 : ### 使用`set`容器 `set`是C++标准库中的关联容器,它会自动对插入的元素进行排序并。以下是示例代码: ```cpp #include <bits/stdc++.h> using namespace std; const int N = 1e6 + 10; set<int> st; int n, a[N]; int main() { cin >> n; for(int i = 1; i <= n; i++) { cin >> a[i]; st.insert(a[i]); } for(set<int>::iterator i = st.begin(); i != st.end(); i++) { cout << *i << " "; } return 0; } ``` 上述代码首先读取数组元素并插入到`set`中,由于`set`的特性,复元素不会被插入。最后遍历`set`输出后的元素[^1]。 ### 使用`unique()`函数 `unique()`是C++标准库函数,其功能是除相邻的复元素(只保留一个),所以使用前需要对数进行排序。对于长度为`n`的数组`a`,`unique(a, a + n) - a`返回的是后的数组长度。不过,它并没有将复的元素删除,而是把不复的元素移到前面来。示例代码如下: ```cpp #include <iostream> #include <algorithm> #include <vector> int main() { std::vector<int> arr = {1, 2, 2, 3, 3, 3, 4, 5, 5}; // 先排序 std::sort(arr.begin(), arr.end()); // auto newEnd = std::unique(arr.begin(), arr.end()); // 调整容器大小 arr.erase(newEnd, arr.end()); // 输出后的数组 for (int num : arr) { std::cout << num << " "; } return 0; } ``` ### 双指针法 双指针法可以在不使用额外容器的情况下实现数组。以下是使用C语言实现双指针算法的示例代码,C++也可以使用: ```c #include <stdio.h> int* removeDuplicates(int* nums, int numsSize, int* returnSize) { if (numsSize == 0) { *returnSize = 0; return NULL; } int i, j; for (i = 0, j = 1; j < numsSize; j++) { if (nums[i] != nums[j]) { nums[++i] = nums[j]; } } *returnSize = i + 1; return nums; } int main() { int nums[] = {1, 1, 2, 2, 3, 4, 5, 5}; int numsSize = sizeof(nums) / sizeof(int); int returnSize; int* result = removeDuplicates(nums, numsSize, &returnSize); for (int i = 0; i < returnSize; i++) { printf("%d ", result[i]); } return 0; } ``` 上述代码通过两个指针`i`和`j`遍历数组,将不复的元素移动到数组前面,最后更新数组的长度[^3]。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值