什么是最有效的从后面插入并从前面和后面移除的容器?

Bob*_*ohn 2 c++

在运行时方面,通过背面存储大量数据并从正面或背面移除的最有效容器是什么?

Ale*_*ain 13

A std::deque或双端队列.

与a不同std::vector,不保证存储在连续的内存中.您应该对您的特定需求进行基准测试,因为缓存变得越来越重要,而且一般复杂性语句也越来越少; 但是,在这种情况下,deque我将从那里开始.