OpenCV中的数据结构CvSeq（序列）_cvseq 读取像素数量-CSDN博客

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

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

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

结构CvSeq的具体定义如下:

[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指向第一个序列块。

结构CvSeq是所有OpenCV动态数据结构的基础。在1.0版本中,将前六个成员剥离出来定义成一个宏. 通过不同寻常的宏定义简化了带有附加参数的结构 CvSeq 的扩展。为了扩展 CvSeq, 用户可以定义一新的数据结构或在通过宏CV_SEQUENCE_FIELDS()所包括的 CvSeq 的域后在放入用户自定义的域。

有两种类型的序列 -- 稠密序列和稀疏序列。稠密序列都派生自 CvSeq, 它们用来代表可扩展的一维数组 -- 向量，栈，队列，双端队列。数据间不存在空隙（即：连续存放）-- 如果元素从序列中间被删除或插入新的元素到序列中（不是两端），那么此元素后边的相关元素会被移动。稀疏序列都派生自 CvSet,后面会有详细的讨论。它们都是由节点所组成的序列，每一个节点要么被占用空间要么是空，由 flag 标志指定。这些序列作为无序的数据结构而被使用，如点集，图，哈希表等。

域 header_size(结构的大小) 含有序列头部节点的实际大小，此大小大于或等于 sizeof(CvSeq).当这个宏用在序列中时,应该等于 sizeof(CvSeq),若这个宏用在其他结构中,如CvContour,结构的大小应该大于sizeof(CvSeq); 域 h_prev, h_next, v_prev, v_next 可用来创建不同序列的层次结构。域 h_prev, h_next 指向同一层次结构前一个和后一个序列，而域 v_prev, v_next指向在垂直方向上的前一个和后一个序列，即：父亲和子孙。

域 first 指向第一个序列快，块结构在后面描述。

域 total 包含稠密序列的总元素数和稀疏序列被分配的节点数。

域 flags 的高16位描述（包含）特定的动态结构类型（CV_SEQ_MAGIC_VAL 表示稠密序列,CV_SET_MAGIC_VAL 表示稀疏序列），同时包含形形色色的信息。

低 CV_SEQ_ELTYPE_BITS 位包含元素类型的 ID(标示符）。大多数处理函数并不会用到元素类型，而会用到存放在 elem_size 中的元素大小。如果序列中包含 CvMat 中的数据，那么元素的类型就与 CvMat 中的类型相匹配，如：CV_32SC2 可以被使用为由二维空间中的点序列， CV_32FC1用为由浮点数组成的序列等。通过宏 CV_SEQ_ELTYPE(seq_header_ptr) 来获取序列中元素的类型。处理数字序列的函数判断： elem.size 等同于序列元素的大小。除了与 CvMat 相兼容的类型外，还有几个在头 cvtypes.h 中定义的额外的类型。