C语言学习（9）-- 数组

第一章  一维数组

1. 一维数组的创建、初始化和使用

 数组的创建方式：数组元素类型  数组名称[常量表达式]

例如：

int arr[10];    //存放10个整型元素

char arr2[5];   //存放5个字符元素

//以下写法是错误的，要注意中括号中放的是常量表达式
int count = 10;
int arr3[count];   

数组初始化： 数组元素类型  数组名称[常量表达式] = {.....}，其中花括号中各元素需要用逗号隔开。

sizeof和strlen区别：

• sizeof 计算变量、数组、类型的大小 - 单位是字节 - 操作符
• strlen 求字符串的长度 - 只能针对字符串长度 - 引库函数

#include<stdio.h>
#include<string.h>
int main()
{
    char arr2[] = {"abc"};
    char arr3[] = {'a','b','c'};

    printf("%d\n",sizeof(arr2));  //4
    printf("%d\n",sizeof(arr3));  //3
    printf("%d\n",strlen(arr2));  //3
    printf("%d\n",strlen(arr3));  //随机值

return 0 ;

}

为什么会出现随机值呢？strlen本身就只针对于字符串，在arr3中的元素只有a b c 后面是什么不知道，所以需要在找到\0之后才会停止，即打印的是找到\0之前的所有长度。 

数组的使用

• 利用下标来访问，下标从0开始。
• 数组的大小可以通过计算得到      int sz = sizeof(arr)/sizeof(arr[0])

2. 一维数组在内存中的存储

通过打印出数组元素的地址，可以发现，每个元素之间都相差4个字节，因为数组元素是整型类型。于是，我们可以得出结论：数组在内存中是连续存放的。

 

第二章  二维数组

1. 二维数组的创建、初始化和使用

二维数组的创建：   数组元素类型   数组名称[行数][列数]

二维数组的初始化：数组元素类型   数组名称[行数][列数] = {{...}，{...}，{...}}

• 列绝对不可以省略，行可以
• 行与列不能同时省略

二维数组的使用

• 利用下标来访问，下标从0开始。

#include<stdio.h>
int main()
{
    //二维数组的遍历
    int arr[3][4] = {{1,2,3},{4,5}};
    int i = 0;
   
    for ( i = 0; i < 3; i++)
    {
        int j = 0;
        for ( j = 0; j < 4; j++)
        {
            printf("%d ",arr[i][j]);
        }
        printf("\n");
    }
return 0;
}

2. 二维数组在内存中的存储

通过打印出数组元素的地址，可以发现，行与行之间可是相差四个字节，所以可以得出结论：二维数组在内存中也是连续存放的。 

 

根据打印的地址，我们可以具象化这样的图，这样就可以把二维数组看作是三个一维数组。此时，三个一维数组的名称可以被想象为是arr[0] arr[1] arr[2]，每个一维数组的元素就可以表示为二维数组中的列。

第三章 数组作为函数参数

以冒泡排序为例。得出结论：数组作为函数参数传的是数组首元素的地址。所以要重视sz在自定义函数中的使用。

冒泡排序：以降序变升序举例。

为了提高效率，考虑已经有序的趟数，就不需要进行从前往后的遍历，于是设定flag。其中sz-1-i的对数需要自己再思考一下。

#include<stdio.h>
#include<string.h>

void Bubble_sort(int arr[],int sz)
{
    int i = 0;
    //要确定冒泡排序的趟数
    for(i = 0; i < (sz-1); i++)
    {
        //每一趟冒泡排序
        int flag = 1;  //假设这一趟要排序的数据已经有序
        int j = 0;
        for ( j = 0; j < sz-1-i; j++)  // 9 8 7 6 5 4 3 2 1 0
    {
        if (arr[j] > arr[j + 1])
        {
            int tmp = arr[j];
            arr[j] = arr[j + 1];
            arr[j + 1] = tmp;
            flag = 0;    //本趟排序的数据其实不完全有序。
        }
    }
    if (flag == 1)
        break;
    } 
}

int main()
{
    //数组作为函数参数
    int arr[] = {9,8,7,6,5,4,3,2,1,0};
    int sz = sizeof(arr)/sizeof(arr[0]);
    int i = 0;
    //对arr进行排序，排成升序
    Bubble_sort(arr,sz);
    for ( i = 0; i < sz; i++)
    {
        printf("%d ",arr[i]);
    }
    
    return 0;
}

数组名是什么呢？ 

通过下面的代码可以知道：数组名就是数组首元素的地址。（两个例外）

int arr[]= {1, 2,3,4,5,6,7};
    printf("%p\n",arr);
    printf("%p\n",&arr[0]);

• sizeof（数组名）—— 计算的是整个数组的大小，数组名表示整个数组，单位是字节。
•  &数组名—— 取出的是整个数组的地址，数组名代表整个数组。

下面例子中，打印出arr 和&arr[0] 的地址理应就是一样的，因为都表示的是数组首元素的地址，那为什么&arr打印的地址和前两者一样呢？看似一样，实则意义不同。&arr打印的是整个数组地址的起点。

 用如下例子更清晰一些的说明这个问题。arr+1和&arr[0]+1都应该显示的是数组第二个元素的所在地址，没错。&arr+1显示多了28个字节，就是因为一共7个元素，每个元素占4个字节。

第四章 练习

练习1：三子棋

练习2：扫雷游戏