MySQL进阶之性能优化与调优技巧

        STL deque中的元素存储在连续的内存块中，一般由多个缓冲区组成，每个缓冲区的大小固定。当插入元素时，如果当前缓冲区已满，则新增一个缓冲区并将元素插入到新缓冲区的开头；当删除元素时，如果当前缓冲区只剩下一个元素，则删除该元素并释放该缓冲区。

        STL deque支持随机访问和迭代器，可以在任意位置进行插入和删除操作，也可以通过迭代器遍历元素。

STL deque常用的成员函数：

STL deque的时间复杂度如下：