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

那么array[0]=1,array[1]=0,array[2]=0。

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

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

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

3. 数组元素的访问

数组中的元素通过索引(下标)来访问。在 C 语言中,数组的索引是从 0 开始的。例如,对于上面定义的numbers数组,numbers[0]表示数组中的第一个元素,其值为 1;numbers[4]表示数组中的第五个元素,其值为 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;
}

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

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

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

这种连续存储的方式使得可以通过指针算术来高效地访问数组元素。例如,*(numbers + 1)等价于numbers[1],这里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 语言中通常是行优先顺序)将这些值分配到数组元素中。

访问二维数组元素时,需要使用两个索引。例如,matrix[1][2]表示访问第二行(索引从 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函数释放了分配的内存,以避免内存泄漏。

相关推荐
SsummerC6 小时前
【leetcode100】组合总和Ⅳ
数据结构·python·算法·leetcode·动态规划
尤物程序猿7 小时前
【2025面试Java常问八股之redis】zset数据结构的实现,跳表和B+树的对比
数据结构·redis·面试
YuforiaCode7 小时前
第十三届蓝桥杯 2022 C/C++组 修剪灌木
c语言·c++·蓝桥杯
SsummerC8 小时前
【leetcode100】零钱兑换Ⅱ
数据结构·python·算法·leetcode·动态规划
好易学·数据结构9 小时前
可视化图解算法:二叉树的最大深度(高度)
数据结构·算法·二叉树·最大高度·最大深度·二叉树高度·二叉树深度
小鹿鹿啊9 小时前
C语言编程--15.四数之和
c语言·数据结构·算法
rigidwill66610 小时前
LeetCode hot 100—最长有效括号
数据结构·c++·算法·leetcode·职场和发展
T.Ree.10 小时前
【数据结构】_树和二叉树
c语言·开发语言·数据结构
夜夜敲码10 小时前
C语言教程(十五):C 语言函数指针与回调函数详解
c语言·开发语言
Cao12345678932110 小时前
判断是否为闰年(C语言)
c语言·开发语言