최근 리눅스 시스템에서 C언어로 큐 연산을 사용하는 프로그램을 작성했는데 아래와 같은 문제가 생겼습니다.
다음은 큐 코드입니다.
이 큐 헤더 파일은
extern struct pqueue Que; /*构造一个空队列*/ extern pQueue *InitQueue(); /*销毁一个队列*/ extern void DestroyQueue(pQueue *pqueue); /*清空一个队列*/ extern void ClearQueue(pQueue *pqueue); /*判断队列是否为空*/ extern int IsEmpty(pQueue *pqueue); /*返回队列大小*/ extern int GetSize(pQueue *pqueue); /*返回队头元素*/ extern PNode GetFront(pQueue *pqueue,char *pitem); /*返回队尾元素*/ extern PNode GetRear(pQueue *pqueue,char *pitem); /*将新元素入队*/ extern PNode InQueue(pQueue *pqueue,char *pitem); /*队头元素出队*/ extern PNode OutQueue(pQueue *pqueue,char *pitem);
다음은 큐 함수입니다
struct pqueue Queue;
/*构造一个空队列*/
pQueue *InitQueue()
{
pQueue *pqueue = (pQueue *)malloc(sizeof(Queue));
if(pqueue!=NULL)
{
pqueue->front = NULL;
pqueue->rear = NULL;
pqueue->size = 0;
}
return pqueue;
}
/*销毁一个队列*/
void DestroyQueue(pQueue *pqueue)
{
if(IsEmpty(pqueue)!=1)
ClearQueue(pqueue);
free(pqueue);
}
/*清空一个队列*/
void ClearQueue(pQueue *pqueue)
{
while(IsEmpty(pqueue)!=1)
{
OutQueue(pqueue,NULL);
}
}
/*判断队列是否为空*/
int IsEmpty(pQueue *pqueue)
{
if(pqueue->front==NULL&&pqueue->rear==NULL&&pqueue->size==0)
return 1;
else
return 0;
}
/*返回队列大小*/
int GetSize(pQueue *pqueue)
{
return pqueue->size;
}
/*返回队头元素*/
PNode GetFront(pQueue *pqueue,char *pitem)
{
if(IsEmpty(pqueue)!=1)
{
//pitem = pqueue->front->data;
strcpy(pitem,pqueue->front->data);
}
return pqueue->front;
}
/*返回队尾元素*/
PNode GetRear(pQueue *pqueue,char *pitem)
{
if(IsEmpty(pqueue)!=1)
{
//pitem = pqueue->rear->data;
strcpy(pitem,pqueue->rear->data);
}
return pqueue->rear;
}
/*将新元素入队*/
PNode InQueue(pQueue *pqueue,char *pitem)
{
//DBG0_PR("dbg QueueIn front=%d, rear=%d, count=%d\n", pqueue->front, pqueue->rear, pqueue->size);
PNode pnode = (PNode)malloc(sizeof(Node));
if(pnode != NULL)
{
strcpy(pnode->data, pitem);
pnode->next = NULL;
if(IsEmpty(pqueue))
{
pqueue->front = pnode;
}
else
{
pqueue->rear->next = pnode;
}
pqueue->rear = pnode;
pqueue->size++;
}
return pnode;
}
/*队头元素出队*/
PNode OutQueue(pQueue *pqueue,char *pitem)
{
PNode pnode = pqueue->front;
if(IsEmpty(pqueue)!=1 && pnode!=NULL)
{
if(pitem!=NULL)
strcpy(pitem,pnode->data);
//pitem = pnode->data;
pqueue->front = pnode->next;
free(pnode);
pqueue->size = pqueue->size - 1;
if(pqueue->size == 0 ){
pqueue->rear = NULL;
}
}
return pqueue->front;
}
사용 중 문제는 큐가 outque일 때 설명은 다음과 같습니다.
큐 연산에서는 큐 크기 크기가 1이고, dequeue 연산에서는 큐 크기 연산이 0입니다. 그러면 프로그램은 순회하다가 다시 돌아와서 크기 값이 393216이 되고, 변경하는 데 오랜 시간이 걸렸습니다. 무슨 일인지 모르겠습니다.
프롬프트 오류는 다음과 같습니다
*** glibc detected *** double free or corruption (!prev):
있는 경우. 새우가 봤으니 답을 주거나 아이디어를 주세요. 막다른 골목에 도달한 것 같아요. 감사합니다! ! ! !
토론(해결책)에 답변
코드 일부를 주석 처리하면 문제는 주석 처리된 코드에 있습니다.
실시간으로 크기 값을 인쇄하여 어느 단계인지 확인하세요. 예외가 발생합니다
참고용으로
#ifndef __PQUEUE_H__ #define __PQUEUE_H__ #include <stdio.h> #include <stdlib.h> #include <string.h> #define MAX_DATA_SIZE 256 typedef struct _node { char data[MAX_DATA_SIZE]; struct _node* next; } Node, *pNode; typedef struct __pqueue { pNode front; pNode rear; int size; } Queue, *pQueue; /*构造一个空队列*/ extern pQueue InitQueue(); /*销毁一个队列*/ extern void DestroyQueue(pQueue pqueue); /*清空一个队列*/ extern void ClearQueue(pQueue pqueue); /*判断队列是否为空*/ extern int IsEmpty(pQueue pqueue); /*返回队列大小*/ extern int GetSize(pQueue pqueue); /*返回队头元素*/ extern int GetFront(pQueue pqueue, char *pitem); /*返回队尾元素*/ extern int GetRear(pQueue pqueue, char *pitem); /*将新元素入队*/ extern int InQueue(pQueue pqueue, char *pitem); /*队头元素出队*/ extern int OutQueue(pQueue pqueue, char *pitem); #endif /* __PQUEUE_H__ */ //////////////////////////////////////////////////////// #include "pqueue.h" #define err_log(fmt, ...) printf("[%s:%d]"fmt"\n", __FUNCTION__, __LINE__, ##__VA_ARGS__) #define err_assert(con) { \ if (!(con)) { \ printf("[%s:%d]ASSERT>>> %s failed\n", __FUNCTION__, __LINE__, #con); \ abort(); \ } \ } /*构造一个空队列*/ pQueue InitQueue() { return (pQueue)calloc(1, sizeof(Queue)); } /*销毁一个队列*/ void DestroyQueue(pQueue pqueue) { err_assert(pqueue != NULL); if(!IsEmpty(pqueue)) ClearQueue(pqueue); free(pqueue); } /*清空一个队列*/ void ClearQueue(pQueue pqueue) { err_assert(pqueue != NULL); while (!IsEmpty(pqueue)) { OutQueue(pqueue, NULL); } } /*判断队列是否为空*/ int IsEmpty(pQueue pqueue) { err_assert(pqueue != NULL); return !pqueue->size; } /*返回队列大小*/ int GetSize(pQueue pqueue) { err_assert(pqueue != NULL); return pqueue->size; } /*返回队头元素*/ int GetFront(pQueue pqueue, char *pitem) { err_assert(pqueue != NULL); if (IsEmpty(pqueue)) { return -1; } if (pitem) { err_assert(pqueue->front != NULL); strcpy(pitem, pqueue->front->data); } return 0; } /*返回队尾元素*/ int GetRear(pQueue pqueue, char *pitem) { err_assert(pqueue != NULL); if (IsEmpty(pqueue)) { return -1; } if (pitem) { err_assert(pqueue->rear != NULL); strcpy(pitem,pqueue->rear->data); } return 0; } /*将新元素入队*/ int InQueue(pQueue pqueue, char *pitem) { err_assert(pqueue != NULL); pNode pnode = (pNode)calloc(1, sizeof(Node)); if(NULL == pnode) { return -1; } strcpy(pnode->data, pitem); pnode->next = NULL; if(IsEmpty(pqueue)) { pqueue->front = pnode; } else { pqueue->rear->next = pnode; } pqueue->rear = pnode; pqueue->size++; return 0; } /*队头元素出队*/ int OutQueue(pQueue pqueue,char *pitem) { err_assert(pqueue != NULL); pNode pnode = pqueue->front; if (IsEmpty(pqueue)) { err_log("empty queue"); return -1; } if (pitem) strcpy(pitem, pnode->data); pqueue->front = pnode->next; free(pnode); pqueue->size--; if (pqueue->size == 0 ){ pqueue->rear = NULL; } return 0; } //////////////////////////////////////////////////////// #include "pqueue.h" int main(void) { pQueue queue = NULL; queue = InitQueue(); InQueue(queue, "I'm "); InQueue(queue, "a "); InQueue(queue, "boy. "); while (!IsEmpty(queue)) { char buf[MAX_DATA_SIZE]; if (OutQueue(queue, buf) < 0) { break; } printf("%s", buf); } printf("\n"); DestroyQueue(queue); return 0; }
문제를 발견했습니다. 대기열이 아닙니다. 함수에서 char*를 할당한 다음 스레드에서 함수가 반환한 char*를 호출하고 그 후에 해제했습니다. (함수 끝에서)을 사용했는데 위 오류가 보고되었습니다. free 문장을 주석 처리한 후에는 괜찮았습니다. 왜 free할 수 없는지 free를 넣어야 합니다. malloc을 작성하는 함수 *** glibc 발견 *** 이중 해제 또는 손상(!prev): 2. 멀티스레딩에서 동적으로 할당된 특정 개체는 두 스레드에서 동시에 사용되며, 다른 스레드는 계속 개체를 작동합니다. 스레드 동기화를 추가하면 문제가 없을 것입니다
일반적으로 다음과 같이 해제된 객체를 조작하는 것을 나타냅니다.
1 객체가 해제되었지만 객체가 가리키는 상태입니다. 포인터에 의해 다시 작동됩니다.
위 내용은 Linux에서의 C 언어 대기열 문제에 대한 자세한 설명의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!