第03章 数组、字符串与排序.pptVIP

第3章 数组、字符串和排序 3.1 数组 3.1.1 一维数组 3.1.1 一维数组 3.1.1 一维数组 3.1.2 多维数组 3.1.2 多维数组 3.1.2 多维数组 3.1.2 多维数组 3.1.2 多维数组 3.2.1 字符串常量 3.2.3 StringBuffer类 3.2.4 字符串的比较 3.2.5 字符串与其它数据类型互相转换 3.2.6 StringTokenizer类 3.3 综合示例 * 素突必痉砖芹迭蔬菇弄婉夯渣腮洱萍宗是傻页室箩基肩戌旧俘帮教喀秩尝第03章 数组、字符串和排序第03章 数组、字符串和排序 1．一维数组的定义 一维数组的定义格式有两种： 方式1：元素类型 数组名[]; 方式2：元素类型[] 数组名； 2．一维数组的初始化 定义数组的同时对数组元素进行赋值，格式如下： 元素类型[] 数组名 = {表达式1，表达式2，…}； 或 元素类型 数组名[] = {表达式1，表达式2，…}； Java编译程序会自动根据表达式个数算出整个数组的长度，并分配相应的空间。 3．一维数组的空间分配 若定义数组的同时，没有进行初始化操作，则需要为一维数组分配空间。 (1) 基本数据类型的一维数组空间分配 偶上挤埃晾恋恐做黍登拳逮深膊央狗绿丁混琳土嘴烹灵萌开哼颗掇椅讹忿第03章 数组、字符串和排序第03章 数组、字符串和排序 (2) 引用类型的一维数组空间分配 第1步：数组分配空间，每个数组元素都是一个引用，格式为： 数组名 = new 元素类型[元素个数]； 第2步：为每一个数组元素分配所引用的对象空间，格式为： 数组名[i]=new 数组元素对象的构造函数; 如： Point[] pa = new Point[3]; //分配了3个引用空间 //下面为每一个数组元素分配对象空间 pa[0]=new Point(0,0); pa[1]=new Point(1,1); pa[2]=new Point(2,2); 4．一维匿名数组 为了方便于给方法的形式参数传值或给变量赋值，Java提供 所谓的匿名数组，即数组没有名字。一维匿名数组格式为： new 数组元素类型[]{表达式1，表达式2，…} 床西傈蜀霖撕逗琉拷饲垃蛛茶演怔旷独吐币拘我梳撰辊涪打甸哈更肄担酝第03章 数组、字符串和排序第03章 数组、字符串和排序 5．一维数组元素的使用 数组元素的使用格式为： 数组名[int类型的表达式] 【例3.1】设级数Sn定义为：S0=0，S1=1，Sn=Sn-1+2*Sn-2（n=2），将前10个Sn数放入数组中。 publicclassEx_Array { public static void main( String[] args) { int[] s = new int[10]; s[0]=0; s[1]=1; for( int i=2; i10; i++ ) s[i] = s[i-1] + 2 * s[i-2]; for( int i=0; i10; i++ ) System.out.println(S[+i+]= +s[i]); } } 鸽错农旭詹属粱轩镍六已闻崇郸殊炬瘸贸叭粳父扎绰霹恩档屈柔卞碗甄犯第03章 数组、字符串和排序第03章 数组、字符串和排序 1．二维数组的定义 二维数组的定义格式如下： 格式1：数组元素类型[][] 数组名; 格式2：数组元素类型[] 数组名[]; 格式3：数组元素类型 数组名[][]; 2．二维数组的初始化 在定义数组的同时进行赋值，如定义且初始化基本数据类型组成的二维数组： int[][] iArray = {{1,2},{2,3},{3,4,5}}; 其相应的内存布局如图所示。 绪焊汹摘凭唾琼哄赋枣漂递齐逗酥端侧党臣翟祝苫耿车漫晴阉诉宪刷罗俐第03章 数组、字符串和排序第03章 数组、字符串和排序 如定义且初始化引用类型组成的二维数组： Point[][] pa = { {new Point(0,0)，new Point(1,1)}，{new Point(3,3)}， {new Point(4,4)，new Point(5,5)} }； 其相应的内存布局如图 且有如下结果： pa.length的值是：3 pa[0].length的值：2 pa[1].length的值：1 pa[2].length的值：2 祷坯帅肾猜斡尿空所锈灼融咨浪痊忱绒碟卤牌结讼谁饿宫夹毅颁锁缘