删除数组零元素

 1 #include<stdio.h>
 2 #include<stdlib.h>
 3
 4 //函数声明
 5 int CompactIntegers(int *p,int n);
 6
 7 int main()
 8 {
 9     int i;
10     int n,n_final; //n：用于记录要输入的整数个数；n_final：用于记录删除数组中的0元素后数组的长度
11     int *p; //用于指向动态分配的数组空间
12
13     scanf("%d",&n);//输入要输入的整数的个数
14
15     p=calloc(n,sizeof(int)); //动态分配 n 个长度为sizeof(int)连续空间——动态数组（数组元素的个数为 n，类型为int）
16
17     for(i=0;i<n;i++) //输入 n 个整数
18         scanf("%d",p+i);
19
20     n_final=CompactIntegers(p,n); //调用函数 CompactIntegers ，删除数组中所有值为0的元素，其后元素向数组首端移动
21
22     printf("%d\n",n_final); //输出删除数组中的0元素后数组的长度
23
24     for(i=0;i<n_final;i++) //输出删除数组中的0元素后的数组元素
25         printf("%d ",*(p+i));
26
27     return 0;
28 }
29
30 //删除数组中所有值为0的元素，其后元素向数组首端移动
31 int CompactIntegers(int *p,int n)
32 {
33     int i,j;
34     int n_temp; //用于记录删除 0 元素过程中数组的临时长度
35
36     n_temp=n; //赋数组的临时长度为原始长度 n
37
38     for(i=0;i<n_temp;i++) //遍历数组中的元素
39     {
40         if(*(p+i)==0) //找到 0 元素
41         {
42             for(j=i;j<n_temp;j++) //删除数组中所有值为0的元素，其后元素向数组首端移动
43                 *(p+j)=*(p+j+1);
44             i--;
45             n_temp--; //数组的临时长度减 1
46         }
47     }
48
49     return n_temp;
50 }