대기열에서 요소를 검색하는 것이 작동하지 않습니다. 검색 방법에 문제가 있습니까?

Question

내 교과 과정을 위해 대기열 구현을 작성하려고합니다.

template<class GenericType> 
void QueueType<GenericType>::Enqueue(GenericType item) { 

    if (isFull()) { 

    } 
    else{ 
     rear = (rear + 1) % maxQue; 
     items[rear] = item; 
    } 
} 

과 : 여기

관련되는 부분이다 나는 또한 클래스가합니다 MyType 불렀다

template<class GenericType> 
void QueueType<GenericType>::Dequeue(GenericType &item){ 
    if(isEmpty()){ 

    }else{ 
     front = (front + 1) & maxQue; 
     item = items[front]; 
    } 
} 

이것은 단지 하나 개의 공공 유형 필드가 있습니다 INT 및 필드 이름 : 값.

그래서 :

int main(int argc, char** argv) { 

    MyType myOne; 
    myOne.value = 1; 

    MyType variable; 

    QueueType<MyType> myQ(); 

    myQ.Enqueue(myOne); 
    myQ.Dequeue(variable); 
    cout<<variable.value; 
} 

이 코드를 실행하면, 내가 얻을 값은 다음과 같습니다 : 0는하지만 1 할을 기대하고

class MyType{ 
    int value; 
} 

그리고 여기 내 주요 방법이다?

누구나 내가 놓친 내용을 설명해 주실 수 있습니까?

작은 편집 : 항목을 검색하기 전에 코드가 향상된다는 사실이 맞습니다. 정면은 -1로 초기화됩니다.

Answer 1

코드에 표시된 오류가 front에서으로 중간에 있습니다.

그러나 문제의 직접적인 원인은 아닙니다. 문제는 당신이 보여주지 않은 코드에 있습니다. isFull() 및 isEmpty()의 구현을 표시하지 않았습니다.

isEmpty()은 정확하지만 isFull()은 잘못된 것으로 간주하여 대기열이 가득차 있다고 간주합니다. 아무것도 추가되지 않으므로 대기열은 항상 비어있게됩니다. Dequeue() 함수는 공허함을 확인하는 것 외에는 아무 것도하지 않습니다. 큐가 항상 비어 있기 때문에 Dequeue()은 no-op입니다. isEmpty()이 잘못되었다고 가정하면, 큐가 비어 있다고해도 비어 있다고 간주합니다. 귀하의 Dequeue()은 다시 한번 아무 작업도하지 않을 것입니다.

if (isFull()) 및 if (isEmpty()) 문 중 일부는 then 부분으로 표시하는 것이 좋습니다.

코드에 다른 문제가 있습니다. 적어도 다음과 같습니다. 큐가 꽉 찼을 때 엔큐를 요청하거나 큐가 비었을 때 큐에서 큐를 제거하도록 요청하는 것과 같은 오류를 자동으로 무시하는 것은 좋지 않습니다. Dequeue()은 특히 문제가 있습니다. 대기열이 비어있을 때 무언가를해야합니다.

• 큐가 비어 나타 내기 위해 예외를 던져, 또는
• 아무 말없는 플래그가 대기열에서 제거 된 반환 또는
• 는 아무것도 대기열에서 제거되지 않았 음을 나타 내기 위해 몇 가지 더미 (그러나 유효) 참조로 인수를 설정 또는
• 함수가 인수를 수정하지 않고 포인터를 반환하거나 아무것도 표시하지 않고 null 포인터를 반환하도록합니다.
• Boost::optional과 같이 고급 기능을 반환하도록합니다. 도움이하려고하는 모든 사람에게

Answer 2

는 :

대답은 의견입니다. 고맙습니다.

@ user1161318이 도움이되었습니다.

감사합니다.

대부분 여러분들은 잘못된 방향입니다. item 또는 isFull 구현을 검색하기 전에 전진하는 데는 아무런 문제가 없습니다. (몇 가지 해답이 있지만 지금 삭제됩니다.)

먼저 댓글을 확인하십시오.

도움 주셔서 감사합니다.