C语言指针应用：删除一个数组中的重复元素

最新推荐文章于 2023-10-29 19:38:35 发布

shawya_void

最新推荐文章于 2023-10-29 19:38:35 发布

阅读量1.1k

点赞数

分类专栏： C练习记录文章标签： c语言

本文链接：https://blog.csdn.net/renxiaoyaxiaotia/article/details/128986198

版权

C练习记录专栏收录该内容

26 篇文章 0 订阅

订阅专栏

文章提供了两种方法删除数组中的重复元素：1)使用指针法遍历整数数组，遇到重复元素则将其置0；2)采用下标法处理字符数组，将重复字符替换为。这两种方法并未实际删除元素，而是标记为无效。在主函数中，分别对整数数组和字符数组应用了这两种方法。

摘要由CSDN通过智能技术生成

使用指针法遍历整个链表，将重复的元素的值置0，然后只打印非0元素即可实现；（漏洞：并未真正删除重复元素，而是将那些重复的元素置0了）
使用下标法来设置两个指针：数字以字符数组的形式出现；

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
void del_similiar1(int *a, int array_len) {//指针法删除数组中的重复元素
	int *pn = a;
	int *pstep = a+1;
	for (int i = 0; i < array_len; ++i) {
		if (*pn != *pstep) {	 
			pn++;	
			while (*pn == 0) {	//pn后移时忽略那些已经置为0的元素
				pn++;
			}
		}
		else {
			*pstep = 0;		//将重复的数组元素置0
		}
		pstep++;
	}
}
void del_similiar2(char *str,int str_len) {//下标法删除数组中的重复元素
	int i = 0, j = 0;
	for (i; i < str_len; ++i) {
		if (str[i] != str[j]) {
			j++;
			str[j] = str[i];
		}
	}
	j++;
	str[j] = '\0';
}
int main() {
	//int a[] = { 1,2,2,2,3,3,4,5,5,6 };
	//del_similiar1(a, 10);
	char str[] = "1222334556";
	del_similiar2(str,strlen(str));
	//for (int i = 0; i < 10; ++i) {
	//	if (a[i] != 0) {
	//		printf("%2d", a[i]);
	//	}
	//}
	//printf("\n");
	puts(str);
}