《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很大时,阶段①的工作可以用二分法完成,这是改进思路之一。另外,存储结构不一定用数组这种顺序存储的结构。总之,这一段程序,作为学习过程中“活动”脑瓜的一个游戏,玩玩也挺好。
相关推荐
©️2020 CSDN 皮肤主题: 编程工作室 设计师:CSDN官方博客 返回首页