《C语言及程序设计》实践参考——删除数组元素

返回：贺老师课程教学链接  项目要求

【项目2 - 删除数组元素】
del函数的作用是删除数组a中的指定元素x，n为数组a的元素个数。函数的返回值，为删除元素后的有效元素个数（数组中可能有重复元素）。函数的原型为：
int del (int a[10],int n,int x)
（1）请实现这个函数，并完成测试。

[参考解答]

#include<stdio.h>
int del(int a[],int n, int x);
int main( )
{
    int a[20]= {86,76,62,58,77,85,92,80,96,88,77,67,80,68,78,87,64,59,61,76};
    int i, n;
    n = del(a, 20, 77);
    printf("剩余 %d 个:\n", n);
    for(i=0; i<n; i++)
        printf("%d ", a[i]);
    printf("\n");
    return 0;
}
int del(int a[],int n, int x)   //删除长度为n的a数组中值为x的元素
{
    int p=0, q=0;  //用p和q两个变量
    while (q<n)    //由q控制，扫描所有的元素
    {
        if(a[q]!=x)    //只有当元素值不等于x才往p标识的位置上“搬”
        {
            a[p]=a[q];   
            p++;    
        }
        q++;   
    }   //最后的效果，等于x的元素都没有“搬”过来，它们被“覆盖”了，也即被删除了
    return p; //p代表的，就是删除后的元素个数
}

（2）如果在函数调用时，要求数组中的元素呈升序排列呢？

[参考解答]

思路：例如在下面main函数中的测试，删除77时，分三个阶段：①先找到77；②跨过若干个77后，找到了80；③从80开始，将数据逐个地搬到前面合适的位置（“覆盖”了77及随后的位置）。

#include<stdio.h>
int del(int a[],int n, int x);
int main( )
{
    int a[20]= {58, 59, 61, 62, 64, 67, 68, 76, 77, 77, 77, 80, 80, 85, 86, 87, 88, 88, 92, 96};
    int i, n;
    n = del(a, 20, 77);
    printf("剩余 %d 个:\n", n);
    for(i=0; i<n; i++)
        printf("%d ", a[i]);
    printf("\n");
    return 0;
}
int del(int a[],int n, int x)   //删除长度为n的a数组中值为x的元素
{
    int p=0, q;
    while (a[p]<x && p<n)    //阶段①：先隔过所有小于x的元素，找到要删除元素的位置
        p++;
    q=p;    //阶段②：p将标记住这个待删除的位置
    while(a[q]==x && q<n)   //q接棒往前走，找到要保留的元素
        q++;
    while(q<n)
        a[p++]=a[q++];  //阶段③：将要保留的元素，直接“覆盖”到p标记住的位置，逐个赋值，结果就是将等于x的元素删除了
    return p; //p代表的，就是删除后的元素个数
}

后记：实际上，对于本项目中涉及问题，利用好这个有序的特征，反倒使处理变得复杂了，同时也没有带来效率上的提高——和对于无序数组一样，都要“扫描”整个数组。但是，这样的问题如果在工程中，尤其是当n很大时，阶段①的工作可以用二分法完成，这是改进思路之一。另外，存储结构不一定用数组这种顺序存储的结构。总之，这一段程序，作为学习过程中“活动”脑瓜的一个游戏，玩玩也挺好。