for (int i = this.usedSize-1; i >= pos ; i--) { this.elem[i+1] = this.elem[i]; }this.elem[pos] = data; this.usedSize++;那当i=this.usedSizw-1时,i+1没有越界吗,为啥

时间: 2024-04-05 09:35:53 浏览: 7
当 i = this.usedSize-1 时,i+1 确实会越界,因为数组的下标是从 0 开始的,所以数组的最后一个元素的下标是 this.usedSize-1。如果在循环中访问了 this.elem[i+1],则会导致数组越界异常。 但是,在这段代码中,循环体执行完毕后,程序会执行 this.elem[pos] = data; 这行代码,将 data 插入到 pos 位置上,这时候 pos 的值是 this.usedSize,因此 this.elem[pos] 实际上是访问到了顺序表的一个空闲位置,不会导致越界访问。同时,这里还有一行代码 this.usedSize++; 用于将顺序表的长度加 1,表示插入了一个新的元素。 因此,在这段代码中,虽然 i+1 确实会越界,但是这个越界访问并不会导致程序出错,因为这个位置是顺序表的一个空闲位置,能够存储新的元素。
相关问题

for (int i = this.usedSize-1; i >= pos ; i--) { this.elem[i+1] = this.elem[i]; } //2.插入数据 this.elem[pos] = data; //3. usedSize++ this.usedSize+ 为什么此处eleme没越界

根据代码片段中的循环语句,可以看出在插入数据之前,数组元素从pos到this.usedSize-1已经向右移动了一位,也就是说,pos位置原来的元素已经被移动到了pos+1的位置,因此在执行this.elem[pos] = data时,pos位置上原来的元素已经被正确地移动到了pos+1的位置,没有越界。同时,由于在插入数据之前,数组中已经有this.usedSize个元素,因此在插入数据之后,数组的元素数量将会增加1,不会越界。

int ListInsert(SqList &L, int i, ElemType e) { if(L.length < 1 || i > L.length+1 || L.length+1 > MAXSIZE) return 0; for(int j = L.length+1; j >= i; j--) { L.elem[j] = L.elem[j-1]; } L.elem[i-1] = e; L.length++; return 1; }

这段代码是用来实现顺序表中插入元素的功能的。其中SqList是一个结构体类型,包含了顺序表的元素数组L.elem和顺序表的长度L.length,MAXSIZE是顺序表中元素的最大数量。如果顺序表的长度为0或者插入位置i超出了顺序表的范围,或者插入后顺序表长度超过了最大值,则返回0表示插入失败。否则,从顺序表的末尾开始往前遍历到插入位置i,将插入位置及其之后的元素全部后移一位,然后在插入位置处插入元素e,最后将顺序表的长度加1,返回1表示插入成功。

相关推荐

java: 无法从静态上下文中引用非静态 方法 add(int,int)出现这个错误怎么解决package table; import java.util.Arrays; /** * @author 小蒲七七 * @date 2023/5/28 10:08 * @version 1.0 / public class ArrayList { public int[] elem;// NULL public int useSize;// 存储了多少个有效的数据 0 public static final int DEFAULT_SIZE = 10; public ArrayList() { this.elem = new int[DEFAULT_SIZE]; } // 打印 public void display() { for (int i = 0; i < this.useSize; i++) { System.out.println(this.elem[i] + " "); } System.out.println(); } // 获取长度 public int size() { return this.useSize; } // 判断是否包含某个元素 public boolean contains(int toFind) { for (int i = 0; i < this.useSize; i++) { if (this.elem[i] == toFind) { return true; } } return false; } // 查找某个元素对应的位置 public int indexOf(int toFind) { for (int i = 0; i < this.useSize; i++) { if (this.elem[i] == toFind) { return i; } } return -1;// 因为数组没有负数下标 } // 新增元素,默认在数组最后新增 public void add(int data) { if (this.isFull()) { this.elem = Arrays.copyOf(this.elem, 2this.elem.length); } this.elem[this.useSize] = data; this.useSize++; } /** * 扩容 / private void resize() { } /* * 判断是否为满 * @return / public boolean isFull() { /if(this.useSize == this.elem.length) { return true; } return false;/ return this.useSize == this.elem.length; } // 在pos 位置新增元素 public void add(int pos, int data) {// 重载 checkAddIndex(pos); if(isFull()){ this.elem = Arrays.copyOf(this.elem, 2this.elem.length); } for (int i = useSize - 1; i <= pos; i--) { elem[i + 1] = elem[i]; } elem[pos] = data; useSize++; } /** * 检查add数据时, pos是否合法 * @param */ private void checkAddIndex(int pos) { if(pos < 0 || pos > useSize) { throw new AddIndexOutOfException("add元素时,位置不合法,请检查合法性"); } } }

#include "iostream" using namespace std; #define MAXSIZE 100 typedef struct { int *elem; //存储空间基地址 int length; //表长 }SqList; void CreatList(SqList &L){ //创建表 int a,i=0; L.elem = new int[MAXSIZE]; L.length = 0; cin>>a; while (a!=-1){ if(L.length == MAXSIZE){ cout<<"顺序表已满"; } else{ L.elem[i++] = a; L.length++; cin>>a; } } } bool GetElem(SqList L,int i,int &e){ //取值 if(i<1 || i>L.length+1) return false; e = L.elem[i-1]; return true; } int LocateList(SqList L,int e){ //查找 for (int i = 0; i < L.length; ++i) { if(L.elem[i] == e) return i+1; return -1; } } void InsertList(SqList &L,int i,int e){ //插入 if(i<1 || i>L.length+1) cout<<"错误"; else if(L.length == MAXSIZE) cout<<"错误"; else{ for(int j = L.length-1;j>=i-1;j--) L.elem[j+1] == L.elem[j]; L.elem[i-1] = e; L.length++; } } void MergeList(SqList &A, SqList B, SqList &C){ //合并 //已知顺序表A、B的元素按值非递减排列 int *pa,*pb,*pc,*pa_last,*pb_last; C.length = A.length + B.length; C.elem = new int[C.length]; pa = A.elem; pb = B.elem; pc = C.elem; //指针分别指向表的首元素 pa_last = A.elem + A.length-1; //指针指向表的最后一个元素 pb_last = B.elem + B.length-1; while((pa <= pa_last) && (pb <= pb_last)){ if (*pa < *pb) *pc++ = *pa++; else *pc++ = *pb++; } while (pa <= pa_last) *pc++ = *pa++; //表B已到表尾,将A中元素插入到C中 while (pb <= pb_last) *pc++ = *pb++; //表A已到表尾,将B中元素插入到C中 } void print(SqList L){ //输出表 for (int i = 0; i < L.length; ++i) cout<<L.elem[i]<<" "; cout<<endl; } int main(){ SqList LA,LB,LC; int i,e; cout<<"创建表A(输入-1结束):"<<endl; CreatList(LA); cout<<"创建表B(输入-1结束):"<<endl; CreatList(LB); MergeList(LA,LB,LC); cout<<"合并结果:"<<endl; print(LC); return 0; }给我详细讲讲这段代码

#include<stdio.h> #include<stdlib.h> #define SUCCESS 1 #define UNSUCCESS 0 #define DUPLICATE -1 //开放定址哈希表的存储结构 int hashsize[]={997,...}; typedef struct{ int *elem; //数据元素存储基址,动态分配数组 int count; //当前数据元素个数 int sizeindex; //hashsize[sizeindex]为当前容量 }HashTable; //哈希函数H(k)=(3*k)MOD 11 int Hash(int key){ return (3*key)%11; } //初始化哈希表 int InitHashTable(HashTable *H){ H->count=0; H->sizeindex=0 H->elem=(int *)malloc(hashsize[H->sizeindex]*sizeof(int)); if(!H->elem){ return UNSUCCESS; } for(int i=0;i<hashsize[H->sizeindex];i++){ H->elem[i]=0; } return SUCCESS; } //插入关键字到哈希表 void InsertHash(HashTable *H,int key){ int addr=Hash(key); //求得哈希地址 if(H->elem[addr]==0){ //插入关键字 H->elem[addr]=key; H->count++; } else{ int i=1; while(H->elem[(addr+i)]%hashsize[H->sizeindex]!=0){ i++; } H->elem[(addr+i)]%hashsize[H->sizeindex]=key; H->count++; } //如果哈希表已满,需要重新分配空间 if(H->count>=hashsize[H->sizeindex]){ H->sizeindex++; H->elem=(int *)realloc(H->elem,hashsize[H->sizeindex]*sizeof(int)); for(int i=H->count;i<hashsize[H->sizeindex];i++){ H->elem[i]=0; } } } //在哈希表中查找关键字 int SearchHash(HashTable *H,int key){ int addr=Hash(key); if(H->elem[addr]==key){ return addr; //关键字已经找到 } else{ //开放定址法处理冲突 int i=1; while(H->elem[(addr+i)]%hashsize[H->sizeindex]!=key){ if(H->elem[(addr+i)]%hashsize[H->sizeindex]==0||i>=hashsize[H->sizeindex]){ return UNSUCCESS; //关键字不存在 } i++; } return (addr+i)]%hashsize[H->sizeindex]; //关键字已经找到 } } ing main(){ int n; printf("关键字序列个数:"); scanf("%d",&n); printf("关键字序列:"); for(int i=1;i<=n;++i){ printf("%d ",key[i]); } HashTable H; InitHashTable(&H); for(int i=0;i<n;i++){ InsertHash(&H,key[i]); } for(int i=0;i<n;i++){ int addr=SearchHash(H,key[i]); if() } }完善以上代码

<!DOCTYPE html> <html lang="en"> <head> <meta charset="UTF-8"> <title>首页</title> <style> .content { padding: 15px; } i { margin-right: 10px; } .site-doc-icon li { width: 150px; height: 150px; line-height: 150px; margin: 0 auto 10px; text-align: center; background-color: #0099FF; cursor: pointer; color: #fff; border-radius: 50%; } .site-doc-icon li { display: inline-block; margin: 10px; } .site-doc-icon li { display: inline-block; } </style> </head> <body class="layui-layout-body"> <#include "head.ftl"> 首页 用户管理 分类管理 书评管理 统计占比
欢迎来到共享图书系统
<#include "bottom.ftl"> </body> <script type="text/javascript" src="/js/jquery-3.3.1.min.js"></script> <script type="text/javascript" src="/js/axquery.js"></script> <script type="text/javascript" src="/js/template-web.js"></script> <script type="text/javascript" src="/layui/layui.all.js"></script> <script> layui.use([], function () { var $ = layui.jquery; //演示动画开始 $('.site-doc-icon .layui-anim').on('click', function () { var othis = $(this), anim = othis.data('anim'); //停止循环 if (othis.hasClass('layui-anim-loop')) { return othis.removeClass(anim); } othis.removeClass(anim); setTimeout(function () { othis.addClass(anim); }); //恢复渐隐 if (anim === 'layui-anim-fadeout') { setTimeout(function () { othis.removeClass(anim); }, 1300); } }); //演示动画结束 }) </script> </html>如何和后端交互的

最新推荐

recommend-type

k8s1.16的jenkins部署java项目cicd(cd手动)-kubernetes安装包和详细文档笔记整理

k8s1.16的jenkins部署java项目cicd(cd手动)-kubernetes安装包和详细文档笔记整理
recommend-type

sja1311.x86_64.tar.gz

SQLyong 各个版本,免费下载 SQLyog是业界著名的Webyog公司出品的一款简洁高效、功能强大的图形化MySQL数据库管理工具。使用SQLyog可以快速直观地让您从世界的任何角落通过网络来维护远端的MySQL数据库。
recommend-type

zigbee-cluster-library-specification

最新的zigbee-cluster-library-specification说明文档。
recommend-type

管理建模和仿真的文件

管理Boualem Benatallah引用此版本:布阿利姆·贝纳塔拉。管理建模和仿真。约瑟夫-傅立叶大学-格勒诺布尔第一大学,1996年。法语。NNT:电话:00345357HAL ID:电话:00345357https://theses.hal.science/tel-003453572008年12月9日提交HAL是一个多学科的开放存取档案馆,用于存放和传播科学研究论文,无论它们是否被公开。论文可以来自法国或国外的教学和研究机构,也可以来自公共或私人研究中心。L’archive ouverte pluridisciplinaire
recommend-type

MATLAB柱状图在信号处理中的应用:可视化信号特征和频谱分析

![matlab画柱状图](https://img-blog.csdnimg.cn/3f32348f1c9c4481a6f5931993732f97.png) # 1. MATLAB柱状图概述** MATLAB柱状图是一种图形化工具,用于可视化数据中不同类别或组的分布情况。它通过绘制垂直条形来表示每个类别或组中的数据值。柱状图在信号处理中广泛用于可视化信号特征和进行频谱分析。 柱状图的优点在于其简单易懂,能够直观地展示数据分布。在信号处理中,柱状图可以帮助工程师识别信号中的模式、趋势和异常情况,从而为信号分析和处理提供有价值的见解。 # 2. 柱状图在信号处理中的应用 柱状图在信号处理
recommend-type

用Spring boot和vue写一个登录注册界面

好的,这是一个比较常见的技术问题,我可以为您提供一些参考资料和思路。首先,您可以使用Spring Boot作为后端框架来处理用户认证和注册的逻辑,比如使用Spring Security实现用户登录认证。同时,您还需要设计相应的数据模型和数据库表结构来存储用户信息。在前端方面,您可以使用Vue.js作为框架来构建登录注册页面,使用Axios来发起API请求并和后端进行交互。当然,在实现过程中,还需要考虑一些具体细节,比如数据校验、安全性和用户体验等方面。希望这些信息能够帮助到您。
recommend-type

JSBSim Reference Manual

JSBSim参考手册,其中包含JSBSim简介,JSBSim配置文件xml的编写语法,编程手册以及一些应用实例等。其中有部分内容还没有写完,估计有生之年很难看到完整版了,但是内容还是很有参考价值的。
recommend-type

"互动学习:行动中的多样性与论文攻读经历"

多样性她- 事实上SCI NCES你的时间表ECOLEDO C Tora SC和NCESPOUR l’Ingén学习互动,互动学习以行动为中心的强化学习学会互动,互动学习,以行动为中心的强化学习计算机科学博士论文于2021年9月28日在Villeneuve d'Asq公开支持马修·瑟林评审团主席法布里斯·勒菲弗尔阿维尼翁大学教授论文指导奥利维尔·皮耶昆谷歌研究教授:智囊团论文联合主任菲利普·普雷教授,大学。里尔/CRISTAL/因里亚报告员奥利维耶·西格德索邦大学报告员卢多维奇·德诺耶教授,Facebook /索邦大学审查员越南圣迈IMT Atlantic高级讲师邀请弗洛里安·斯特鲁布博士,Deepmind对于那些及时看到自己错误的人...3谢谢你首先,我要感谢我的两位博士生导师Olivier和Philippe。奥利维尔,"站在巨人的肩膀上"这句话对你来说完全有意义了。从科学上讲,你知道在这篇论文的(许多)错误中,你是我可以依
recommend-type

MATLAB柱状图在数据分析中的作用:从可视化到洞察

![MATLAB柱状图在数据分析中的作用:从可视化到洞察](https://img-blog.csdnimg.cn/img_convert/1a36558cefc0339f7836cca7680c0aef.png) # 1. MATLAB柱状图概述** 柱状图是一种广泛用于数据可视化的图表类型,它使用垂直条形来表示数据中不同类别或组别的值。在MATLAB中,柱状图通过`bar`函数创建,该函数接受数据向量或矩阵作为输入,并生成相应的高度条形。 柱状图的优点在于其简单性和易于理解性。它们可以快速有效地传达数据分布和组别之间的比较。此外,MATLAB提供了广泛的定制选项,允许用户调整条形颜色、
recommend-type

命名ACL和拓展ACL标准ACL的具体区别

命名ACL和标准ACL的主要区别在于匹配条件和作用范围。命名ACL可以基于协议、端口和其他条件进行匹配,并可以应用到接口、VLAN和其他范围。而标准ACL只能基于源地址进行匹配,并只能应用到接口。拓展ACL则可以基于源地址、目的地址、协议、端口和其他条件进行匹配,并可以应用到接口、VLAN和其他范围。