内存管理技巧与数组

时间:2012-02-16 01:38:09

标签: c++ arrays list linked-list particles

这是我第一次使用stackoverflow来提问,我之前已经阅读了一些答案,这些答案在某些情况下对我有所帮助,所以我想我会注册,因为我找不到我要找的具体答案。最近我制作了一个非常简单的粒子系统,喷出了几百到一千个粒子只是为了看看我是否可以做到,在我开始之前我做了一个简单的链接列表,它使用模板,所以我可以在其他程序中使用它我选择了。

最近,在看到我的一位同事玩粒子系统之后,他发现我决定重新审视我的项目以改进它。我在互联网上搜索了一个小例子,它显然忽略了使用链接列表的想法,而是使用和数组和三个指针来管理粒子。我理解大部分概念,但由于某种原因,有一件事让我感到厌烦。

 /// 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'不是最后一个指针指向的粒子,而是最后一个指向的粒子。不幸的是我不知道为什么它会以这种方式完成,因为前一个是完全活着的粒子,但这不会产生同一粒子的两个实例吗?

1 个答案:

答案 0 :(得分:1)

首先,您应该使用标准的continer,而不是尝试半假的手动实现。现在来解释代码:

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

考虑到这一点,解释功能并不难。特别是,AddOne(类似于push_back但不增加缓冲区)更新超出结尾的第一个元素,并将指针递增以引用超出新最后一个元素的指针。

EraseOne开始基本上执行反向操作:它首先递减指针(所以现在,前一个元素在有效范围之外),然后复制该元素(记住指针指的是超出结束的指针) )