C语言 - 删除数组中的指定元素(Delete)

2023-11-09

目录

 

引言:

题目说明:

举例分析:

初始状态:

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,在开始的时候分别指向数组的首元素:

c74f861ea45c4277bcfe28e7ab6b266c.png

step 1: 

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

986a150e51884f98a4e80e535378f163.png

 

Step 2: 

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

19e64969482b4a83875d03d44a13fbc8.png

Step 3 : 

c3ab859662b5417995d61b89414e4e9d.png

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

0b16dddf66114de39abb351a7999da7f.png

 Step 5 :将i下标向前迁移一位(重复判断):

6de760f2b23644259455a8b27729a3e5.png

如果此时数组里面填充的元素分别是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:

a753a9d736e84cc7afb16ccbda0ddce3.png

运行结果如图所示,输出的元素分别为6,8,9,10,0。

例如我在这里输入的数组总大小为10,依次填充的数据分别为1,2,3,4,5,6,7,7,7,8,我指定要删除元素7:

b0ce80c662e34797821c9fa2e6f2bfe9.png

 运行结果如图所示,输出的元素分别为1,2,3,4,5,6,8,0,0,0,程序中j的下标成功地进行了指定元素的重定向并将元素中的所有元素7删除。 

总结:

这个程序其实代码不难写,主要在过程的剖析和理解上,其实删除这种操作在程序中理论是不能实现的(暂时),我们就可以通过覆盖的方式来达到删除的目的。程序在输入的元素全都不同的情况下可以删除指定的单个元素,在输入的元素有部分相同的情况下,通过下标对元素的重定向可以实现元素的重复删除,难度相对较低。

 

本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系:hwhale#tublm.com(使用前将#替换为@)

C语言 - 删除数组中的指定元素(Delete) 的相关文章

随机推荐

  • 七大排序知识点

    目录 1 稳定性 2 冒泡排序 3 插入排序 3 1 折半插入排序 4 希尔排序 5 选择排序 6 堆排序 7 快速排序 挖坑法 8 归并排序 9 海量数据的排序问题 1 稳定性 两个相等的数据 如果经过排序后 排序算法能保证其相对位置不发
  • JSON与MODEL互转

    HYBJSONModel h Json2ModelDemo Created by huangyibiao on 14 9 15 Copyright c 2014年 Home All rights reserved import
  • R语言-线性回归实例(包括所有源码)

    题目描述 目录 一 身高体重 1 身高和体重的散点图 先肉眼观察来判断使用什么模型 2 画出拟合后的线性函数与散点图背景对比 3 对该模型的分析 4 置信区间分析和假设检验 5 多图像分析 二 不良贷款 三 污染 1 以二氧化硫排放量 吨
  • (四)现代计算机系统的层次结构

    程序执行结果 不仅取决于算法 程序的编写 而且取决于语言处理系统 操作系统 ISA 微体系结构 不同计算机课程处于不同层次 必须将各层析关联起来解决问题 功能转换 上层是下层的抽象 下层时上层的实现 地位为上层提供支撑环境 计算机系统的不同
  • install chrome

    1 2 wget https dl google com linux direct google chrome stable current i386 deb 没试用过 3 4 wget https dl google com linux
  • ADS学习:Smith Chart Utility使用说明

    打开方式 原理图界面 Tools Smith Chart Utility 功能分区 1 菜单栏 2 工具栏 3 作图区 4 频率响应区
  • 【报告分享】完美日记品牌分析报告.pdf(附68页pdf全文下载链接)

    今天给大家分享的是上海语析信息咨询有限公司于2020年4月份发布的 完美日记品牌分析报告 pdf 该报告由上海交通大学海外教育学院中国商业发展研究所作为学术指导 报告共包含如下五大部分 1 完美日记品牌故事 2 完美日记营销分析 3 完美日
  • 苹果手机屏幕如何投射到win10?

    说起家庭娱乐 大多数人想到的一定是电脑 手机 亦或者是电视 其中每天陪伴的必定有手机 我们很少再使用电视去看影视作品 取而代之的是各大视频网站 比如腾讯 爱奇艺 优酷等 而不需再等候 黄金七点半 很多人一定会把会员在手机端登录 因此想在电脑
  • 川大计算机信息安全基础试题,信息安全概论考试试题..doc

    四川大学2014年春季软件工程研究生班考试试题 课程名称 信息安全概论 任课教师 琚生根 学生人数 印题份数 学号 姓名 考 试 须 知 四川大学学生参加由学校组织或由学校承办的各级各类考试 必须严格执行 四川大学考试工作管理办法 和 四川
  • 泛微E-Mobile 6.0远程命令执行漏洞

    前言 本次测试仅供学习使用 如若非法他用 与本文作者无关 需自行负责 漏洞描述 Weaver E Mobile是中国泛微科技 Weaver 公司的一个协同办公系统 E Mobile6最新版是上海泛微网络科技推出的一款手机办公应用 将企业微信
  • 纯 CSS 实现高度与宽度成比例的效果

    HTML p class image container img src xxx png p CSS p image container width 100 height 0 padding bottom 60 overflow hidde
  • docker 训练深度学习_Docker:把深度学习装进“口袋”

    熟悉深度学习开发框架的朋友都知道 caffe 的安装麻烦 耗时长 而且很容易因为电脑环境没有配置好导致错误 每次有新同事来 我们都要在他电脑上安装一遍 caffe 经常会因为电脑环境而不断报错 目前TensorFlow受到很多深度学习开发者
  • 阿里云oss视频上传及预览图汇总

    阿里云OSS视频上传的几种方式 1 Web端直传实践简介 https help aliyun com document detail 31923 html spm a2c4g 11186623 6 631 apBNnA 2 JavaScri
  • cacheable 过期设置

    1 增加pom依赖
  • 【Java面试题】IO & NIO

    1 什么是IO流 它是一种数据的流从源头流到目的地 比如文件拷贝 输入流和输出流 输入流从文件中读取数据存储到进程 process 中 输出流从进程中读取数据然后写入到目标文件 2 Java中有几种类型的流 按照单位大小 字符流 字节流 按
  • MCDF实验——Lab3

    Lab3将在Lab2的基础上使用随机约束和环境结构来改进完善实验代码 Lab3中将对generator和initiator之间的数据生成和数据传输的处理进行改进 还将完善何时结束测试 将其主动权交于generator而不再是test组件 在
  • ipython下分析数据

    终端下输入 ipython notebook Jupyter notebook才会有 matplotlib inline import pandas as pd import numpy as np import matplot pyplt
  • C++ Web 编程

    什么是 CGI 公共网关接口 CGI 是一套标准 定义了信息是如何在 Web 服务器和客户端脚本之间进行交换的 CGI 规范目前是由 NCSA 维护的 NCSA 定义 CGI 如下 公共网关接口 CGI 是一种用于外部网关程序与信息服务器
  • Java 优雅判空的方法

    为了避免 NullPointerException 出现 我们经常会进行如下操作 if object null object do 那么每次使用一个不确定的对象 都需要进行一次判空 so 可能你会想 项目中肯定不止你一个人会这样一顿操作 然
  • C语言 - 删除数组中的指定元素(Delete)

    目录 引言 题目说明 举例分析 初始状态 step 1 Step 2 Step 3 Step 4 将最后一个元素赋值为0 Step 5 将i下标向前迁移一位 重复判断 代码实现 总结 引言 这是数组中一个比较简单的题目 今天把它单独拎出来的