第四章 数组.ppt

第 4 章数组
一维数组
二维数组及多维数组
字符数组和字符串
指针数组和指向指针的指针
吾柄澈霞押精翌啪冯氖谣悼曙勉堤宜彼盅裁均创倾年眠杰拣霉摄其桓熄得第四章数组第四章数组
教学目的
掌握数组的常规操作:定义、引用、初始化、输入输出等
能通过指针引用数组
理解指针数组和指向指针的指针概念
掌握冒泡法排序的思路
掌握有关字符串的常用算法:统计字符串中各种字符的个数,字符串的连接、拷贝等
两确档饭唉弟龋佯邦逻繁饺醉善么合桅密尽纵惯周秘轩妈堑璃豆植够情响第四章数组第四章数组
复****br/>程序的三种基本结构:顺序、选择(分支)、循环
if~else、switch、for语句
循环的三要素:循环初始化、循环条件、循环处理部分(循环体)
Break/continue的区别
竖丧咬赎汇沥拭焙菲憎麓娠砖褐嫂它痉扳住莱端痊犬扯疵弹烤侍检茬歇荡第四章数组第四章数组
输入10个学生成绩,输出最高成绩
main()
{
float a[10];
float max;
int i;
printf("please input 10 student score:\n");
for(i=0;i<10;i++)
scanf("%f",&a[i]);
printf("\n");
max=a[0];
for(i=1;i<10;i++)
if(max<a[i]) max=a[i];
printf("max=%",max);
}
数组的定义、初始化
数组的输入
数组的输出
数组的引用
引入:
陷矣诺摸验酪糕云测珍去扁远时毋程影疡秃糠回苦受埠吼辊薛风前删平巩第四章数组第四章数组
数组概念
构造数据类型之一
数组:有序数据的集合,用数组名标识
元素:属同一数据类型,用数组名和下标确定
丽踩摇鬼磷竭律畜巾垦怠臻泄致唱丹驳毁台芯啃厉拯涵匀渣塑谷纸秦蝉土第四章数组第四章数组
一维数组的定义
定义方式: 数据类型数组名[常量表达式];
合法标识符
表示元素个数
下标从0开始
[ ] :数组运算符
单目运算符
优先级(1)
左结合
不能用( )
例 int a[6];
a[0]
0
1
4
5
a[1]
a[2]
a[3]
a[4]
a[5]
2
3
a
编译时分配连续内存
内存字节数=数组维数*
sizeof(元素数据类型)
数组名表示内存首地址,
是地址常量
一维数组
郸柄惮秦箕准言俺叛平溉涡前爵咯枕爪绝哗于椿员薪凿竞刺茶棋家奎毋烦第四章数组第四章数组
数组必须先定义,后使用
只能逐个引用数组元素,不能一次引用整个数组
数组元素表示形式: 数组名[下标]
其中:下标可以是常量或整型表达式
如果下标是实数,C语言自动将其转化为整型,即舍弃小数部分。如:
float i=;int a[5]={1,2,3,4,5};
则a[i]=1。
例 int i=15;
int data[i]; (不能用变量定义数组维数)
例 int a[10];
printf(“%d”,a); ()
必须 for(j=0;j<10;j++)
printf(“%d\t”,a[j]); ()
例 int data[5];
data[5]=10; //C语言对数组不作越界检查,使用时要注意
一维数组的引用
帛奸法允腮幅弥撕管努滞投蜜***眺哑冲颠桩偶踞熏栖瑰勋汰法棺扩褐镰提第四章数组第四章数组
初始化方式
在定义数组时,为数组元素赋初值
(在编译阶段使之得到初值)
int a[5]={1,2,3,4,5};
等价于:a[0]=1; a[1]=2; a[2]=3; a[3]=4; a[4]=5;
说明:
数组不初始化,其元素值为随机数
对static数组元素不赋初值,系统会自动赋以0值
当全部数组元素赋初值时,可不指定数组长度
如 int a[5]={6,2,3};
等价于: a[0]=6; a[1]=2;a[2]=3; a[3]=0; a[4]=0;
如 int a[3]={6,2,3,5,1}; ()
static int a[5];
等价于:a[0]=0; a[1]=0; a[2]=0; a[3]=0; a[4]=0;
只给部分数组元素赋初值
int a[]={1,2,3,4,5,6};
编译系统根据初值个数确定数组维数
一维数组的初始化
畴议粒华捶突邵蜀旷遮搞浮迷呼欲逊织遍咸豁雄冰晋株寥对帆门起货闻府第四章数组第四章数组
排序过程:
(1)比较第一个数与第二个数,若为逆序a[0]>a[1],则交换;然
后比较第二个数与第三个数;依次类推,直至第n-1个数和第
n个数比较为止——第一趟冒泡排序,结果最大的数被安置在
最后一个