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来分配结构体和柔性数组的内存空间。需要注意的是,柔性数组必须是结构体的最后一个成员。

相关推荐
随意起个昵称1 小时前
区间dp-基础题目1(石子合并)
算法·动态规划
吞下星星的少年·-·2 小时前
线段树模板
算法
星空椰2 小时前
Python 面向对象高级:继承与类定义详解
开发语言·python
段一凡-华北理工大学2 小时前
2026 高炉炼铁智能化技术全景与演进路径~系列文章11:演进路径与行业未来
大数据·网络·人工智能·算法·工业智能体·高炉炼铁智能化
白露与泡影2 小时前
2026大厂Java面试题大全!牛客网最新版
java·开发语言
凯瑟琳.奥古斯特2 小时前
高阶子查询题目精炼
开发语言·数据库·python·职场和发展·数据库开发
雪度娃娃2 小时前
转向现代C++——在意为改写的函数添加 override
开发语言·c++
叶小鸡2 小时前
小鸡玩算法-力扣HOT100-多维动态规划
算法·leetcode·动态规划
星马梦缘2 小时前
aaaaa
数据结构·c++·算法
菜菜的顾清寒3 小时前
力扣HOT100(42)链表-随机链表的复制
算法·leetcode·链表