C5-数组.pptx

计算机程序设计;提纲;4.1 引言;数组;定义数组时，必须指定数组的大小，上述字符数组通过赋初值隐含给出了数组的大小——14 数组元素必须同质，即同一种数据类型，不允许出现混合类型 数组的意义在于便于以一致的方式处理一组数据 数组连续地存储在一段内存空间中，数组名实际上代表了数组的首地址（是一个指向基地址的指针常量） 通过数组名和下标可以唯一地确定数组中的元素 注：指针、函数、形参、实参等概念暂不必深究，留待第8章后期再讲;5.2 一维数组;定义数组时应注意： 数组名是标识符，应遵循标识符的取名规则 数组名后是一对方括号，它是C语言中的下标运算符，是数组的标志 方括号内是整型常量表达式，表示该数组元素的个数，即数组的大小，通常由整型常量、符号常量或有关运算符组成，该表达式在编译时即求值并作为分配内存的依据 表示数组大??的整型常量表达式中不能包含变量，如，不能利用scanf()函数接收用户输入的数值来指定数组的大小 C99标准及有的编译系统支持可变长数组;一维数组的引用;一维数组的内部表示;一维数组的初始化;初始化的注意事项;P117例5.1：一头母牛每年生一头小母牛，每条小母牛从第4年开始也每年生一头小母牛，分别输出从第1年至第20年每年的牛数。 解题思路：由题意可得下表 用Un表示第n年(n≥4)时的牛数，可得关系式： Un=Un-1+Un-3，显然，可以用递推算法求每年的牛数，并用数组存放该数。;#includestdio.h void main() { int i, ncow[20+1]; //为使下标与年数统一，从[1]存放 ncow[1]=2; //ncow[0]未存放数据 ncow[2]=3; //因此20年数组有21个元素 ncow[3]=4; for (i=4; i=20; i++) ncow[i]=ncow[i-1]+ncow[i-3]; for (i=1; i=20; i++) printf(“%12d%c”, ncow[i], (i+1)%6?’ ’:’\n’); //按每行6列打印输出结果 };P120例5.4 用数组保存Fibonacci数列的前30项并按每行5个数输出显示;5.3 字符数组;;;字符串处理与字符数组应用;;;;;;字符串处理函数列举;P134例5.14;;5.4 多维数组;;二维数组的定义;二维数组的两种初始化方法;二维数组初始化注意事项;;;P136例5.15 编写矩阵相乘的程序;;计算2011年的某月某日是当年的第几天，以及是星期几;5.5 数组类型的应用;其它应用;Hello, World!程序 /* 程序功能：在计算机显示屏上显示“Hello, World!”字样 */ #include stdio.h void main() { printf(“Hello, World!\n”); //屏幕输出”Hello, World” };一些基本认识 每个C程序必须有且仅有一个主函数main()，其作用是管控整个程序的运行， C程序总是从main()函数开始执行 函数（包括主函数）中包含若干条语句，每条语句以“；”结束 主函数通常需要使用变量、常量或调用其它函数，使用变量、常数前或调用函数前需要事先定义或声明 程序语句的书写一般采用逐层缩进的形式，以使逻辑层次一目了然，便于阅读、理解和修改 程序中可以加入注释，以便于理解;本章重点