C内存管理->队列

Question

好的，所以我有这个可以执行的Queue实现，但是我遇到了一些内存泄漏，该泄漏不允许在此之后运行其他操作。

文件queue_arr.h

#define MaxQ 100

typedef struct {
    int array[MaxQ];
    int front;
    int back;
    int size;
}*Queue;


Queue init();
int enqueue(Queue q, int v);
int dequeue(Queue q, int *v);
int front(Queue q, int *v);
int isEmpty(Queue q);

文件queue_arr.c

#include "queue_arr.h"
#include <stdlib.h>
#include <stdio.h>


Queue init() {
    Queue q = (Queue)malloc(sizeof(Queue));
    q->front = 0;
    q->back = 0;
    q->size = 0;
    return q;
}

int enqueue(Queue q, int v) {
    if(q->size==MaxQ)
        return 0;
    q->array[q->back] = v;
    q->back++;
    if(q->back == MaxQ)
        q->back = 0;
    q->size++;
    return 1;

}

int dequeue(Queue q, int *v) {
    if(q->size == 0)
        return 0;
    *v = q->array[q->front];
    q->front++;
    if(q->front == MaxQ)
        q->front =0;
    q->size--;
    return 1;   
}

int front(Queue q, int *v) {
    if(q->size==0)
        return 0;
    *v = q->array[q->front];
    return 1;   
}

int isEmpty(Queue q) {
    if(q->size == 0)
        return 1;
    return 0;
}

int main(){
    Queue teste = init();
    int *aux;
    *aux = -1;
    printf("Value : %d\n",*aux );

    enqueue(teste,5);
    enqueue(teste,10);
    enqueue(teste,15);
    front(teste,aux);

    printf("Next costumer: %d\n",*aux );

    dequeue(teste,aux);

    printf("Costumer %d left queue\n",*aux );

    dequeue(teste,aux);

    printf("Costumer %d left queue\n",*aux );

    dequeue(teste,aux);

    printf("Costume %d left queue\n",*aux );

    int random = 10;
    if(random == 10)
        printf("asdasdasd\n");


}

最后的if and else语句不起作用，我注意到原因是我试图执行isEmpty if子句，并一直导致我出现分段错误。

没有最后三行，代码可以编译并运行，没有错误。 但是与此同时，我一直在遇到细分错误。

有人知道这个问题吗？

Answer 1

您的代码无法确定Queue是指向某物还是某物的指针。

typedef struct {
    int array[MaxQ];
    int front;
    int back;
    int size;
}*Queue;

这表示Queue是指向一堆东西的指针。

Queue q = (Queue)malloc(sizeof(Queue));
q->front = 0;

这会分配足够的字节来保存Queue ，这只是一个指针，然后尝试使用它指向的对象。 但是，除了指针之外，您从未分配过空间。

Answer 2

Queue q = (Queue)malloc(sizeof(Queue)); 

祝贺您， sizeof(Queue)是4（或8）个字节，因为它是一个指针。

Answer 3

由于这个原因，您的细分错误

int *aux;

*aux = -1;

你应该

aux = malloc(sizeof(int));

之前

*aux = -1;

但我认为这不是您想要的，相反，您应该这样做

int aux = -1;

当调用dequeue

dequeue(teste, &aux);

我也建议您解决其他问题

1. 您不需要malloc
2. 您应检查malloc没有返回NULL否则将取消引用未定义行为的NULL指针。

3. 另外，您的malloc调用传递了错误的大小。 可能的解决方法是使用

    Queue q = malloc(sizeof(*q)); 

   但是我实际上建议避免隐藏变量完全是指针这一事实。

4. 您确实有内存泄漏，但这不是导致段错误的原因，您应该只在main()末尾调用free(teste) main() 。
5. 您的main()不返回您应该return 0; ，还添加了return 0; 在free()之后main()的末尾

我修复了您的代码，希望对您有所帮助

#include <stdlib.h>
#include <stdio.h>

#define MaxQ 100

typedef {
    int array[MaxQ];
    int front;
    int back;
    int size;
} *Queue;


Queue init() {
    Queue q = malloc(sizeof(*q));
    if (q == NULL)
        return NULL;
    q->front = 0;
    q->back = 0;
    q->size = 0;
    return q;
}

int enqueue(Queue q, int v) { 
    if (q == NULL)
        return 0;
    if(q->size==MaxQ)
        return 0;
    q->array[q->back] = v;
    q->back++;
    if(q->back == MaxQ)
        q->back = 0;
    q->size++;
    return 1;

}

int dequeue(Queue q, int *v) {
    if (q == NULL)
        return 0;
    if(q->size == 0)
        return 0;
    *v = q->array[q->front];
    q->front++;
    if(q->front == MaxQ)
        q->front =0;
    q->size--;
    return 1;
}

int front(Queue q, int *v) {
    if (q == NULL)
        return 0;
    if(q->size==0)
        return 0;
    *v = q->array[q->front];
    return 1;
}

int isEmpty(Queue q) {
    if (q == NULL)
        return 0;
    if(q->size == 0)
        return 1;
    return 0;
}

int main(){
    Queue teste = init();
    if (teste == NULL)
        return -1;
    int aux;

    aux = -1;
    printf("Value : %d\n", aux);

    enqueue(teste,5);
    enqueue(teste,10);
    enqueue(teste,15);
    front(teste, &aux);

    printf("Next costumer: %d\n", aux );

    dequeue(teste, &aux);

    printf("Costumer %d left queue\n", aux );

    dequeue(teste, &aux);

    printf("Costumer %d left queue\n", aux );

    dequeue(teste, &aux);

    printf("Costume %d left queue\n", aux );

    int random = 10;
    if(random == 10)
        printf("asdasdasd\n");
    free(teste);

    return 0;
}