C++中实现数组元素去重的函数 |21xrx.com

C++中实现数组元素去重的函数

2023-07-09 04:24:29 深夜i -- --

C++ 数组元素去重函数

在C++编程中，实现数组元素去重的函数是一项非常常见的任务。这个任务可以通过编写简单的代码来完成，因此具有高度的实用性。对于那些需要处理数组的人员，掌握这个技能可以让他们更加高效地完成任务。

首先，我们需要定义一个可以接受数组作为参数的函数，然后在函数中实现去重功能。以下是一个基本的函数框架：


void removeDuplicates(int arr[], int n)
  // 实现去重功能

参数`arr`是一个整数类型的数组，参数`n`代表数组的长度。接下来，我们需要在函数中实现去重逻辑。我们可以使用一个for循环来遍历整个数组：


for (int i = 0; i < n; i++)
  // TODO：去重逻辑

接下来，我们需要在循环体内执行去重操作。我们可以使用另一个for循环来遍历i之后的元素，并查找是否有重复的元素。如果有，我们就将其删除。这可以通过将后续元素向前移动一个位置来实现。


for (int j = i + 1; j < n; j++) {
  if (arr[i] == arr[j]) {
    // 移动数组元素
    for (int k = j; k < n - 1; k++) {
      arr[k] = arr[k + 1];
    }
    n--;
    j--;
  }
}

我们先用变量`j`遍历i之后的元素，查找是否有重复的元素。如果有，我们将后续元素向前移动一个位置。数组长度`n`也要减少1，表示有一个元素被删除了。另外，由于我们将数组元素向前移动了一个位置，所以变量`j`也要减1，以便正确迭代数组。

最后，我们可以在函数中打印去重后的数组，以验证函数的正确性：


for (int i = 0; i < n; i++) {
  cout << arr[i] << " ";
}
cout << endl;

现在，我们创建的完整的代码如下所示：


#include <iostream>
using namespace std;
void removeDuplicates(int arr[], int n) {
  for (int i = 0; i < n; i++) {
    for (int j = i + 1; j < n; j++) {
      if (arr[i] == arr[j]) {
        // 移动数组元素
        for (int k = j; k < n - 1; k++) {
          arr[k] = arr[k + 1];
        }
        n--;
        j--;
      }
    }
  }
  for (int i = 0; i < n; i++) {
    cout << arr[i] << " ";
  }
  cout << endl;
}
int main() {
  int arr[] = 4;
  int n = sizeof(arr) / sizeof(arr[0]);
  removeDuplicates(arr, n);
  return 0;
}

如果运行这个程序，输出应该是以下内容：

1 2 3 4 5

这证明去重函数已经正确地删除了重复的元素。

在实际编程中，我们可以根据不同的需求对这个函数进行修改。例如，我们可以将去重后的元素存储在新的数组中，而不是直接修改原数组。无论如何，掌握这个技能对于编写高效的代码来说非常重要。

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

下一篇: C++ 中的 Double 数据类型使用方法

评论区

()

相似文章