C语言:数组

1. 数组的定义

在 C 语言中,数组是一种数据结构,它可以存储多个相同类型的数据元素。例如,要存储 10 个整数,可以定义一个整数数组。数组的定义格式一般为:

c 复制代码
数据类型 数组名[数组大小];

例如,

c 复制代码
int scores[10];

定义了一个名为scores的整数数组,它可以存储 10 个整数。这里的int是数据类型,表示数组中的元素都是整数,scores是数组名,用于在程序中引用这个数组,10是数组大小,指定了数组可以容纳的元素个数。

2. 数组的初始化

可以在定义数组的时候对其进行初始化。例如,

c 复制代码
int numbers[5] = {1, 2, 3, 4, 5};

这就将数组numbers的 5 个元素分别初始化为 1、2、3、4 和 5。

如果初始化的值少于数组大小,剩下的元素会被自动初始化为 0(对于数值类型)。例如,

c 复制代码
int array[3]={1};

那么array0=1,array1=0,array2=0。

还可以省略数组大小,让编译器根据初始化的值的个数来确定数组大小。例如,

c 复制代码
int values[] = {6, 7, 8};

这里编译器会自动将数组values的大小确定为 3。

3. 数组元素的访问

数组中的元素通过索引(下标)来访问。在 C 语言中,数组的索引是从 0 开始的。例如,对于上面定义的numbers数组,numbers0表示数组中的第一个元素,其值为 1;numbers4表示数组中的第五个元素,其值为 5。

可以在程序中通过索引来读取和修改数组元素的值。例如:

c 复制代码
#include <stdio.h>
int main()
{
    int numbers[5] = {1, 2, 3, 4, 5};
    // 访问并修改数组元素
    numbers[2] = 10;
    printf("%d\n", numbers[2]);
    return 0;
}

在这个例子中,将numbers2的值修改为 10,然后通过printf函数输出修改后的numbers2的值。

4. 数组在内存中的存储方式

数组的元素在内存中是连续存储的。例如,对于int numbers5数组,假设数组的起始地址为0x1000,每个int类型占 4 个字节(在 32 位系统中),那么numbers0存储在地址0x1000,numbers1存储在地址0x1004,numbers2存储在地址0x1008,以此类推。

这种连续存储的方式使得可以通过指针算术来高效地访问数组元素。例如,*(numbers + 1)等价于numbers1,这里numbers可以看作是一个指向数组第一个元素的指针,numbers+1指向数组的第二个元素,*(numbers + 1)就可以获取第二个元素的值。

5. 多维数组

C 语言支持多维数组。例如,二维数组的定义格式为:

c 复制代码
数据类型 数组名[行数][列数];

例如,

c 复制代码
int matrix[3][4];

定义了一个二维数组,它可以看作是一个 3 行 4 列的矩阵,用于存储整数。

二维数组的初始化可以按行进行。例如,

c 复制代码
int matrix[2][3] = {{1, 2, 3}, {4, 5, 6}};

这就初始化了一个 2 行 3 列的二维数组。也可以写成一维的形式,如

c 复制代码
int matrix[2][3] = {1, 2, 3, 4, 5, 6};

编译器会按照列优先的顺序(在 C 语言中通常是行优先顺序)将这些值分配到数组元素中。

访问二维数组元素时,需要使用两个索引。例如,matrix12表示访问第二行(索引从 0 开始,所以是 1)第三列(索引为 2)的元素。

6. 数组作为函数参数

数组可以作为函数的参数传递。当数组作为参数传递给函数时,实际上传递的是数组的首地址。例如:

c 复制代码
#include <stdio.h>
void printArray(int arr[], int size)
{
    for (int i = 0; i < size; i++)
    {
        printf("%d ", arr[i]);
    }
}
int main()
{
    int numbers[5] = {1, 2, 3, 4, 5};
    printArray(numbers, 5);
    return 0;
}

在这个例子中,printArray函数接受一个整数数组arr和数组大小size作为参数,通过循环遍历数组并输出每个元素的值。在main函数中,将numbers数组和它的大小 5 传递给printArray函数。

7. 动态数组

在 C 语言中,还可以使用动态内存分配来创建数组。例如,通过malloc函数可以在堆上分配内存来创建一个动态数组。

c 复制代码
#include <stdio.h>
#include <stdlib.h>
int main()
{
    int *dynamicArray;
    int size = 5;
    // 分配内存
    dynamicArray = (int *)malloc(size * sizeof(int));
    if (dynamicArray == NULL)
    {
        printf("内存分配失败\n");
        return 1;
    }
    // 初始化动态数组
    for (int i = 0; i < size; i++)
    {
        dynamicArray[i] = i + 1;
    }
    // 使用动态数组
    for (int i = 0; i < size; i++)
    {
        printf("%d ", dynamicArray[i]);
    }
    // 释放内存
    free(dynamicArray);
    return 0;
}

在这个例子中,首先使用malloc函数分配了足够的内存来存储size个int类型的元素,然后对动态数组进行初始化和使用,最后使用free函数释放了分配的内存,以避免内存泄漏。

相关推荐
soso196838 分钟前
低功耗设计与BMS开发指南
c语言·开发语言·汇编
老师我太想进步了20261 小时前
【数据结构-8】栈的实现
c语言·数据结构·算法
LCG元2 小时前
串口乱码,先算波特率误差再动代码
c语言·嵌入式
【心态好不摆烂】1 天前
数据结构基础精讲3
数据结构·算法
岑梓铭1 天前
《考研408数据结构》第七章(B树 和 B+树)复习笔记
数据结构·笔记·b树·考研·408
岑梓铭1 天前
《考研408数据结构》第八章(排序)复习笔记
数据结构·笔记
another heaven1 天前
【C/C++ 第一次跨越(上):用 C++11/14 停止制造新的旧代码】
c语言·c++·制造
another heaven2 天前
【C/C++ Ranges 是零开销抽象吗?拆开管道、惰性求值和编译期膨胀】
c语言·开发语言·c++
Code_Solitude2 天前
C语言动态内存 + 柔性数组 + 数组名退化
c语言·算法·柔性数组
Zwawa2 天前
让屏幕动起来:OLED动画效果,丝滑光标、帧动画和一只贪吃蛇
c语言·单片机·嵌入式