【C语言基础】初步理解数组

数组

目录

一、一维数组

（1）一维数组的创建

（2）一维数组的初始化

（3）一维数组的使用

（3） 一维数组在内存中的存储

二、二维数组

（1）二维数组的创建

（2）二维数组的初始化

（3） 二维数组的使用

（4） 二维数组在内存中的存储

三、数组作为函数参数

---

---

一维数组

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

一维数组的创建：

type_t   arr_name   [const_n];
//type_t 是指数组的元素类型
//const_n 是一个常量表达式，用来指定数组的大小

 一维数组的初始化：

int arr1[10] = {1,2,3};
int arr2[] = {1,2,3,4};
int arr3[5] = {1，2，3，4，5}；
char arr4[3] = {'a',98, 'c'};
char arr5[] = {'a','b','c'};
char arr6[] = "abcdef";

练习:

#include <stdio.h>
#include <string.h>
int main()
{
    char arr[] = "abcdef";
    printf("%d\n", sizeof(arr));  //7
    //sizeof 计算变量、数组、类型的字节大小 - 操作符
    printf("%d\n", strlen(arr));  //6
    //strlen 求字符串长度且只能针对字符串长度（\0前的所有字符）为库函数-需要引用头文件
    return 0;
}

#include <stdio.h>
#include <string.h>
int main()
{
    char arr1[] = "abc";
    char arr2[] = {'a','b','c'};
    printf("%d\n", sizeof(arr1));  //4
    printf("%d\n", sizeof(arr2));  //3
    printf("%d\n", strlen(arr1));  //3
    printf("%d\n", strlen(arr2));  //随机值

    return 0;
}

一维数组的使用：

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

#include <stdio.h>
int main()
{
    int arr[10] = {0};//数组的不完全初始化
    int sz = sizeof(arr)/sizeof(arr[0]); //总大小/元素大小=元素个数
    //对数组内容赋值，数组是使用下标来访问的，下标从0开始
    int i = 0;//做下标
    for(i = 0; i < 10; i++)
    {
        arr[i] = i;
        printf("%d ", arr[i]);
        //输出数组内容
    }
    getchar();
    return 0;
}

总结:

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

一维数组在内存中的存储

#include <stdio.h>
int main()
{
    int i = 0;
    int arr[10] = {0};
    int sz = sizeof(arr)/sizeof(arr[0]);
    for(i = 0; i <sz; i++)
    {
        printf("&arr[%d] = %p\n", i, &arr[i]);
    }
    return 0;
}

 结果如下：

由此可得出：数组在内存中是连续存放的。

二维数组

二维数组的创建：

//数组创建
int arr[3][4];
char arr[3][5];
double arr[2][4];

二维数组的初始化：

int arr[3][4] = {1,2,3,4};
int arr[3][4] = {{1,2},{4,5}};
int arr[][4] = {{2,3},{4,5}};

注：二维数组的列是不能省略的。 

二维数组的使用：

#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;
}

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

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

结果如下： 

由此可得出：二维数组在内存中也是连续存储的。二维数组是由一维数组组成的。 

数组作为函数参数

#include <stdio.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++)
        {
            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 i = 0;
    int sz = sizeof(arr)/sizeof(arr[0]);
    //对arr进行排序，排成升序
    //arr是数组，传参第一个元素地址,即arr的首元素地址，本质上是指针，sz要在main下传参
    bubble_sort(arr, sz);//冒泡排序函数
    for(i = 0; i < sz; i++)
    {
        printf("%d ", arr[i]);
    }
    return 0;
}

数组名：

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

结论：数组名是数组首元素的地址。

#include <stdio.h>
int main()
{
    int arr[] = {1,2,3,4,5,6,7};
    int sz = sizeof(arr) / sizeof(arr[0]);
    //1.sizeof{数组名} --数组名表示整个数字，sizeof{数组名}计算的是整个数组的大小，单位是字节
    //2.&数组名，数组名代表整个数组，&数组名，取出的是整个数组的地址
    printf("%p\n", arr);
    printf("%p\n", arr+1);
    printf("%p\n", &arr[0]);
    printf("%p\n", &arr[0]+1);
    printf("%p\n", &arr);//数组的地址
    printf("%p\n", &arr+1);//7个元素，一个为4字节，所以地址+28
    //数组的地址和数组首元素地址意义不一样
    return 0;
}

结果如下：

结论：

• sizeof（数组名）（数组名表示整个数组），sizeof内部单独放一个数组名，数组名表示整个数组。sizeof{数组名}计算的是整个数组的大小，单位是字节。
• &数组名，（数组名代表整个数组），取出的是整个数组的地址。
• 数组的地址和数组首元素地址意义不一样。