首页c通过指针实现数组去重

c通过指针实现数组去重

时间: 2024-12-12 16:23:13 浏览: 35

在C语言中，通过指针实现数组去重的一种常见方法是利用指针操作和临时存储。假设我们有一个整数数组，我们可以创建一个新的数组来保存不重复的元素。以下是简单的步骤： 1. 定义两个指针，一个指向原数组，另一个初始化为NULL，用于指向新数组的第一个位置。 ```c int* src = arr; // 指向原数组 int* dst = NULL; // 新数组的开始 ``` 2. 使用while循环遍历原数组，检查每个元素是否已存在于新数组中。如果不存在，就将它复制到新数组并移动指针。 ```c while (src < &arr[length]) { if (*src == 0) { // 这里假设数组元素是整数，0表示未找到该元素 if (dst == NULL) { // 如果新数组为空，直接添加 dst = src; } else { *dst++ = *src++; // 将元素复制到新数组，并移动指针 } } else { src++; // 如果已经存在，跳过当前元素 } } ``` 3. 最后，新数组的长度就是dst与arr的差值（减一），因为dst是指向新数组结束的位置。你可以创建一个等长的新数组并将dst指向的元素复制过去。 ```c length = (int)(dst - arr); int unique[length]; // 新建数组 memcpy(unique, dst, length * sizeof(int)); // 复制不重复元素 ```

阅读全文