03_03_c语言篇(扩展)_01_v1.pptVIP

* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 记住前面的几个注意点，看下面的说明： 数组的初始化就是在数据说明时对数组元素变量赋初值： int data[5]={2,4,6,8,10}; 相当于：data[0]=2;data[1]=4;data[2]=6;data[3]=8;data[4]=10; 这时也可以不指定数组长度, 即: int data[]={2,4,6,8,10}; 但是若被定义的数组长度与提供初值的个数不相等，则数组长度不能省掉。例如，想定义数组长度为20，就不能省掉常量20，而必须写成 int b[20]={1,2,3,4,5};?只初始化前5个元素，多余的元素都是0。 考虑： 如果数组中的初值没办法预先指定怎么办？ 如果数组中存储的数据长度会发生变化怎么办？ int a[n]; ？ * * 2.3 数组的初始化 C不允许对数组的大小作动态定义，即数组的大小不依赖于程序运行过程中变量的值。 动态数组：可以随程序需要而重新指定大小。动态数组的内存空间是从堆（heap）上分配（即动态分配）的。是通过执行代码而为其分配存储空间。当程序执行到这些语句时，才为其分配。程序员自己负责释放内存。 * * 2.4 动态数组 下面的定义是错误的: (1) int n ; scanf(%d,n); int a[n]; (2) int n=20; int a[n]; C中做动态数组应该是利用malloc分配内存，定义一维数组： int *p = ( int* )malloc( n * sizeof( int ) ); 注意当中的指针 *p 对于长度可能变化的数据量，印度人常常定义一个较大的长度。 编程将一个从键盘输入的整数序列按逆序重新存放并显示，整数个数首先从键盘输入; 如要求输入5个数，原来的顺序为8，6，5，4，1，要求改为1，4，5，6，8。 * * 2.5 数组例子1 #include stdio.h void main( ) { int a[100]; int i,j,n,temp; scanf(%d,n); //输入整数个数 printf(input the numbers:\n); for(i=0;in;i++) //输入整数序列 { scanf(%d,a[i]); } /*将整数序列依次从首尾向中间交换元素, 从而实现逆序排列*/ for(i=0,j=n-1; ij; i++,j--) { temp=a[j]; a[j]=a[i]; a[i]=temp; } printf(now the numbers are:\n); //输出重排后的整数序列 for(i=0;in;i++) { printf(%5d,a[i]); } } 5 input the numbers: 8 6 5 4 1 now the numbers are : 1 4 5 6 8 编一程序要求对已知的10个数，按从小到大进行排序。 选择排序法：找最小数?次小数?……?找最大数 冒泡排序法：将相邻的两个数比较，将小的数字放在前面，依次往后比较，比较到最后一组后，产生一个最大值。 对N个数要进行N-1遍排序，每一遍的比较次数随遍数的增加而减小(遍数+次数=N) 具体内容参见C语言教材，但是请务必掌握： 排序思想； 数组的定义； 数组在当中的应用； 如何取出某一处的元素； 拓展一下：如果对一个二维数组进行排序 * * 2.6 数组排序 有一个3×4矩阵，要求编程求出其中最大的那个元素的值，以及其所在的行号和列号。 * * 2.7 二维数组排序 #include stdio.h void main( ) { int i,j,max; int row=0,column=0; int a[3][3] = {{1,2,3},{2,-3,4},{9,4,7}}; /*数组初始化*/ max=a[0][0]; //将a[0][0]赋给max