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

相关推荐
ZoeJoy816 分钟前
算法筑基(二):搜索算法——从线性查找到图搜索,精准定位数据
算法·哈希算法·图搜索算法
Alicx.21 分钟前
dfs由易到难
算法·蓝桥杯·宽度优先
桦026 分钟前
【C++复习】:继承
开发语言·c++
_日拱一卒33 分钟前
LeetCode:找到字符串中的所有字母异位词
算法·leetcode
何仙鸟1 小时前
GarmageSet下载和处理
java·开发语言
wefly20171 小时前
免安装!m3u8live.cn在线 M3U8 播放器,小白也能快速上手
java·开发语言·python·json·php·m3u8·m3u8在线转换
云泽8081 小时前
深入 AVL 树:原理剖析、旋转算法与性能评估
数据结构·c++·算法
薛先生_0991 小时前
js学习语法第一天
开发语言·javascript·学习
报错小能手2 小时前
深入理解 Linux 虚拟内存管理
开发语言·操作系统
Wilber的技术分享2 小时前
【LeetCode高频手撕题 2】面试中常见的手撕算法题(小红书)
笔记·算法·leetcode·面试