Opencv中CvSeq的理解 [转载]

原文：http://blog.csdn.net/chieryu/article/details/50113263

简介

轮廓是由一个一个像素组成的，如何在内存中存储一个轮廓，就需要用到序列（CvSeq）结构，另外，在处理任何有序关系的动态的对象时可以用到CvSeq。序列是某种结构的链表，可以将序列想象为许多编程语言中都存在的容器类或容器模板类（如C++中的vector），序列在内存被实现为一个双端队列，因此可以实现快速的随机访问，以及快速删除顶端的元素，但是从中间删除元素值则稍慢些。

opencv的实现原理

1. 关于函数的说明可以参考：  http://blog.csdn.net/wqvbjhc/article/details/5497017
   CvSeq中的flags变量可由3个类值组成，不同类之间的标志可以用或运算来组合。第一类确定序列中的元素类型，如点，Freeman码，点的指针，点索引和二叉树的结点。第二类表示序列本身的性质，如元素的集合，元素所定义的曲线，二叉树，图。第三类表示序列的其他属性，如序列是闭合的，简单的，凸的，嵌套的。
2. 关于flags的一些详细信息参考：
   http://blog.csdn.net/yangqiuying/article/details/8500601。
3. 在使用CvSeq的时候常常跟CvMemStorage，CvSeqWriter，CvSeqReader一起使用。   这里给出一个包含图形化的理解：

 

其中蓝色高亮部分的结构是一个#define CV_TREE_NODE_FIELDS(node_type) 的结构，可以用它来构造一些更复杂的结构，例如，队列，树，图等。