对象向量上的 C++ remove_if

Question

我有一个对象向量（顺序很重要）（我们称它们为 myobj 类），我试图一次删除多个对象。

class vectorList
{

    vector<*myobj> myList; 
};

class myobj
{

    char* myName;
    int index;
    bool m_bMarkedDelete;
}

我认为最好的方法是标记特定的 myobj 对象以进行删除，然后在向量上调用 myList.remove_if()。但是，我不确定如何为此使用谓词等。我是否应该在对象中创建一个成员变量，让我说我想删除 myobj，然后创建一个谓词来检查是否设置了成员变量？

如何将谓词实现为 vectorList 类的一部分？

Answer 1

我应该在对象中创建一个允许我说的成员变量吗 我想删除 myobj 然后创建一个谓词 检查是否设置了成员变量？

你还没有这样做吗？这不是m_bMarkedDelete 的用途吗？你可以这样写谓词：

bool IsMarkedToDelete(const myobj & o)
{
    return o.m_bMarkedDelete;
}

然后：

myList.erase(
    std::remove_if(myList.begin(), myList.end(), IsMarkedToDelete),
    myList.end());

或者，使用 lambda：

myList.erase(
    std::remove_if(myList.begin(), myList.end(),
        [](const myobj & o) { return o.m_bMarkedDelete; }),
    myList.end());

如果您的班级实际上没有该成员，并且您问我们是否应该这样做，那么我会拒绝。您使用什么标准来决定将其标记为删除？在您的谓词中使用相同的标准，例如：

bool IndexGreaterThanTen(const myobj & o)
{
    return o.index > 10;
}

note -- 我写的函数当然是无效的，因为你所有的成员都是私有的。所以你需要一些方法来访问它们。

Answer 2

谓词基本上是一个条件比较。它可以是函数或对象。这是一个使用新 C++ lambda 的示例。此代码将遍历向量并删除等于 3 的值。

int arg[6] = {1, 2, 3, 3, 3, 5};
std::vector<int> vec(arg, arg+6);
vec.erase(
   std::remove_if(
      vec.begin(), vec.end(),
      [](int i){ return i == 3;}),
   vec.end());

编辑：对于指针，假设您有一个向量或接口，您可以将它们设置为nullptr，然后使用几乎相同的代码批量删除它们。在 VS2008 中，您将没有 lambda，因此请改为使用比较谓词函数或结构。

bool ShouldDelete(IAbstractBase* i)
{
    return i == nullptr;
    // you can put whatever you want here like:
    // return i->m_bMarkedDelete;
}

std::vector<IAbstractBase*> vec;
vec.erase(
   std::remove_if(
      vec.begin(), vec.end(),
      ShouldDelete),
   vec.end());