Linux下關於C語言佇列問題的詳解
- 黄舟原創
- 2017-06-07 09:56:051711瀏覽
最近寫程式用到了Linux系統下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時，說明如下：
入隊操作，佇列大小size為1，出隊操作佇列大小運算為0，然後程式循環一圈回來再判斷佇列大小，size值變成了393216，改了半天也不知道怎麼回事，
提示錯誤是這樣的
*** glibc detected *** double free or corruption (!prev):
如果哪位大蝦看見了，求解答或給個思路，感覺自己已經進了死胡同了，跪謝！ ！ ！ ！
回覆討論(解決方案)
#註解掉一部分程式碼，如果問題消失，問題就出在註解掉的程式碼裡
即時印出size的值，看哪一步出現的例外
僅供參考
#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;
}##找到問題了，不是佇列的原因，我在一個函數裡面malloc了一個char*，然後在線程中調用該函數返回的這個char*，用完之後free（在該功能尾部），結果就報上面的錯誤了，我註釋掉這句free之後就沒事了，不解的是不知道為啥不能freefree應該放在你寫malloc的函數裡面*** glibc detected *** double free or !prev): 通常是指操作已釋放的對象，如：
1.已釋放對象，卻再次操作該指標所指對象。
以上是Linux下關於C語言佇列問題的詳解的詳細內容。更多資訊請關注PHP中文網其他相關文章！