C语言基础（8）二维数组和函数

一、二维数组的定义

二维数组的定义形式为：

                        类型说明符 数组名 [常量表达式1][常量表达式2]

常量表达式1为行数，常量表达式2为列数

注意点

        二维数组实际上本质是一维数组的嵌套。

0	1	2
3	4	5
6	7	8

       每一行都可以看做是一个一维数组。
       

二、二维数组的引用

二维数组的引用形式为：

                               数组名 [下标] [下标]

数组的索引都是从0开始。数组名代表着数组中的第一个元素的地址，即a和a[0]都代表着a[0][0]的地址，这三者的地址是一样的。

三、二维数组的初始化

        (1) 分行给二维数组赋初值。例如:

                int a[3][4]={{1,2,3,4},{5,6,7,8},{9,10,11,12}};

这种赋初值方法比较直观,把第1个花括号内的数据给第1行的元素,第2个花括号
内的数据赋给第2行的元素 …… 即按行赋初值。
        (2)可以将所有数据写在一个花括号内,按数组排列的顺序对各元素赋初值。例如:

                 int a[3][4]={1,2,3,4,5,6,7,8,9,10,11,12};

效果与前相同。但以第1种方法为好,一行对一行,界限清楚。用第(2)种方法如果数据
多,写成一大片,容易遗漏,也不易检查。
        (3)可以对部分元素赋初值。例如:

                int a[3][4]={{1},{5},{9}};

         二维数组初始化时，只能省略行数.

        多维数组初始化时，只能省略靠近数组名的常量表达式.

int array[][4];

二维数组赋值及求和

int main(void)
{
    int a[3][4],i,j,sum = 0,k = 1;
    for(i = 0 ; i < 3 ; ++i)
    {
        for(j = 0 ; j < 4 ;++j)
        {
            a[i][j] = k++;
        }
    }
    for(i = 0 ; i < 3 ; ++i)
    {
        for(j = 0 ; j < 4 ;++j)
        {
            sum += a[i][j];
        }
    }
    printf("%d\n",sum);
    return 0;
}

对二维数组每一行进行逆序

int main(void)
{
    int a[][4] = {1,2,3,4,5,6,7,8,9,10,11,12};
    int rows = sizeof(a) / sizeof (a[0]);
    int cols = sizeof(a[0]) / sizeof(a[0][0]);
    int i ,j;
    for( i = 0 ; i < rows ; ++i)
    {
        for( j = 0 ;j < cols /2 ; ++j)
        {
            int t;
            t = a[i][j];
            a[i][j] = a[i][cols - j -1];
            a[i][cols - j -1] = t;
        }
    }
    for(i = 0 ; i < rows ; ++i)
    {
        for(j = 0 ; j < cols ;++j)
        {
            printf("%2d ",a[i][j]);
        }
        putchar('\n');
    }
    return 0;
}

找出二维字符数组中的最大值。

int main(void)
{
    char s[][100] = {"Hello","World","China"};
    int rows = sizeof(s) / sizeof(s[0]);
    int i;
    char max[100];
    strcpy(max,s[0]);
    for(i = 1 ; i < rows ;++i)
    {
       if(strcmp(max,s[i]) <= 0)
       {
            strcpy(max,s[i]);
       }
    }
    puts(max);


    return 0;
}

二维字符数组的逆序

int main(void)
{
    char s[][100] = {"Hello","World","China","America"};
    int rows = sizeof(s) / sizeof(s[0]);
    for (int i = 0 ; i < rows / 2 ;++i)
    {
        char t[100];
        strcpy(t,s[i]);
        strcpy(s[i],s[rows - i - 1]);
        strcpy(s[rows - i - 1],t);
    }
    for(int i = 0 ; i < rows ; ++i)
    {
        puts(s[i]);
    }

    return 0;
}

二维字符数组的选择排序

int main(void)
{
    char s[][100] = {"Hello","World","China","America"};
    int rows = sizeof(s) / sizeof(s[0]);
    for (int i = 0 ; i < rows -1 ;++i)
    {
        for(int j = i + 1 ; j  < rows ;++j)
        {
            if(strcmp(s[i],s[j]) > 0)
            {
                char t[100];
                strcpy(t,s[i]);
                strcpy(s[i],s[j]);
                strcpy(s[j],t);
            }
        }
    }
    for(int i = 0 ; i < rows ; ++i)
    {
        puts(s[i]);
    }

    return 0;
}

二维字符数组的二分查找法

int main(void)
{
    char s[][100] = {"Hello","World","China","America"};
    int rows = sizeof(s) / sizeof(s[0]);
    for (int i = 0 ; i < rows -1 ;++i)
    {
        for(int j = i + 1 ; j  < rows ;++j)
        {
            if(strcmp(s[i],s[j]) > 0)
            {
                char t[100];
                strcpy(t,s[i]);
                strcpy(s[i],s[j]);
                strcpy(s[j],t);
            }
        }
    }
    char n[100] = "America";
    int begin = 0,end = rows - 1,mid;
    while(begin <= end)
    {
        mid = (begin + end) / 2;
        if(strcmp(s[mid],n) > 0)
        {
            end = mid - 1;
        }
        else if(strcmp(s[mid],n) < 0)
        {
            begin = mid + 1;
        }
        else
        {
            break;
        }
    }
    if(begin <= end)
    {
        puts("Found");
    }
    else
    {
        puts("Not Found");
    }
    return 0;
}

四、函数

C语言中的函数是代码组织和重用的基本单元。函数使得程序更加模块化、易于理解和维护。

函数的一般形式：

                                                返回值类型 函数名（形参表）
                                                 {        声明

                                                        函数体

                                                  }

返回值是函数执行完毕后向调用者提供的结果。返回值通常可以是任何基本数据类型（如整数、浮点数、字符等）返回值的类型在函数定义时指定。如果函数不需要返回任何值，可以使用void作为返回类型。

定义函数时没有写返回值类型的函数默认返回值类型为int

函数里不能定义函数。

五、函数的调用

        函数调用时，实参的数量必须与函数定义中的形参数量一致，类型匹配。如果数量不匹配，编译器会报错。

形参和实参：

• 形参（形式参数）：函数定义中的参数，用于接收调用函数时传入的实际值。在函数体内部，形参作为局部变量使用。
• 实参（实际参数）：调用函数时传递给函数的值或变量。实参的值会传递给对应的形参

函数参数是通过值传递的。这意味着函数接收到的是实参的副本，而不是实参本身。对形参的修改不会影响实参。