本文详细介绍了C++ STL中deque容器的内部实现，包括deque如何通过map存储动态分段的元素，以及deque迭代器的工作原理。deque不支持capacity和reserve操作，其缓存区大小默认为512字节。迭代器通过重载++和--运算符使得deque在使用上表现为连续的存储结构。此外，文章还探讨了__deque_iterator结构及其成员，包括缓冲区大小计算和跳转节点的方法。
//--------------------------15/3/12----------------------------
deque
{
deque没有容量(capacity)观念，是动态分段的，没有reserve(保留)功能;
缓存区大小默认为0，表示有512bytes;
以map作为主控；
//map
{
map是连续的空间，每个元素称为节点(node)，都是一个指针，指向另一段连续的线性空间，称为缓存区；
缓存区是deque的储存主体；
}
//class
{
template<class T,class Alloc=alloc,size_t BufSiz=0>
class deque
{
typedef T value_type;
typedef value_type* pointer;
map_pointer map; //指向map，map时块连续空间 map(T**)
size_type map_size; //map内克容纳多少指针
最低0.47元/天 解锁文章
177
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
