std:: queue

std::queue 클래스 템플릿은 컨테이너 어댑터 로서 큐 의 기능, 구체적으로 FIFO(선입선출) 데이터 구조의 기능을 제공합니다.

클래스 템플릿은 기본 컨테이너에 대한 래퍼 역할을 합니다 - 특정 함수 집합만 제공됩니다. 큐는 요소를 기본 컨테이너의 뒤쪽으로 푸시하고 앞쪽에서 팝합니다.

템플릿 매개변수

멤버 타입

멤버 객체

멤버 함수

비멤버 함수

헬퍼 클래스

참고 사항

예제

#include <cassert>
#include <iostream>
#include <queue>
int main()
{
    std::queue<int> q;
    q.push(0); // back에 0 추가
    q.push(1); // q = 0 1
    q.push(2); // q = 0 1 2
    q.push(3); // q = 0 1 2 3
    assert(q.front() == 0);
    assert(q.back() == 3);
    assert(q.size() == 4);
    q.pop(); // front 요소 0 제거
    assert(q.size() == 3);
    // 모든 요소 출력 및 제거. std::queue는 begin()/end()를 지원하지 않으므로
    // 범위 기반 for 루프를 사용할 수 없음
    std::cout << "q: ";
    for (; !q.empty(); q.pop())
        std::cout << q.front() << ' ';
    std::cout << '\n';
    assert(q.size() == 0);
}

q: 1 2 3

결함 보고서

다음의 동작 변경 결함 보고서들은 이전에 발표된 C++ 표준에 소급 적용되었습니다.

1. ↑ std::vector<bool> 와 유사한 컨테이너에 pop_front() 의 추가 지원을 포함하는 경우. 이 DR의 해결안은
   std::vector<bool> 에 대한 std::stack 및 std::priority_queue 지원을 추가했습니다. std::queue 와 관련된 변경사항은
   일관성을 유지하기 위한 것입니다.

참고 항목