哈工大计算机c语言考研期中期末考试必备c5PPT资料.ppt
- 文档编号:15592643
- 上传时间:2022-11-06
- 格式:PPT
- 页数:137
- 大小:1.32MB
哈工大计算机c语言考研期中期末考试必备c5PPT资料.ppt
《哈工大计算机c语言考研期中期末考试必备c5PPT资料.ppt》由会员分享,可在线阅读,更多相关《哈工大计算机c语言考研期中期末考试必备c5PPT资料.ppt(137页珍藏版)》请在冰豆网上搜索。
数数组组章节:
5-7数组与指针数组与指针傅忠传数组的概念数组数组由若干个由若干个相同类型相同类型的的相关相关数据项数据项按顺序存按顺序存储储在一起,构成数组在一起,构成数组(arrayarray);
数组实际上数组实际上是是同种类型同种类型、有序的有序的数据的集合数据的集合。
数组名数组名如果用一个统一的名字标识这组数据,如果用一个统一的名字标识这组数据,那么这个名字就称为数组名。
那么这个名字就称为数组名。
数组元素数组元素构成数组的每一个数据项称为数组的构成数组的每一个数据项称为数组的元素(元素(elementelement)。
)。
说明说明同一数组中的元素必须具有相同的数据类同一数组中的元素必须具有相同的数据类型,而且这组数据型,而且这组数据在内存中将占据一段连在内存中将占据一段连续的存储单元续的存储单元。
5-8数组与指针数组与指针傅忠传数组定义的通用格式格式格式类型类型数组名数组名下标下标1下标下标2下标下标n;
其中:
类型类型为数组为数组元素元素的基类型,即每个的基类型,即每个元素的类型。
元素的类型。
下标下标值值n表示为所在维的数组表示为所在维的数组元素个数元素个数,该维的数组下标的,该维的数组下标的上界上界是是n-1;
C语言中数组下标语言中数组下标下界下界始终为。
始终为。
维数维数是是下标的个数。
下标的个数。
5-9数组与指针数组与指针傅忠传数组分类一维数组一维数组二维数组与多维数组二维数组与多维数组一维数组的定义一维数组的定义一维数组的定义一维数组的定义一维数组的初始化一维数组的初始化一维数组的初始化一维数组的初始化一维数组的引用一维数组的引用一维数组的引用一维数组的引用二维数组的定义二维数组的定义二维数组的定义二维数组的定义二维数组的初始化二维数组的初始化二维数组的初始化二维数组的初始化二维数组的引用二维数组的引用二维数组的引用二维数组的引用定义、初始化、引用章节:
5-10数组与指针数组与指针傅忠传一维数组的定义格式格式类型类型数组名数组名常数表达式常数表达式;
举例举例inta10;
/各元素都为整形。
各元素都为整形。
定义一个包括定义一个包括10个整形元素的一维数组。
个整形元素的一维数组。
元素为:
a0、a1、a2a9注明注明数组名定名规则和变量名相同,遵数组名定名规则和变量名相同,遵循标识符定名规则。
循标识符定名规则。
数组名后使用数组名后使用方括号方括号括起来的常数括起来的常数表达式,不能用圆括号。
表达式,不能用圆括号。
inta(10);
常数表达式表示元素的个数,即数常数表达式表示元素的个数,即数组长度,而不是数组的上界。
组长度,而不是数组的上界。
上例不能使用上例不能使用a10越界错误!
越界错误!
常数表达式中可以包括常量和符号常数表达式中可以包括常量和符号常量,不能包括变量。
如常量,不能包括变量。
如变长数组变长数组:
设设n为整形。
为整形。
动态数据结构动态数据结构scanf(%d,&
n);
intan;
数组必须先定义,然后使用。
一维数组元素在内存中的排列顺序一维数组元素在内存中的排列顺序是是线性排列线性排列即连续存储的即连续存储的。
5-11数组与指针数组与指针傅忠传一维数组元素的引用使用说明使用说明C规定只能逐个引用数组规定只能逐个引用数组元素元素,而不能一次引用整个而不能一次引用整个数组数组。
引用形式引用形式数组名下标数组名下标其中其中:
下标可为:
下标可为整形整形常量或整形表常量或整形表达式。
达式。
举例举例a0=a5+an+3-a2*3使用循环语句完成数组的赋值与输出。
使用循环语句完成数组的赋值与输出。
main()inti,a10;
for(i=0;
i=0;
i-)printf(%3d,ai);
注明注明在数组的引用中,其下标值必须要在数组的引用中,其下标值必须要落在落在0与与n-1之间之间越界错误!
下下标越界也不自动监测。
标越界也不自动监测。
一个数组元素实质上就是一个变量一个数组元素实质上就是一个变量名,数组元素和变量一样使用。
名,数组元素和变量一样使用。
数组元素下标的括号必须是方括号。
5-12数组与指针数组与指针傅忠传一维数组的初始化在定义数组时,对数组元素赋初值。
在定义数组时,对数组元素赋初值。
inta10=0,1,2,3,4,5,6,7,8,9a0=0;
a1=1;
a2=2;
a9=9可以只给一部分元素赋初值。
可以只给一部分元素赋初值。
inta10=0,1,2,3,4a0=0;
a3=3;
a4=4初值只赋前初值只赋前5个元素。
个元素。
如想使一个数组全部为值如想使一个数组全部为值n,可为:
可为:
inta10=0,0,0,0,0,0,0,0,0,0与与fortran语言不同,不能为:
语言不同,不能为:
inta10=0*10在对全部数组元素赋初值时,可以在对全部数组元素赋初值时,可以不指定数组长度,例如:
不指定数组长度,例如:
inta5=1,2,3,4,5可以写成:
可以写成:
inta=1,2,3,4,5当数组被说明为静态当数组被说明为静态(staticstatic)存存储类型或外部存储类型储类型或外部存储类型(即在所有函即在所有函数外部定义数外部定义)时,则在不显式给出初时,则在不显式给出初值的情况下,数组元素将在程序编译值的情况下,数组元素将在程序编译阶段自动初始化为阶段自动初始化为00。
staticstaticintinta4a4等价于等价于staticstaticintinta4=0,0,0,0a4=0,0,0,0章节:
5-13数组与指针数组与指针傅忠传二维数组的定义格式格式类型类型类型类型数组名数组名数组名数组名常数表达式常数表达式常数表达式常数表达式11常数表达式常数表达式常数表达式常数表达式22;
举例举例inta34;
可看成可看成3行行*4列列矩阵:
矩阵:
inta04inta14inta24;
每行都是一个包含每行都是一个包含4个元素的个元素的一维数组。
一维数组。
5-14数组与指针数组与指针傅忠传二维数组的排列顺序元素为:
a00a01a02a03a10a11a12a13a20a21a22a23按行存储按行存储章节:
5-15数组与指针数组与指针傅忠传多维数组格式格式类型类型类型类型数组名数组名数组名数组名常数常数常数常数11常数常数常数常数22常数常数常数常数mm;
举例举例inta224;
存储顺序存储顺序a000a001a002a003a010a011a012a013a100a101a102a103a110a111a112a113按行存储按行存储章节:
5-16数组与指针数组与指针傅忠传二维数组元素的引用引用形式引用形式数组名下标数组名下标1下标下标2其中其中:
下标可为整形常量或整形表:
下标可为整形常量或整形表达式。
举例举例a23=a12+b7/2注明注明在数组的引用中,其下标值必须要在数组的引用中,其下标值必须要落在该维的上下界之内。
落在该维的上下界之内。
在数组在数组inta34中,中,a34=5因为因为3和和4已超出上界。
已超出上界。
在数组在数组inta34中,中,a21不能不能写成写成a2,1只能写成只能写成a21。
5-17数组与指针数组与指针傅忠传二维数组的初始化分行给二维数组赋初值。
分行给二维数组赋初值。
inta34=1,2,3,4,5,6,7,8,9,10,11,12;
也可将所有数据写在一个花括号内,也可将所有数据写在一个花括号内,按数组按数组存储顺序存储顺序对各元素赋值。
对各元素赋值。
inta34=1,2,3,4,5,6,7,8,9,10,11,12可以对部分元素赋初值。
可以对部分元素赋初值。
1000inta34=1,5,9;
50009000也可对数组中某一个元素赋值。
也可对数组中某一个元素赋值。
1000inta34=1,0,6,0,0,11060000110也可以对部分元素赋初值。
也可以对部分元素赋初值。
1000inta34=1,5,6;
560000001000inta34=1,900009000如果对全部元素赋初值如果对全部元素赋初值(即提供全部初即提供全部初始数据始数据),则定义数据时对,则定义数据时对第一维第一维长度可长度可以不指定,但以不指定,但第二维第二维长度不能省。
长度不能省。
等价于等价于inta4=1,2,3,4,5,6,7,8,9,10,11,12;
5-18数组与指针数组与指针傅忠传一维数组应用举例冒泡法排序Fibonacci级数(作业)*折半查找章节:
5-19数组与指针数组与指针傅忠传Fibonacci级数用数组来处理求用数组来处理求Fibonacci的前的前20项。
项。
例如:
1,1,2,3,5,8,13,21,34,65,#includemain()inti;
staticintf20=1,1;
for(i=2;
i20;
+i)fi=fi-1+fi-2;
i=i+1;
-jajaj-1ajaj-1输出输出a
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 哈工大 计算机 语言 考研 期中 期末考试 必备 c5