c++ - 这种从堆栈中删除元素的方法如何工作？

Question

我刚开始在我本地的大学上 C++ 课，老师给类(class)布置了一个作业，我们必须在其中创建一个 vector 并从堆栈中间删除一个元素。

她提供了这个例子:

vect[3] = vect[vect.size()-1];
vect.pop_back();

现在.. 我已经测试过它并且它可以工作 我只是不确定它是如何工作的或者它为什么工作。我确定有人可以提供一个简单的解释？

Answer 1

你想从 vector 的中间删除一个元素，所以你只需用最后一个元素覆盖它(索引 size()-1)——因为最后一个元素因此变得多余，我们可以 pop_back() 它。最终我们得到了想要的结果 - vector 大小减少了 1，vect[3] 中的旧值消失了。

请注意，这不会保留 vector 中元素的顺序，但它相对有效 - 从 vector 中间删除可能涉及大量内存复制，因为所有元素都在要删除的元素需要移动一个以适应间隙(记住:std::vector 将其元素存储在连续存储中)。从末尾删除几乎不需要任何费用。