Question

在一个项目中，我被要求使用int32_t创建一个INT128类型，并使用它们进行后缀计算。我使用通用堆栈来跟踪操作数。代码如下：

typedef struct int128
{
    int32_t byteArray[4];
} INT128;


typedef struct node{
    void *value;
    struct node *bottom;

} NODE;

typedef struct stack{
    int size;
    size_t dataType;
    NODE *top;
} STACK;

我使用memcpy（）将INT128的值复制到堆栈并返回。当堆栈只有char变量时，它运行良好，但结果与INT128类型完全不同。我对记忆操作并不熟悉，所以这可能是我在这里看不到的。谢谢！

编辑：很抱歉......我使用下面的函数从堆栈中推送和弹出数据：

void push(STACK *machine,void *pushed)
{
    NODE *newNode = malloc(sizeof(NODE));
    newNode->value = malloc(machine->dataType);
    memcpy(newNode->value,pushed,sizeof(machine->dataType));

    newNode->bottom = machine->top;
    machine->top = newNode;
    machine->size++;
}

void pop(STACK *machine, void *poppedValue)
{
    if(machine->top == NULL)
    {
        printf("WARNING: empty stack!\n");
    }
    else
    {
        NODE *popped = machine->top;
        memcpy(poppedValue,popped->value,machine->dataType);
        machine->top = popped->bottom;

        free(popped->value);
        free(popped);

        machine->size--;
    }
}

我正在初始化堆栈：

STACK *numStack = createStack(sizeof(INT128));

正常使用推/弹功能。

Answer 1

这里有一个问题：

newNode->value = malloc(machine->dataType);
memcpy(newNode->value,pushed,sizeof(machine->dataType));

您分配machine->dataType个字节，但随后复制sizeof machine->dataType个字节。这些可能是不同的数量，导致缓冲区溢出或由于没有复制足够的字节而导致不良行为。

我猜你可能不打算在第二行使用sizeof。

memcpy给了我与struct的奇怪结果

1 个答案: