C 程序设计教程第4章——数组与结构体.docVIP

C 程序设计教程第4章——数组与结构体 本文由InspireX贡献 ppt文档可能在WAP端浏览体验不佳。建议您优先选择TXT，或下载源文件到本机查看。 第4章 数组和结构体 4.1 数组 数组是有序数据的集合。 数组是有序数据的集合。数组中的每一个元素都属于同一 个数据类型， 个数据类型，用一个统一的数组名和下标来唯一地确定数组中 的元素。 的元素。 4.1.1 数组的定义 格式： 数组名[常量表达式] 格式：类型说明符 数组名[常量表达式] 例如： a[10]； z[3][4]； 例如： int a[10]； int z[3][4]； b[20]； float b[20]； 数组元素为：a[0]、a[1]、a[2]、 、 数组元素为：a[0]、a[1]、a[2]、…、a[9] b[0]、b[1]、b[2]、 、 b[0]、b[1]、b[2]、…、b[19] a[i]与某个简单变量是一样的。 a[i]与某个简单变量是一样的。 与某个简单变量是一样的 C++中没有动态数组 中没有动态数组。 C++中没有动态数组。 例如： 例如： int n=10; int a[n]; // 是错误的 4.1.2 数组元素的引用 数组在内存中是连续存放的。对于数组也必须先定义后使用。 数组在内存中是连续存放的。对于数组也必须先定义后使用。 并且C++规定只能逐个引用数组元素而不能一次引用整个数组。 C++规定只能逐个引用数组元素而不能一次引用整个数组 并且C++规定只能逐个引用数组元素而不能一次引用整个数组。 一维数组中数组元素的引用方式为： 一维数组中数组元素的引用方式为： 数组名[下标] 数组名[下标] 下标可以是整型常量或整型表达式。例如：a[0]、a[2*3]、 下标可以是整型常量或整型表达式。例如：a[0]、a[2*3]、 a[i+5]。 a[i+5]。 二维数组的元素的引用方式为: 二维数组的元素的引用方式为: 数组名[下标][下标] 数组名[下标][下标] ][下标 下标可以是整型表达式。 a[2][3]、a[3-1][2*2-1]。 下标可以是整型表达式。如a[2][3]、a[3-1][2*2-1]。但不要写 a[2，3]。 成a[2，3]。 注意事项： 注意事项： 同一数组中的元素必须具有相同的数据类型， 相同的数据类型 1、同一数组中的元素必须具有相同的数据类型，而且这组数据在 内存中将占据一段连续的存储单元 2、数组名命名规则和变量名相同，遵循标识符命名规则。 数组名命名规则和变量名相同，遵循标识符命名规则。 3、常量表达式表示元素的个数，即数组长度。 常量表达式表示元素的个数，即数组长度。 4、常量表达式中可以包括常量和符号常量，不能包含变量。 常量表达式中可以包括常量和符号常量，不能包含变量。 a[n];--不对） --不对 （int a[n];--不对） 第一个元素的下标为0 数组第一个元素的下标为 5、数组第一个元素的下标为0。 例4-1 从键盘输入10个整数，将它们逆序输出。 从键盘输入10个整数，将它们逆序输出。 10个整数 #include int main() { int i,a[10]; for (i=0;i10;i++) { cina[i]; } for (i=9;i=0;i--) { cout int main() { int i,fib[20]; fib[0]=1; fib[1]=1; for (i=2;i=19;i++) { 关键 fib[i]=fib[i-1]+fib[i-2]; } for (i=0;i=19;i++) { coutfib[i]“ ; } coutendl; return 0; } 4.1.3 数组的初始化 在定义数组时可以对其进行初始化。 在定义数组时可以对其进行初始化。 1．一维数组的初始化 （1）全部赋初值 a[10]={0， 9}； int a[10]={0，1，2，3，4，5，6，7，8，9}； （2）部分赋初值 a[10]={0， 4}； int a[10]={0，1，2，3，4}； （3）赋初值时省略数组大小 a[5]={0， 4}； int a[5]={0，1，2，3，4}； ]={0， 4}； int a[ ]={0，1，2，3，4}； // 两个语句等价 个元素值为0 // 后5个元素值为0 初始化给出的元素个数不能超过数组的长度。 初始化给出的元素个数不能超过数组的长度。 例如： 例如： a[5]={0， 5}； 就是错误的。 int a[5]={0，1，2，3，4，5}； 就是错误的。 2．二维数组的初始化 （1）全部赋初值 a[3][4]