[C语言]用子函数和指针的方式,删除数组中的重复元素


#include<stdio.h>
#include<stdlib.h>
#define N 17
 
int delete_repeat(int* b,int len)//用int型,方便返回操作后的数组长度,方便后续打印
{
	int* p,*i,*p1;//p指向目标元素
	p = i = p1 = b;//初始化各个函数指针
	i++;//i指向对比元素
	while ( i < b+len)
	{		
		if (*p == *i)
		{
			for (p1=i ; p1 < b+len; p1++) //p1每次累加完成后,重置为i的起始地址
            {
				*(p1) = *(p1 +1);//p1操作数组整体向前移动,并覆盖i所指向的相同元素
			}
			len--;//由于整个数组向前移动一格,数组长度相应减一
		}
		else {
			p++;//当p和i的值不同时,将p指向i的位置
			i++;//i指向后一个数
		}
	}
	return len;
}
void print_int(int* a,int n)//打印数组
{
	for (int i = 0; i < n; i++)
	{
		printf("%3d", a[i]);
	}
}
int comp(const void* a, const void* b)//排序从小到大
{
	return *(int*)a - *(int*)b;//从大到小:将a b调换
}
int main()
{
	int a[N] = { 1,1,1,2,1,1,2,2,9,2,2,5,1,5,9,9,56 };
	int i;
	qsort(a, N, sizeof(int), comp);//整理数组方便删除操作
	i=delete_repeat(a,N);//从内存层面,删除相同元素,并返回给i操作后的长度
	print_int(a,i);//打印长度为i的数组a
	system("pause");
}

输出结果是:1 2 5 9 56

  • 1
    点赞
  • 5
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值