指向地址和内存堆栈的指针

Question

void EventsStack::push(Event *e){
    EventNode *q = new EventNode();
    q->data = e;
    q->next = _top;
    _top = q;
}

void main() {
    EventsStack eventStack;
    Event e1(1);
    eventStack.push(&e1);
    Event e2(2);
    eventStack.push(&e2);
}

第一个问题：我什么时候做

eventStack.push(&e1);

我是否将 e1 的地址发送到 push 函数，而 push 函数将其作为指针接收？好像我在做：

Event *e = 1000 (1000 is the offset (address) of e1 for example on the stack)

?

第二个问题：我被要求在运行 main 函数时说明堆栈。当我到达线路时

eventStack.push(&e1);

是否分配了一个 4 字节返回地址和一个指向 e1 的 4 字节指针作为函数的激活帧，或者在这种情况下没有激活帧，因为 eventStack 是 EventsStack 类的对象，而 push 是它的成员函数之一?

Answer 1

关于您的第一个问题：表达式&e1 需要 e1的地址，是一个指针。换句话说，e1 具有Event 类型，&e1 具有Event* 类型，以及诸如此类的值 取消引用它（一元 * 运算符）将具有 与使用e1 的效果相同。这就是你传递给 push 的内容 功能。

并且指针不能只是堆栈上的偏移量，因为它 必须可以从其他地方访问该对象， 堆栈不一定可用。最现代的 台式机使用线性寻址，这意味着 指针只是一个整数，但这并不总是 情况，在某些嵌入式处理器上可能并非如此 （以及某些大型机上的历史原因）。

关于第二个问题：形式上，完全是 未指定的如何函数被调用。需要的是 编译器把返回地址和参数 被调用函数可以找到它们的地方。在里面 表达式eventStack.push( &e1 )，函数有两个 参数，eventStack 的地址（这将成为 this 函数中的指针）和表达式 &e1。如何 编译器传递这些变化很大，几乎 总是取决于他们的类型，但通常，在大多数现代 机器，前 3 到 5 个参数将进入机器 如果它们适合，则注册（并且您传递的两个地址都将 fit)，所以所有被压入机器堆栈的都是返回 地址。并且参数通常不被认为是 当前帧，尽管在一些较旧的处理器上，编译器 确实如此对待他们。 （你说你被“要求说明 堆栈”。问题是否涉及特定机器 建筑，还是什么？堆栈上实际发生的事情将 编译器之间的差异很大，Linux 下的 g++ 会 经常做一些与 Visual Studios 完全不同的事情， 即使在同一处理器上运行。）

Answer 2

关于您的第一个问题，是的：& 运算符产生您的事件的内存地址。

关于你的第二个问题，嗯，很复杂。您所做的描述似乎表明了堆栈如何工作的潜在混淆。我强烈建议您阅读有关该主题的一些介绍性材料，它会让您有更深入的理解。

如果你去谷歌一下，几个小时后你就能回答你自己的问题了:)。