“我与C语言的爱恨情仇” 之【数组】的那些事

落日映苍穹つ 2023-10-01 21:18 92阅读 0赞

**目录**

一、一维数组

1.创建

2.初始化

3.使用

4.数组在内存中的存储

5.数组大小的计算

二、二维数组

1.创建

2.初始化

3.使用

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

三、数组作为函数参数

1.关于数组名是数组首元素的地址的两个例外

2.冒泡排序

--------------------

### 一、一维数组 ###

#### 1.创建 ####

//如何创建数组
    int num[10];
    char arr[10];
    double sum[10];
    float fix[10];
    //变长数组
    //数组的大小是变量
    //C99语法支持
    int a = 10;
    int arr[a];

#### 2.初始化 ####

int arr[3] = {1,2,3};
    //int数组类型
    //arr数组名
    //[3]数组有3个元素
    //{1,2,3}初始化元素为1，2，3

![watermark_type_d3F5LXplbmhlaQ_shadow_50_text_Q1NETiBA6ams5qG25LiK55yL566X5rOV_size_20_color_FFFFFF_t_70_g_se_x_16][]

![watermark_type_d3F5LXplbmhlaQ_shadow_50_text_Q1NETiBA6ams5qG25LiK55yL566X5rOV_size_20_color_FFFFFF_t_70_g_se_x_16 1][] ![watermark_type_d3F5LXplbmhlaQ_shadow_50_text_Q1NETiBA6ams5qG25LiK55yL566X5rOV_size_20_color_FFFFFF_t_70_g_se_x_16 2][]

#### 3.使用 ####

#include<stdio.h>
    
    int main()
    {
    	int arr［10］ = { 0 };//给每个元素初始化为0
         //数组是通过下标访问的
        //下标是从0开始的
    	int arr［4］ = 5;//把下标是4的元素给赋值为5
    	printf("%d\n", arr［4］);//输出的是数组中第5个元素的值
    	return 0;
    }
    //结果是5

####  ####

#### 4.数组在内存中的存储 ####

![watermark_type_d3F5LXplbmhlaQ_shadow_50_text_Q1NETiBA6ams5qG25LiK55yL566X5rOV_size_20_color_FFFFFF_t_70_g_se_x_16 3][]

#### 5.数组大小的计算 ####

int arr［10］;
    int sz = sizeof(arr)/sizeof(arr［0］);
    //sizeof(arr)计算的是数组的总大小
    //sizeof(arr［0］)计算的是第一个元素大小
    //总大小/第一个元素大小=元素个数

--------------------

### 二、二维数组 ###

#### 1.创建 ####

//创建一个3行3列的数组
    int arr[3][3];
    char sum[3][3];
    //[]行的部分可以省略,列的不可以
    int arr[][3];
    char sum[][3];

![watermark_type_d3F5LXplbmhlaQ_shadow_50_text_Q1NETiBA6ams5qG25LiK55yL566X5rOV_size_20_color_FFFFFF_t_70_g_se_x_16 4][]

#### 2.初始化 ####

//创建的同时赋值
    //3行3列的二维数组有9个元素
    int arr[3][3] = { 1, 2, 3, 4, 5, 6, 7, 8, 9 };
    int sum[][3] = { 1, 2, 3, 4, 5, 6, 7, 8, 9 };

![watermark_type_d3F5LXplbmhlaQ_shadow_50_text_Q1NETiBA6ams5qG25LiK55yL566X5rOV_size_20_color_FFFFFF_t_70_g_se_x_16 5][]

#### 3.使用 ####

二维数组行和列的下标也是从0开始的

![watermark_type_d3F5LXplbmhlaQ_shadow_50_text_Q1NETiBA6ams5qG25LiK55yL566X5rOV_size_20_color_FFFFFF_t_70_g_se_x_16 6][]

#include<stdio.h>
    
    int main()
    {
        int arr[3][3] = { 1,2,3,4,5,6,7,8,9 };
        int i = 0;
        int j = 0;
        //遍历二维数组
        for (i = 0; i < 3; i++)
        {
            for (j = 0; j < 3; j++)
            {
                //输出行和列元素组成的坐标
                printf("%d ", arr[i][j]);
            }
            printf("\n");
        }
        return 0;
    }

输出结果：

![watermark_type_d3F5LXplbmhlaQ_shadow_50_text_Q1NETiBA6ams5qG25LiK55yL566X5rOV_size_20_color_FFFFFF_t_70_g_se_x_16 7][]

#### 4.二维数组在内存中的存储 ####

#include<stdio.h>
    
    int main()
    {
        int arr[3][3] = { 1,2,3,4,5,6,7,8,9 };
        int i = 0;
        int j = 0;
        for (i = 0; i < 3; i++)
        {
            for (j = 0; j < 3; j++)
            {
                printf("&arr[%d] [%d] = %p\n", i, j, &arr[i][j]);
            }
            printf("\n");
        }
        return 0;
    }

输出结果：

![watermark_type_d3F5LXplbmhlaQ_shadow_50_text_Q1NETiBA6ams5qG25LiK55yL566X5rOV_size_20_color_FFFFFF_t_70_g_se_x_16 8][]

二维数组在内存中也是连续存放的

一行是连续，跨行也是连续

--------------------

### 三、数组作为函数参数 ###

#### 1.关于数组名是数组首元素的地址的两个例外 ####

（1）sizeof\[数组名\] \- 数组名表示的是整个数组 - 计算的是整个数组的大小 - 单位是字节。

（2）&数组名 \- 数组名表示整个数组 - 取出的是整个数组的地址。

#### 2.冒泡排序 ####

（1） 冒泡排序的思想：两两相邻的元素进行比较，并且可能会进行交换

![watermark_type_d3F5LXplbmhlaQ_shadow_50_text_Q1NETiBA6ams5qG25LiK55yL566X5rOV_size_20_color_FFFFFF_t_70_g_se_x_16 9][]

（2）代码示例

#include<stdio.h>
    
    void bubble_sort(int arr[], int sz)//形参arr本质是指针
    {
        //确定趟数
        int i = 0;
        //趟数
        for (i = 0; i < sz - 1; i++)
        {
            //一趟冒泡排序的过程
            int j = 0;
            //判断相邻的两个数的大小，并交换
            //每一趟结束后要排的数字都会减少一个
            for (j = 0; j < sz - 1 - i; j++)
            {
                if (arr[j] > arr[j + 1])
                {
                    //交换
                    int tmp = arr[j];
                    arr[j] = arr[j + 1];
                    arr[j + 1] = tmp;
                }
            }
        }
    }
    int main()
    {
        int i = 0;
        int arr[] = { 5,4,3,2,1,0 };
            //排序为升序-冒泡排序
            //计算数组元素个数
        int sz = sizeof(arr) / sizeof(arr[0]);
        bubble_sort(arr, sz);//冒泡排序的函数的调用
        //数组传参的时候，
        //传递的其实是数组首元素的地址
        for (i = 0; i < sz; i++)
        {
            printf("%d ", arr[i]);
        }
        return 0;
    }

输出结果：

0 1 2 3 4 5

[watermark_type_d3F5LXplbmhlaQ_shadow_50_text_Q1NETiBA6ams5qG25LiK55yL566X5rOV_size_20_color_FFFFFF_t_70_g_se_x_16]: https://img-blog.csdnimg.cn/99cf040885814d13860380897714d86f.png?x-oss-process=image/watermark,type_d3F5LXplbmhlaQ,shadow_50,text_Q1NETiBA6ams5qG25LiK55yL566X5rOV,size_20,color_FFFFFF,t_70,g_se,x_16
[watermark_type_d3F5LXplbmhlaQ_shadow_50_text_Q1NETiBA6ams5qG25LiK55yL566X5rOV_size_20_color_FFFFFF_t_70_g_se_x_16 1]: https://img-blog.csdnimg.cn/6f4c5ee92c554771930b90093319246e.png?x-oss-process=image/watermark,type_d3F5LXplbmhlaQ,shadow_50,text_Q1NETiBA6ams5qG25LiK55yL566X5rOV,size_20,color_FFFFFF,t_70,g_se,x_16
[watermark_type_d3F5LXplbmhlaQ_shadow_50_text_Q1NETiBA6ams5qG25LiK55yL566X5rOV_size_20_color_FFFFFF_t_70_g_se_x_16 2]: https://img-blog.csdnimg.cn/23facc728f92495b8715ecf890cf2ee4.png?x-oss-process=image/watermark,type_d3F5LXplbmhlaQ,shadow_50,text_Q1NETiBA6ams5qG25LiK55yL566X5rOV,size_20,color_FFFFFF,t_70,g_se,x_16
[watermark_type_d3F5LXplbmhlaQ_shadow_50_text_Q1NETiBA6ams5qG25LiK55yL566X5rOV_size_20_color_FFFFFF_t_70_g_se_x_16 3]: https://img-blog.csdnimg.cn/c5ba4b2b16ef48b7b0d78a0b6371b6bf.png?x-oss-process=image/watermark,type_d3F5LXplbmhlaQ,shadow_50,text_Q1NETiBA6ams5qG25LiK55yL566X5rOV,size_20,color_FFFFFF,t_70,g_se,x_16
[watermark_type_d3F5LXplbmhlaQ_shadow_50_text_Q1NETiBA6ams5qG25LiK55yL566X5rOV_size_20_color_FFFFFF_t_70_g_se_x_16 4]: https://img-blog.csdnimg.cn/35366cf59aa6486cbef73053d0d7171a.png?x-oss-process=image/watermark,type_d3F5LXplbmhlaQ,shadow_50,text_Q1NETiBA6ams5qG25LiK55yL566X5rOV,size_20,color_FFFFFF,t_70,g_se,x_16
[watermark_type_d3F5LXplbmhlaQ_shadow_50_text_Q1NETiBA6ams5qG25LiK55yL566X5rOV_size_20_color_FFFFFF_t_70_g_se_x_16 5]: https://img-blog.csdnimg.cn/66adc0c0fb7547d9b05cf9ecb5e443c7.png?x-oss-process=image/watermark,type_d3F5LXplbmhlaQ,shadow_50,text_Q1NETiBA6ams5qG25LiK55yL566X5rOV,size_20,color_FFFFFF,t_70,g_se,x_16
[watermark_type_d3F5LXplbmhlaQ_shadow_50_text_Q1NETiBA6ams5qG25LiK55yL566X5rOV_size_20_color_FFFFFF_t_70_g_se_x_16 6]: https://img-blog.csdnimg.cn/6b18da9f23a649f9ad81fa2471a1352e.png?x-oss-process=image/watermark,type_d3F5LXplbmhlaQ,shadow_50,text_Q1NETiBA6ams5qG25LiK55yL566X5rOV,size_20,color_FFFFFF,t_70,g_se,x_16
[watermark_type_d3F5LXplbmhlaQ_shadow_50_text_Q1NETiBA6ams5qG25LiK55yL566X5rOV_size_20_color_FFFFFF_t_70_g_se_x_16 7]: https://img-blog.csdnimg.cn/b087f2652dd4488298e208b1c0b7b66e.png?x-oss-process=image/watermark,type_d3F5LXplbmhlaQ,shadow_50,text_Q1NETiBA6ams5qG25LiK55yL566X5rOV,size_20,color_FFFFFF,t_70,g_se,x_16
[watermark_type_d3F5LXplbmhlaQ_shadow_50_text_Q1NETiBA6ams5qG25LiK55yL566X5rOV_size_20_color_FFFFFF_t_70_g_se_x_16 8]: https://img-blog.csdnimg.cn/e68f52817df84eb5a52940a869fc8b0a.png?x-oss-process=image/watermark,type_d3F5LXplbmhlaQ,shadow_50,text_Q1NETiBA6ams5qG25LiK55yL566X5rOV,size_20,color_FFFFFF,t_70,g_se,x_16
[watermark_type_d3F5LXplbmhlaQ_shadow_50_text_Q1NETiBA6ams5qG25LiK55yL566X5rOV_size_20_color_FFFFFF_t_70_g_se_x_16 9]: https://img-blog.csdnimg.cn/2169be154ac54169962e1cd4bd32fddf.png?x-oss-process=image/watermark,type_d3F5LXplbmhlaQ,shadow_50,text_Q1NETiBA6ams5qG25LiK55yL566X5rOV,size_20,color_FFFFFF,t_70,g_se,x_16