C语言基础知识重点与难点.docx
《C语言基础知识重点与难点.docx》由会员分享,可在线阅读,更多相关《C语言基础知识重点与难点.docx(16页珍藏版)》请在冰豆网上搜索。
C语言基础知识重点与难点
C语言基础知识重点和难点
一、数组
1.一维数组的定义与初始化
1)不能在方括号中用变量来表示元素的个数,但是可以是符号常数或常量表达式。
例如:
#defineFD5
main()
{
inta[3+2],b[7+FD];
……
}
是合法的。
但是下述说明方式是错误的。
main()
{
intn=5;
inta[n];
……
}
2)C语言对数组的初始化赋值还有以下几点规定:
(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)在C语言中只能逐个地使用下标变量,而不能一次引用整个数组。
例如,输出有10个元素的数组必须使用循环语句逐个输出各下标变量:
for(i=0;i<10;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值。
赋值后各元素的值为:
100
200
300
inta[3][3]={{0,1},{0,0,2},{3}};
赋值后的元素值为:
010
002
300
2)如对全部元素赋初值,则第一维的长度可以不给出。
例如:
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:
若有定义
int a[2][3];
以下选项中对a数组元素正确引用的是___D___
A)a[2][!
1] B)a[2][3]
C)a[0][3] D)a[1>2][!
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。
在C语言中没有专门的字符串变量,通常用一个字符数组来存放一个字符串。
前面介绍字符串常量时,已说明字符串总是以'\0'作为串的结束符。
因此当把一个字符串存入一个数组时,也把结束符'\0'存入数组,并以此作为该字符串是否结束的标志。
有了'\0'标志后,就不必再用字符数组的长度来判断字符串的长度了。
2)C语言允许用字符串的方式对数组作初始化赋值。
例如:
charc[]={'c','','p','r','o','g','r','a','m'};
可写为:
charc[]={"Cprogram"};
或去掉{}写为:
charc[]="Cprogram";
用字符串方式赋值比用字符逐个赋值要多占一个字节,用于存放字符串结束标志'\0'。
上面的数组c在内存中的实际存放情况为:
C
p
r
o
g
r
a
m
\0
‘\0'是由C编译系统自动加上的。
由于采用了‘\0'标志,所以在用字符串赋初值时一般无须指定数组的长度,而由系统自行处理。
7.字符串处理函数
用于输入输出的字符串函数,在使用前应包含头文件"stdio.h",使用其它字符串函数则应包含头文件"string.h"。
1)输出函数puts
2)输入函数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;i<5;i++)
{
if(a[i]<0)a[i]=0;
printf("%d",a[i]);
}
}
main()
{
intb[5],i;
printf("\ninput5numbers:
\n");
for(i=0;i<5;i++)
scanf("%d",&b[i]);
printf("initialvaluesofarraybare:
\n");
for(i=0;i<5;i++)
printf("%d",b[i]);
nzp(b);
printf("\nlastvaluesofarraybare:
\n");
for(i=0;i<5;i++)
printf("%d",b[i]);
}
3)用数组名作为函数参数时应注意以下几点:
i.形参数组和实参数组的类型必须一致,否则将引起错误。
ii.形参数组和实参数组的长度可以不相同,因为在调用时,只传送首地址而不检查形参数组的长度。
当形参数组的长度与实参数组不一致时,虽不至于出现语法错误(编译能通过),但程序执行结果将与实际不符,这是应予以注意的。
iii.在函数形参表中,允许不给出形参数组的长度,或用一个变量来表示数组元素的个数。
例如,可以写为:
voidnzp(inta[])
或写为
voidnzp(inta[],intn)
其中形参数组a没有给出长度,而由n值动态地表示数组的长度。
n的值由主调函数的实参进行传送。
例1可改为例2的形式