std::queue有两个模板参数,第一个是所存储元素的类型名,第二个是默认为std::deque的序列容器。
std::queue
std::deque
然而std::deque似乎占用了很大的内存,导致大量开队列时 MLE 到起飞。
想问两个问题:
1,std::deque的实现为何导致那么大的内存占用?
2,如果使用std::queue时将第二个参数设为std::list,是否会有什么影响?(亲测这样时空均更优秀)
std::list