C语言基础知识重点和难点.docVIP

C语言基础知识重点和难点 数组 一维数组的定义与初始化 不能在方括号中用变量来表示元素的个数，但是可以是符号常数或常量表达式。 例如： #define FD 5 main() { int a[3+2],b[7+FD]; …… } 是合法的。 但是下述说明方式是错误的。 main() { int n=5; int a[n]; …… } Ｃ语言对数组的初始化赋值还有以下几点规定： (1)?????? 可以只给部分元素赋初值。 当{ }中值的个数少于元素个数时，只 给前面部分元素赋值。 例如： int a[10]={0,1,2,3,4}; 表示只给a[0]～a[4]5个元素赋值，而后5个元素自动赋0值。 (2)??只能给元素逐个赋值，不能给数组整体赋值。 例如给十个元素全部赋1值，只能写为： int a[10]={1,1,1,1,1,1,1,1,1,1}; 而不能写为： int a[10]=1; (3)??如给全部元素赋值，则在数组说明中，可以不给出数组元素的个数。 例如： int a[5]={1,2,3,4,5}; 可写为： int a[]={1,2,3,4,5}; 一维数组元素的引用 在Ｃ语言中只能逐个地使用下标变量，而不能一次引用整个数组。 例如，输出有10个元素的数组必须使用循环语句逐个输出各下标变量： for(i=0; i10; i++) printf(%d,a[i]); 而不能用一个语句输出整个数组。 下面的写法是错误的： printf(%d,a); 引用数组元素时一定注意下标不能越界 例如，int i=4, n[]={0,0,0,0,0};， 则可以引用n[0],n[4],n[!5],n[i++],但不能引用n[5], n[++i] 例1：若有定义语句：int m[ ]={5,4,3,2,1},i=4; ，则下面对m数组元素的引用中错误的是___C___。 A、m[--i] B、m[2*2] C、m[m[0]] D、m[m[i]] 一维数组的典型算法 查找指定的元素，返回其下标。比如，要求查找数值5是否数组中 查找数组的最大（最小）值，并返回最大（最小）值及其对应的下标 数组的排序（升序或降序），包括冒泡排序和选择排序两种算法 在有序数组中插入一个元素，使得数组仍然有序 数组的逆序 在数组中删除满足某条件的元素 二维数组的初始化 二维数组初始化也是在类型说明时给各下标变量赋以初值。二维数组可按行分段赋值，也可按行连续赋值。 例如对数组a[5][3]： ? 按行分段赋值可写为: int a[5][3]={ {80,75,92},{61,65,71},{59,63,70},{85,87,90},{76,77,85} }; 按行连续赋值可写为: int a[5][3]={ 80,75,92,61,65,71,59,63,70,85,87,90,76,77,85}; 对于二维数组初始化赋值还有以下说明： 可以只对部分元素赋初值，未赋初值的元素自动取0值。 例如： int a[3][3]={{1},{2},{3}}; 是对每一行的第一列元素赋值，未赋值的元素取0值。 赋值后各元素的值为： 1 0 0 2 0 0 3 0 0 int a [3][3]={{0,1},{0,0,2},{3}}; 赋值后的元素值为: 0 1 0 0 0 2 3 0 0 如对全部元素赋初值，则第一维的长度可以不给出。 例如： int a[3][3]={1,2,3,4,5,6,7,8,9}; 可以写为： int a[][3]={1,2,3,4,5,6,7,8,9}; 例1：以下不能正确定义二维数组的选项是___D___。 A、int a[2][2]={{1},{2}}; B、int a[][2]={1,2,3,4}; C、int a[2][2]={{1},2,3} D、int a[2][]={{1,2},{3,4}} 二维数组元素的引用 和一维数组一样，一定要注意下标不越界。 例1：若有定义 　　int　　a[2][3]; 以下选项中对a数组元素正确引用的是A)a[2][!1]　　　　B)a[2][3]　　　　C)a[0][3]　　　　D)a[12][!1] 例如： char c[10]={‘c’, ‘ ’, ‘p’, ‘r’, ‘o’, ‘g’, ‘r’, ‘a’,’m’}