0

配列実装として単純なキューデータ構造を作成するこのコード

#include <stdio.h>
#define Q_MAX_SIZE 255
#include <stdbool.h>
struct queue
{
    int* pointer;
    int* currentValue;
    int max, count, theQueue[Q_MAX_SIZE];
};

void initQueue(struct queue*);
bool pushQueue(struct queue*, int);
int* popQueue(struct queue*);

int main(void)
{
    int i, j, num = 0;
    struct queue obj[5];

    for(i=0; i<5; i++)
    {
        initQueue(&obj[i]);

        for(j = 0; j<3; j++)
        {
            num++;
            pushQueue(&obj[i], num);
        }
        num = 0;
    }

    for(i=0; i<5; i++)
    {
        printf("Queue[%d]:\n", i);
        int* inputobj;
        inputobj = popQueue(&obj[i]);

        while(inputobj != NULL)
        {
            printf("Queue[No.%d] = %d\n", i, *inputobj);
            inputobj = popQueue(&obj[i]);
        }
        putchar('\n');
    }

    puts("done..!");

    return 0;
}

//@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@

void initQueue(struct queue *Q)
{
    Q->pointer = Q->theQueue;
    Q->max = Q_MAX_SIZE;
    Q->count = 0;
}

bool pushQueue(struct queue *Q, int input)
{
    if(Q->count < Q->max)
    {
        *Q->pointer = input;
        Q->pointer++;
        Q->count++;
        return 1;
    }
    else
        return 0;
}

//@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@

int* popQueue(struct queue *Q)
{
    int i;
    if(Q->count > 0)
    {
        Q->currentValue = Q->theQueue;
        Q->pointer--;
        Q->count--;

        for(i=0; i < Q->count; i++)
        {
            int* currentPtr = Q->theQueue + i;
            int* nextPtr = currentPtr + 1;
            *currentPtr = *nextPtr;
        }
        return Q->currentValue;
    }

    else
        NULL;
}

popQueue()次の行の関数のコードに問題があります。

Q->currentValue = Q->theQueue;

それは出力が正しくない作業です

output:
Queue[0]:
Queue[No.0] = 2
Queue[No.0] = 3
Queue[No.0] = 3

Queue[1]:
Queue[No.1] = 2
Queue[No.1] = 3
Queue[No.1] = 3

Queue[2]:
Queue[No.2] = 2
Queue[No.2] = 3
Queue[No.2] = 3

Queue[3]:
Queue[No.3] = 2
Queue[No.3] = 3
Queue[No.3] = 3

Queue[4]:
Queue[No.4] = 2
Queue[No.4] = 3
Queue[No.4] = 3

done..!

しかし、構造体のポインター( currentValue)を変更してqueue整数型にし、関数のいくつかの行を編集すると、popQueue()すべてが正常に機能します。

--編集後の関数は次のとおりです。

int* popQueue(struct queue *Q)
{
  int i;
  if(Q->count > 0)
  {
    Q->currentValue = Q->theQueue[0];
    Q->pointer--;
    Q->count--;

    for(i=0; i < Q->count; i++)
    {
      int* currentPtr = Q->theQueue + i;
      int* nextPtr = currentPtr + 1;
      *currentPtr = *nextPtr;
    }
    return &Q->currentValue;
  }

-- これは正しい出力です。

Queue[0]:
Queue[No.0] = 1
Queue[No.0] = 2
Queue[No.0] = 3

Queue[1]:
Queue[No.1] = 1
Queue[No.1] = 2
Queue[No.1] = 3

Queue[2]:
Queue[No.2] = 1
Queue[No.2] = 2
Queue[No.2] = 3

Queue[3]:
Queue[No.3] = 1
Queue[No.3] = 2
Queue[No.3] = 3

Queue[4]:
Queue[No.4] = 1
Queue[No.4] = 2
Queue[No.4] = 3

問題は、最初のコードが間違った出力を提供する原因は何ですか?

4

1 に答える 1