这是由Sean Barrett编写的27行中Vector的实现.有人可以向我解释这是如何工作的吗？

从这里： A tidy little C implementation of stretchy buffers (aka C++ vectors)代码的描述说明了这一点：

declare an empty buffer with something like ‘mytype myarray = NULL’,and then use the sb() functions to manipulate; read/write individual elements by indexing as usual

我应该这样说,我只知道一点C,这实际上是未知的领域.我从来没有使用过双指针,void指针或任何内存函数,如realloc.有人可以用简单的英语解释这段代码中发生的事情吗？它使用了许多我不理解的花哨的宏定义,这让我想知道它的外观是什么样的.

代码：

// stretchy buffer // init: NULL // free: sbfree() // push_back: sbpush() // size: sbcount() //
    #define sbfree(a)         ((a) ? free(stb__sbraw(a)),0 : 0)
    #define sbpush(a,v)       (stb__sbmaybegrow(a,1),(a)[stb__sbn(a)++] = (v))
    #define sbcount(a)        ((a) ? stb__sbn(a) : 0)
    #define sbadd(a,n)        (stb__sbmaybegrow(a,n),stb__sbn(a)+=(n),&(a)[stb__sbn(a)-(n)])
    #define sblast(a)         ((a)[stb__sbn(a)-1])

    #include <stdlib.h>
    #define stb__sbraw(a) ((int *) (a) - 2)
    #define stb__sbm(a)   stb__sbraw(a)[0]
    #define stb__sbn(a)   stb__sbraw(a)[1]

    #define stb__sbneedgrow(a,n)  ((a)==0 || stb__sbn(a)+n >= stb__sbm(a))
    #define stb__sbmaybegrow(a,n) (stb__sbneedgrow(a,(n)) ? stb__sbgrow(a,n) : 0)
    #define stb__sbgrow(a,n)  stb__sbgrowf((void **) &(a),(n),sizeof(*(a)))

    static void stb__sbgrowf(void **arr,int increment,int itemsize)
    {
       int m = *arr ? 2*stb__sbm(*arr)+increment : increment+1;
       void *p = realloc(*arr ? stb__sbraw(*arr) : 0,itemsize * m + sizeof(int)*2);
       assert(p);
       if (p) {
          if (!*arr) ((int *) p)[1] = 0;
          *arr = (void *) ((int *) p + 2);
          stb__sbm(*arr) = m;
       }
    }

解决方法

如果你坚持理解它,基本的想法很简单.剩下的大部分都是繁琐的细节.

基础知识：它管理一个数组.数组的第一个元素用于保存当前分配的数组大小.第二个元素用于保存当前使用的元素数.它有正常运算符的替换,让你到达它分配的数组的“你的”部分中的特定元素(即,因为当你要求元素时,数组[0]和数组[1]用于它自己的内务处理[ n],它给你数组[n 2]).

从那里开始,主要是跟踪当前使用的大小与当前分配的大小,并在需要时分配更大的阵列.当你告诉它时,它可以/也将释放整个数组(使用stb_free).

（编辑：安卓应用网）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!