Есть ли в C ++ стандартная очередь?

Question

Я знаю, что в C ++ есть стандартный библиотечный вектор. Есть ли очередь? Поиски в Интернете позволяют предположить, что они могут быть, но если таковые имеются, их не так много.

Редактировать: все в порядке. Спасибо огромное, ребята.

Answer 1

Да, вы можете легко выбрать базовый контейнер, если вам это интересно:

#include <queue>

int main()
{
    std::queue<int> myqueue;

    myqueue.push(3);
    int x = myqueue.front();
    myqueue.pop(); // pop is void!
}

Answer 2

std :: queue (адаптер контейнера)

Answer 3

Да, есть <a href="http://www.cplusplus.com/reference/stl/queue/" rel="noreferrer">std::queue</a>. Реализовано как «адаптеры» поверх существующего контейнера (поскольку это просто специализация).

Answer 4

std :: priority_queue и std :: queue

Answer 5

Еще одна хорошая справка для стандартных библиотек C ++ - http://www.cplusplus.com.

В частности, их справочный раздел: http://www.cplusplus.com/reference/.

Вот их страница для std :: queue: http://www.cplusplus.com/reference/stl/queue/.

Answer 6

http://www.sgi.com/tech/stl/queue.html

Answer 7

Также может оказаться полезным std :: deque (двусторонняя очередь), в зависимости от того, какая очередь вам нужна для