如何实现C++去重复函数 |21xrx.com

如何实现C++去重复函数

2023-07-04 20:55:45 深夜i -- --

C++ 去重复函数实现算法 STL容器

C++是一种高级编程语言，常用于开发复杂的程序和应用。在C++编程中，常常需要使用去重复函数，以避免对同一数据进行重复处理，从而提高程序的效率和性能。本文将介绍如何实现C++去重复函数。

1. 使用set容器

set容器是C++标准库提供的一种数据结构，用于存储一组有序的、不重复的数据元素。使用set容器，可以方便地实现去重复函数。以下是使用set容器实现去重复函数的示例代码：


#include <iostream>
#include <set>
using namespace std;
void unique_array(int arr[], int size) {
  set<int> s(arr, arr + size);
  int index = 0;
  for (set<int>::iterator it = s.begin(); it != s.end(); it++) {
    arr[index++] = *it;
  }
}
int main() {
  int arr[] = 6;
  int size = sizeof(arr) / sizeof(int);
  unique_array(arr, size);
  for (int i = 0; i < size - 2; i++) {
    cout << arr[i] << " ";
  }
  return 0;
}

2. 使用unordered_set容器

与set容器不同，unordered_set容器是C++标准库提供的一种无序、不重复的数据容器。与set容器相比，unordered_set容器更加高效。以下是使用unordered_set容器实现去重复函数的示例代码：


#include <iostream>
#include <unordered_set>
using namespace std;
void unique_array(int arr[], int size) {
  unordered_set<int> s;
  int index = 0;
  for (int i = 0; i < size; i++) {
    if (s.find(arr[i]) == s.end()) {
      s.insert(arr[i]);
      arr[index++] = arr[i];
    }
  }
}
int main() {
  int arr[] = 2;
  int size = sizeof(arr) / sizeof(int);
  unique_array(arr, size);
  for (int i = 0; i < size - 2; i++) {
    cout << arr[i] << " ";
  }
  return 0;
}

总结：无论是使用set容器还是unordered_set容器，都可以方便地实现C++去重复函数。具体使用哪种容器，可以根据程序的实际需求和性能要求来选择。在实际开发中，需要注意避免数据类型不匹配、数据元素重复的问题，以确保程序的正确性。

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

下一篇: C++编写的简单加密程序

评论区

()

相似文章