数组的基本概念一维数组二维数组第
数组的分类
数组的分类
1. 一维数组：由一组具有相同数据类型的数据按照一定顺序排列而成的线性表。
2. 二维数组：由若干个一维数组组成的表格状数据结构，可以看作是一个行列都固定的矩阵。
3. 稀疏数组：指当一个数组中大部分元素为0或同一值时，可以采用压缩存储方式，只记录不同值的元素和其位置，以节省存储空间和提高运算效率。
4. 动态数组：在插入或删除元素时可以自动改变大小的一维数组，具有灵活性和高效性。
5. 布尔数组：由若干个布尔值组成的数组，可以用来表示某些问题的真值表或状态表。
第6章 数组
一维数组的引用 数组的引用通常是对数组元素的引用。 一维数组元素的表示形式为： 数组名(下标 下标) 数组名 下标 说明： （1）下标可以是整型常量或整型表达式。 （2）引用数组元素时，下标值应在数组声 明的范围之内。否则将会出错。 （3）一般通过循环语句及InputBox函数给 数组输入数据。数组的输出一般用Print 方法、标签或文本框实现。
结束
Public Sub Command1_Click() Dim score! (5) , aver!, i% aver = 0 For i = 1 To 5 score(i) = InputBox("请输入第 & i & "个学生的成绩 请输入第" 个学生的成绩") 请输入第 个学生的成绩 Label4.Caption = Label4.Caption & score(i) & Space(5) aver = aver + score(i) Next i aver = aver / 5 Label5.Caption = Label5.Caption & aver & Space(5) For i = 1 To 5 If score(i) > aver Then Label6.Caption = Label6.Caption & score(i) & Space(5) End If Next i End Sub
结束
再将A(1)分别与A(3)、…、A(10)比较，并 且依次作出同样的处理。最后，10个数中 的最小者放入了A(1)中。 第2轮：将A(2)分别与A(3)、…、A(10)比 较，并依次作出同第1轮一样的处理。最后， 第1轮余下的9个数中的最小者放入A(2)中， 亦即A(2)是10个数中的第二小的数。 照此方法，继续进行第3轮… …
数组知识
第六章一、数组的概念数组是共享一个名字的一组具有相同类型的连续存放的变量的集合数组是一组有序数据的集合数组中各数据的排列是有一定规律的，下标代表数据在数组中的符号所有的数组元素具有统一的数据类型数组名是数组的首地址，每个元素是连续存放的数组元素是由数组名和下标唯一确定二、一维数组①怎样定义一维数组一维数组的定义方式为类型标识符数组名[常量表达式]其中类型标识符：任一种基本数据类型或者是构造数据类型数组名：自己定义的数组标识符，遵从标识符命名规则常量表达式表示数组的长度，也是元素的个数注意：（1）数组名不能和变量名相同（2）定义的时候要指定数组中的元素个数常量表达式可以包括常量和符号常量比如int[3+5]是合法的但是不可以包括变量int a[n]是不合法的C不允许对于数组的大小进行动态定义不过如果在被调用的函数中（不包括main）中定义数组其长度可以是变量或者非常量的表达式比如Void func(int n){ int a[2*n] //合法的n的值从实参中传来调用func函数时形参n从实参中得到值这种情况叫做“可变长数组”，允许在每次调用func时有不同的n不过每次使用的时候数组的长度是固定的（3）数组的大小不可以是浮点常量（4）定义数组的时候不能没有数组长度int a[] 非法②一维数组元素的引用数组元素是组成数组的基本单元 数组元素也是一种变量 引用的格式数组名[数组下标]其中数组下标只可以是整型常量或者整型表达式 如果是小数的话c 编译的时候会自动取整数组在定义之后数组名代表数组的首地址其中的元素按照下标依次存放而且下标从0开始！数组定义之后系统将给其分配一定的内存单元其所占内存单元的大小和数组元素的类型和数组的长度有关数组所占内存单元字节数=数组大小*sizeof （数组元素类型）其中Int 2字节(TC 中)编译器不同可能不同 Char 1 Short 1 Long 4 Float 4 Double 8比如要引用a[2] 就会先计算2000+2*2=2004 然后再从2004中取出内容占用的字节数为： 10 * sizeof(int) = 10 * 2 = 20内存地址2000 200220042018a……第1个元素 ……第2个元素 第3个元素第10个元素注意事项（1）只可以逐个引用数组的元素，不能一次性引用整个数组（所以常用循环）（2）数组引用要注意越界问题C语言对于数组不作越界检查，但是下标超范围会死机或者程序错误（3）一般对于数组长度会采用宏定义define③一维数组的初始化如果对于一维数组不赋初值，则为随机数对于数组元素的赋值，叫做数组的初始化不赋值不叫初始化数据类型符数组变量名[常量表达式]={表达式1…表达式n}（1）在定义数组时对全部数组元素赋予初值Inta[5]={1,2,3,4,5};数组的元素要放在花括号里边，元素之间用逗号隔开花括号里边的数据叫做“初始化列表”（2）也可以只给数组中的一部分元素赋值Inta[5]={1,2,3};则只给前三个赋值，后边两个自动为0（3）如果想让一个数组中的元素全部都为0，可以写Int a[5]={0,0,0,0,0}; 或者Int a[5]={0};//未赋值的部分自动为0（4）在对全部数组元素赋初值的时候由于元素的个数确定可以不用指定数组的长度Int a[]={1,2,3,4,5};虽然是没有指定长度不过系统会自动默认是5不过不可以int a[]；所以如果要定义的长度比赋值的长度长，就要写下标注意：表达式的个数不能超过数组变量的大小如果定义数值型数组的时候未被初始化列表指定初始化的都是0如果定义字符型数组的时候未被初始化列表指定初始化的都是’\0’如果定义指针型数组的时候未被初始化列表指定初始化的都是NULL空指针C语言除了在定义数组变量时可以对数组整体赋值之外无法再全体赋值所以Char a[3]A=,‘1’,’2’,’3’-A*+=,‘1’’2’3’-;A*3+=,‘1’’2’’3’-; 都是错的所以数组定义后只能用赋值语句一一赋值Char str[80];Str*0+=’b’ str*1+=’y’ str*2+=’e’ str*3+=’\0’ //数组str赋值为一字符串bye一般一维数组的赋值使用循环语句④一维数组程序举例冒泡法折半查找法斐波那契数列请见第二章书上出现的算法三、二维数组①怎样定义二维数组类型符数组名[常量表达式][常量表达式]；二维数组可以看作特殊的一维数组 它的元素又是一维数组a[0] a[0][0] a[0][1] a[0][2] a[1] a[1][0] a[1][1] a[1][2] a[2] a[2][0] a[2][1] a[2][2]数组元素的存放顺序已行序优先最右下标变化最快 二维数组的a[0]a[1] 不可以当成数组元素变量使用 对于a[0]是数组名 是a[0][0] a[0][1] a[0][2]的地址 二维数组的存贮空间 是先按照行序再列的比如float a[3][4] 一共有12个元素由于是float 类型每个元素占四个字节所以一共是48个字节 存储顺序a00 a01 a02 a03 a10 a11 a12 a13 a20 a21 a22 a23②怎样引用二维数组数组名[下标][下标]对于int a[4][5]以及a[4][5]有什么差别前者定义了4行五列的二维数组最多引用到a34而a45 说明引用到了第五行和第六列则至少应该为int a[5][6]③二维数组的初始化数据类型数组变量名[行常量表达式][列常量表达式]= {{第0行初值表},{第1行初值表},…{最后1行初值表}}（1） 分行给二维数组赋初值Int a[3][4]={{1,2,3,4},{2,3,4,5},{3,4,5,6}};（2） 可以把所有数据都放在一个花括号内，按照数组元素排列顺序依次赋值Int a[3][4]={1,2,3,4,5,6,7,8,9,0,1,2};014523（3）可以对于部分元素赋初值Int a[3][4]={{3},{4},{5}};也可以只对某几行赋值（4）定义的时候第一维长度可以省略第二维不能省略Int a[][4]={{0,0,3},{},{1,2}}④二维数组程序举例对二维数组的每个元素进行操作要用二重循环外层循环控制行下标的变化，内层循环控制列下标变化输出二维数组两条对角线元素值的和Sum1+=a[i][i] //主对角线Sun2+=a[i][2-i] //副对角线矩阵左下半三角元素中的值置为0For(i=0;i<n;i++)For(j=0;j<=I;j++)A[i][j]=0;对二维数组元素的操作，实际上就是先找出对应元素的行下标与列下标，然后进行操作。
高中信息技术 信息学奥赛C语言第八章 数组课件
int a[5]={0,1,2,3,4}; 也可以省略为：
int a[ ]={0,1,2,3,4};
说明：
1．可以只给部分数组元素赋初值。当｛｝中 值的个数少于数组元素个数时，则表示初 值只赋于数组开始的若干个元素，余下部 分元素为相应类型的缺省值，int为整型数0， 字符型为空格等。
二维数组存储结构是“按行存放，先行后列”，
说明：
（1）数组名是用户定义标识符
（2）数组名后面的两对方括号必不可少， 之间不能有空格。方括号中必须是常量表 达式，表达式1表示数组的行数，表达式2 表示数组的列数。其中必须是正的整型常 量，绝对不能是变量。
（3）定义后，a数组在内存中占用6个连续 的存储单元，按照行的顺序依次存储各个 元素。 见书p75图8-2、图8-3.
8．数组定义中，数组长度除多数情况下作显式说明 外，有两种情况下不必或不能用长度说明，而用[] 代替。
（1）给数组全体元素赋初值时，可省去数组长度说 明。
（2）数组名作为函数的参数，在函数的参数说明部 分，当指出参数是数组时，不能用长度说明。
二、一维数组的初始化
• 当系统为所定义的数组在内存中开辟一串连续的 存储单元时，这些存储单元中并没有确定的值，数 组的初始化就是指在定义数组时给数组元素赋初值。
为一维数组。 • 一维数组的定义方式为：
类型名 数组名[常量表达式]； 例如： int array[10];
它表示定义了一个名为array的数组， 此数组有10个元素，每个元素的数据类型 为整型。
一维数组定义的说明：
C++第九讲
把x与a[m]比较： 1.若x和a[m]相等，找到 2.若x>a[m],[m+1,b]为新的查找范围
t=m+1 3.若x<a[m],[t,m-1]为新的查找范围 b=m-1
查找
输入n,a,x t=0 b=n-1 #include <stdio.h> void main( ) {int a[50],x,i,n,t,b,m,f; scanf("%d",&n); for(i=0;i<n;i++) scanf("%d",&a[i]); scanf("%d",&x); t=0;b=n-1;f=0; while(t<=b) {m=(t+b)/2; if(x==a[m]) { f=1;break;} else if(x>a[m])t=m+1; else b=m-1;} if(f==1) printf(“Yes,%d”,m); else printf(“No");}
排序
例3 将任意n个数按降序排序。
• 选择法排序
0.从n个数中找最大的数,放在t[0]中 设t[0]最大, 与t[1]~t[n-1]依次比较 1.从n-1个数中找最大的数,放在t[1]中 设t[1]最大, 与t[2]~t[n-1]依次比较 2.从n-2个数中找最大的数,放在t[2]中 设t[2]最大, 与t[3]~t[n-1]依次比较 …… n-2最大, 与t[n-1]比较 共进行n-1次找最大数的操作 设t[k]最大, 与t[k+1]~t[n-1]依次比较 for k=0 to n-2 w= 0 k for i=1 k+1 to n-1 t[i]>t[w] 真 假 w=i w!=0 k 假 真 t[w]与t[0] t[k] 互换
专题5 一维数组和二维数组的概念及基本应用
A) 3
B) 6
C) 10
D) 20 D
5.有以下程序 [08年4月]
main()
{ int s[12]={1,2,3,4,4,3,2,1,1,1,2,3},c[5]={0},i;
for(i=0;i<12;i++) c[s[i]]++;
for(i=1;i<5;i++) printf(“%d”,c[i]);
if(a[j]<a[k]) k=j; t=a[k];a[k]=a[i];a[i]=t; } printf（“排序结果为:\n”）; for(k=0;k<6;k++) printf(“%d”,a[k]); }
例2 用交换排序法对数据升序排序，请填空 #inlcude<stdio.h> main() { int a[5]={4,6,1,3,9} i, t; for(i=0;i<5;i++)
for(j=0;j<4-i;j++) if(a[j]>a[j+1]) {t=a[j]; a[j]=a[j+1]; a[j+1]=t; }
printf（“排序结果为:\n”）; for(i=0;i<5;i++)
printf(“%d”,a[i]);}
假设有5个数
98888 89666 66944 44493 33339
1 一维数组
数组是c语言中一种最简单的构造类型，每个定义好的数组包含一组同一 类型的变量，这些变量在内存中占有连续的存储单元，在程序中这些变量具 有相同的名字，但具有不同的下标，数组要先定义后使用。
1.1 一维数组定义的一般形式
数组的定义
1、概述 、 2、一维数组的定义和引用 、 3、二维数组的定义和引用 、 4、字符数组 、
章节总览
1. 基本类型之外，C语言还提供了构造类型的数据， 它们有：数组类型、结构体类型、共用体类型。构 造类型数据是由基本类型数据按一定规则组成的， 因此也可以称之为“导出类型”。 2. 数组是有序数据的集合 有序数据的集合。 有序数据的集合 （a）数组中的每一个元素都属于同一个数据类型。 （b）用一个统一的数组名和下标，唯一的确定数组 中的元素。
第二轮交换: (1) 8 (2) 5 (3) 5 (4) 5 第二轮结束 5 5 4 4 2 2 2 0 0 0 0 9 9 9 9 /*8>5,交换*/ /*8>4,交换*/ /*8>2交换*/ /*8>0,交换*/
8
4 4 4
8
2 2
ห้องสมุดไป่ตู้
8
0
8
9
那么第二轮进行了 n-2=6-2=4 次比较即循环了4次 总结:第 i 轮进行了 n- i 比较即循环了n- i 次. 一共要n-1轮比较即外围循环n-1次
一维数组的程序举例（ ） 一维数组的程序举例（1）
运行结果： 例 7.2 用数组来处理Fibonacci数列问题。（见教材124页） 1 1 2 3 5 程序如下： 8 13 21 34 55 89 144 233 377 610 /*行号1*/ main( ) { 987 1597 2584 4181 6765 /*行号2*/ int i; /*行号3*/ /*行号4*/ /*行号5*/ /*行号6*/ /*行号7*/ /*行号8*/ /*行号9*/ /*行号10*/ /*行号11*/ int f[20]={1,1}; for(i=2,i<=20;i++) f [ i ]=f [ i -1]+f [ i -2]; for(i=0,i<20;i++) { if( i %5= =0) printf(“\n”);/*控制换行,每行输出五个数*/ printf(“%12d”,f [ i ]); } }
第六章 数组.
sc(i, j) = InputBox("输入sc(" &i & "," & j & ") 的值") Next j Next I
3、数组在内存中存放的顺序 数组在内存中存放时，首先变化的是最后一维的 下标，然后变化倒数第二维的下标…（按行存放）。 例如，数组A（4,3）在内存中的分配如下：
A（0,0） A（1,0）
其表示形式： A(1)，A(6) X(1,1), X1(1,6), X(2,6)
Y(0,0,0), Y(1,2,5)
6.2 一维数组
一、 一维数组的声明 (无隐式声明)
形式:
Dim 数组名([<下界>to]<上界>)[As <数据类型>] 或： Dim 数组名[<数据类型符>]([<下界>to]<上界>) ‘ 声明了a数组有6个元素 数组元数的数据类型
二、 访问整个数组
对于数组中的各个元素，我们可以用数组名称 （索引值）进行访问。然而，是无法只用数组名称就 对所有的元素进行计算。
例如：要把数组中的各元素值都加上1 这是错误的！ Dim X(4)
X=X+1 For I=0 to 4 x(i)=x(i) +1 这是正确的！
Next
无法对数组中的所有元素同时进行运算处理。 但是，可以一次“读取”整个数组本身。
6.4 数据排序与查找
数据交换
将A和B两个变量中的数值交换
A=B B=A Temp=A
A=B
B=Temp
一、选择排序
算法思想：
1）对有n个数的序列（存放在数组a(n)中），从中选 出最小（升序）或最大（降序）的数，与第1个数交 换位置；