这篇文章给大家分享的是有关c语言如何删除数组中的重复元素的内容。小编觉得挺实用的，因此分享给大家做个参考。一起跟随小编过来看看吧。
成都创新互联公司是一家专业提供印江企业网站建设,专注与成都网站设计、成都做网站、H5场景定制、小程序制作等业务。10年已为印江众多企业、政府机构等服务。创新互联专业网站制作公司优惠进行中。
1、遍历数组每一个元素,然后再遍历该元素之后的元素,若没有相同的,则该元素不被删去,可以将它存在另一数组中(这里,逻辑上可以将原数组看作两个数组,一会看代码)
#include
int del_same(int date[],int n);
int del_same(int date[],int n)
{
int i,j,k=0;
for(i=0;i {
for(j=i+1;j if(!(j-n))//没有重复元素
date[k++]=date[i];//可将date[]看作两个数组
}
return k;//返回删除后的有效长度
}
int main(void)
{
int date[1001],i,j,k,n;
printf("输入数据个数:");
scanf("%d",&n);
printf("输入数据:");
for(i=0;i scanf("%d",date+i);
k=del_same(date,n);
for(i=0;i printf("%-5d",date[i]);
return 0;
}
//也可以找相同的,然后让剩下的前移,可以删实现删除
时间复杂度O(N²)
2、首先将数组进行排序,这样相同的元素就会"在一起",然后遍历数组,这样也可以实现删除相同元素
#include
void sort(int date[],int n);
int del_same(int date[],int n);
//这是一个简单的选择排序
void sort(int date[],int n)
{
int i,j,k,t;
for(i=0;i {
k=i;
for(j=i+1;j {
if(date[k]>date[j])
k=j;
}
t=date[k];
date[k]=date[i];
date[i]=t;
}
}
//这里的返回值为删除后的有效长度
int del_same(int date[],int n)
{
int i,j,k;
k=0;
for(i=0;i {
if(date[i]-date[i+1])//不一样就存到该数组(逻辑上可看作另一数组)
date[k++]=date[i];
}
/*特别说明下这里,下面的语句是为了避免数组最后一个元素与date[n]处的随机值相同,
若没有下面的语句,可能会漏掉最后一个元素(概率较低,但可能发生)*/
date[k++]=date[n-1];
if(date[k-1]==date[k-2])
--k;
return k;
}
int main(void)
{
int date[1001];
int n,len;
scanf("%d",&n);
for(int i=0;i scanf("%d",date+i);
sort(date,n);
len=del_same(date,n);
for(int i=0;i printf("%-5d",date[i]);
return 0;
}
时间复杂度O(N²),时间主要浪费在排序上
3、运用类似桶排序的方法,浪费空间来换取时间,这个方案需要直到数据的范围
#include
int main(void)
{
int date[1001],book[1001]={0};//先将数组初始化为零
int n,i,j,k;
scanf("%d",&n);
for(i=0;i {
scanf("%d",&j);
++book[j];//将数据所在的单元自增
}
k=0;
for(i=0;i<1001;++i)
{
if(book[i])//那些单元里面值不为0的说明有这个数据
date[k++]=i;
}
for(i=0;i printf("%-5d",date[i]);
return 0;
}
时间复杂度O(N)
可以看到,虽然时间复杂度不高,但是对于空间的消耗比较大上述的例子数据的范围是1~1000,所以该方法要知道数据的范围才可以保证不出错
感谢各位的阅读！关于c语言如何删除数组中的重复元素就分享到这里了，希望以上内容可以对大家有一定的帮助，让大家可以学到更多知识。如果觉得文章不错，可以把它分享出去让更多的人看到吧！
标题名称：c语言如何删除数组中的重复元素
转载来源：
http://bzwzjz.com/article/gjpjce.html
