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;
}

注意 -- 我编写的函数当然是无效的，因为您的所有成员都是私有的。因此，您需要某种方式来访问它们。

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());