此为面经第二谈！可以关注我，每日带你深入浅出一个新面经。
我们要了解面经要如何“说”！
很重要！很重要！很重要！
我们通常采取总-分-总方式来阐述！（有些知识点，你可以去了解，但是面经并不是需要全部了解的）
码农不易，各位看官学到东西请点赞支持支持！
开始部分：
总：Deque其实实现的是一个双端数组，它是一个指针数组，里面的节点指针指向一片线性内存。
原理图：
分：首先，我们可以从类结构讲解，Deque其实是继承于deque_base基类，类里面有四个重要的元素，分别是_M_map指针数组，Map_size指针数组的大小，_M_start记录map数组中首个连续空间的信息，_M_finish记录map数组中最后一个线性空间的信息。
然后我们可以进一步讲解_M_start和_M_finish这两个迭代器。里面也是有四个重要的指针，分别为cur指针用来指向当前遍历的位置、first指针用来指向线性内存的头部位置、last指针用来指向线性内存的尾部位置、node指针是反指向map数组的指针位置。
这片线性内存，默认大小为512个字节，有一个属性叫deque_buf_size表明线性空间能容纳元素的个数。若每个元素是8个字节，就只能存放64个元素。
还有deque的初始化initialize_map:主要是创建map数组、设置缓存区、_M_start和_M_finish指向数组中间的位置，方便公平地往下或往下拓展空间。
还有一些基础的操作：
比如说：push_back：先判断当前连续空间够不够，够就直接放入元素、不够就判断map指针数组空间够不够。如果内存空间不够就动态分配新的节点空间，再分配新的线性空间。
pop_back:删除最后一个节点，如果当前连续空间没有数据了，则释放该连续空间。
总：对于deque的底层实现，我们了解到它的一些结构和基础操作就可以了。
968
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
