C++ 큐 사용 방법

소개

대기열은 목록에 추가된 첫 번째 항목이 다음에 제거될 첫 번째 항목이어야 하는 항목 모음입니다. 따라서 컬렉션에 항목이 추가되면 크기가 커집니다. 즉, 길이가 늘어납니다. 항목을 제거할 때마다 가장 먼저 추가해야 합니다. 항목이 계속 제거되면 다음 제거되는 항목이 두 번째 항목입니다. 세 번째는 나중에 제거되는 식입니다.

원래 목록의 첫 번째 항목이 제거된 후 두 번째 항목이 첫 번째 항목이 됩니다. 두 번째 항목이 제거된 후 세 번째 항목이 첫 번째 항목이 되는 식입니다.

대기열의 좋은 실제 예는 사람들이 서비스나 상품을 기다리기 위해 줄을 서는 경우입니다. 첫 번째 사람이 나중보다 먼저 제공됩니다. 그러나 이 튜토리얼에서 말하는 대기열은 C++로 설계된 소프트웨어 대기열입니다.

선입선출

FIFO는 First-In, First-Out의 약자입니다. 대기열을 감상하는 또 다른 방법입니다. 즉, 목록에 들어가는 첫 번째 항목은 제거가 발생할 때마다 제거되는 첫 번째 항목입니다. 목록의 시작을 head 또는 front라고 합니다. 목록의 끝을 뒤 또는 꼬리라고 합니다.

필수 작업

소프트웨어 대기열에는 최소한 다음 작업이 있어야 합니다.

푸시

이 작업은 대기열 뒤에 새 요소를 추가합니다. 이 작업을 공식적으로 enqueue라고 합니다.

옮기다

이 작업은 큐의 첫 번째 요소를 제거하고 두 번째 요소는 새로운 첫 번째 요소가 됩니다. 이 작업을 공식적으로 dequeue라고 합니다. C++에서는 팝이라고 합니다.

이 문서에서는 C++ 큐 데이터 구조를 사용하는 방법을 설명합니다. 이 기사의 나머지 부분을 이해하려면 C++ 포인터와 참조를 알아야 합니다.

클래스와 객체

클래스는 변수에 할당된 값이 없는 함께 작동하는 변수 및 함수의 집합입니다. 변수에 값을 할당하면 클래스가 객체가 됩니다. 동일한 클래스에 다른 값이 지정되면 다른 객체가 생성됩니다. 즉, 다른 객체는 다른 값을 가진 동일한 클래스입니다. 클래스에서 객체를 생성하는 것을 객체를 인스턴스화한다고 합니다.

이름 queue는 클래스입니다. 큐 클래스에서 생성된 객체에는 프로그래머가 선택한 이름이 있습니다.

클래스에 속한 함수는 클래스에서 개체를 인스턴스화하는 데 필요합니다. C++에서 해당 함수는 클래스 이름과 동일한 이름을 갖습니다. 클래스에서 생성(인스턴스화)된 개체는 프로그래머가 지정한 다른 이름을 갖습니다.

클래스에서 객체를 생성한다는 것은 객체를 생성한다는 의미입니다. 그것은 또한 인스턴스화를 의미합니다.

큐 클래스를 사용하는 C++ 프로그램은 파일 상단에서 다음 줄로 시작합니다.

첫 번째 줄은 입출력을 위한 것입니다. 두 번째 줄은 프로그램이 큐 클래스의 모든 기능을 사용할 수 있도록 하는 것입니다. 세 번째 줄은 프로그램이 표준 네임스페이스의 이름을 사용할 수 있도록 합니다.

함수 오버로딩

둘 이상의 다른 함수 서명이 같은 이름을 가질 때 그 이름을 오버로드라고 합니다. 하나의 함수가 호출될 때 인수의 수와 유형에 따라 실제로 실행되는 함수가 결정됩니다.

건설

다음 선언은 int 유형의 que라는 대기열을 인스턴스화합니다.

대기열이 비어 있습니다. 선언은 예약어인 queue로 시작하고 그 뒤에 데이터 유형이 있는 꺾쇠괄호가 옵니다. 그런 다음 프로그래머가 대기열에 대해 이름을 지정했습니다.

초기화 목록으로 구성하기

다음 정의는 초기화 목록을 사용하여 대기열을 생성하는 방법을 보여줍니다.

대기열 파괴

대기열을 제거하려면 범위를 벗어나게 둡니다.

대기열 요소 액세스

푸시(값)

대기열은 선입 선출 목록입니다. 따라서 각 값은 뒤에서 추가됩니다. 다음 코드 세그먼트는 빈 큐를 생성한 후 뒤에서 5개의 부동 소수점 값을 추가합니다.

크기() 상수

이것은 큐에 있는 요소의 수를 반환합니다. 다음 코드는 다음을 보여줍니다.

출력은 5입니다.

앞()

이것은 요소를 제거하지 않고 큐의 첫 번째 요소에 대한 참조를 반환합니다. 다음 코드의 출력은 1.1입니다.

요소는 대기열에서 제거되지 않습니다.

앞() 상수

대기열 생성 앞에 const가 오면 front() 대신 front() const 식이 실행됩니다. 예를 들어 다음 코드에서 사용됩니다.

상수 참조가 반환됩니다. 요소는 벡터에서 제거되지 않습니다. 대기열 요소는 변경할 수 없습니다.

뒤()

이것은 요소를 제거하지 않고 큐의 마지막 요소에 대한 참조를 반환합니다. 다음 코드의 출력은 5.5입니다.

뒤로() 상수

대기열 생성 앞에 const가 오면 back() 대신 back() const 식이 실행됩니다. 예를 들어 다음 코드에서 사용됩니다.

상수 참조가 반환됩니다. 요소는 대기열에서 제거되지 않습니다. 대기열 구성에 대한 선행 const를 사용하면 대기열의 요소를 변경할 수 없습니다.

대기열 용량

크기() 상수

- 위 참조

빈() 상수

대기열에 요소가 없으면 true이면 1을 반환하고 대기열이 비어 있으면 false이면 0을 반환합니다. 다음 코드는 이를 보여줍니다.

출력은 다음과 같습니다.

대기열 수정자

팝 ()

큐는 FIFO이므로 제거해야 하는 요소는 큐의 맨 위(헤드)에서 제거해야 합니다. 이 멤버 함수는 반환하지 않고 첫 번째 요소를 제거합니다. 다음 코드는 이를 보여줍니다.

출력은 다음과 같습니다.

교환(b)

이 코드 세그먼트에 표시된 것처럼 두 개의 대기열을 교환할 수 있습니다.

출력은 다음과 같습니다.

que1의 첫 번째 요소와 크기: 10, 2

que2의 첫 번째 요소와 크기: 1.1, 5

필요한 경우 대기열의 길이가 늘어납니다. 또한 대체되지 않은 값은 일부 기본값으로 대체됩니다. 데이터 유형은 동일한 유형이어야 합니다.

대기열에 대한 등식 및 관계 연산자

C++의 일반 문자의 경우 오름차순으로 숫자가 대문자 앞에 오고 소문자 앞에 옵니다. 공백 문자는 0과 모두 앞에 옵니다.

등호 연산자

참이면 1, 거짓이면 0을 반환합니다.

== 연산자

두 큐의 크기가 같고 해당 요소가 같으면 1을 반환합니다. 그렇지 않으면 0을 반환합니다. 예:

출력은 0입니다.

!= 연산자

- 위와 반대. 예시:

출력은 1입니다.

관계 연산자

참이면 1, 거짓이면 0을 반환합니다.

NS