OpenCV--CvMemStorage
发布日期:2021-06-30 13:53:17
浏览次数:3
分类:技术文章
本文共 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 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!
发表评论
最新留言
网站不错 人气很旺了 加油
[***.192.178.218]2024年04月15日 03时14分16秒
关于作者
喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!
推荐文章
GitHub 热榜第一的 Python 抢票神器!节假日能用上
2019-05-01
1.6w 星开源项目,但作者月薪却不到 5K
2019-05-01
Python解惑之:整数比较
2019-05-01
Python解惑之:True与False
2019-05-01
你要的微信小程序终于来了
2019-05-01
我的2016书单
2019-05-01
冷眼看小程序
2019-05-01
为什么执行 x in range(y) 如此快?
2019-05-01
看完这篇文章你还不理解 Python 装饰器,只有一种可能...
2019-05-01
Python干货:表达式 i += x 与 i = i + x 等价吗?
2019-05-01
有了这些 Chrome 插件,效率提升10倍(建议收藏)
2019-05-01
Python 编码错误的本质原因
2021-07-04
Python 开发者都会遇到的错误:UnboundLocalError
2021-07-04
用 Python 送“爱心”
2021-07-04
理解HTTPS为什么安全前,先看看这些东西
2021-07-04
只有1%的程序员搞懂过浮点数陷阱
2021-07-04
Erlang 之父 Joe Armstrong 去世
2021-07-04
一名 Google 工程师的大数据处理经验
2021-07-04
30分钟学会pyecharts数据可视化
2021-07-04
从一个骗子身上学到的
2021-07-04