OpenCV中的数据结构CvSeq（序列）

最新推荐文章于 2019-12-17 10:59:34 发布

转载最新推荐文章于 2019-12-17 10:59:34 发布 · 513 阅读

标签

#kinect #opencv #开发

本文介绍了OpenCV中的数据结构CvSeq，分为稠密序列和稀疏序列两种类型。详细阐述了CvSeq的结构定义及其各个字段的意义，包括元素数量、元素大小、存储位置等关键信息。

OpenCV中的数据结构CvSeq（序列）

动态结构序列CvSeq是所有OpenCv动态数据结构的基础。有两种类型的序列：稠密序列，稀疏序列：

（1）稠密序列都派生自CvSeq，他们用来代表可扩展的一维数组 — 向量、栈、队列和双端队列。数据间不存在空隙（连续存储）。如果元素元素从序列中间被删除或插入新的元素到序列，那么此元素后边的相关元素全部被移动。

（2）稀疏序列派生自CvSet，CvSet也是基于CvSeq的，他们都是由节点所组成，每一个节点要么被占用，那么为空，由标志位flag决定。这些序列作为无序数据结构被使用，如点集合、图、Hash表等。

结构CvSeq的具体定义如下:

^?[Copy to clipboard] View Code CPP

[cpp]view plaincopy 
         
 <span style="color:#ff0000; font-style:italic">/* 
    Read/Write sequence. 
    Elements can be dynamically inserted to or deleted from the sequence. 
 */</span>  
 <span style="color:#339900">#define CV_SEQUENCE_FIELDS()                                              \  
     CV_TREE_NODE_FIELDS(CvSeq);                                           \  
     int       total;          /* Total number of elements.            */  \  
     int       elem_size;      /* Size of sequence element in bytes.   */  \  
     schar*    block_max;      /* Maximal bound of the last block.     */  \  
     schar*    ptr;            /* Current write pointer.               */  \  
     int       delta_elems;    /* Grow seq this many at a time.        */  \  
     CvMemStorage* storage;    /* Where the seq is stored.             */  \  
     CvSeqBlock* free_blocks;  /* Free blocks list.                    */  \  
     CvSeqBlock* first;        /* Pointer to the first sequence block. */</span>  
    
 <span style="color:#0000ff">typedef</span> <span style="color:#0000ff">struct</span> CvSeq  
 <span style="color:#008000">{</span>  
     CV_SEQUENCE_FIELDS<span style="color:#008000">(</span><span style="color:#008000">)</span>  
 <span style="color:#008000">}</span>  
 CvSeq<span style="color:#008080">;</span>  

total表示稠密序列的元素个数，或者稀疏序列被分配的节点数。elem_size表示序列中每个元素占用的字节数。block_max是最近一个内存的最大边界指针。ptr表示当写指针。delta_elems表示序列间隔尺寸。storage指向序列存储的内存块的指针。free_blocks表示空的块列表。first指向第一个序列块。