测试Doom 3堆栈实现时堆栈损坏

Question

我得到了

变量'a‘周围的堆栈已损坏。

在尝试此代码时：

    #include "Stack.h"
    #include <iostream>

    struct product {
        int weight;
        float price;
    } ;

    void main(void){
        product a = {1, 4.0f};
        product b = {2, 5.0f};
        product c = {3, 6.0f};

        idStackTemplate<product, sizeof(product)> stack;

        stack.Add(&a);
        stack.Add(&b);
        stack.Add(&c);

        product * first, * second, *third;

        third = stack.Get();
        second = stack.Get();
        first = stack.Get();

        std::cout << first->price << "\t" << first->weight << "\n";
        std::cout << second->price << "\t" << second->weight << "\n";
        std::cout << third->price << "\t" << third->weight << "\n";
    }

H源代码位于这里！

否则，代码将打印出正确的值。

我是c/c++的初学者/中级，所以请你帮我理解idStack是如何工作的，我做错了什么。

我尝试使用idStack(type，next)宏创建堆栈对象--据我所知，您应该将产品的一个元素放在"next“参数中，以便它计算偏移量。它从未正确工作(无论是重量还是价格)，虽然我没有得到任何堆栈损坏错误，但变量没有正确打印出来。

我还在Doom 3源代码中看到了一些使用动态分配和内存池的代码，这可以解释这一点，但我无法在这里看到这种技术.

编辑:我觉得应该用自定义分配器在堆上分配足够的内存(3* like of (A))，然后在新分配的内存开始时初始化a。我向正确的方向倾斜了吗？

Answer 1

这个堆栈实现是侵入性的-它期望有一个指针可供堆栈模板使用。在这种情况下，第二个模板参数的目的是让偏移量指向该指针，而不是存储对象的大小。

因此，您可以做以下修改：

struct product {
    int weight;
    float price;
    struct product* next;   // <-- link pointer field
} ;


// the stack declaration:

idStackTemplate<product, offsetof(struct product, next)> stack;
//                       ^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^

不用说，这类容器一般不被认为是良好做法。