Указатели на структуры

Question

typedef struct queue { 

    int q[max]; 
    int qhead; 
    int qrear; 

} queue; 


void init_queue(queue *QUEUE) 
{ 
    QUEUE.qhead = 0; 
    QUEUE.qrear = -1; 
} 
void enqueue(queue *QUEUE,int data) 
{ 
    QUEUE.qrear++; 
    QUEUE.q[QUEUE.qrear] = data; 
} 

int process_queue(queue *QUEUE) 
{ 
    if(QUEUE.qhead > QUEUE.qrear) 
    return -1; 
    else 
    return QUEUE.q[QUEUE.qhead++]; 
} 

Я реализую очереди с использованием массивов, чтобы упростить их. Wats ошибка с вышеуказанным кодом?

Answer 1

Вы должны использовать -> вместо .:

Доступ значения структур с использованием указателей осуществляется с помощью QUEUE-> или (*QUEUE). и не QUEUE.. Сначала вам нужно разыменовать указатель и только затем получить доступ к значению.

typedef struct queue { 

    int q[max]; 
    int qhead; 
    int qrear; 

} queue; 


void init_queue(queue *QUEUE) 
{ 
    QUEUE->qhead = 0; 
    QUEUE->qrear = -1; 
} 
void enqueue(queue *QUEUE,int data) 
{ 
    QUEUE->qrear++; 
    QUEUE->q[QUEUE->qrear] = data; 
} 

int process_queue(queue *QUEUE) 
{ 
    if(QUEUE->qhead > QUEUE->qrear) 
    return -1; 
    else 
    return QUEUE->q[QUEUE->qhead++]; 
} 

Answer 2

Прежде всего, оператор . используется для доступа членов структуры. Вам необходимо -> доступ к членам указатель на структуру:

void init_queue(queue *QUEUE) 
{ 
    QUEUE->qhead = 0; 
    QUEUE->qrear = -1; 
} 

Подобно тому, как TID-бит, a->b эквивалентно (*a).b - то есть, первый разыменования указателя a, а затем доступ к члену этой структуры ,

Answer 3

Помимо ошибки компиляции с использованием . вместо ->, у вас также есть потенциальное переполнение буфера в enqueue; вы переполните свой буфер после вызовов max. У вас есть выбор в зависимости от того, что вы хотите.

1) Вы можете превратить это в круговой очереди:

void enqueue(queue *QUEUE,int data) 
{ 
    QUEUE->qrear = (QUEUE->qrear + 1) % max; 
    QUEUE->q[QUEUE->qrear] = data; 
} 

2) Вы можете прекратить добавление как только вы нажмете Макс:

void enqueue(queue *QUEUE,int data) 
{ 
    if (QUEUE->qrear < (max - 1)) 
    { 
    QUEUE->qrear++; 
    QUEUE->q[QUEUE->qrear] = data; 
    } 
}