数组元素的查找,添加,修改,删除

数组元素查找:

易错点: 在循环数组 , 进行if 条件判断时, 过早地下结论

         某一次比较的失败, 不能说明整个数组的后续其他元素也不匹配

       只有所有元素循环完后, 仍不匹配, 才能说明数组中不存在某个值的元素

数组元素添加 :

向数组的后方添加新数据 , 保证 null元素都集中在数组的末尾

重点: 寻找新添加元素要存放的下标的位置 ==> 数组中从前向后, 第一个值为 null的位置

掌握一次运行只添加一个值即可, 循环多次添加了解即可

数组元素修改:

基于元素查询, 给查询到的元素赋新的值即可

数组元素的删除:

(1) 找到要删除的元素 (if判断, equals比对)

(2) 记录下所删除元素的下标值

(3) 将删除元素之后的所有元素向前平移 , 填充被删除元素, 避免数组前部出现 null元素与非空元素穿插交错

难点: 不在于删除, 而在于删除元素后的数组元素整理 (向前平移 )

关于数组多个元素统一向前移位 :

注意顺序 : 先移动移动方向上最前方的那个元素 ,避免值被覆盖丢失

难点2: 所删除元素之后的所有元素在向前移位时, 注意循环控制变量的范围, 避免下标越界(涉及到i+1 或i-1)

关于删除元素的方案演化(主要是删除后的移位):

(1) 从删除位置到数组末尾元素, 整体向前错一位(移位)

(2) 考虑到数组内, 最后一个非空元素是否能被清空的问题

1) 如果数组删除元素之前未满, 末尾有 null元素, 则数组的最后一个非空元素可以借助于末尾的null元素的移位,顺带实现赋null

2) 如果数组删除元素之前已满, 则最后一个非空元素在向前平移后将会出现两个值 , 此时需要手动将其赋null

(3) 考虑将移位的循环范围进一步缩小 (主要是后边界的缩小 )

将循环的后边界调整为最后一个非空元素的下标

方案(2)中的 1) 不再可行 , 统一采用手动为最后一个非空元素赋 null

转载于:https://www.cnblogs.com/pyobbiwitwsai/p/9391969.html

数组元素的查找,添加,修改,删除相关推荐

CentOS7设置静态IP、搭建单机版FastDFS图片服务器、使用FastDFS-Client客户端进行简单测试、实现图片上传、实现商品添加修改删除
CentOS7设置静态IP.搭建单机版FastDFS图片服务器.使用FastDFS-Client客户端进行简单测试.实现图片上传.实现商品添加修改删除 CentOS7设置静态IP而且还可以上网 192 ...
wordpress怎么修改html,WordPress后台编辑器HTML模式界面中添加修改删除按钮
在WordPress编辑器HTML模式界面中添加按钮一文中,我大致介绍了怎么在后台添加一些自定义的按钮,本文则更为详细全面的对wordpress后台编辑器HTML模式下的按钮自定义进行详解,以让开发 ...
asp.net 对xml文件的读写,添加,修改,删除操作
asp.net 对xml文件的读写,添加,修改,删除操作下面有代码调试正确 using System; using System.Collections; using System.Componen ...
如何动态添加修改删除定时任务
如何动态添加修改删除定时任务 (1)思路说明: (a)首先这里我们需要重新认识一个类ThreadPoolTaskScheduler:线程池任务调度类,能够开启线程池进行任务调度. (b)ThreadP ...
iReport 5.添加修改删除jdbc
Jaspersoft iReport Designer 5.1.0 启动的时候以前的数据源jdbc找不到,报错:classnotfound:oracle.jdbc.driver.Oracl ...
Jzxx.oj:4068: 数组元素的查找新
戳这看系统原题 4068: 数组元素的查找新时间限制: 1.000 Sec 内存限制: 128 MB 题目描述给你m个整数,查找其中有无值为x的数,输出x一共有几个输入第一行一个整数m:数的个 ...
Chrome浏览器设置header请求响应头使用 Chrome ModHeader插件，添加/修改/删除HTTP请求标头和响应标头
ModHeader,是一款可以添加/修改/删除请求标头和响应标头的浏览器插件 ModHeader插件功能 ModHeader插件支持添加/修改/删除请求标头和响应标头,并可以启用基于URL /资源类型 ...
VC6.0 MFC 列表框列表控件添加修改删除
VC6.0 MFC 列表框列表控件添加修改删除写在前面:列表框是很常用,并且很重要的一个控件,那么接下来,就跟随我的脚步,去探索它的奥秘吧! 一.未卜先知 1.编译运行后,点击"学 ...
es修改索引java_Elasticsearch添加修改删除索引文档案例分享
本文介绍如何采用bboss es添加/修改/删除/批量删除elasticsearch索引文档,直接看代码. 添加/修改文档 TAgentInfo agentInfo = new TAgentInfo( ...

数组元素的查找,添加,修改,删除

数组元素的查找,添加,修改,删除相关推荐

最新文章

热门文章