C++根据成员 bool 值对 vector 中的对象进行排序

Question

在我的程序中，我有一些类用于处理游戏中的射弹。

class Projectile
{
bool IsActive;
bool GetActive();
//....
};

class Game
{
std::vector<Projectile*> ProjectilesToUpdate;
//....
};

当然，除此之外还有更多，但我正在努力与当前的问题保持相关性。

我想使用 std::sort 来使所有 IsActive == true 的射弹都在最开始，而任何未激活的射弹都在最后。

我该怎么做？

Answer 1

基本上，您想要创建一个 partition :

std::partition(std::begin(ProjectilesToUpdate),
               std::end(ProjectilesToUpdate), 
               [](Projectile const* p) { return p->GetActive(); }
);

至于附属问题:

I had to remove the "const" part in the code to make it compile.

那是因为你的 GetActive() 方法应该是常量:

bool GetActive() const { return IsActive; }

参见 Meaning of "const" last in a C++ method declaration?

how can I use this to delete every single object (and pointer to object) that is no longer needed?

您可以使用智能指针(例如 std::shared_ptr)而不再关心删除。因此你可以使用 Erase–remove idiom如下:

std::vector<std::shared_ptr<Projectile>> ProjectilesToUpdate;
// :
// :
auto it = std::remove_if(
    std::begin(ProjectilesToUpdate), 
    std::end(ProjectilesToUpdate),
    [](std::shared_ptr<Projectile> const& p) { return !p->GetActive(); } // mind the negation
);
ProjectilesToUpdate.erase(it, std::end(ProjectilesToUpdate));

相关问题:What is a smart pointer and when should I use one?

如果你不想使用智能指针，你可以使用返回的迭代器，它指向第二组的第一个元素(即非事件元素)并迭代到数组的末尾:

auto begin = std::begin(ProjectilesToUpdate);
auto end = std::end(ProjectilesToUpdate);
auto start = std::partition(begin, end, 
    [](Projectile const* p) { return p->GetActive(); }
);
for (auto it = start; it != end; ++it) {
    delete *it;
}
ProjectilesToUpdate.erase(start, end);

请注意，我没有在循环内调用删除，因为它会使迭代器无效。

当然，最后一个解决方案比使用智能指针更复杂。