这是我第一次使用 stackoverflow 解决问题，我之前已经阅读了一些答案，这些答案在某些情况下对我有帮助，所以我想我会注册 seeing，因为我找不到我正在寻找的具体答案.最近我制作了一个非常简单的粒子系统，可以喷出 100 到 1000 个粒子，只是为了看看我是否能做到，在我开始这个之前，我制作了一个使用模板的简单链表，这样我就可以在其他程序中使用它，如果我选择。
最近，在看到我的一位同事在玩弄粒子系统后，他发现我决定重新审视我的项目以改进它。我在互联网上搜索了一个小例子，它显然放弃了使用链表的想法，而是使用数组和三个指针来管理粒子。我理解大部分概念，但出于某种原因，我忘记了一件事。
/// the first particle in the linked list
Particle* start=0;
/// the next free particle
Particle* last=0;
/// the end of the memory allocation
Particle* end=0;
void SetSize(unsigned int size) {
// delete any previous data
delete [] start;
// allocate new particles
last = start = new Particle[size];
// set end
end = start+size;
}
void AddOne() {
// if we have no more memory left for any particles, ignore
// the request to creat one.
if (!IsFull()) {
*last = Particle();
++last;
}
}
void EraseOne(Particle* p) {
if (!IsEmpty()) {
*p = *(--last);
}
}
据我对上面代码的理解，三个指针充当指向数组中元素的简单指针。起始指针保持为零，结束指针保持在数组的末尾，而 last 从与起始指针相同的位置开始，像索引计数器一样移动，直到到达末尾。
我不确定的是删除位，我从上面的代码假设“p”不是最后一个指针指向的粒子，而是最后一个指向的粒子。不幸的是，我不知道为什么要这样做，因为前一个肯定是一个完全活着的粒子，但这不会产生同一个粒子的两个实例吗？
最佳答案
首先，您应该使用标准的容器而不是尝试半生不熟的手动实现。现在来解释代码:
代码显示了一个常见的模式。基本上你使用三个指针，一个指向分配内存的开始，(相当于 begin())，一个指向最后一个元素之后的指针(相当于 end()第三个指针超出最后一个分配的 block (以避免溢出。
考虑到这一点，解释函数并不难。特别是，AddOne(类似于 push_back 但不增加缓冲区)更新末尾之后的第一个元素，并递增指向新的最后一个元素之后的指针。
从 EraseOne 开始，基本上执行相反的操作:它首先递减指针(因此现在前一个最后一个元素超出了有效范围)然后复制该元素(记住指针指向一个超越结束)
关于c++ - 数组的内存管理技巧，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/9304312/