第9章数组与索引报告.ppt

第9章 数组与索引 前言 9.1 数组 9.2 可变维和动态数组 9.3 索引 总结 前言 很多时候,我们会遇到一些类型相同的集合的应用 这时我们就需要数组来完成 我们可以使用别人设置好的数组. 同理,我们还可以自己来设计数组类型 9.1 数组 9.1.1 定义一维数组变量 9.1.2 创建数组对象(实例化) 9.1.3 访问数组元素 9.1.4 使用数组的属性和方法 9.1.5 多维数组 9.1.1 定义一维数组 类型[] 数组名; 例如: float[] number; int[] arr; A[] arr2;//A为自定义的类(结构) 注意: 1.类型可为任意类型 2.数组名取名参照变量取名执行 3.定义数组,系统并不会在堆中分配内存; 4.定义数组与C,C++不同 []放在类型名后 9.1.2 创建数组对象 法1: 类型[] 数组名=new 类型[个数]; 例: int[] arr=new int[5];//产生5个元素的空间 法2: 数组名 =new 类型[个数]; 分两步: a.定义数组名 int[] arr; b. 创建数组空间 arr=new int[5]; 法3: 类型[] 数组名 =new 类型[]{初值表}; 类型[] 数组名 = {初值表}; //在定义变量时初始化 int[] arr=new int[]{1,2,3,4}; int[] arr2={1,2,3,4,5}; //在定义数组时就初始化它 9.1.3 访问数组元素 1.访问方法: 数组名[下标] ----下标又叫索引值 例: arr[0]=1; arr[1]=3; arr[a*b]=5;//a与b 为变量 a=arr[3]; 注意: 1.索引值由0开始,即最大下标=长度值-1; 2.通常索引号边界检查需要程序员自行处理,超出访问范围会导致异常 3.长度 可以能过数组对象的属性 Length来获得. 4.元素是值类型还是引用类型 视数组类型而定. 9.1.4 常用属性和方法 a.常用属性 Length (get) int a= arr.Length; //取数组长度 b.常用方法 static Sort() 排序 static Clear() 将数组中某一范围的元素清0或置false,null 注意:相当于元素的初始化,不是指数组元素的数量减少 Clone() 克隆到一个新的数组中去 GetLength() 取某维的元素长度 static IndexOf() 返回找到的第一个匹配的元素索引值 9.1.4 常用属性和方法 例: 实现一个堆栈 class CStack{ private int[] st; //内部结构 private int point=0;//栈顶指针(计数器) public Cstack(){ st=new int[100];} public Cstack(int capecity){ st=new int[capecity]; } public bool Push(int a){ //压入 if(point==st.Length) return false; st[point++]=a; return true;} public bool Pop(out int a){ //弹出 a=0; //必须初始化 if(point==0) r