如何在C++中去除重复的数据？ |21xrx.com

如何在C++中去除重复的数据？

2023-07-05 14:43:39 深夜i -- --

C++ 去重数据 STL 容器

在C++中，去除重复的数据是一项非常常见的任务。在实际应用中，我们可能需要在一些数据集合中去除重复的数据，以便更好地进行统计、分析和处理。下面是一些可以帮助您在C++中去除重复的数据的方法。

1. 使用set容器

set是C++中的一个非常有用的容器，它能够存储唯一的元素，并按照特定的顺序进行排序。因此，当我们需要去除重复的数据时，可以使用set容器来存储数据，因为它会自动去重，并按照要求排序。

例如，假设我们有一个整数数组，现在要去掉其中的重复元素，并按照从小到大的顺序排列，可以使用以下代码：


#include <iostream>
#include <set>
using namespace std;
int main()
{
  int arr[] = 2;
  int n = sizeof(arr) / sizeof(arr[0]);
  set<int> s;
  for (int i = 0; i < n; i++) {
    s.insert(arr[i]);
  }
  for (int x : s)
    cout << x << " ";
  
  return 0;
}

输出结果为：`1 2 3 4 5`

2. 使用unordered_set容器

unordered_set是C++11中新增的一个容器，它与set类似，但使用的是哈希表实现。由于哈希表的查找效率比红黑树高，因此unordered_set在查找元素时速度更快。但是，unordered_set不保证元素的顺序，如果需要按照特定的顺序进行排序，则需要使用其他的方法。

例如，假设我们有一个字符串数组，现在要去掉其中的重复元素，可以使用以下代码：


#include <iostream>
#include <unordered_set>
using namespace std;
int main()
{
  string arr[] = "hello";
  int n = sizeof(arr) / sizeof(arr[0]);
  unordered_set<string> s;
  for (int i = 0; i < n; i++) {
    s.insert(arr[i]);
  }
  for (string x : s)
    cout << x << " ";
  
  return 0;
}

输出结果为：`cpp world hello`

3. 使用std::unique函数

std::unique函数是C++ STL中的一个非常有用的函数，它可以去除容器中相邻的重复元素。虽然它只能去除相邻重复元素，但是在一些情况下非常实用。

例如，假设我们有一个整数数组，现在要去掉其中的相邻重复元素，可以使用以下代码：


#include <iostream>
#include <algorithm>
using namespace std;
int main()
{
  int arr[] = 2;
  int n = sizeof(arr) / sizeof(arr[0]);
  int* end = unique(arr, arr + n);
  for (int* p = arr; p < end; ++p) {
    cout << *p << " ";
  }
  return 0;
}

输出结果为：`1 2 3 4 5 1`

总结：以上就是在C++中去除重复的数据的方法。不同的方法适用于不同的情况，我们需要根据具体的需求来选择。使用set容器和unordered_set容器可以去除所有的重复元素；使用std::unique函数可以去除相邻重复元素。这些方法的应用可以让我们更加高效地处理数据。

上一篇: idea打包java可执行jar包

下一篇: C++程序实现文本文件内容合并

评论区

()

相似文章