这是由Sean Barrett编写的27行中Vector的实现.有人可以向我解释
从这里:
A tidy little C implementation of stretchy buffers (aka C++ vectors)代码的描述说明了这一点:
我应该这样说,我只知道一点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). (编辑:李大同) 【声明】本站内容均来自网络,其相关言论仅代表作者个人观点,不代表本站立场。若无意侵犯到您的权利,请及时与联系站长删除相关内容! |