std::deque使用小结

std::deque,deque与vector在存储上的不同:deque为非连续存储,当前段存储满后,将新申请的内存挂接在原段的后面,之前的数据无需操作。vector则当前段存储满后,申请更大的内存,将原来的数据拷贝到新内存中。deque支持高效插入和删除容器的头部元素,因此也叫做双端队列。deque类常用的函数如下。