C语言动态分配数组

指针方式

可以使用指针,并在需要时通过malloc函数动态分配内存。下面是一个示例:

cpp 复制代码
#include <stdio.h>
#include <stdlib.h>

// 定义包含动态数组的结构体
struct DynamicArray {
    int size;
    int *array;
};

// 初始化结构体及动态数组
void initDynamicArray(struct DynamicArray *dynArray, int size) {
    dynArray->size = size;
    dynArray->array = (int *)malloc(size * sizeof(int));
    if (dynArray->array == NULL) {
        printf("Memory allocation failed\n");
        exit(1);
    }
}

// 释放动态分配的内存
void freeDynamicArray(struct DynamicArray *dynArray) {
    free(dynArray->array);
    dynArray->array = NULL;
    dynArray->size = 0;
}

int main() {
    int i;
    struct DynamicArray myArray;

    // 初始化结构体及动态数组
    initDynamicArray(&myArray, 5);

    // 给数组赋值
    for (i = 0; i < myArray.size; i++) {
        myArray.array[i] = i * 10;
    }

    // 输出数组元素
    printf("Array elements: ");
    for (i = 0; i < myArray.size; i++) {
        printf("%d ", myArray.array[i]);
    }
    printf("\n");

    // 释放动态分配的内存
    freeDynamicArray(&myArray);

    return 0;
}

在这个示例中,DynamicArray结构体包含了一个整型成员size表示数组的大小,以及一个整型指针array用于存储动态数组。

initDynamicArray函数中,我们通过malloc函数为数组分配内存,然后将分配的内存地址赋值给array成员。在main函数中,我们可以通过结构体变量访问并操作这个动态数组。

最后,在程序结束前,我们使用freeDynamicArray函数释放了动态分配的内存,以避免内存泄漏。

柔性数组

在C语言中,结构体内定义动态数组并没有直接的语言特性支持,但是可以通过一些技巧来实现。其中一种常见的方法是使用柔性数组(Flexible Array Members)。

柔性数组是C99标准引入的特性,允许在结构体的末尾定义一个长度不定的数组。这种数组被称为柔性数组,因为它的大小可以在运行时确定。

下面是一个示例:

cpp 复制代码
#include <stdio.h>
#include <stdlib.h>

// 定义结构体,包含一个柔性数组成员
struct DynamicArray {
    int size;
    int array[]; // 柔性数组成员,长度不定
};

// 创建并初始化结构体及动态数组
struct DynamicArray* createDynamicArray(int size) {
    struct DynamicArray* dynArray = malloc(sizeof(struct DynamicArray) + size * sizeof(int));
    if (dynArray == NULL) {
        printf("Memory allocation failed\n");
        exit(1);
    }
    dynArray->size = size;
    return dynArray;
}

// 释放动态分配的内存
void freeDynamicArray(struct DynamicArray *dynArray) {
    free(dynArray);
}

int main() {
    int i;
    int size = 5;
    struct DynamicArray* myArray = createDynamicArray(size);

    // 给数组赋值
    for (i = 0; i < size; i++) {
        myArray->array[i] = i * 10;
    }

    // 输出数组元素
    printf("Array elements: ");
    for (i = 0; i < size; i++) {
        printf("%d ", myArray->array[i]);
    }
    printf("\n");

    // 释放动态分配的内存
    freeDynamicArray(myArray);

    return 0;
}

在这个示例中,DynamicArray结构体中包含一个柔性数组成员array,长度不定。在createDynamicArray函数中,我们使用了malloc来分配结构体和柔性数组的内存空间。需要注意的是,柔性数组必须是结构体的最后一个成员。

相关推荐
地平线开发者12 小时前
SparseDrive 模型导出与性能优化实战
算法·自动驾驶
董董灿是个攻城狮12 小时前
大模型连载2:初步认识 tokenizer 的过程
算法
地平线开发者13 小时前
地平线 VP 接口工程实践(一):hbVPRoiResize 接口功能、使用约束与典型问题总结
算法·自动驾驶
罗西的思考13 小时前
AI Agent框架探秘:拆解 OpenHands(10)--- Runtime
人工智能·算法·机器学习
HXhlx16 小时前
CART决策树基本原理
算法·机器学习
Wect17 小时前
LeetCode 210. 课程表 II 题解:Kahn算法+DFS 双解法精讲
前端·算法·typescript
颜酱17 小时前
单调队列:滑动窗口极值问题的最优解(通用模板版)
javascript·后端·算法
Gorway1 天前
解析残差网络 (ResNet)
算法
拖拉斯旋风1 天前
LeetCode 经典算法题解析:优先队列与广度优先搜索的巧妙应用
算法
Wect1 天前
LeetCode 207. 课程表:两种解法(BFS+DFS)详细解析
前端·算法·typescript