glibc가 realloc을 (를) 감지했습니다. 다음 크기가 유효하지 않습니다.

Question

#include<stdio.h> 
#include<stdlib.h> 
#define SIZE 5 

struct CircularQueue{ 
    int front,rear; 
    int capacity; 
    int *data; 
}; 

typedef struct CircularQueue * Q; 

// create queue 
Q createQueue(int size) 
{ 
    Q q; 
    q = malloc(sizeof(Q)); 
    if(!q) 
    return NULL; 
    q->front=q->rear=-1; 
    q->capacity=size; 
    q->data=malloc(sizeof(int)*q->capacity); 
    if(!q->data) 
    return NULL; 
    printf("Queue created successfully...\n"); 
    return q; 
} 

// Resize Queue (Here it is showing error in realloc)  
void resize(Q q) 
{ 
    int size = q->capacity; 
    q->capacity *=2; 

    // *****Error 
    q->data = realloc(q->data,sizeof(int)*q->capacity); 
    // ***** 

    if(!q->data) 
    { 
    printf("memory error ...\n"); 
    return ; 
    } 
    if(q->front>q->rear) 
    { 
    int i; 
    for(i=0;i<q->front;i++) 
     q->data[i+size]=q->data[i]; 
    q->rear = q->rear+size; 
    } 

} 

// Insert in Queue 

void Enqueue(Q q,int data) 
{ 
    if(IsQueueFull(q)) 
    resize(q); 
    if(q->front==-1) 
    q->front = q->rear=0; 
    else 
    q->rear = (q->rear+1) % q->capacity; 
    q->data[q->rear]=data; 
} 

int IsQueueFull(Q q) 
{ 
    return (q->rear+1)%q->capacity==q->front; 
} 

int IsQueueEmpty(Q q) 
{ 
    return q->front==-1; 
} 

// Delete from queue 

int Dequeue(Q q) 
{ 
    if(IsQueueEmpty(q)){ 
    printf("Queue is empty..\n"); 
    return -1; 
    } 
    int data = q->data[q->front]; 
    if(q->front==q->rear) 
    q->front=q->rear=-1; 
    else 
    q->front = (q->front+1)%q->capacity; 
    return data; 
} 

void display(Q q) 
{ 
    int i; 
    printf("Queue Elements :\n"); 
    while(!IsQueueEmpty(q)) 
    { 
    printf("%d ",Dequeue(q)); 
    } 
    printf("\n"); 
} 

void main() 
{ 
    int data; 
    Q q; 
    q = createQueue(SIZE); 
    printf("Data : %d\n",Dequeue(q)); 
    Enqueue(q,10); 
    Enqueue(q,20); 
    Enqueue(q,30); 
    Enqueue(q,99); 
    printf("Data : %d\n",Dequeue(q)); 
    printf("Data : %d\n",Dequeue(q));  
    Enqueue(q,2); 
    Enqueue(q,9); 
    Enqueue(q,19); 
    Enqueue(q,29); 
    display(q); 
} 

Answer 1

예 : sizeof(Q) 줄

q = malloc(sizeof(Q)); 

실제로는 포인터의 크기 만 할당합니다 (예 : sizeof(struct CircularQueue *)). 플랫폼 (32 또는 64 비트)에 따라 단 4 또는 8 바이트입니다.

구조체의 실제 크기는 32 또는 64 비트 플랫폼에 따라 21 또는 20 바이트 (16 바이트 + 패딩)입니다.

이렇게하면 할당 된 메모리 이상으로 쓰게되고 은 정의되지 않은 동작이됩니다. 가장 가능성있는 일은 메모리 할당 시스템에 필요한 데이터를 덮어 쓰므로 나중에 realloc 호출이 오히려 치명적으로 실패하게됩니다.