第4章较多数据的程序设计选编.ppt

第4章 数组及结构体;1. 目的、要求 熟练掌握一维数组的定义和引用。 熟练掌握二维数组的定义和引用。 掌握字符数组的定义、初始化和引用。 掌握结构体类型的定义、结构体变量的引用和初始化。 掌握结构体数组。;2. 重点、难点 一维数组、二维数组的定义和使用。 掌握字符数组的定义和使用，字符串的使用和字符串函数的应用。 结构体的基本概念、结构体数据类型及变量的定义 结构体类型数组。 ;4.1 数组及其元素控制;4.1 数组及其元素控制;4.1 数组及其元素控制;1.一维数组的定义 定义方式： 数据类型 数组名[常量表达式]； 内存分配 ;2.一维数组元素的引用 数组必须先定义，后使用； 数组元素的表示形式：数组名[下标]； 只能逐个引用数组元素，不能一次引用整个数组； ;3.一维数组的初始化 C语言对数组初始化的规定： 可以只给部分元素赋初值。 例：int a[10]={0,1,2,3}; 如不给数组初始化，则全部元素隐含均为0值。 只能给元素逐个赋值，不能给数组整体赋值。 如：int a[3]={2,2,2}; 不能写成：int a[3]=2; 如给全部元素赋值，则在数组说明中，可以不给出数组元素的个数。 如：int a[]={1,2,4,5,6};;3.一维数组的初始化 其他的初始化情况： 判断下面的语句是否正确 int arr[10] = {10,9,8,7,6,5,4,3,2,1,0};? int arr[10] = {9,8,7,5}; int arr[] = {9,8,7};? int arr[]={};?;例4.1： 输入5个数，用冒泡排序算法，按照降序排列这一组数(从大到小)。 冒泡排序思路：对尚未排序的各元素从头到尾依次比较相邻的两个元素是否逆序,若逆序就交换这两元素，经过第一轮比较排序后便可把最大（或最小）的元素排好，然后再用同样的方法把剩下的元素逐个进行比较，就得到了你所要的顺序。 可以看出如果有 n 个元素，那么一共要进行 n-1 轮比较，第 i 轮要进行 j=n-i 次比较。（如：有5个元素，则要进行5-1轮比较。第3轮则要进行5-3次比较） 。;#include stdio.h #define N 5 void main() { int grade[N],temp,i,j; printf(请输入%d个数,N); for(i=0;iN;i++) scanf(%d,grade[i]); for(i=0;iN;i++) { for(j=0;jN-i-1; j++) {//找出最小的数，放在最后 if(grade[j] grade[j+1]) { temp = grade[j+1]; grade[j+1] = grade[j]; grade[j] = temp; } } } for(i=0;iN;i++) printf(%d,,grade[i]); };#include stdio.h #define N 5 void main() { int grade[N],temp,i,j; printf(请输入%d个数,N); for(i=0;iN;i++) scanf(%d,grade[i]); for(i=0;iN;i++) { for(j=i;jN-1; j++) {//找出最大的数，放在最前面 if(grade[i] grade[j+1]) { temp = grade[j+1]; grade[j+1] = grade[i]; grade[i] = temp; } } } for(i=0;iN;i++) printf(%d,,grade[i]); };思路（1）将待插入数，顺序与原有序数据比较，寻找待插入位置。 （2）将待插入位置处的数据及其后续数据依此后移，留出插入位置。 （3）将该数插入。;数组应用4;4.1.2 二维数组;二维数组的初始化： 分行初始化 int a[2][3]={{1,2,3},{4,5,6}}; (全部初始化) int a[2][3]={{1,2},{4}}; (部分初始化) 按元素排列顺序初始化 int a[2][3]={1,2,3,4,5,6}; (全部初始化) int a[2][3]={1,2,3}; (部分初始化) 第一维的长度可以省略，但第二维的长度不能省。 int a[][3]={{1},{4,5}}; int a[][3]={1,2,3,4,5};;程序举例;