计算机等级考试二级C语言程序设计
专项训练题——数组元素的删除
数组元素a[i]的删除操作是使元素个数为n的数组（a[0]，a[1]，…，a[i-1]，a[i]，a[i+1]，…，a[n-1]）变成元素个数为n-1的数组（a[0]，a[1]，…，a[i-1]，a[i+1]，…，a[n-1]），由于数组在存储时是连续存放的，这样删除元素a[i]时，需将从元素a[i+1]至a[n-1]共n-i-1个数据元素依次前移一个位置。通常采用一重循环 for (k=i+1;k<n;k++) a[k-1]=a[k]; 来完成。
在计算机等级考试二级C语言程序设计试题中，数组元素的删除操作是一个重要的命题点，有关数组元素删除的试题（特别是给定字符串中指定字符的删除）在历年考试试卷的程序填空题和程序设计题中经常出现。
一．例题讲解
例1  假定整数数列中的数不重复，并存放在数组中。编写函数fun，其功能是：删除数列中值为x的元素。n中存放的是数列中元素的个数。若待删除的元素在数列中不存在，函数返回值-1；若存在，则删除该元素后返回值n-1。
#include <stdio.h>
#define N 20
int fun(int *a,int n,int x)
{
}
c 字符串转数组int main()
{
    int w[N]={-3,0,1,5,7,99,10,15,30,90},x,n,i;
    n=10;
    printf("The original data :\n");
    for (i=0;i<n;i++) printf("%5d",w[i]);
    printf("\nInput x (to delete):");
    scanf("%d",&x);
    printf("Delete  :  %d\n",x);
    n=fun(w,n,x);
    if (n==-1)
        printf("***Not be found!***\n\n");
    else
    {
        printf("The data after deleted:\n");
        for(i=0;i<n;i++) printf("%5d",w[i]);
        printf("\n");
    }
    return 0;
}
解析：先查x在数组a中的位置p，方法是
设定监视哨a[n]=x，这样若x在数组中不存在（与x[0]~x[n-1]均不同），通过监视哨，循环可退出。
用于查x的循环可写成
  p=0;
  while(x!=a[p]) p=p+1;
退出循环后，若p==n，则x在数组中不存在，函数返回-1；否则，将元素a[p]删除，即将元素a[p+1]~a[n-1]每个元素向前移动一个位置。用一重循环
for(i=p;i<n-1;i++) a[i]=a[i+1];
即可完成。
编写的fun函数如下：
int fun(int *a,int n,int x)
{
    int  p=0,i;
    a[n]=x;
    while(x!=a[p])
      p=p+1;
    if (p==n)  return -1;
    else
    {
        for(i=p;i<n-1;i++)
          a[i]=a[i+1];
        return n-1;
    }
}
例2  编写函数fun，其功能是：删除数组a中所有值为负数的元素。
例如，若a所指数组中的数据为：21、-7、-8、19、0、-11、34、30、-10，删除负数后，数组中的数据为：21、19、0、34、30，函数返回值为5。
#include <stdio.h>
#define  N  9
int fun(int  a[], int  n)
{
   
}
int main()
{
    int  b[N]={21,-7,-8,19,0,-11,34,30,-10}, i, n;
    printf("\nThe original data  :\n");
    for (i=0; i<N; i++)  printf("%4d ", b[i]);
    printf("\n");
    n = fun(b, N);
    printf("The number of Nonnegative integer :%d\n",n);
    printf("\nThe Nonnegative integer  :\n");
    for (i=0; i<n; i++)  printf("%4d ", b[i]);
    printf("\n");
    return 0;
}
    解析1：为删除数组a中值为负的元素，可以用循环while(i<n)对数组a中的每个元素a[i]进行判断，若a[i]<0，则将其删除，删除元素a[i]，又可以用一个循环，将数组中从元素a[i+1]至最后一个元素依次前移，元素个数n减1；若a[i]>=0，则i++进行下一个元素的判断。算法描述为：
    i=0;
    while(i<n)
        if (a[i]<0)
{
            for(j=i; j<n-1; j++)
                a[j]= a[j+1];            // 删除第i个负值元素
              n--;                      // 元素个数减1
        }
        else
              i++;
编写的fun函数如下：
int fun(int  a[], int  n)
{
    int i=0,j;
    while(i<n)
    {
      if (a[i]<0)
      {
          for(j=i; j<n-1; j++)
            a[j]= a[j+1];
          n--;
      }
      else
          i++;
    }
    return n;
}
上面的程序段采用了二重循环，其时间复杂度为O（n2）。下面给出一种时间复杂度为O（n）的解决方法。
解析2：由于将负值元素删除后，剩下元素的顺序与其原来顺序一致。可以设置两个变量i和j，用变量i指向原来的数组中的元素（i=0~n-1），用j指向结果数组，j的初始值为0。用循环for (i=0; i<n; i++)对原来的数组中的每个元素a[i]进行判断，若a[i]>=0，则将其移到j所指的位置（即a[j]= a[i]），同时j++移向下一个位置。这样，循环结束后，数组中元素a[0]~a[j-1]均为非负的元素，j就是删除负值元素后的结果数组中元素的个数，作为函数值返回。
编写的fun函数如下：
int fun(int  a[], int  n)
{
    int i,j;
    for (i=j=0; i<n; i++)
      if(a[i]>=0)
      {
        a[j]=a[i];
        j++;
      }
    return j;
}
    例3  编写函数fun，它的功能是：从s所指的字符串中删除给定的字符。同一字母的大、小写按不同字符处理。
若程序执行时，输入字符串为：turbo c and borland c++
从键盘输入字符：n，则输出字符串为：turbo c ad borlad c++。
#include <stdio.h>
#include <string.h>
void fun(char s[],char c)
{
}
int main()
{
    char str[]="turbo c and borland c++";
    char ch;
    printf("原始字符串:%s\n", str);
    printf("输入一个字符:");

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。