簡體   English   中英

std ::指針列表和remove_if

[英]std::list of pointers and remove_if

我正在使用std :: list指針進行一些測試。 我正在使用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>> ,它們會在刪除智能指針時自動刪除指向的對象。

暫無
暫無

聲明:本站的技術帖子網頁,遵循CC BY-SA 4.0協議,如果您需要轉載,請注明本站網址或者原文地址。任何問題請咨詢:yoyou2525@163.com.

 
粵ICP備18138465號  © 2020-2024 STACKOOM.COM