c語言去除重復(fù)數(shù)據(jù) c語言如何刪除數(shù)組中重復(fù)元素?
c語言如何刪除數(shù)組中重復(fù)元素?1/*2想法:3將字符串存儲在字符數(shù)組a中,設(shè)置要復(fù)制到數(shù)組B的值,遍歷B的每個(gè)元素4素?cái)?shù),與a中的每個(gè)元素進(jìn)行比較,如果有相同的,則將B中的相應(yīng)元素設(shè)置為-1。5個(gè)輸出
c語言如何刪除數(shù)組中重復(fù)元素?
1/*
2想法:
3將字符串存儲在字符數(shù)組a中,設(shè)置要復(fù)制到數(shù)組B的值,遍歷B的每個(gè)元素
4素?cái)?shù),與a中的每個(gè)元素進(jìn)行比較,如果有相同的,則將B中的相應(yīng)元素設(shè)置為-1。
5個(gè)輸出元素非-1 in B.
6*/
7#-包括和ltstdio。H>
8#-包含字符串(&L)。H>
9 char a[100],B[100
]10 void del(int index,int len){
11 for(int i=0I<leni){
12 if(index==i)continue//下標(biāo)相同,即不比較同一個(gè)元素并進(jìn)入下一個(gè)循環(huán)
13 if(B[index]==a[i])B[index]=-1//使用同一個(gè)元素,設(shè)為-1
14}
15}
16 int main(){
17 gets(a)
18 memcpy(B,a,sizeof(a))//將a的元素復(fù)制到B
19 int len=strlen(a)//求a的長度
20 for(int i=0I<leni){
21 del(i,len)
22}
23 for(int i=0I<leni){//輸出B中的非1元素
24 if(B[i]!=-1){
]25 printf(%C,B[i])
26}
]27}
28返回0
29}
int elimination(int a[,int count){//刪除數(shù)組int i,J中的重復(fù)元素,K表示(I=0 I< count I){表示(J=I 1 J< count J){如果(a[J]==a[I]){表示(K=J 1 K< count K)a[K-1]=a[K]count--J--}}返回計(jì)數(shù)}}}
使用雙循環(huán),依次將每個(gè)值與后面的值進(jìn)行比較。如果存在相同的元素,請刪除該元素。刪除時(shí),可以將以下元素依次向前移動(dòng)一位,同時(shí)將總長度減少一位。參考代碼如下:intremoveurepeat(int*a,Intl){inti,J,K for(I=0I<li){for(J=i1j<lj)//比較以下元素并刪除重復(fù)項(xiàng)。{if(a[J]==a[i])//發(fā)現(xiàn)重復(fù)元素。{for(k=J 1K<lk)//依次向前移動(dòng)一位。A[k-1]=A[k]l--//總長度減1。}}}returnl//返回新的長度值。}
c 如何刪除一個(gè)數(shù)組中的重復(fù)元素?
您可以使用雙循環(huán)逐個(gè)比較元素。如果有重復(fù),請刪除它們。其思路如下:1。2對于任何元素,依次將其與以前的元素進(jìn)行比較,如果存在重復(fù)的元素,則將其刪除。三。刪除操作可以將后續(xù)元素逐個(gè)向前移動(dòng),達(dá)到覆蓋當(dāng)前元素的效果。在此基礎(chǔ)上,我們可以進(jìn)行一些優(yōu)化,即不需要每次刪除元素時(shí)都將所有元素前移,而是將需要保留的元素放在“應(yīng)該”位置,這樣可以提高效率。以整數(shù)數(shù)組為例,參考代碼如下:intremove_urepeat(int*a,Intl)//對起始地址為a,長度為L的數(shù)組進(jìn)行去重,以返回值的形式返回新的長度。{inti,J,r=0//I,J是循環(huán)下標(biāo),r是重復(fù)數(shù)據(jù)消除后的元素總數(shù),初始值為0For(I=0I<li){for(J=0j<rj)//檢查是否有重復(fù)if(a[J]==a[I])breakif(J==R)//沒有重復(fù)元素a[R]=a[I]//將當(dāng)前元素放在重復(fù)數(shù)據(jù)消除數(shù)組的尾部,重復(fù)數(shù)據(jù)消除后增加總數(shù)。}Returnr//返回新的長度。}