std::指针和remove_if列表

std::list of pointers and remove_if

本文关键字:if 列表 指针 std remove      更新时间:2023-10-16

我正在使用 std::list of 指针做一些测试。我正在使用remove_if算法来消除列表中的某些元素。但是我遇到了一些问题,remove_if正在创建内存泄漏,因为它不会破坏指针(我认为)。

我找到了一个解决方案,但我不知道它是否制作精良、正确或至少可以接受......

这是代码:

#include <algorithm>
#include <iostream>
#include <list>
using namespace std;
class Object
{
 private:
         int intData;   
 public:
        Object(int n) : intData(n) { };
        int getIntData(void) { return intData; };
        void setIntData(int n) { intData = n; };
};
/** Functor */
struct listFunctor
{ 
 bool operator()(Object* obj1, Object* obj2) const
 {
  return (obj1->getIntData() < obj2->getIntData());
 }
};
class removeFunctor
{
 private:
         int remover;
 public:
        removeFunctor(int n) : remover(n) { };
        bool operator()(Object* obj)
        {
         bool res = (obj->getIntData() != remover);
         if(res)
          delete obj;
         return res; 
        }
};
typedef list<Object*> objList;
typedef list<Object*>::iterator objectListIter;
int main(int argc, char** argv)
{
 objList objectList;
 objectList.push_back(new Object(8));
 objectList.push_back(new Object(0));
 objectList.push_back(new Object(2));
 /** sort elements. */
 objectList.sort(listFunctor());
 /** print. */
 for(objectListIter it = objectList.begin(); it != objectList.end(); ++it)
  cout<<*it<<"  "<<(*it)->getIntData()<<'n';   
 /** remove. */
 objectListIter iter = remove_if(objectList.begin(), objectList.end(), removeFunctor(8));
 /** print. */
 for(objectListIter it = objectList.begin(); it != iter; ++it)
  cout<<*it<<"  "<<(*it)->getIntData()<<'n';   
 /** delete list. */
 for(objectListIter it = objectList.begin(); it != iter; ++it)
  delete *it;   
 objectList.clear(); //IS THIS NECESSARY?
 return 0;
}

程序首先创建列表,对其进行排序,然后删除一些元素。

此代码是解决此问题的良好且可行的解决方案吗?Valgrind的默认扫描没有报告任何问题,但我正在做更多的测试。

谢谢。

list<Object*>中删除只会从列表中删除指针。 您应该更喜欢list<unique_ptr<Object>>list<shared_ptr<Object>>,当智能指针从列表中删除时,它们将自动删除指向的对象。