C语言 - 删除数组中的指定元素（Delete）-Toy模板网

这篇具有很好参考价值的文章主要介绍了C语言 - 删除数组中的指定元素（Delete）。希望对大家有所帮助。如果存在错误或未考虑完全的地方，请大家不吝赐教，您也可以点击"举报违法"按钮提交疑问。

文章来源地址https://www.toymoban.com/news/detail-405687.html

引言：

题目说明：

举例分析：

初始状态：

step 1:

Step 2:

Step 3 :

Step 4 : 将最后一个元素赋值为0

Step 5 ：将i下标向前迁移一位（重复判断）：

代码实现：

总结：

引言：

这是数组中一个比较简单的题目，今天把它单独拎出来的原因就是在我即将要写的数据结构的顺序表和链表中的增删改查功能里面的删除功能与这个题目的思路是一致的，个人感觉有必要进行一下说明。

题目说明：

当我们要进行删除元素函数的时候，理论上的删除元素是不能实现的，我们可以通过让后面的元素对前面的元素进行覆盖来达到这一效果，在这里我先举一个以删除数组中指定元素的例子：

例如在这里我们需要删除一个长度为10个单位的数组里面的指定元素4，我们需要做的是使用下标i对原始数组进行遍历，当满足i号下标元素等于我们指定要删除的元素这个条件时，再使用一个j下标定位至i下标的位置，j的循环结束边界为数组末尾的前一个元素，利用循环将后一个元素的值覆盖前一个元素的值，通俗地讲也就是元素的迁移：

举例分析：

例如我在一个长度为10的数组中分别填充了1，2，3，4，5，6，7，8，9，10这十个元素，现在要求删掉元素8，我们在画板上来演示过程：

初始状态：

我们设立两个下标i和j，在开始的时候分别指向数组的首元素：

C语言 - 删除数组中的指定元素（Delete）

step 1:

下标i开始对数组进行遍历，到达8的位置停下，8也就是（ar[7]）就是我们要删除的数据：

C语言 - 删除数组中的指定元素（Delete）

Step 2:

此时我们将j下标与i下标进行对齐，并将下标后的9和10元素分别向前迁移一个单位，也就是9覆盖8，10覆盖9，并将最后一个元素赋值为0:

C语言 - 删除数组中的指定元素（Delete）

Step 3 :

C语言 - 删除数组中的指定元素（Delete）

Step 4 : 将最后一个元素赋值为0

C语言 - 删除数组中的指定元素（Delete）

Step 5 ：将i下标向前迁移一位（重复判断）：

C语言 - 删除数组中的指定元素（Delete）

如果此时数组里面填充的元素分别是1，2，3，4，5，6，7，8，8，9，那么当i下标向前迁移一位后，重新指向8就再次进入循环，输出结果就为1，2，3，4，5，6，7，9，0，0，i下标向前迁移一位的作用就是对原先位置的元素重新进行是否符合条件的判断。

代码实现：

#include<stdio.h>
#include<assert.h>
void Show_ar(int *ar,int len)//打印函数
{
    assert(ar != NULL);
    for(int i = 0;i < len;i++){
        printf("%d ",ar[i]);
    }
}
void Fill_number(int *ar,int len)//元素填充数组函数
{
    assert(ar != NULL);
    for(int i = 0;i < len;i++){
        scanf("%d",&ar[i]);
    }
}
void Remove_number(int *ar,int len,int value)//删除元素函数
{
    assert(ar != NULL);
    for(int i = 0;i < len;i++){
        if(value == ar[i]){
            for(int j = i;j < len - 1;j++){
                ar[j] = ar[j + 1];
            }
            ar[len - 1] = 0;
            i--;
        }
    }
}
int main()
{
    //删除一个元素，后面用0来进行填充
    int n = 0;
    printf("Please enter the size of the array:\n");
    scanf("%d",&n);
    int ar[n];
    int len = sizeof(ar) / sizeof(ar[0]);
    int value = 0;//value代表你要删除的值
    printf("Please fill the array with numbers:\n");
    Fill_number(ar,len);
    printf("Enter the number you want to delete:\n");
    scanf("%d",&value);
    Remove_number(ar,len,value);
    Show_ar(ar,len);
    return 0;
}

例如我在这里输入的数组总大小为5，依次填充的数据分别为6，7，8，9，10，我指定要删除元素7：

C语言 - 删除数组中的指定元素（Delete）