STL或Boost中是否有QList类型的数据结构?

blu*_*kin 2 c++ boost stl qt4

只是一个简短的QList简介,QList类似于QVector和STL向量,但另外它在开始时也保留了一些空间; (最后也是)我正在寻找类似于STL的东西,如果不是至少Boost

在开头保留空间可以改善前置或删除第一项(常量时间),因为缓冲区可以向后增长.根据插入位置改进插入.那么有没有人知道STL/C++中类似的数据结构?谢谢.

tib*_*bur 6

std::deque 如果您正在寻找,可以在恒定时间内提供前后插入移除.