On Wednesday, 22 May 2019 13:38:31 PDT Konstantin Shegunov wrote: > What about a rather smart (in terms of storage) circular buffer; a vector. > Then the push, pop, enqueue and dequeue would be amortized O(1)?
That's why std::queue is an adaptor, not a container. You can choose the container it wraps. -- Thiago Macieira - thiago.macieira (AT) intel.com Software Architect - Intel System Software Products _______________________________________________ Development mailing list Development@qt-project.org https://lists.qt-project.org/listinfo/development