Pb de remove_if

Bonjour,

j'aimerais supprimer un élément d'un conteneur list avec à l'aide de la fonction list::remove_if + un foncteur.
Bon, j'ai l'impression que VC6 ne veut pas. Trop vieux !
Et je ne peux pas en changer ...

Donc j'ai vu dans la faq qu'on pouvait utiliser l'idiome erase - remove.

J'avoue que je ne comprends pas pourquoi il faut utiliser un erase() en plus du remove() ???
Apparemment d'aprés la faq, "std::remove va déplacer les éléments à supprimer à la fin du conteneur, puis la fonction membre erase() va les supprimer définitivement".
C'est quand même bizarre non ?

Comme je stocke des pointeurs, il me faudrait les désallouer aussi. Ou vaut-il miex que je le fasse ? Dans mon foncteur ?

Voilà ce que j'ai fait :

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23

struct PredFindByTime { private : DWORD limit; public: PredFindByTime(DWORD t) : limit(t) {}; bool operator () (const CRequest* pReq) const { //return (bool)( pReq->IsPending() == FALSE && (pReq->GetTime() + limit) < GetTickCount() ); if ( pReq->IsPending() == FALSE && (pReq->GetTime() + limit) < GetTickCount() ) { delete pReq; pReq = NULL; return true; } else return false; } };     m_listWaitingRequests.erase(std::remove_if( m_listWaitingRequests.begin(), m_listWaitingRequests.end(), PredFindByTime(lmSec) ) );

---

@+

Citation:

---

Apparemment d'aprés la faq, "std::remove va déplacer les éléments à supprimer à la fin du conteneur, puis la fonction membre erase() va les supprimer définitivement".
C'est quand même bizarre non ?

Comme je stocke des pointeurs, il me faudrait les désallouer aussi. Ou vaut-il miex que je le fasse ? Dans mon foncteur ?

---

Tu vas tout de suite comprendre l'intérêt de séparer en deux le erase / remove :

Code:

---

1 2 3 4 5 6

std::list<CRequest*>::iterator Begin = std::remove_if( m_listWaitingRequests.begin(), m_listWaitingRequests.end(), PredFindByTime(lmSec));   for (std::list<CRequest*>::iterator It = Begin ; It != m_listWaitingRequests.end(); ++It) delete *It;   m_listWaitingRequests.erase(Begin, m_listWaitingRequests.end());

---

A noter que tu avais une erreur dans ton code : tu ne supprimais que l'itérateur renvoyé par std::remove_if, or il faut supprimer tous les élements à partir de cet itérateur jusqu'à la fin du conteneur.

Ok
remove_if renvoie un iterateur sur le premier élément à supprimer, et déplace tous les éléments à supprimer à la fin de la liste.
Donc, grâce à ça, on peut y agir + facilement dessus pour les supprimer puisqu'il suffit d'appeler erase(begin, v.end), et moi j'avais brillamment oublié le v.end :oops:
Merci beaucoup.

Par contre, concernant la désallocation, pourquoi ne puis-je le faire dans mon prédicat ?

@+

Citation:

---

Envoyé par olive_le_malin

Par contre, concernant la désallocation, pourquoi ne puis-je le faire dans mon prédicat ?

---

Disons que c'est plus générique ; ça te permettra si besoin de réutiliser ton foncteur pour autre chose où tu ne voudras pas forcément détruire les pointeurs.
Et puis mieux vaut éviter les effets de bord dans les prédicats, surtout qu'ici le nom que tu lui a donné (PredFindByTime) n'évoque pas du tout le fait qu'il effectue une désallocation.

Ouais ... c'est vrai !!
Merci beaucoup pour tes conseils. :D

PS : j'aurais préféré pouvoir utiliser directement un list.remove_if(begin, end, predicat) :oops:

Citation:

---

PS : j'aurais préféré pouvoir utiliser directement un list.remove_if(begin, end, predicat)

---

Faut faire certaines concessions avec Visual C++ 6 ;)
C'est dommage que tu ne puisses pas prendre un compilo plus récent, d'autant plus qu'il en existe plein de bons et gratuits de nos jours.

Citation:

---

Envoyé par Laurent Gomila

Faut faire certaines concessions avec Visual C++ 6 ;)
C'est dommage que tu ne puisses pas prendre un compilo plus récent, d'autant plus qu'il en existe plein de bons et gratuits de nos jours.

---

Pour ne citer que Code::Blocks ;)

OK,
je sais bien ... j'en essaierai bien d'autres,
mais j'ai plein de codes avec les MFC, alors vous m'avez compris, difficile de prendre autre chose que VC++.

Perso, j'ai VC2005.
Mais à ma boîte, c'est toujours VC6 :piou:

@+
et merci

Citation:

---

Envoyé par poukill

Pour ne citer que Code::Blocks ;)

---

C'est pas un compilo.