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

C语言基础知识重点和难点一、数组1.一维数组的定义与初始化1)不能在方括号中用变量来表示元素的个数，但是可以是符号常数或常量表达式。例如：#defineFD5main(){inta[3+2],b[7+FD];……}是合法的。但是下述说明方式是错误的。main(){intn=5;inta[n];……}2)Ｃ语言对数组的初始化赋值还有以下几点规定：(1)可以只给部分元素赋初值。当{}中值的个数少于元素个数时，只给前面部分元素赋值。例如：inta[10]={0,1,2,3,4};表示只给a[0]～a[4]5个元素赋值，而后5个元素自动赋0值。(2)只能给元素逐个赋值，不能给数组整体赋值。例如给十个元素全部赋1值，只能写为：inta[10]={1,1,1,1,1,1,1,1,1,1};而不能写为：inta[10]=1;(3)如给全部元素赋值，则在数组说明中，可以不给出数组元素的个数。例如：inta[5]={1,2,3,4,5};可写为：inta[]={1,2,3,4,5};2.一维数组元素的引用1)在Ｃ语言中只能逐个地使用下标变量，而不能一次引用整个数组。例如，输出有10个元素的数组必须使用循环语句逐个输出各下标变量：for(i=0;i10;i++)printf(%d,a[i]);而不能用一个语句输出整个数组。下面的写法是错误的：printf(%d,a);2)引用数组元素时一定注意下标不能越界例如，inti=4,n[]={0,0,0,0,0};，则可以引用n[0],n[4],n[!5],n[i++],但不能引用n[5],n[++i]例1：若有定义语句：intm[]={5,4,3,2,1},i=4;，则下面对m数组元素的引用中错误的是___C___。A、m[--i]B、m[2*2]C、m[m[0]]D、m[m[i]]3.一维数组的典型算法1)查找指定的元素，返回其下标。比如，要求查找数值5是否数组中2)查找数组的最大（最小）值，并返回最大（最小）值及其对应的下标3)数组的排序（升序或降序），包括冒泡排序和选择排序两种算法4)在有序数组中插入一个元素，使得数组仍然有序5)数组的逆序6)在数组中删除满足某条件的元素4.二维数组的初始化二维数组初始化也是在类型说明时给各下标变量赋以初值。二维数组可按行分段赋值，也可按行连续赋值。例如对数组a[5][3]：1)按行分段赋值可写为:inta[5][3]={{80,75,92},{61,65,71},{59,63,70},{85,87,90},{76,77,85}};2)按行连续赋值可写为:inta[5][3]={80,75,92,61,65,71,59,63,70,85,87,90,76,77,85};对于二维数组初始化赋值还有以下说明：1)可以只对部分元素赋初值，未赋初值的元素自动取0值。例如：inta[3][3]={{1},{2},{3}};是对每一行的第一列元素赋值，未赋值的元素取0值。赋值后各元素的值为：100200300inta[3][3]={{0,1},{0,0,2},{3}};赋值后的元素值为:0100023002)如对全部元素赋初值，则第一维的长度可以不给出。例如：引用错误，主要是下标越界。选项A和B的下标分别是3和4，都没越界。选项C中，m[m[0]]实际上是m[5]，所以越界了，选项D实际上是m[1]inta[3][3]={1,2,3,4,5,6,7,8,9};可以写为：inta[][3]={1,2,3,4,5,6,7,8,9};例1：以下不能正确定义二维数组的选项是___D___。A、inta[2][2]={{1},{2}};B、inta[][2]={1,2,3,4};C、inta[2][2]={{1},2,3}D、inta[2][]={{1,2},{3,4}}5.二维数组元素的引用和一维数组一样，一定要注意下标不越界。例1：若有定义inta[2][3];以下选项中对a数组元素正确引用的是___D___A)a[2][!1]B)a[2][3]C)a[0][3]D)a[12][!1]6.字符数组的初始化1)字符数组也允许在定义时作初始化赋值。例如：charc[10]={‘c’,‘’,‘p’,‘r’,‘o’,‘g’,‘r’,‘a’,’m’};赋值后各元素的值为：数组Cc[0]的值为‘c’c[1]的值为‘’c[2]的值为‘p’c[3]的值为‘r’c[4]的值为‘0’c[5]的值为‘g’c[6]的值为‘r’c[7]的值为‘a’c[8]的值为‘m’其中c[9]未赋值，由的值为‘p’系统自动赋予0值。当对全体元素赋初值时也可以省去长度说明。例如：charc[]={`c`,``,`p`,`r`,`o`,`g`,`r`,`a`,`m`};这时C数组的长度自动定为9。在Ｃ语言中没有专门的字符串变量，通常用一个字符数组来存放一个字符串。前面介绍字符串常量时，已说明字符串总是以'\0'作为串的结束符。因此当把一个字符串存入一个数组时，也把结束符'\0'存入数组，并以此作为该字符串是否结束的标志。有了'\0'标志后，就不必再用字符数组的长度来判断字符串的长度了。2)Ｃ语言允许用字符串的方式对数组作初始化赋值。例如：charc[]={'c','','p','r','o','g','r','a','m'};可以只对部分元素赋初值，未赋初值的元素自动取0值如对全部元素赋初值，则第一维的长度可以不给出，但第二维的长度必须给出。注意，a数组的下标范围为a[0][0]到a[1][2]，所以A、B、C均错误。C语言中，数组下标可以是表达式，并且，true是1，false是0，所以选项D实际上是a[0][0]可写为：charc[]={Cprogram};或去掉{}写为：charc[]=Cprogram;用字符串方式赋值比用字符逐个赋值要多占一个字节，用于存放字符串结束标志'\0'。上面的数组c在内存中的实际存放情况为：Cprogram\0‘\0'是由C编译系统自动加上的。由于采用了‘\0'标志，所以在用字符串赋初值时一般无须指定数组的长度，而由系统自行处理。7.字符串处理函数用于输入输出的字符串函数，在使用前应包含头文件stdio.h，使用其它字符串函数则应包含头文件string.h。1）输出函数puts2）输入函数gets：gets读入字符串时，可以读入其中的空格，直到回车。而用scanf读入字符串时，遇到空格即停止。3）连接函数strcat：格式为strcat(字符数组名1，字符数组名2)，一定注意，字符数组1一定要足够大，否则将越界。4）拷贝函数strcpy：格式为strcpy(字符数组名1，字符数组名2)。注意，字符数组赋值，不能用等于号，而要用strcpy函数5）比较函数strcmp：格式为strcmp(字符数组名1，字符数组名2)。注意，字符数组的比较不能用大于、小于号比较。测字符串长度函数strlen：测字符串的实际长度(不含字符串结束标志‘\0’)并作为函数返回值。二、函数1.形式参数和实际参数函数的形参和实参具有以下特点：1)形参变量只有在被调用时才分配内存单元，在调用结束时，即刻释放所分配的内存单元。因此，形参只有在函数内部有效。函数调用结束返回主调函数后则不能再使用该形参变量。2)实参可以是常量、变量、表达式、函数等，无论实参是何种类型的量，在进行函数调用时，它们都必须具有确定的值，以便把这些值传送给形参。因此应预先用赋值，输入等办法使实参获得确定值。3)实参和形参在数量上，类型上，顺序上应严格一致，否则会发生类型不匹配”的错误。4)函数调用中发生的数据传送是单向的。即只能把实参的值传送给形参，而不能把形参的值反向地传送给实参。因此在函数调用过程中，形参的值发生改变，而实参中的值不会变化。下例可以说明这个问题。ints(intn){inti;for(i=n-1;i=1;i--)n=n+i;printf(n=%d\n,n);}main(){intn;printf(inputnumber\n);scanf(%d,&n);s(n);printf(n=%d\n,n);}2.数组作为函数参数1）数组元素作函数实参数组元素就是下标变量，它与普通变量并无区别。因此它作为函数实参使用与普通变量是完全相同的，在发生函数调用时，把作为实参的数组元素的值传送给形参，实现单向的值传送。2）数组名作为函数参数数组名作函数参数时所进行的传送只是地址的传送，也就是说把实参数组的首地址赋予形参数组名。形参数组名取得该首地址之后，也就等于有了实在的数组。实际上是形参数组和实参数组为同一数组，共同拥有一段内存空间。上图说明了这种情形。图中设a为实参数组，类型为整型。a占有以2000为首地址的一块内存区。b为形参数组名。当发生函数调用时，进行地址传送，把实参数组a的首地址传送给形参数组名b，于是b也取得该地址2000。于是a，b两数组共同占有以2000为首地址的一段连续内存单元。从图中还可以看出a和b下标相同的元素实际上也占相同的两个内存单元(整型数组每个元素占二字节)。例如a[0]和b[0]都占用2000和2001单元，当然a[0]等于b[0]。类推则有a[i]等于b[i]。例1：判别一个整数数组中各元素的值，若大于0则输出该值，若小于等于0则输出0值。编程如下：voidnzp(inta[5]){inti;printf(\nvaluesofarrayaare:\n);for(i=0;i5;i++){if(a[i]0)a[i]=0;printf(%d,a[i]);}}main(){intb[5],i;printf(\ninput5numbers:\n);for(i=0;i5;i++)scanf(%d,&b[i]);printf(initialvaluesofarraybare:\n);for(i=0;i5;i++)printf(%d,b[i]);nzp(b);printf(\nlastvaluesofarraybare:\n);for(i=0;i5;i++)printf(%d,b[i]);}3）用数组名作为函数参数时应注意以下几点：i.形参数组和实参数组的类型必须一致，否则将引起错误。ii.形参数组和实参数组的长度可以不相同，因为在调用时，只传送首地址而不检查形参数组的长度。当形参数组的长度与实参数组不一致时，虽不至于出现语法错误(编译能通过)，但程序执行结果将与实际不符，这是应予以注意的。iii.在函数形参表中，允许不给出形参数组的长度，或用一个变量来表示数组元素的个数。例如，可以写为：voidnzp(inta[])或写为voidnzp(inta[]，intn)其中形参数组a没有给出长度，而由n值动态地表示数组的长度。n的值由主调函数的实参进行传送。例1可改为例2的形式。例2：voidnzp(inta[],intn){inti;printf(\nvaluesofarrayaare:\n);for(i=0;in;i++){if(a[i]0)a[i]=0;printf(%d,a[i]);}}main(){intb[5],i;printf(\ninput5numbers:\n);for(i=0;i5;i++)scanf(%d,&b[i]);printf(initialvaluesofarraybare:\n);for(i=0;i5;i++)printf(%d,b[i]);nzp(b,5);printf(\nlastvaluesofarraybare:\n);for(i=0;i5;i++)printf(%d,b[i]);}iv.在被调用函数中改变数组元素的值，则在调用函数中，数组的值也随之改变。3.局部变量和全局变量1）局部变量i.局部变量也称为内部变量。局部变量是在函数内作定义说明的。其作用域仅限于函数内，离开该函数后再使用这种变量是非法的。ii.形参变量是属于被调函数的局部变量，实参变量是属于主调函数的局部变量。iii.允许在不同的函数中使用相同的变量名，它们代表不同的对象，分配不同的单元，