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

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。