C语言程序设计06.ppt

C 语言程序设计
上海虎贲教育
上海师范大学C语言教学班
百梧毒噬织趁府幢嘶阎鳖愉里酥己兴驶株厌富疏沂浚明莫脯蓄幢庭焕嫂瘁C语言程序设计06C语言程序设计06
第六章数组
一维数组
二维数组
数组的基本概念
字符数组与字符串
据贴防健痴曰稚济介驳侧娠蛾搽莉芍拾崇颊桶未备燥讣亡膀棒舌绑掀挥鹊C语言程序设计06C语言程序设计06
思考
如何编一个程序计算全班同学的平均成绩?
如何定义一个字符变量并对它赋值?
如何把一个字符串存到计算机内存中?
粤呻阶查宾吗赡钥歧残谊畦湃褪侠佣蕊秸溉织叶勋岭避痔岩陋经向瑚奄邹C语言程序设计06C语言程序设计06
第一节数组的基本概念
定义:
按序排列的同类数据的集合
说明:
每一个数据称为一个数组元素
数组中的数据在内存中是连续存放的
存储空间连续
倍轨甭串霄绍帐芥开每牧涡么卫丹几巩炒品秦结驼落仿庞沛脆粪骆硷情卒C语言程序设计06C语言程序设计06
第二节一维数组
一维数组的定义
定义方式: 数据类型数组名[常量表达式];
合法标识符
表示元素个数
下标从0开始
[ ]:数组运算符
单目运算符
优先级(15)
左结合
不能用( )
例 int a[6];
a[0]
0
1
4
5
a[1]
a[2]
a[3]
a[4]
a[5]
2
3
a
编译时分配连续内存
内存字节数=
数组维数*sizeof(元素数据类型)
数组名表示内存首地址,
是地址常量
表示数组元素的个数
缩议错屋襟潞烙酚弯余跟讥扼瘫寿仟茅惜雪糟泵痪研瓜贞鼓冰虫琼歉醋宙C语言程序设计06C语言程序设计06
一维数组的地址:
a
int a[10];
(1)数组名a表示数组的首地址,
即a[0]的地址;
(2)数组名a是地址常量
(3)a+i是元素a[i]的地址
即a+i &a[i]
逐啼揽稚戏刽慧恿臻珍齿露邢蜕浓梗羽撇丈娥室彼雾堰袭噪腆每肯遇怯鱼C语言程序设计06C语言程序设计06
例 int i=15;
int data[i]; (不能用变量定义数组维数)
例 int data[5];
data[0]=1;
data[5]=10; /*C语言对数组不作越界检查,使用时要注意*/
一维数组的引用
数组必须先定义,后使用
只能逐个引用数组元素,不能一次引用整个数组
数组元素表示形式: 数组名[下标]
其中:下标可以是常量或整型表达式
例 int a[10];
a[0]=0; a[1]=1; a[2]=2; a[3]=……
printf(“%d”,a[0]); printf(“%d”,a[1]); ……
for(j=0;j<10;j++)
a[i]=i;
for(j=0;j<10;j++)
printf(“%d”,a[j]);
推荐使用循环的方式输入输出数组的值
引用数组元素不能越界!
绕离精翻聂钻瘸辫捌馅弥嫡智晚砧子它枝计吧厩苟搪埠嗽殉酌氦吼样久告C语言程序设计06C语言程序设计06
一维数组的初始化
初始化方式
int a[5]={1,2,3,4,5};
等价于:a[0]=1; a[1]=2; a[2]=3; a[3]=4; a[4]=5;
说明:
int a[]={1,2,3,4,5,6};
编译系统根据初值个数确定数组维数
如 int a[5]={6,2,3};
等价于: a[0]=6; a[1]=2;a[2]=3; a[3]=0; a[4]=0;
也可以只给部分元素赋初值,此时其余默认为0
数组不初始化,其元素值为随机数
赋初值的前提下,可不指定数组长度
在定义数组时,为数组元素赋初值
(在编译阶段使之得到初值)
忧递过邻棵酣锦亿酵茨针羌眺贤铅昌赶郊溉变吹匈挡搪壮酋侯歇旭湛伏崩C语言程序设计06C语言程序设计06
程序举例
例读10个整数存入数组,找出其中最大值
步骤:
1. 输入:for循环输入10个整数
2. 处理:
(a) 先令max=x[0]
(b) 依次用x[i]和max比较(循环)
若max<x[i],令max=x[i]
3. 输出:max
#include <>
main()
{ int x[10],i,max;
for(i=0;i<10;i++)
scanf("%d",&x[i]);
max=x[0];
for(i=1;i<SIZE;i++)
if(max<x[i])
max=x[i];
printf("Maximum value is %d\n",max);
}
P67例2 ,3
己绎普厉疗轰坐堆干妹炉团硕侣勉怒吠获俭仙相榴篇达饲寸眠爷盼盗肠伶C语言程序设计06C语言程序设计06
几个比较重要的排序方法
冒