[C语言]初学数组

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

1.1 数组的创建

数组是一组相同类型的元素的集合。

type_t   arr_name   [const_n];
//type_t 是指数组的元素类型
//arr_name是数组的名字
//const_n 是一个常量表达式，用来指定数组的大小
int main()
{
    int arr[8];//注意这里的大小一定是一个常量
    return 0;
}

1.2 数组的初始化

数组的初始化是指，在创建数组的同时给数组的内容一些合理初始值（初始化）。

int main()
{
    int arr1[10] = {1,2,3,4,5,6,7,8,9,10};//完全初始化
    int arr2[10] = {1,2,3,4,5};//不完全初始化
    int arr3[] = {1,2,3,4,5};
    //上面一串代码相当于int arr3[5] = {1,2,3,4,5};
    char ch1[5] = {'h','e','h','e'};//字符数组的初始化用单引号一个一个往前放
    char ch2[] = {'h','e','h','e'};
    char ch3[5] = "heh";//h  e  h  \0  0
    char ch4[] = "hehe";//h  e   h   e   \0   五个元素
    return 0;
}

数组在创建的时候如果想不指定数组的确定的大小就得初始化。数组的元素个数根据初始化的内容来确定。

但是对于下面的代码要区分，内存中如何分配。

#include<string.h>
int main()
{
    char ch1[] = "hehe";
    //这种写法四个元素h   e   h   e   \0
    char ch2[] = {'h','e','h','e'};
    //这种写法三个元素h   e   h   e
    
    printf("%s\n", ch1);//hehe
    printf("%s\n", ch2);//hehe烫烫烫
    
    printf("%d\n", strlen(ch1));//4
    printf("%d\n", strlen(ch2));//随机值
    //ch2数组长度是确定的4，但是求字符串长度的时候不确定
    
    return 0;
}

1.3 一维数组的使用

对于数组的使用一个操作符： [] ，下标引用操作符。它其实就数组访问的操作符。

int main()
{
    int i = 0;
    int arr[10] = { 0 };
    arr[4] = 5;//[]是下标引用操作符，但是需要注意数组的下标是从0开始的，也就是我们引用第5个元素，[]内数应该是4
    printf("%d\n",sizeof(arr));
    printf("%d\n",sizeof(arr[0]));
    
    int sz = sizeof(arr) / sizeof(arr[0]);
    for (i = 0; i < sz; i++)
    {
        printf("%d\n", arr[i]);
    }
    return 0;
}

总结:

1. 数组是使用下标来访问的，下标是从0开始。
2. 数组的大小可以通过计算得到。

1.4 一维数组在内存中的存储

int main()
{
    int arr[10] = { 0 };
    int i = 0;
    for(i = 1;i < 10;i++)
    {
        printf("&arr[%d] = %p\n", i, &arr[i]);
        //%p--是按地址格式打印-十六进制的打印
    }
    return 0;
}

仔细观察输出的结果，我们知道，随着数组下标的增长，元素的地址，也在有规律的递增。 每次多4。

1. 由此可以得出结论：数组在内存中是连续存放的。
2. 随着数组下标的增长，地址是由低到高变化的！

int main()
{
    int arr[10] = {1,2,3,4,5,6,7,8,9,10};
    int *p = arr;//数组名是数组首元素的地址
    int i = 0;
    for(i = 0; i < 10; i++)
    {
        printf("%d ", *p);
        p++;
    }
    return 0;
}

2. 二维数组的创建和初始化

2.1 二维数组的创建

int main()
{
    //创建
    int arr[3][4];//三行四列
    char ch[3][10];
    return 0;
}

2.2 二维数组的初始化

int main()
{
    int arr1[3][4] = {1,2,3,4,5,6,7,8,9,10,11,12};//三行四列
    //初始化--创建的同时给赋值
    int arr2[3][4] = {1,2,3,4,5,6,7};
    //不完全初始化后面补0  \0
    int arr3[3][4] = {{1,2},{3,4},{5,6}};
    //一行一行的初始化
    int arr4[][4] = {{1,2},{3,4},{5,6}};
    //行能省略掉，但是列不可以省略。
    return 0;
}

2.3 二维数组的使用

二维数组的使用也是通过下标的方式。

二维数组的行号列号也都是从0开始的。

int main()
{
    int i = 0;
    int j = 0;
    
    int arr[][4] = {{1,2},{3,4},{5,6}};
    for (i = 0; i < 3; i++)
    {
        for (j = 0; j < 4; j++)
        {
            printf("%d ",arr[i][j]);
        }
        printf("\n");
    }
    return 0;
}

2.4 二维数组在内存中的存储

像一维数组一样，这里我们尝试打印二维数组的每个元素。

int main()
{
    int i = 0;
    int j = 0;
    
    int arr[][4] = {{1,2},{3,4},{5,6}};
    for (i = 0; i < 3; i++)
    {
        for (j = 0; j < 4; j++)
        {
            printf("arr[%d][%d] = %p\n", i, j, &arr[i][j]);
        }
        printf("\n");
    }
    return 0;
}

通过结果我们可以分析到，其实二维数组在内存中也是连续存储的。

一行内部连续，跨行也是连续的！

所以我们才知道了，为什么在创建数组的时候，行是可以省略的但是列不可以省略。

int main()
{
    int i = 0;
    int j = 0;   
    int arr[][4] = {{1,2},{3,4},{5,6}};
    int *p = &arr[0][0];
    for (i = 0; i < 12; i++)
    {
       printf("%d ", *p);
           p++;
    }
    return 0;
}

其实可以说我们在创建一个三行的二维数组的时候，其实就是相当于我们创建了三个一维的数组，名字分别是arr[0],arr[1]和arr[2]。

3. 数组越界

4. 数组作为函数参数

数组作为函数传参的时候形参可以写作两种形式

• 数组形式
• 指针形式

void test1(int arr[])//形参是数组形式
    //[]中的数字可以不写
{
}

void test2(int *arr)//形参是指针的形式
{
}

void test3(char arr[][5])//形参是数组的形式
    //二维数组行可以不写但是列一定要写
{
}

int main()
{
    int arr[10];
    char ch[3][5];
    test1(arr);
    test2(arr);
    test3(ch);
}

往往我们在写代码的时候，会将数组作为参数传个函数，比如：我要实现一个冒泡排序函数

将一个整形数组排序。

那我们将会这样使用该函数：

4.1 冒泡排序函数的错误设计

void bubble_sort(int arr[])//形参arr本质上是指针
{
    //计算数组元素个数
    int sz = sizeof(arr) / sizeof(arr[0]);//err
    //确定趟数
    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 arr[] = {9,8,7,6,5,4,3,2,1,0};
    //排序为升序--冒泡排序
    bubble_sort(arr);//数组传参的时候，传递的其实是数组首元素的地址
    return 0;
}

出问题，那我们找一下问题，调试之后可以看到 bubble_sort 函数内部的 sz ，是1。

说明数组作为函数参数的时候，不是把整个数组的传递过去，只是传过去了数组首元素的地址。

4.2 数组名是什么？

int main()
{
    int arr[10] = {1,2,3,4,5};
    printf("%p\n", arr);
    printf("%p\n", &arr[0]);//数组名是首元素地址
    printf("%p\n", &arr);//&arr取出的是数组的地址
    printf("%d\n", sizeof(arr));//但是这里打印出来却是40
    //输出结果
    return 0;
}

补充：

1. sizeof(数组名)，计算整个数组的大小，sizeof内部单独放一个数组名，数组名表示整个数组。
2. &数组名，取出的是数组的地址。&数组名，数组名表示整个数组。

除此1,2两种情况之外，所有的数组名都表示数组首元素的地址。

4.3 冒泡排序函数的正确设计

冒泡排序的思想：

两两相邻的元素进行比较，并且可能的话需要交换！

void bubble_sort(int arr[], int sz)//形参arr本质上是指针
{
    //确定趟数
    int i = 0;
    for (i = 0; i < sz - 1; i++)
    {
        //一趟冒泡排序的过程
        int j = 0;
        int flag = 1;
        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;
                flag = 0;

            }
        }
        if (1 == flag)//如果发现这一趟并没有进行交换的话直接跳出排序
        {
            break;
        }
    }
}

int main()
{
    int arr[] = { 9,8,7,6,5,4,3,2,1,0 };
    //排序为升序--冒泡排序
    //计算数组元素个数
    int sz = sizeof(arr) / sizeof(arr[0]);
    bubble_sort(arr, sz);
    return 0;
}