opencv中的内存存储器CvMemStorage与CvSeq

1.opencv中的内存存储结构CvMemStorage

文章转载自：http://blog.csdn.net/yangqiuying/article/details/8500601

typedef struct CvMemStorage
{
struct CvMemBlock* bottom; 
struct CvMemBlock* top;  
struct CvMemStorage* parent;  
int block_size;  
int free_space; 
}CvMemStorage; 

　　内存存储器是一个可用来存储诸如序列，轮廓，图形,子划分等动态增长数据结构的底层结构。它是由一系列以同等大小的内存块构成，呈列表型 。
　　bottom 域指的是列首，top 域指的是当前指向的块但未必是列尾.在bottom和top之间所有的块(包括bottom, 不包括top）被完全占据了空间；在 top和列尾之间所有的块（包括块尾，不包括top)则是空的；而top块本身则被占据了部分空间 。
　　 存储器（memory storage)就如同栈（Stack)那样, bottom指向栈底，(top, free_space)对指向栈顶。
　　cvCreateMemStorage
　　创建内存块 ：
CvMemStorage* m_storage=cvCreateMemStorage(int block_size=0);
　　block_size：存储块的大小以字节表示。如果大小是 0 byte, 则将该块设置成默认值 当前默认大小为64k.
　　函数 cvCreateMemStorage 创建一内存块并返回指向块首的指针。起初，存储块是空的。
　　清空内存存储块
void cvClearMemStorage( CvMemStorage* m_storage );
　　函数 cvClearMemStorage 将存储块的 top 置到存储块的头部（注：清空存储块中的存储内容）。该函数并不释放内存（仅清空内存）。

2.可增长的元素序列CvSeq

CvSeq结构是所有OpenCV的一个基本的动态数据结构。

  typedef struct CvSeq
{
    CV_SEQUENCE_FIELDS()
} CvSeq;

    #define CV_SEQUENCE_FIELDS() 
    int flags; /* micsellaneous flags */ 
    int header_size; /* 序列头的大小 */ 
    struct CvSeq* h_prev; /* 前一个序列 */ 
    struct CvSeq* h_next; /* 后一个序列 */ 
    struct CvSeq* v_prev; /* 第二级前一个序列 */ 
    struct CvSeq* v_next; /* 第二级后一个序列 */ 
    int total; /* 元素的总个数 */ 
    int elem_size;/* 元素的尺寸 */ 
    char* block_max;/* 上一块的最大块 */ 
    char* ptr; /* 当前写指针 */ 
    int delta_elems; /*序列中快的大小
                        (序列粒度) */ 
    CvMemStorage* storage; /*序列的存储位置 */ 
    CvSeqBlock* free_blocks; /* 未分配的块序列 */ 
    CvSeqBlock* first; /* 指向第一个快序列 */

　　使用者用一种不常见的通过宏定义的帮助来实现结构的定义，使CvSeq结构可扩展，增加参数。用户可以自定义一个结构，然后通过宏定义CV_SEQUENCE_FIELDS()将自己定义的结构放在CvSeq参数后面组成一个新的结构。
　　有两种类型的序列：密集型、稀疏型。密集型序列的基本类型就是CvSeq，这样的序列用来表示可增长的一维数组：向量、栈，队列和双向队列。他们中间没有间隔，如果从中间插入或者删除一个元素，那么从它到离它比较近的一个终点的元素都要移动。稀疏型序列的基本类型是CvSet，这将在后面作更详细讨论，他们是一个个节点的序列，每个节点，每个可以通过节点标识来申请或者释放，这种用于无序的数据结构，例如：集合元素，图标，哈希表等等。