本文共 1933 字，大约阅读时间需要 6 分钟。

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

文章转载自：

typedef struct CvMemStorage{struct CvMemBlock* bottom; struct CvMemBlock* top;  struct CvMemStorage* parent;  int block_size;  int free_space; }CvMemStorage;  
 
  1 
  2 
  3 
  4 
  5 
  6 
  7 
  8

　　内存存储器是一个可用来存储诸如序列，轮廓，图形,子划分等动态增长数据结构的底层结构。它是由一系列以同等大小的内存块构成，呈列表型 。

　　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; /* 指向第一个快序列 */ 
 
  1 
  2 
  3 
  4 
  5 
  6 
  7 
  8 
  9 
  10 
  11 
  12 
  13 
  14 
  15 
  16 
  17 
  18 
  19 
  20 
  21

　　使用者用一种不常见的通过宏定义的帮助来实现结构的定义，使CvSeq结构可扩展，增加参数。用户可以自定义一个结构，然后通过宏定义CV_SEQUENCE_FIELDS()将自己定义的结构放在CvSeq参数后面组成一个新的结构。

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

转载地址：https://jensen-lee.blog.csdn.net/article/details/87856907 如侵犯您的版权，请留言回复原文章的地址，我们会给您删除此文章，给您带来不便请您谅解！