温馨提示×

C++中如何进行数组去重

c++
小樊
173
2024-08-07 16:11:23
栏目: 编程语言

在C++中,可以使用STL中的set容器来进行数组去重。具体步骤如下:

  1. 将数组中的元素逐个插入到set容器中,由于set容器内部会自动去重,所以重复元素将不会被插入。

  2. 遍历set容器,将去重后的元素存入另一个数组中。

以下是一个示例代码:

#include <iostream>
#include <set>
#include <vector>

int main() {
    int arr[] = {1, 2, 3, 4, 2, 3, 5};
    int n = sizeof(arr) / sizeof(arr[0]);

    std::set<int> uniqueSet;

    for (int i = 0; i < n; ++i) {
        uniqueSet.insert(arr[i]);
    }

    std::vector<int> uniqueArr(uniqueSet.begin(), uniqueSet.end());

    // 输出去重后的数组
    for (int i = 0; i < uniqueArr.size(); ++i) {
        std::cout << uniqueArr[i] << " ";
    }

    return 0;
}

运行以上代码,将输出去重后的数组:1 2 3 4 5。

0