c 语言难点知识点,C语言基础知识点和难点.doc

C语言基础知识点和难点

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; i<10; 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[1>2][!1]

例如：

char c[10]={‘c’, ‘ ’, ‘p’, ‘r’, ‘o’, ‘g’, ‘r’, ‘a