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

第4章 数组和结构体 数组是有序数据的集合。数组中的每一个元素都属于同一个数据类型，用一个统一的数组名和下标来唯一地确定数组中的元素。 4.1.1 数组的定义 格式：类型说明符 数组名[常量表达式] 例如： int a[10]； int z[3][4]； float b[20]； 数组元素为：a[0]、a[1]、a[2]、…、a[9] b[0]、b[1]、b[2]、…、b[19] a[i]与某个简单变量是一样的。 C++中没有动态数组。 例如： int n=10; int a[n]; // 是错误的 4.1.2 数组元素的引用 数组在内存中是连续存放的。对于数组也必须先定义后使用。并且C++规定只能逐个引用数组元素而不能一次引用整个数组。 一维数组中数组元素的引用方式为： 数组名[下标] 下标可以是整型常量或整型表达式。例如：a[0]、a[2*3]、a[i+5]。 二维数组的元素的引用方式为: 数组名[下标][下标] 下标可以是整型表达式。如a[2][3]、a[3-1][2*2-1]。但不要写成a[2，3]。 注意事项：1、同一数组中的元素必须具有相同的数据类型，而且这组数据在内存中将占据一段连续的存储单元 4.1.3 数组的初始化 在定义数组时可以对其进行初始化。 1．一维数组的初始化 （1）全部赋初值 int a[10]={0，1，2，3，4，5，6，7，8，9}； （2）部分赋初值 int a[10]={0，1，2，3，4}； // 后5个元素值为0 （3）赋初值时省略数组大小 int a[5]={0，1，2，3，4}； int a[ ]={0，1，2，3，4}； // 两个语句等价 初始化给出的元素个数不能超过数组的长度。 例如： int a[5]={0，1，2，3，4，5}； 就是错误的。 2．二维数组的初始化 （1）全部赋初值 int a[3][4]={{1，2，3，4}，{5，6，7，8}，{9，10，11，12}}； int a[3][4]={1，2，3，4，5，6，7，8，9，10，11，12}； （2）部分赋初值 int a[3][4]={{1}，{2}，{3}}； int a[3][4]={{1}，{0，2}，{0，0，3}}； （3）赋初值省略第一维的大小 int a[ ][4]={1，2，3，4，5，6，7，8，9，10，11，12}； 等价于： int a[3][4]={1，2，3，4，5，6，7，8，9，10，11，12}； 在定义时也可以只对部分元素赋初值而省略第一维的大小，但应分行赋初值。如 int a[ ][4]={{0，1}，{ }，{1，0，1}}； 这样的写法，能通知编译系统，数组共有3行。 数组各元素为： 修改版： #include iostream.h int main() { // int a[3][4]= {1,2,3,4,5,6,7,8,9,0,10,11}; int a[3][4]; int i, j , row, col, max; for (i=0; i3; i++) for (j=0;j4; j++) cina[i][j]; max=a[0][0]; row=0; col=0; for (i=0; i3; i++) for (j=0;j4; j++) if (a[i][j]max) { max=a[i][j]; row=i;col=j; } coutMax=max ; coutRow=row ; coutCol=colendl; return 0; } 2 ．利用数组进行排序 例4-7 用直接选择排序方法将输入的n个整数按从小到大的顺序排列输出。 思路：直接选择排序是一种比较简单的排序方法，它的排序过程为：先从待排序的所有记录中选出关键字最小的记录，把它与原始序列中的第一个记录交换位置；然后再从去掉了关键字最小的记录的剩余记录中选出关键字最小的记录，把它与原始序列中第二个记录交换位置；依