C语言实现对数组去重算法详解

介绍

在编程中,经常会遇到需要对数组进行去重的情况,即去除数组中重复的元素,使得每个元素都是唯一的。本文将详细解释一个用于去重的C语言函数,并逐步解释其中的每一部分。

代码解析

下面是用于去重的C语言函数:

c 复制代码
void removeDuplicates(int arr[], int *n) {
    int i, j, k;

    for (i = 0; i < *n; ++i) {
        for (j = i + 1; j < *n;) {
            if (arr[i] == arr[j]) {
                // 移动数组元素覆盖重复的元素
                for (k = j; k < *n - 1; ++k) {
                    arr[k] = arr[k + 1];
                }
                // 减少数组大小
                --(*n);
            } else {
                ++j;
            }
        }
    }
}

这个函数接受一个整型数组和该数组的大小(通过指针传递),然后修改原始数组,使其不包含重复的元素。接下来,我们将逐步解释这段代码的工作原理。

外层循环

c 复制代码
for (i = 0; i < *n; ++i) {

外层循环从数组的第一个元素开始,遍历到倒数第二个元素。i表示当前正在考虑的元素的索引。

内层循环

c 复制代码
for (j = i + 1; j < *n;) {

内层循环从外层循环的当前元素的下一个元素开始,遍历到数组的最后一个元素。j表示当前正在检查的元素的索引。

元素比较

c 复制代码
if (arr[i] == arr[j]) {

在内层循环中,我们检查当前元素arr[i]是否与后续元素arr[j]相等。

重复元素处理

c 复制代码
for (k = j; k < *n - 1; ++k) {
    arr[k] = arr[k + 1];
}

如果发现重复元素,就将数组中从arr[j]开始的元素逐个向前移动,覆盖掉重复的元素。这样,数组中的重复元素就被覆盖掉了。

数组大小减小

c 复制代码
--(*n);

每当覆盖一个重复元素后,数组的大小就减小1。这是通过修改传递进来的指针所指向的值来实现的。

内层循环控制

c 复制代码
++j;

如果没有发现重复元素,就将内层循环的控制变量j递增,继续比较下一个元素。

使用示例

c 复制代码
#include<stdio.h>
void removeDuplicates(int arr[], int *n) {
    int i, j, k;

    for (i = 0; i < *n; ++i) {
        for (j = i + 1; j < *n;) {
            if (arr[i] == arr[j]) {
                // 移动数组元素覆盖重复的元素
                for (k = j; k < *n - 1; ++k) {
                    arr[k] = arr[k + 1];
                }
                // 减少数组大小
                --(*n);
            } else {
                ++j;
            }
        }
    }
}

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

    // 调用去重函数
    removeDuplicates(all, &n);

    // 打印去重后的数组
    int i;
	for (i = 0; i < n; ++i) {
        printf("%d ", all[i]);
    }

    return 0;
}
bash 复制代码
1 2 3 4 5

通过上述的示例代码,我们可以清晰地看到该去重算法的工作过程。在示例中,原始数组为{1, 2, 2, 3, 4, 4, 5},去重后的结果为{1, 2, 3, 4, 5}

总结

这篇博客详细解释了一个用于数组去重的C语言函数。通过理解该算法,我们可以更好地处理数组中的重复元素,从而得到一个唯一元素构成的数组。这对于数据处理和算法实现都有着重要的意义。

相关推荐
梁下轻语的秋缘40 分钟前
每日c/c++题 备战蓝桥杯(P1049 [NOIP 2001 普及组] 装箱问题)
c语言·c++·学习·蓝桥杯
加点油。。。。1 小时前
C语言高频面试题——指针函数和函数指针的区别
c语言·面试
wuqingshun3141591 小时前
蓝桥杯 5. 交换瓶子
数据结构·c++·算法·职场和发展·蓝桥杯
Demons_kirit1 小时前
Leetcode 2845 题解
算法·leetcode·职场和发展
adam_life2 小时前
http://noi.openjudge.cn/——2.5基本算法之搜索——200:Solitaire
算法·宽搜·布局唯一码
我想进大厂2 小时前
图论---朴素Prim(稠密图)
数据结构·c++·算法·图论
我想进大厂2 小时前
图论---Bellman-Ford算法
数据结构·c++·算法·图论
AIGC大时代2 小时前
高效使用DeepSeek对“情境+ 对象 +问题“型课题进行开题!
数据库·人工智能·算法·aigc·智能写作·deepseek
lkbhua莱克瓦243 小时前
用C语言实现——一个中缀表达式的计算器。支持用户输入和动画演示过程。
c语言·开发语言·数据结构·链表·学习方法·交友·计算器
CODE_RabbitV3 小时前
【深度强化学习 DRL 快速实践】近端策略优化 (PPO)
算法