使用数组的内存管理技巧

Question

这是我第一次使用stackoverflow来回答一个问题，我之前读过一些答案，它们在某些情况下对我有帮助，所以我想我应该注册，因为我找不到我正在寻找的具体答案。最近我做了一个非常简单的粒子系统，它喷出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);
    }

}

根据我对上面代码的理解，这三个指针充当指向数组中元素的简单指针。开始指针保持为零，结束指针保持在数组的末尾，而最后一个指针从与开始指针相同的位置开始，并像索引计数器一样移动，直到它到达结尾。

我不确定的是擦除位，我假设从上面的代码中'p‘不是最后一个指针指向的粒子，而是最后一个指针之前的粒子。不幸的是，我不知道为什么它是这样做的，因为最后一个肯定是一个完全活着的粒子，但这不是会让同一个粒子有两个实例吗？

Answer 1

第一件事是，你应该使用一个标准的大洲，而不是尝试一个半生不熟的手动实现。现在来解释一下代码：

代码显示了一种常见的模式。基本上，您使用三个指针，一个指向已分配内存的开头(相当于begin())，一个指针超出最后一个元素(相当于end() )，第三个指针超出最后一个已分配块(以避免溢出)。

考虑到这一点，解释函数并不难。特别是，AddOne (类似于push_back，但不增加缓冲区)更新末尾之后的第一个元素，并递增指针以引用新的最后一个元素以外的元素。

从EraseOne开始，基本上执行相反的操作:它首先递减指针(因此现在前一个元素超出了有效范围)，然后复制该元素(请记住，指针指向末尾以外的元素)。