QQueue Class

상세 설명

QQueue<T>는 Qt의 제네릭 컨테이너 클래스 중 하나로, 여기서 T 는 요소 유형을 지정합니다. 이 클래스는 동일한 유형의 항목에 대한 큐 데이터 구조를 구현합니다.

큐는 선입선출(FIFO) 구조입니다. 항목은 enqueue()을 사용하여 큐의 끝 부분에 추가되고, dequeue()을 사용하여 큐의 맨 앞에서 가져옵니다. head() 함수는 맨 앞의 항목을 제거하지 않고 액세스할 수 있게 해줍니다.

예제:

QQueue<int> queue;
queue.enqueue(1);
queue.enqueue(2);
queue.enqueue(3);
while (!queue.isEmpty())
    cout << queue.dequeue() << endl;

이 예제는 1, 2, 3을 순서대로 출력합니다.

QQueue는 QList 를 상속받습니다. QList 의 모든 기능은 QQueue에도 적용됩니다. 예를 들어, isEmpty()를 사용하여 큐가 비어 있는지 확인할 수 있으며, QList 의 반복자 클래스(예: QListIterator)를 사용하여 QQueue를 순회할 수 있습니다. 하지만 그 외에도 QQueue는 FIFO(선입선출) 세미언틱을 쉽게 구현할 수 있도록 세 가지 편의 함수인 enqueue(), dequeue(), head()를 제공합니다.

QQueue의 값 유형은 할당 가능한 데이터 유형이어야 합니다. 이는 일반적으로 사용되는 대부분의 데이터 유형을 포함하지만, 예를 들어 QWidget 를 값으로 저장하는 것은 컴파일러에서 허용하지 않습니다. 대신 QWidget*를 사용하십시오.