c++ - 需要删除(和删除)时手动控制迭代器

Question

在粒子系统中，一旦粒子变得足够老，它们就需要消亡。由于它们存储在 std::vector 中，因此在 XCode 中运行良好的方法是:

for(std::vector<Particle*>::reverse_iterator iter = particles.rbegin(); iter != particles.rend(); ++iter) {  
    (*iter)->update();  
    if ( (*iter)->isDead() ) {
        delete (*iter);
        particles.erase( --iter.base() );  
    }  
}

启动进入 Windows 并在 Visual Studio 2010 中编译后，我发现它不起作用:参见 here .正如答案本身所述，这不适用于关联容器。我在这里发现最令人沮丧的是 std::reverse_iterator 和 std::iterator 的行为不同:

• .erase 不采用 reverse_iterator 并且想要一个真实的东西(例如参见 this )
• rev_it.base()调用需要在erase调用中递减
• 删除后，我需要将 std::iterator 转换为 std::reverse_iterator

我想过使用前向 std::iterator 但向后迭代，这 is a terrible idea - 但向后迭代的真正需要是确保循环不会跳过已删除的 particles 的相邻成员。

不过，对我来说有意义的是，如果调用了 .erase() 则不迭代:

for( std::vector<Particle*>::iterator iter = particles.begin(); iter != particles.end(); ) {  
    (*iter)->update();  
    if ( (*iter)->isDead() ) {  
        delete (*iter);
        iter = particles.erase(iter);  
    } else {
        ++iter;
    }
}

这可以编译、工作并且似乎不是问题。但问题是:

我是否忽略了一些东西，使这个想法变得特别愚蠢？

(我确信 iter 会利用 .erase() 函数的 return 值指向正确的下一个值，对我来说它似乎比 --iter.base() 调用更具可读性。)

撇开括号不谈，我想到的一句俄罗斯谚语是“被热牛奶烫伤的人被冷水吹伤了。”

Answer 1

除了其他答案(尤其是 juanchopanza 的)之外，您还可以使用单个 std::remove_if 来完成此操作:

particles.erase(std::remove_if(particles.begin(), particles.end(), 
                               [](Particle *particle) -> bool {
                                   bool dead = p->isDead();
                                   if(dead)
                                       delete p;
                                   return dead;
                               }),
                particles.end());

(如果 C++11 lambda 不可用，请随意使用自定义仿函数。)

这将起作用，因为一个元素可能重复之后为它评估谓词并且它已经被删除，因此对于中的每个元素谓词仍然只会被调用一次 vector 而不是任何可能的重复项。新的结束迭代器之后包含的值是完全无关的，因为我们 erase他们之后和std::vector::erase不会尝试 delete任何东西。

---

编辑: 当然，另一种选择是对粒子使用智能指针(特别是 C++11 的 std::unique_ptr s，或者，如果您深入阅读了该主题并完全理解了什么你在做什么，std::shared_ptr 秒)。这至少可以让您免于手动管理它们的内存。在这种情况下，您可以直接映射 isDead谓词函数的方法，根本不需要 lambda(并且您不需要修改谓词内部的范围，这仍然有点不合常理):

std::vector<std::unique_ptr<Particle>> particles;
...
particles.erase(std::remove_if(particles.begin(), particles.end(), 
                               std::mem_fn(&Particle::isDead)),
                particles.end());

---

编辑:虽然我们正在做这件事，但我无法避免问您这些粒子是否需要动态分配以及是否需要 std::vector<Particle> 的问题。最终可能效果不佳(但很可能您有充分的理由在此处使用指针)。