C语言——数组知识清单

数组

目录

*一维数组的创建和初始化
*一维数组的访问
*一维数组在内存中的存储
*二维数组的创建和初始化
*二维数组的访问
*二维数组在内存中的存储

---

一维数组的创建和初始化

数组：是一组相同类型元素的集合。
-创建方式：
数据类型 数组名【常量/常量表达式】
例 int arr[10]

-初始化：在创建数组的同时给数组的内容一些合理初始值。
※不想指定数组大小就必须初始化，数组的元素个数根据初始化的内容来确定。
分为“完全初始化”和“不完全初始化”两种。
例 arr1[ 10 ]={ 1,2,3 }; ——不完全初始化
…arr2[ 5 ]={1,2,3,4,5};——完全初始化

---

一维数组的访问

1、一维数组是使用下标来访问的，下标从0开始。
2、数组的大小通过计算可以得到：
sz=sizeof(arr)/sizeof(arr[0]);
3、一维数组的指针访问

#include <stdio.h>
int main()
{
    int arr[10] = { 0 };
    int i = 0;
    int *p = arr;//一维数组的数组名是数组首元素的地址
    for (i = 0; i < sizeof(arr) / sizeof(arr[0]); i++)
    {
        *(p + i) = i;//通过“数组名+整数”的运算可以获取数组每个元素的地址
    }
    for (i = 0; i < sizeof(arr) / sizeof(arr[0]); i++)45
    {
        printf("%d\n", *(p + i));
    }
    system("pause");
    return 0;
}

※一维数组的数组名是数组首元素的地址。
int *p = arr ;
下标为 i 的元素的地址可表示为：&arr[i] = (arr+i) = (p+i)
下标为 i 的元素可表示为：arr[i] = (arr+i) = (p+i)

---

一维数组在内存中的存储

※一维数组在内存中是连续存放的。
验证：

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

从输出结果我们可以发现，随着数组下标的增长，元素的地址在递增，因为数组arr存放的是整型的元素，所以相邻的递增4个字节。
结论：数组元素在内存中由低地址到高地址连续存放，递增的字节数与数据类型有关。

---

二维数组的创建和初始化

-创建方式：
数据类型 数组名[常量/常量表达式][常量/常量表达式]
例 int arr[3][4]

-初始化： ※行可以省略，列一定不可以省略。
例 int arr[ ][4] = {{2,3},{4,4}}

---

二维数组的访问

1、二维数组也是通过下标来访问的。
2、二维数组的大小也可以通过计算得到：

for (i = 0; i < sizeof(a) / sizeof(a[0]); i++)
for (j = 0; j < sizeof(a[0]) / sizeof(arr[0][0]); j++)

3、二维数组的指针访问

#include <stdio.h>
int main()
{
    int arr[3][4] = { 0 };
    int *p = &arr[0][0];//二维数组名是数组首行的地址
    int i = 0;
    for (i = 0; i < 3 * 4; i++)
    {
        *(p + i) = i;//从前往后遍历
    }
    for (i = 0; i < 3; i++)
    {
        int j = 0;
        for (j = 0; j < 4; j++)
        {
            printf("%d ", arr[i][j]);
        }
    }
    system("pause");
    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]);
        }
    }
    system("pause");
    return 0;
}

通过输出结果，我们发现，二维数组在内存中也是连续存储的。

---

数组的应用举例：冒泡排序

代码如下：

#include <stdio.h>
#include <stdlib.h>
bubble_sort(int arr[], int n)//冒泡排序
{
    int i = 0;
    int j = 0;
    int flag = 0;//优化，提高效率
    for (i = 0; i < n - 1; i++)//趟数 n-1
    {
        for (j = 0; j < n - 1 - i; j++)//每一趟 9,8,7...
        {
            if (arr[j] < arr[j + 1])
            {
                int tmp = arr[j];
                arr[j] = arr[j + 1];
                arr[j + 1] = tmp;
                flag = 1;
            }
            if (flag == 0)
                break;
        }
    }
}
print_arr(int arr[], int n)//打印数组内容
{
    int i = 0;
    for (i = 0; i < n; i++)
    {
        printf("%d ",arr[i]);
    }
    printf("\n");

}
int main()
{
    int arr[10] = { 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 };
    int sz = sizeof(arr) / sizeof(arr[0]);
    print_arr(arr, sz);
    bubble_sort(arr, sz);
    print_arr(arr, sz);
    system("pause");
    return 0;
}