如果使用remove_if并且项目是指向对象的指针，如何删除向量中的项目？

Question

我担心通过执行以下操作会遇到内存泄漏问题：（

示例代码）

class myItem //random container stuff mostly. All primatives.
{
    int index;
    char* name;
    int val1;
    int val2;
};

class vecList
{

    vector< myitem* > *myVec;

    void delete()
    { 
        MyVec->erase(std::remove_if(myVec->begin(), MyVec->end(), IsMarkedToDelete), MyVec->end()); //leak here?
    }
};

如果它是指针，则擦除不会释放内存，对吧？如果我没有使用remove_if，我可以在销毁指针之前调用delete。在这种情况下我该怎么做？智能指针？我不想用它们重新实现所有内容，而且我真的不想添加 boost 库。

谢谢！

Answer 1

您可以在 IsMarkedToDelete 函数返回 true 时删除该项目。

Answer 2

如果指向该对象的唯一指针位于向量中，那么您已经
一旦调用remove_if，内存就会泄漏。 remove_if 移动
您保留的指针，但它没有说明任何内容
它返回的迭代器后面的值。因此，如果你有东西
如[a, b, c, d]（其中a、b等代表不同的指针），
然后在 e = remove_if( v.begin(), v.end(), matches(b) ) 之后，您的
矢量可能（并且可能会）看起来像 [a, c, d, d]，其中 e
指向第二个 d，并且 b 的所有踪迹都永远丢失了。

显而易见的解决方案是在 vector 中使用 shared_ptr；这
将确保最终从向量中删除的任何指针
将被删除。如果做不到这一点，您可以使用两次通过：第一次
是一个 for_each ，其中包含以下内容：

struct DeleteIfCondition
{
    void operator()( ObjectType* &ptr ) const
    {
        if ( condition( *ptr ) ) {
            ObjectType* tmp = ptr;
            ptr = NULL;
            delete tmp;
        }
    }
};

std::for_each( v.begin(), v.end(), DeleteIfCondition() );

作为功能对象，后跟：

v.erase( std::remove( v.begin(), v.end(), NULL ), v.end() );

Answer 3

您可以使用此功能：

template<typename T, typename TESTFN>
void delete_if(std::vector<T*>& vec, TESTFN&& predicate)
{
   auto it = remove_if(vec.begin(), vec.end(), [&](T* item) {
      if (predicate(item)) {
         delete item;
         return true;
      }
      return false;
   });
   vec.erase(it, vec.end());
}

例如：

delete_if(MyVec, [](T* item) { return item->index == 5; });

Answer 4

您可以使用remove_if，然后使用for_each从返回值开始直到末尾，然后擦除。当然，这会让你的代码变得更长一些。另一种可能性是存储 shared_ptr 指针，如果您的代码同意的话。

正如本杰明指出的，以上是一个直白的谎言，所以你只剩下“另一种可能性”。