C语言可变数组 嵌套的可变数组，翻过了山跨过了河 又掉进了坑

可变数组

​专栏内容：

postgresql内核源码分析

手写数据库toadb

并发编程

个人主页：我的主页

座右铭：天行健，君子以自强不息；地势坤，君子以厚德载物.

概述

数组中元素是顺序存放，这一特性让我们存储和访问数据都很简单，

但也因为这一特性，我们在写代码时，往往不能确定数组元组的个数，只能按最大的数量进行预分配，

这不仅造成了空间浪费，而且使用起来不友好，明明我们要运行一个小数据集，但却要很多内存空间。

这就产生了可变数组，它的元素数量不需要在代码中确定，而是在运行时确定。

实现方式

可变数组在我们的程序中经常遇到，但是它有那些实现方式呢？

根据数组存储内存区域的不同，可以分为

• 栈内存实现方式
• 堆内存实现方式

  下面我们就来看看它们是如何实现，有什么不同

  栈内存实现

  这里C99中新增的VLA(variable-length array) 特性，可以让我们在用的时候定义数组,数组的长度不再是静态值，可以是变量中的值。

  也就是说，数组的长度在程序编译阶段是不确定的，直到运行时再能确定，这就避够我们定义一个最大的数组，产生很多空间浪费。

  • 举例

    void test(int n)
    {
        /* check */
        if(n 
            return;
        }
        // int arr[n] = {0};
        int arr[n];
        /* todo  */
        for(int i=0; i memberData[1] 
    

    memberData[0] 与 memberData[1]的地址相差，应该是一个元素的sizeof(stMemberData) = 4,也就是一个int posCnt空间大小；

    从内存分布图来看，就会变成这样

    

    嵌套可变数组的访问

    此时下标访问是不对的，不能采用默认的类型大小进行移动；

    只能用指针方式来访问，同时需要自己计算下一个元素的偏移大小

    pstMemberData pmData = NULL;
    /* memberData[0] */
    pmData = pgData->memberData;
    /* memberData[1] */
    pmData = (pstMemberData)((char*)(pgData->memberData) + sizeof(stMemberData) + 3 * sizeof(stPosition));
    

    结尾

    非常感谢大家的支持，在浏览的同时别忘了留下您宝贵的评论，如果觉得值得鼓励，请点赞，收藏，我会更加努力！

    作者邮箱：study@senllang.onaliyun.com

    如有错误或者疏漏欢迎指出，互相学习。

    注：未经同意，不得转载！