Discussion :

[olive_le_malin]

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 :

Sélectionner tout - Visualiser dans une fenêtre à part

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

@+

[Laurent Gomila]

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 :

Sélectionner tout - Visualiser dans une fenêtre à part

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.

[olive_le_malin]

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
Merci beaucoup.

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

@+

[Laurent Gomila]

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.

[olive_le_malin]

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

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

[Laurent Gomila]

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.

[poukill]

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

[olive_le_malin]

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

@+
et merci

[Luc Hermitte]

Pour ne citer que Code::Blocks

C'est pas un compilo.