STL
yangshuangtao
这个作者很懒,什么都没留下…
展开
-
基于内存池的空间配置器
一、设计思路 内存池分两部分,一部分是内存池列表,一部分是没有分割的原始连续内存。 (1) 内存池列表 内存池由16个列表组成,每个列表维护大小相同的内存块,内存块的大小是8的倍数。最小的内存块是8字节,最大的内存块是128字节。节点结构图如下: ------- ------- ------- ------ ----- ------转载 2015-06-28 09:51:05 · 376 阅读 · 0 评论 -
迭代器
1. 迭代器(iterator)是一中检查容器内元素并遍历元素的数据类型。 (1) 每种容器类型都定义了自己的迭代器类型,如vector: vector::iterator iter;这条语句定义了一个名为iter的变量,它的数据类型是由vector定义的iterator类型。 (2) 使用迭代器读取vector中的每一个元素: vector ivec(10,1); for(vector::ite转载 2015-06-15 19:46:18 · 633 阅读 · 0 评论