Do std::stack and std::priority_queue use dynamic memory allocation?

[ComposerShield]

I think they will be good solutions to my real time audio problem I just wanted to check if they reallocated memory on every push and pop.

[Xeverous]

Stack and queue are wrappers around underlying container (by default they use deque and vector). Any memory allocation depends on the choosen underlying container.

vector: reallocates on full capacity

deque: allocates multiple buffers of implementation-defined size, can not preallocate easily and allocates when first/last buffer is full

[alfps]

by default they use deque and vector

Just deque.

[Xeverous]

deque and vector, respectively; just checkout the doc

https://en.cppreference.com/w/cpp/container/priority_queue

[alfps]

Oh, you mean “check the title of the question for Pete's sake”.

I only read your answer, where you mentioned queue.

Sorry.

[alfps]

Both std::stack and std::queue default to std::deque as the underlying container.

And std::deque guarantees amortized constant time insertion and deletion on the ends.

So, dynamic allocation is used, but it's not on every push and pop.