删除数组零元素

 

#include<stdio.h>
#include<stdlib.h>

//函数声明 
int CompactIntegers(int *p,int n);

int main()
{
    int i;
    int n,n_final; //n：用于记录要输入的整数个数；n_final：用于记录删除数组中的0元素后数组的长度 
    int *p; //用于指向动态分配的数组空间 
    
    scanf("%d",&n);//输入要输入的整数的个数 
    
    p=calloc(n,sizeof(int)); //动态分配 n 个长度为sizeof(int)连续空间——动态数组（数组元素的个数为 n，类型为int） 
            
    for(i=0;i<n;i++) //输入 n 个整数 
        scanf("%d",p+i);
    
    n_final=CompactIntegers(p,n); //调用函数 CompactIntegers ，删除数组中所有值为0的元素，其后元素向数组首端移动 
    
    printf("%d\n",n_final); //输出删除数组中的0元素后数组的长度 
    
    for(i=0;i<n_final;i++) //输出删除数组中的0元素后的数组元素 
        printf("%d ",*(p+i));
        
    return 0;
}

//删除数组中所有值为0的元素，其后元素向数组首端移动 
int CompactIntegers(int *p,int n)
{
    int i,j;
    int n_temp; //用于记录删除 0 元素过程中数组的临时长度 
    
    n_temp=n; //赋数组的临时长度为原始长度 n 
    
    for(i=0;i<n_temp;i++) //遍历数组中的元素
    {
        if(*(p+i)==0) //找到 0 元素 
        {
            for(j=i;j<n_temp;j++) //删除数组中所有值为0的元素，其后元素向数组首端移动 
                *(p+j)=*(p+j+1);
            i--;
            n_temp--; //数组的临时长度减 1 
        }
    }

    return n_temp;
}