《C语言数组教程ppt课件》由会员分享,可在线阅读,更多相关《C语言数组教程ppt课件(78页珍藏版)》请在金锄头文库上搜索。
1、第8章 数组,主讲教师:孙运雷 计算机与通信工程学院 计算机科学系 18853283536,回顾,基本数据类型:int, float/double, char 数据的处理:根据问题需求,先作几个简单变量的定义,然后对这些变量赋值并作相应的运算即得结果 例如:输入10个实数,求其平均值。,#include int main() int i; float num, sum=0; printf(input 10 numbers: n); for (i=1; i=10; i+) scanf(%f, ,各变量独立存储,之间没有任何关系 不需要也不可能保留变量的历史值,问题的提出,一个人n门课的成绩怎样存
2、储和处理? 一个班n门课的成绩怎样存储和处理? 如何从键盘输入100个数然后按相反顺序输出? 输入10个数,将高于平均值的数输出? .,这些数据的特点: 1.具有相同的数据类型 2.使用过程中需要保留原始数据 为了方便的使用这些数据,C语言提供了一种构造数据类型:数组。 一定要理解并用好数组!,本章主要内容,C 语言中的数组,数组是具有相同类型的数据的顺序集合 数组可以在内存中连续存储多个元素,0 1 2 3,下标标明了元素在数组中的位置 ,从0开始,数组元素,下标,Rate0 Rate1 Rate2 Rate3,数组类型,本章主要内容,定义一维数组,datatype arrayNamesiz
3、e;,类型说明符 int、char、float ,数组名,常量表达式: 数组大小,int num50; char list_of_initials20; double pressure_level6;,#define LIMIT 20 . . . int emp_codesLIMIT;,数组和变量一样,必须先定义后使用; 数组大小定义好后,将不能改变;,数组大小最好用宏来定义,以适应未来可能的变化,定义一维数组,C89:定义数组时不能使用变量定义数组的大小,即使在此之前变量已经赋值,只能使用整形常量定义数组的大小 C99:允许用变量定义数组的大小,int array(10); int n=5;
4、 float scoren; int n; scanf(%d, ,一维数组在内存的存放,数组下标从0开始 数组元素在内存中按顺序连续存放 数组名代表数组的首地址,即score的值与score0的地址值相同,高地址,低地址,int score5;,数组元素的引用数组元素就是变量,C语言中,不允许引用数组进行运算,只能引用数组元素 基本形式:,数组名下标表达式;,说明: 下标表达式的值必须为整型 下标从0开始,最大下标为数组长度减1 是下标运算符,引用数组元素时根据数组首地址和下标计算出该元素的实际地址,然后取出该地址的内容 如引用score2: 计算2000+2*4=2008 取出地址2008的
5、内容,例如: int a5; a0=20; a4=2*a0;,下标越界是大忌!,int a10; scanf(%d, /*下标越界*/ 编译程序不检查是否越界 下标越界,将访问数组以外的空间,可能带来严重后果,#include int main() int a = 1, c = 2, b5 = 0, i; printf(%p, %p, %pn, b, ,1,2,3,4,5,6,0,7,8,9,运行程序或单步执行观察变量变化情况可以看到,变量c和a的值因数组越界而被悄悄破坏了,一维数组的初始化,初始化:在定义数组时给数组元素赋初值 形式:数据类型 数组名称数组长度=数值列表 在定义数组时,对全部
6、数组元素赋初值: 例如:int a5=0,1,2,3,4; 此时也可省略数组长度 例如:int a =0,1,2,3,4; /只写int a;是错误的 在定义数组时,对部分数组元素赋初值: 例如:int a5=0,1,2; /数组其余元素自动赋0 当初值的个数多于数组元素个数时,编译出错 例如:int a5=0,1,2,3,4,5;,只能逐个对数组元素进行操作(字符数组例外) 一般一维数组的处理用一重循环来实现,用循环变量的值对应数组元素的下标,动态赋值方法:,int a10,i;,输入第3个数组元素:,scanf(%d,输入整个数组元素:,for (i=0;i10;i+) scanf(%d,
7、 ,输出方法:,输出第1个数组元素:,printf(%d, a0);,输出整个数组元素:,for (i=0;i10;i+) printf(%d, ai );,一维数组的动态赋值和输出,一维数组示例,【例1】 输入10个整数,输出它们的和,并逆序打印这些数,#include #define N 10 /数组程序推荐该用法 int main () int i,sum=0,dataN; for( i=0; i=0; i- ) printf( %d, datai ) ; printf(n); return 0; ,一维数组示例,【例2】用数组来求Fibonacci数列前20项,#include #de
8、fine N 20 int main() int i,fN=1,1; for(i=2;iN;i+) fi=fi-2+fi-1; for (i=0; iN ;i+) if (i%4=0) printf(n); printf(%6d,fi); printf(n); return 0; ,Fibonacci数列: 1,1,2,3,5,8,13,21,34,总结理解:C 语言中的数组,数组是一组相同类型的数据组成的有限集合 数组是可以在内存中连续存储多个元素的结构 数组中的数据称为数组元素,数组元素个数称为数组长度 数组元素用数组名和元素下标表示,如score0, score1,0 1 2 3,sco
9、re 4 ,数组名(首地址),下标标明了元素在数组中的位置 ,从0开始,数组元素,下标,数组大小,本章主要内容,二维数组的定义思考为何需要二维数组?,int num42;,4 X 2 = 8,数据类型 数组名常量表达式1 常量表达式2;,错误的定义: int a3,4, b(3,4); int c , d(3)(4);,二维数组的存储结构思考该如何存?,int a23;,a10,a11,a12,a00,a01,a02,二维数组元素在内存中的存放顺序: 先按行存放,再按列存放,即 先顺序存放第0行的元素 再存放第1行的元素,,a00 a01 a02 a10 a11 a12,二维数组元素的引用,二
10、维数组元素的引用形式: 例如: int a34; a00=3; a01=a00+10; a34=5; /*下标越界*/,数组名行下标 列下标;,二维数组的初始化,按行赋初值: 例如: int a23=1, 2, 3, 4, 5, 6; int a23=1, 4, 5; 按数组元素存放顺序赋初值: 例如: int a23=1, 2, 3, 4, 5, 6; int a23=1, 2, 3; 省略行数(根据初值个数和列声明自动确定行数) 例如: int b3=1, 2, 3, 4, 5, 6, 7, 8, 9,10; int c3=1, 2, 3;,4行,二维数组的初始化,下列二维数组的定义都是错
11、误的: int a, b3, c2; int arr2 = 1,2,3, 4,5,6; int b23=1, 2, 3, 4, 5, 6, 7, 8;,二维数组值的输入和输出,一般二维数组的处理用二重循环来实现,用循环变量的值控制数组元素的下标,int a34,i,j;,二维数组的输入和输出,为一个3行4列的二维数组输入/输出数据,int main() int a34, i, j; for (i=0; i3; i+) for (j=0; j4; j+) scanf(“%d”, ,二维数组示例,【例3】将二维数组a转置存到二维数组b中,a01,b10,a12,b21,设行下标为i,列下标为j,
12、则: bji aij,【例3】将二维数组a转置存到二维数组b中,#include int main() int a23=1,2,3,4,5,6, b32, i, j; printf(数组a : n); for (i=0; i2 ; i+) for (j=0 ; j3; j+) printf(%5d, aij); printf(n); for (i=0; i2 ; i+) for (j=0 ; j3; j+) bji=aij; /* 转置 */,printf(数组 b: n); for (i=0; i=2;i+) for (j=0 ; j=1 ; j+) printf(%5d, bij); pr
13、intf(n); return 0; ,二维数组示例,【例4】从键盘上为一个55整型数组赋值,找出其中的最小值和最大值(平均值,上三角),并显示出来 分析: 设最大值为max,最小值为min. 1、令max =a00 min =a00 2、对0max,则将其存入max中。 3、输出min和max。,【例4】55整型数组找最小值和最大值,#include int main () int row,col,a55,max,min; printf(请输入5个整数:); for(row=0; rowmax) max=arowcol; printf(min=%d ,min); printf(max=%dn
14、,max); return 0; ,输入数据,找最小值和最大值,总结,数组是由同一种数据类型的元素系列构成 数组元素按顺序在内存中连续存储,并通过使用数组下标(或索引)来访问,首元素的索引值为0 数组必须先声明然后才能使用。声明一个数组只是为该数组留出连续内存空间,并不会为其赋任何值 一维数组定义:数据类型 数组名数组大小 二维数组可以看作是一维数组的数组 一维数组可用一个循环动态赋值,而二维数组可用二重嵌套循环动态赋值 C把数组名解释为该数组第1个元素(a0)的首地址,并且C编译器不检查所引用的数组元素下标是否越界,本章主要内容,函数参数的传递方式,根据实参类型的不同,有两种传递方式 值传递
15、 地址传递 1、值传递方式 类型 简单变量(数组之前所学的变量类型) 方式 调用函数时:将实参值复制一份传给函数的形参 调用结束后:原值不变(变的只是副本) 特点 实参与形参占用不同的内存单元,【例】输入两个数,编写函数将它们交换,#include void swap ( int x, int y ) int temp; temp = x; x = y; y = temp; int main ( ) int a, b; scanf(%d%d, ,5,9,5,5,9,COPY,输入:5 9 输出:5,9,形参,实参,值传递,函数参数的传递方式,2、地址传递方式 类型 数组、指针、结构体 方式 调
16、用函数时:将实参地址复制一份传给函数的形参 调用结束后:原值改变 特点 形参与实参占用相同的内存单元,对比,简记为:传递简单类型是值传递;传递其他类型是地址传递,简单变量和数组作函数参数的区别,数组作函数参数,1、一维数组元素作函数参数 【例】求5个整数中的最小数,#include #define N 5 int main( ) int aN,i,m; for(i=0;iN;i+) scanf(%d, ,int min(int x,int y) return (xy?x:y); ,传递的是数组元素的值,所以是值传递方式,数组作函数参数,2、一维数组名作函数参数重点 定义阶段: 形参应定义为数组形式,形参数组的长度可以省略,但是不能省略,否则就不是数组形式 如 void