std::deque存储方式初探

std::deque<unsigned char> que; que.push_front(10); printf ("%02d %08x /n",que[0],&que[0]); que.push_front(9); printf ("%02d %08x /n",que[0],&que[0]); que.push_back(8); printf ("%02d %08x /n",que[2],&que[2]);

结果

 

10 00613048
09 00613047
08 00613049

 

我们以第一次push_front的数据地址为基地址，

当再次push_front的时候保存的地址是基地址的基础上向前，

而push_back 保存的地址是在基地址的基础上向后。、

 

由此我们可以推断，

deque与vector的不同就表现在这里

在deque里，第一个数据的位置时在预分配内存的中间开始，

在vector则是在预分配内存得头部开始。

 

这样就说明了为什么 deque可以迅速的在头部插入数据，而vector则不可以。

 

其实有deque的名字我们也能猜测出来。双端队列（Double-ended queues）：头尾共2个端点。