第4章 数组
合集下载
数据结构第4章数组和串
1
● 教学目的：理解抽象数据类型数组的概念， 掌握数组的不同存储结构的实现及应用，了 解广义表的相关概念，掌握串的逻辑结构、 存储结构及其基本运算。
● 教学重点：数作在不同 存储结构上的实现。 ● 教学难点：带状矩阵的压缩存储；稀疏矩 阵的三元组表实现及其转置算法，堆结构的 串操作实现；串的模式匹配算法。
矩阵的压缩存储
printf("Array a:\n"); k=0; for(i=0;i<N;i++)//输出矩阵A { for(j=0;j<N;j++) if(i<j)printf("%5d",sa[M-1]); else printf("%5d",sa[i*(i+1)/2+j]); printf("\n"); } printf("Array b:\n"); k=0; for(i=0;i<N;i++)//输出矩阵B { for(j=0;j<N;j++) if(i>j)printf("%5d",sb[M-1]); else printf("%5d",sb[j*(j+1)/2+i]); printf("\n"); }}
矩阵的压缩存储
由此可见，要唯一表示一个稀疏矩阵，在存储三 元组表的同时还需存储该矩阵总的行数、列数及非 零元个数。 练习：写出图4-9(a)所示稀疏矩阵的三元组表。
三元组表（也是线性表）的存储方式主要有两种： 顺序存储和链式存储，从而可引出稀疏矩阵的两种 压缩存储方法：三元组顺序表和十字链表。 3、三元组顺序表
矩阵的压缩存储
● 教学目的：理解抽象数据类型数组的概念， 掌握数组的不同存储结构的实现及应用，了 解广义表的相关概念，掌握串的逻辑结构、 存储结构及其基本运算。
● 教学重点：数作在不同 存储结构上的实现。 ● 教学难点：带状矩阵的压缩存储；稀疏矩 阵的三元组表实现及其转置算法，堆结构的 串操作实现；串的模式匹配算法。
矩阵的压缩存储
printf("Array a:\n"); k=0; for(i=0;i<N;i++)//输出矩阵A { for(j=0;j<N;j++) if(i<j)printf("%5d",sa[M-1]); else printf("%5d",sa[i*(i+1)/2+j]); printf("\n"); } printf("Array b:\n"); k=0; for(i=0;i<N;i++)//输出矩阵B { for(j=0;j<N;j++) if(i>j)printf("%5d",sb[M-1]); else printf("%5d",sb[j*(j+1)/2+i]); printf("\n"); }}
矩阵的压缩存储
由此可见，要唯一表示一个稀疏矩阵，在存储三 元组表的同时还需存储该矩阵总的行数、列数及非 零元个数。 练习：写出图4-9(a)所示稀疏矩阵的三元组表。
三元组表（也是线性表）的存储方式主要有两种： 顺序存储和链式存储，从而可引出稀疏矩阵的两种 压缩存储方法：三元组顺序表和十字链表。 3、三元组顺序表
矩阵的压缩存储
6.C语言第四章数组(1)
4.1.4 一维数组程序举例
【例4-2】 从键盘输入10个整数，求出它们的平均值 及比平均值大的数。 #include<stdio.h> void main( ) { int i , x[10]; float sum=0,aver=0.0; for (i=0;i<10;i++) {scanf("%d",&x[i]); sum=sum+x[i]; } aver=sum/10.0;
4.2.4 二维数组程序举例
#include<stdio.h> printf("\n array b:\n"); void main( ) for(i=0;i<3;i++) { int a[3][4], b[3]; printf("%5d",b[i]); int i,j,max; printf("\n"); for(i=0;i<3;i++) } for(j=0;j<4;j++) 运行结果： scanf("%d",&a[i][j]); 25 88 69 72↙ for(i=0;i<3;i++) 33 29 78 96↙ { b[i]=a[i][0]; 9 54 48 90↙ for(j=1;j<4;j++) array b: if(a[i][j]>b[i]) 88 96 90 b[i]=a[i][j]; }
4.2.1 二维数组的定义
例如，可以把x看作是一个一维数组，它有3 个元素：x[0]、x[1]、x[2]；而x[0]、x[1]、x[2] 又可以看作是三个一维数组的名字。其中,x[0] 由x[0][0]、x[0][1]、x[0][2]三个元素组成；x[1] 由x[1][0]、x[1][1]、x[1][2]三个元素组成；x[2] 由x[2][0]、x[2][1]、x[2][2]三个元素组成。即： x[0]： x[0][0] x[0][1] x[0][2] x x[1]： x[1][0] x[1][1] x[1][2] x[2]： x[2][0] x[2][1] x[2][2] 注意，二维数组和一维数组一样，数组元素 的下标从0开始，因此x的下标最大的元素是 x[2][2]，而不是x[3][3]。
《C语言程序设计课件》第四章-数组
提示：程序在读入数时将其存储在一个数组中， 然后通过数组反向开始一个接一个地显示出数组 元素。
#include <stdio.h> #define N 10 int main(void)
{ int a[N], i; printf("Enter %d numbers: ", N);
for (i = 0; i < N; i++)
for(i=0;i<1;i++) if (a[i]>a[i+1]) { t=a[i];a[i]=a[i+1];a[i+1]=t; }
a[0]
20
a[1]
02
a[2]
44
a[3]
55
a[4]
88
a[5]
99
for(i=0;i<5;i++) if (a[i]>a[i+1]) { ……}
for(i=0;i<4;i++) if (a[i]>a[i+1]) { ……}
4.2 一维数组
一维数组主要用来存储一组类型相同并且数量一定 的数据。其中，每个数据称为数组的一个元素。
4.2.1 一维数组定义 一维数组的定义形式如下： 类型名 数组名[常量表达式]; int x[100]; char string[10]; double data[10];
常量表达式给出了数组的长度，在C语 言中定义数组时必须确定数组的长度。
600
xxx[[[654]]]
700
xxx[[[765]]]
800
xxx[[[876]]]
900
xxx[[[987]]]
#include <stdio.h> #define N 10 int main(void)
{ int a[N], i; printf("Enter %d numbers: ", N);
for (i = 0; i < N; i++)
for(i=0;i<1;i++) if (a[i]>a[i+1]) { t=a[i];a[i]=a[i+1];a[i+1]=t; }
a[0]
20
a[1]
02
a[2]
44
a[3]
55
a[4]
88
a[5]
99
for(i=0;i<5;i++) if (a[i]>a[i+1]) { ……}
for(i=0;i<4;i++) if (a[i]>a[i+1]) { ……}
4.2 一维数组
一维数组主要用来存储一组类型相同并且数量一定 的数据。其中，每个数据称为数组的一个元素。
4.2.1 一维数组定义 一维数组的定义形式如下： 类型名 数组名[常量表达式]; int x[100]; char string[10]; double data[10];
常量表达式给出了数组的长度，在C语 言中定义数组时必须确定数组的长度。
600
xxx[[[654]]]
700
xxx[[[765]]]
800
xxx[[[876]]]
900
xxx[[[987]]]
第04章 数组
高 级 语 言 程 序 设 计 与 应 用 教 程
第4章
数
组
第 四 章
数 组
1
高 级 语 言 程 序 设 计 与 应 用 教 程
第4章：数 组
学习的意义
到目前为止，我们已经讨论了C语言中的基本数据类型， 如果用基本数据类型来定义某些变量，那么这些变量在内存 中将占用各自的内存单元，变量之间的制约关系无法体现， 不能表现出这些变量之间的关联性，看不出它们之间有任何 构造数据类型之一 有没有更好的方法来 的联系，我们把这些变量称之为‚离散变量‛，对它们的访 数组:把具有相同类型的若干变量按有序的形式 问只能通过变量名逐一进行 。 解决呢？ 组织起来的集合，用数组名标识。 有！就是用数组来编程。 下面来思考一个问题：如何编程来实现对100个数进行排序呢？ 数组元素:数组中的变量。用数组名和下标确定， 具有相同的名字，但有不同的下标。 解题思路： 太复杂了！ 定义100个整型变量来 晕！！！ 分别存放这100个整数，然 后再对这些变量的值进行比 较、交换等操作 。
//超出了数组的大小
(3) 只能给元素逐个赋值，不能给数组整体赋值。 例 int a[5] = {1, 1, 1, 1, 1}; 不能简化为: int a[10] = 1; ×
第 四 章
数 组
14
高 级 语 言 程 序 设 计 与 应 用 教 程
初始化赋值说明：
(4) 如果表达式的个数小于数组的大小，则未指定值的 数组元素被赋值为0；
4
高 级 语 言 程 序 设 计 与 应 用 教 程
第 四 章
4. 类型名int说明a数组中的10个数组元素都是整型，在每个 数组元素中只能存放整型数据。数组的类型实际上是指数 组元素的取值类型。对于同一个数组，其所有元素的数据 类型都是相同的。 5. 数组定义后， C语言的编译系统将给其分配一定大小的内 再例如： 存单元，其所占内存单元的大小与数组元素的类型和数组 float f[20]; //定义了有20个数据元素的float型数组f 的长度有关。上例中，系统为a数组在内存中开辟一段连 char str1[10], str2[20]; //定义了有10个和20个数据元素的char型 续的存储单元，如图所示。在图中标明了每个存储单元的 数组str1和str2 名字，可以用该名字直接引用每个存储单元。a数组在内 存中一共分配了10个int型的存储单元，而每个int型数据 占用4个字节（VC6.0），所以，a数组一共占用了40个字 节的连续存储单元。
第4章
数
组
第 四 章
数 组
1
高 级 语 言 程 序 设 计 与 应 用 教 程
第4章：数 组
学习的意义
到目前为止，我们已经讨论了C语言中的基本数据类型， 如果用基本数据类型来定义某些变量，那么这些变量在内存 中将占用各自的内存单元，变量之间的制约关系无法体现， 不能表现出这些变量之间的关联性，看不出它们之间有任何 构造数据类型之一 有没有更好的方法来 的联系，我们把这些变量称之为‚离散变量‛，对它们的访 数组:把具有相同类型的若干变量按有序的形式 问只能通过变量名逐一进行 。 解决呢？ 组织起来的集合，用数组名标识。 有！就是用数组来编程。 下面来思考一个问题：如何编程来实现对100个数进行排序呢？ 数组元素:数组中的变量。用数组名和下标确定， 具有相同的名字，但有不同的下标。 解题思路： 太复杂了！ 定义100个整型变量来 晕！！！ 分别存放这100个整数，然 后再对这些变量的值进行比 较、交换等操作 。
//超出了数组的大小
(3) 只能给元素逐个赋值，不能给数组整体赋值。 例 int a[5] = {1, 1, 1, 1, 1}; 不能简化为: int a[10] = 1; ×
第 四 章
数 组
14
高 级 语 言 程 序 设 计 与 应 用 教 程
初始化赋值说明：
(4) 如果表达式的个数小于数组的大小，则未指定值的 数组元素被赋值为0；
4
高 级 语 言 程 序 设 计 与 应 用 教 程
第 四 章
4. 类型名int说明a数组中的10个数组元素都是整型，在每个 数组元素中只能存放整型数据。数组的类型实际上是指数 组元素的取值类型。对于同一个数组，其所有元素的数据 类型都是相同的。 5. 数组定义后， C语言的编译系统将给其分配一定大小的内 再例如： 存单元，其所占内存单元的大小与数组元素的类型和数组 float f[20]; //定义了有20个数据元素的float型数组f 的长度有关。上例中，系统为a数组在内存中开辟一段连 char str1[10], str2[20]; //定义了有10个和20个数据元素的char型 续的存储单元，如图所示。在图中标明了每个存储单元的 数组str1和str2 名字，可以用该名字直接引用每个存储单元。a数组在内 存中一共分配了10个int型的存储单元，而每个int型数据 占用4个字节（VC6.0），所以，a数组一共占用了40个字 节的连续存储单元。
《c++程序设计》第4章 数组
； （2）字符数组1必须足够大，以便容纳被复制的字符串； （3）字符串2后的'\0'也一起复制到字符数组1中； （4）在赋值运算符“=”没有重载之前，不能用赋值语句将一个字符串常量或字符数组
赋给另一个字符数组，只能用字符串复制函数来处理。例如下面操作是非法的： str2="C++ program"; str1=str2;
4.1 数组的定义与使用
4.1.1 一维数组的定义和使用
1.一维数组的定义与初始化赋值 （1）一维数组的定义
定义格式为：
〔存储类型〕 <类型> <数组名>[<常量表达式>]; 例：int a[10];
表示定义一个名为a的整型数组，有10个元素，分别为a[0]、a[1]、 a[2]、a[3]、a[4]、a[5]、a[6]、a[7]、a[8]、a[9] 。
int a[ ][4]={{1,2,3,4},{5,6,7,8},{9,10,11,12}}; 或： int a[ ][4]={1,2,3,4,5,6,7,8,9,10,11,12};
二维数组的初始化赋值
② 给数组的部分元素赋初值 给数组的部分元素赋初值的方法与给数组的所有元素赋初值的方法 类似。
3.字符串连接函数strcat()
格式：strcat(<字符数组1>，<字符串2>) 功能：将字符串2连接到字符数组1中的字符串后，其结果存放在字符数组1中。 例如：
char str1[30]="I am a "; char str2[]="student."; strcat(str1,str2); 则字符数组1的内容为"I am a student."。 说明： （1）字符数组1必须是字符数组名，字符串2可以是字符数组名，也可以是字符串常量； （2）字符数组1必须足够大，以便容纳连接后的新字符串； （3）连接时字符串1之后的'\0'取消，只在新字符串最后保留一个'\0'。
赋给另一个字符数组，只能用字符串复制函数来处理。例如下面操作是非法的： str2="C++ program"; str1=str2;
4.1 数组的定义与使用
4.1.1 一维数组的定义和使用
1.一维数组的定义与初始化赋值 （1）一维数组的定义
定义格式为：
〔存储类型〕 <类型> <数组名>[<常量表达式>]; 例：int a[10];
表示定义一个名为a的整型数组，有10个元素，分别为a[0]、a[1]、 a[2]、a[3]、a[4]、a[5]、a[6]、a[7]、a[8]、a[9] 。
int a[ ][4]={{1,2,3,4},{5,6,7,8},{9,10,11,12}}; 或： int a[ ][4]={1,2,3,4,5,6,7,8,9,10,11,12};
二维数组的初始化赋值
② 给数组的部分元素赋初值 给数组的部分元素赋初值的方法与给数组的所有元素赋初值的方法 类似。
3.字符串连接函数strcat()
格式：strcat(<字符数组1>，<字符串2>) 功能：将字符串2连接到字符数组1中的字符串后，其结果存放在字符数组1中。 例如：
char str1[30]="I am a "; char str2[]="student."; strcat(str1,str2); 则字符数组1的内容为"I am a student."。 说明： （1）字符数组1必须是字符数组名，字符串2可以是字符数组名，也可以是字符串常量； （2）字符数组1必须足够大，以便容纳连接后的新字符串； （3）连接时字符串1之后的'\0'取消，只在新字符串最后保留一个'\0'。
c语言第四章 数组和结构.ppt
C语言程序设计
10
任务4.2 筛法依据
方法的依据：
1到200这些自然数可以分为3类： （1）单位数，即1 （2）素数，大于1，且只能被1和它自身整除 （3）合数，除了1和自身，还有其他正因子 筛法实际上是筛去合数，留下素数 为了提高筛法效率，注意到： 如n为合数（这里是200），c为n的大于1的最
赋过初值后的ice变量如下图所示
C语言程序设计
22
4.2.3 二维数组中的元素存放顺序
在内存中二维数组中的元素是按行存放的。 如上例中的二维数组 ice，其元素的存放顺序 如下图所示。
•二维数组一经定义， 系统就为其分配了连 成一片的存储区域， 这个区域有个首地址， 即ice[0][0]的地址， C/C++规定数组名就是 这个首地址的符号地 址
（5）第二遍扫描后， a[4]位置已定，以 后也不需再与a[4] 交换
以此类推每遍扫描 后都有一个元素的 位置已定，以后不 需再与之进行比较
C语言程序设计
15
冒泡排序算法设计
为了表述方便，定义以下3个变量
–（1）待排序的数的个数n（此处为6） –（2）扫描遍数j（j=1,2,3,…n-1） –（3）每遍扫描时待比较元素的下标i（i=1,2,3,…n-j）
定义格式：
–类型标识符 数组名[一维数组个数][一维数组中元素 的个数]
用于描述冰山高度的二维数组的定义为：
–int ice[5][7]；
–上面语句定义了名为ice的数组，它包含5个一维数组， ice[0],ice[1]…ice[4]，每个一维数组含7个整型元
素。
二维数组是带两个下标的变量，第一个下标规定
h[4]=‘4’;
第4章数组习题(C语言程序设计)
puts(strcpy(a[0],a[2]);的输出结果是__2_3____
第4章 数组
三、写出程序运行结果
第4章 数组
1. main() { int a[]={2,4,6,8,10};
int y=1,j;
y
j
1
0
for(j=0;j<3;j++)
1
y+=a[j+1];
2
y=y+a[1]+a[2]+a[3]
第4章 数组
程序设计基础—C语言
第4章 数组
第4章 数组
一、单项选择题 （第107页）
第4章 数组
1、定义数组时，表示数组长度的不能是 （A ）
存储类型 数据类型 数组名[ 数组长度 ]
√A. 整型变量 int x=6 ; int a[x];
B. 符号常量 #define N 5 C. 整型常量 char b[ 5];
}
1 2 34 5678 9 13 15
则字符串s所占的字节数是（
）
字符串s的字节数=长度+1 sizeof(s)= strlen(s)+1
A. 19 C. 15
B. 18
√D. 16
第4章 数组
二、填空题
第4章 数组
1.若定义int a[10]={1,2,3};则a[2]的值__3___；
2.若定义char string[] =“You are a student!”;
s=10*6+’5’-’0’=65
s=10*65+’2’-’0’=652
s=10*652+’1’-’0’=6521
printf(“%d\n”,s); }
《MATLAB程序设计》第4章数组及应用
数组在内 存中的地 址
0x0012FF68 a[0] 0x0012FF6C a[1] 0x0012FF70 a[2] 0x0012FF74 a[3]
数组元素
0x0012FF78 a[4]
0x0012FF7C a[5]
8
一维数组在内存中的存储形式
说明：
（1）数组名a表示内存首地址，是地址常量。
（2）数组a中每个数组元素占的内存空间根据 数组类型确定，整个数组占的内存为：数组元 素个数乘以每个元素所占内存空间如： int a[10]; 4×10=40 float b[20]; 4×20=80 double c[5]; 8×5=40 char d[8]; 1×8=8
第4章 数组
教学内容
数组的定义及应用
字符串处理函数
几个常用算法：排序算法（选择排序、
冒泡排序）
1
第4章 数组
重点、难点
数组的定义及应用
常用算法的设计（选择排序、
冒泡排序）
2
第4章 数组
教学目标
熟练掌握数组的定义及应用
掌握字符数组的定义及应用
掌握常用的字符串处理函数
熟练掌握几个常用算法：排序
算法（选择排序、冒泡排序）
分析：所谓转置就是将矩阵的行列互换，即将 a矩阵 的a[i][j]元素变成b矩阵的b[j][i]。
24
#include <iostream> using namespace std; int main() { int a[3][4] ={{1,2,3,4},{3,4,5,6},{5,6,7,8}}; int b[4][3],i,j; for(i=0;i<3;i++) //输出二维数组a[3][4] { for(j=0;j<4;j++) cout<<a[i][j]<<" "; cout<<endl; } for(i=0;i<4;i++) //将矩阵a转置给矩阵b for(j=0;j<3;j++) b[i][j]=a[j][i]; for(i=0;i<4;i++) //输出二维数组b[4][3] { for(j=0;j<3;j++) cout<<b[i][j]<<" "; cout<<endl; } return 0;}
0x0012FF68 a[0] 0x0012FF6C a[1] 0x0012FF70 a[2] 0x0012FF74 a[3]
数组元素
0x0012FF78 a[4]
0x0012FF7C a[5]
8
一维数组在内存中的存储形式
说明：
（1）数组名a表示内存首地址，是地址常量。
（2）数组a中每个数组元素占的内存空间根据 数组类型确定，整个数组占的内存为：数组元 素个数乘以每个元素所占内存空间如： int a[10]; 4×10=40 float b[20]; 4×20=80 double c[5]; 8×5=40 char d[8]; 1×8=8
第4章 数组
教学内容
数组的定义及应用
字符串处理函数
几个常用算法：排序算法（选择排序、
冒泡排序）
1
第4章 数组
重点、难点
数组的定义及应用
常用算法的设计（选择排序、
冒泡排序）
2
第4章 数组
教学目标
熟练掌握数组的定义及应用
掌握字符数组的定义及应用
掌握常用的字符串处理函数
熟练掌握几个常用算法：排序
算法（选择排序、冒泡排序）
分析：所谓转置就是将矩阵的行列互换，即将 a矩阵 的a[i][j]元素变成b矩阵的b[j][i]。
24
#include <iostream> using namespace std; int main() { int a[3][4] ={{1,2,3,4},{3,4,5,6},{5,6,7,8}}; int b[4][3],i,j; for(i=0;i<3;i++) //输出二维数组a[3][4] { for(j=0;j<4;j++) cout<<a[i][j]<<" "; cout<<endl; } for(i=0;i<4;i++) //将矩阵a转置给矩阵b for(j=0;j<3;j++) b[i][j]=a[j][i]; for(i=0;i<4;i++) //输出二维数组b[4][3] { for(j=0;j<3;j++) cout<<b[i][j]<<" "; cout<<endl; } return 0;}
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
多维数组
• 多维数组的创建
Java中没有真正的多维数组，只有数组的数组
锯齿数组
Java中多维数组不一定是规则矩阵形式
多维数组
• 多维数组的创建
数组类型 数组名 [ ] [ ]
或
数组类型[ ] [ ] 数组名
数组类型[ ] 数组名 [ ]
int a[ ] [ ] ; int[ ][ ] b ; int[ ] c[ ] ;
对数组arr_name中，从下标为fromIndex到toIndex的元素（不包括
toIndex）进行升序排序
•
示例：ArraySort_sample.java
int[ ] point = {1,6,2,3,9,4,5,7,8}; java.util.Arrays.sort( point ); for(int i=0;i<point.length;i++) { System.out.println(point[i]); }
A.3
B.4
C.5
D.2
答案 ：C
数组的操作
• 多维数组的遍历
利用循环语句 和 数组下标
☻ 练习 Array_traversal.java 循环遍历字符串数组{―red‖,‖orange‖,‖yellow‖,―green‖,―blue‖,‖purple‖}， 并将其打印
class Array_traversal { public static void main(String args[ ]){ String color[ ] = {"red","orange","yellow", "green","blue","purple"}; for(int i=0;i<color.length;i++){ System.out.println(color[i]); } } }
多维数组
• 多维数组的初始化
数组类型 数组名[ ][ ] = { {元素11，元素12，…} , {元素21，元素22，… } } 或 数组类型 数组名[ ][ ] = new 数据类型[ ][ ] { {元素11，元素12，…} , {元素21，… } }
int a[ ][ ] = { {1,2,3}, {4,5}, {7} } ; int a[ ][ ] = new int[ ][ ]{ {1,2,3}, {4,5}, {7} } ;
468
课后作业
• 5、 输出一个double型二维数组（长度分别为5、4
，值自己设定）的值。（知识点：数组定义和创 建、多维数组初始化、数组遍历） [必做题] • 6、 在一个有8个整数（18，25，7，36，13，2， 89，63）的数组中找出其中最大的数及其下标。 （知识点：数组遍历、数组元素访问） [必做题] • 7、将一个数组中的元素逆序存放（知识点：数组 遍历、数组元素访问） [选作题] • 8. 将一个数组中的重复元素保留一个其他的清零 。（知识点：数组遍历、数组元素访问） [选作题 ]
数组的操作
• 数组的复制 和排序
System.arraycopy(source,srcPos,dest,destPos,length)
复制source数组中从下标srcPos开始的length个元素到目标数组dest，
并从目标数组的下标为destPos的位置开始储存 source： 源数组 srcPos： 源数组中的起始位置 dest： 目标数组 destPos：目标数组中的起始位置 length： 要复制的数组元素的个数
• 示例
stack heap
0 0 0 0 0
创建后的 内存情况
int a[ ] ; a = new int[5];
a
0X124
int a[ ] = new int[5];
一维数组
• 数组的内存模型
– 数组是存储多个相同类型变
– – – –
量的对象。数组的所有元素 保存在堆内存中。 创建一个数组就是在堆中创 建一个数组对象。 数组创建后立即拥有默认值。 索引从0开始。 连续分配
答案 ：A、C、D
一维数组
• 数组的异常
示例 Array_exception2.java
数组越界异常（ ArrayIndexOutOfBoundsException ）
class Array_exception2 { public static void main(String args[]){ int a[]=new int[3]; a[0]=1; a[1]=2; a[2]=3; a[3]=4; System.out.println(a[3]); } }
int a[ ][ ] = { {1,2,3}, {4,5}, {7} } ;
stack heap 1
a
0X124
a[0]
a[1] a[2]
2 3 4
a[0] a[1] a[2]
5 7
练习
☻ 练习
int[ ][ ]a = new int[3][4]; for(int i=0;i <a.length;i++){ for(int j=0;j <a[i].length;j++){ a[i][j]=i+j; } }, 则a[2][3] = ____
元素的下标可以是整型常量或整型表达式
数组名[元素下标] = 元素值；
int a[ ] ; a = new int[5] ; a[0] = 1; a[1] = 2; a[2] = 3; a[3] = 4; a[4] = 5;
一维数组
• 数组的属性
– 数组的长度(length)必须>=0； – length为只读。 – 利用length遍历数组
JAVA编程基础 —— 数组
3 Sept. 2008 © Neusoft Confidential
本章内容
节 知识点 数组的定义和创建 数组的内存模型 数组的初始化 数组元素的访问 数组的属性 数组的异常 多维数组的创建 多维数组的初始化 多维数组的内存模型 多维数组的遍历 数组的复制和排序 掌握程度 难易程度 掌握 掌握 掌握 掌握 掌握 了解 了解 了解 理解 了解 了解 难
多维数组
• 多维数组的创建
数组名 = new 数据元素类型[ 行数 ] [ 列数 ] ;
或
数组名 = new 数据元素类型[ 行数 ] [ ] ;
a = new int [3][4] ; a = new int [3][ ] ; a = new int [ ][4] ; //非法
必须声明行的个数
本章重点总结
• 一维数组
掌握数组的长度 掌握一维数组的声明、创建、初始化 数组的常见错误
• 多维数组
掌握二维数组的声明、创建、初始化 理解数组的复制 理解数组的排序
课后作业
• 1、编写一个简单程序，要求数组长度为5，分别
赋值10，20，30，40，50，在控制台输出该数组 的值。（知识点：数组定义和创建、一维数组初 始化）[必做题] • 2、将一个字符数组的值（neusofteducation）拷贝 到另一个字符数组中。（知识点：数组复制） [必 做题] • 3、给定一个有9个整数（1,6,2,3,9,4,5,7,8）的数组 ，先排序，然后输出排序后的数组的值。（知识 点：Arrays.sort排序、冒泡排序） [必做题]
int a[ ] = {1,2,3,4,5} ;
或
int a[ ] = new int[]{1,2,3,4,5} ;
一维数组
•
声明数组：和使用变量要先声明一样，先声明数组的类型和名称
int[ int[ ]] myNumbers; myNumbers;
•
构造数组：声明之后，还不知道能存放多少个数据
myNumbers myNumbers = = new new int[20]; int[20];
类型 数组中元素的个数，称为数组的长度（length） JAVA语言中声明数组时不能指定其长度 e.g. int a[5]; //非法
一维数组
• 数组的其他基本概念
– 数组的索引 -- index – 数组的类型 -- type – 数组的名称 – name
一维数组
• 数组的定义和创建
数组类型 数组名 [ ]
☻ 练习
Array_copy.java
复制数组{1,2,3,4,5}中从下标0开始的5个元素到目标数组
{6,7,8,9,10,11,12,13,14,15}，并从目标数组的下标为0的位置开始储存
数组的操作
• 数组的复制和排序
Arrays.sort(arr_name) Arrays.sort(arr_name,fromIndex,toIndex)
一维数组
多维数组 数组的操作
难
一维数组
• 数组的定义和创建
数组可以看成是多个相同类型数据的组合，实现对这些数据的统
一管理
{1，2，3，4，5} {―apple‖，“pear‖，“banana‖，“grape‖}
数组中的每一个数据 — 数组的一个元素（element） 数组中的元素可以是任何数据类型，包括基本数据类型和引用
myNumbers myNumbers [[ 1 1 ]] = = 10; 10; myNumbers myNumbers [[ 2 2 ]] = = 15; 15; myNumbers myNumbers [[ 3 3 ]] = = 20; 20;
•
一维数组
• 数组元素的访问
Java中，数组元素的下标从0开始