 |
C++Talk.NET
C++ language newsgroups
|
| View previous topic :: View next topic |
| Author |
Message |
gpg
Guest
|
 Posted: Fri May 11, 2007 2:17 am Post subject: stl algorithmes |
 |
|
Bonsoir
j'ai un vecteur de pointeurs d'objets :
vector <object*> list_vector;
class object
{
public:
object();
~object();
Fonction_qui_retourne_data_type();
private:
type_data data_type;
}
j'aimerai supprimer du vecteur list_vector tout les objects dont
data_type = type donné en argument, j'au du mal a comprendre la fonction
binder2nd, ou plutot comment ecrir le Predicate
list_vector.erase(remove_if(list_vector.begin(),
list_vector.end(),
binder2nd(remove_element,data_type)),
list_vector.end()));
remove_element(object* object,type_data p_data ); /* Fonction predicat
de l'object contenant list_vector*/
ce code ne compilera pas, quelqu'un peut m'aider svp ? (je n'ai pas un
exemple complet, j'espere que mon idée est coherente).
merci. |
|
| Back to top |
|
 |
gpg
Guest
|
| Posted: Mon May 14, 2007 12:01 am Post subject: Re: stl algorithmes |
|
|
gpg a écrit :
| Quote: | Bonsoir
j'ai un vecteur de pointeurs d'objets :
vector <object*> list_vector;
class object
{
public:
object();
~object();
Fonction_qui_retourne_data_type();
private:
type_data data_type;
}
j'aimerai supprimer du vecteur list_vector tout les objects dont
data_type = type donné en argument, j'au du mal a comprendre la fonction
binder2nd, ou plutot comment ecrir le Predicate
list_vector.erase(remove_if(list_vector.begin(),
list_vector.end(),
binder2nd(remove_element,data_type)),
list_vector.end()));
remove_element(object* object,type_data p_data ); /* Fonction predicat
de l'object contenant list_vector*/
ce code ne compilera pas, quelqu'un peut m'aider svp ? (je n'ai pas un
exemple complet, j'espere que mon idée est coherente).
merci.
|
Je ne sais pas si j'etais coherent ou non, je voulais juste savoir
comment supprimer un element d'un conteneur avec une condition :
"di begin a end supprimer les elements dont la condition X est verifiee".
Quelqu'un aurait une idee ?
merci d'avance.
--
gpg |
|
| Back to top |
|
|
Etienne Rousee
Guest
|
| Posted: Mon May 14, 2007 3:16 am Post subject: Re: stl algorithmes |
|
|
"gpg" <gpgnews (AT) gmail (DOT) com> a écrit ...
| Quote: | Bonsoir
j'ai un vecteur de pointeurs d'objets :
vector <object*> list_vector;
class object
{
public:
object();
~object();
Fonction_qui_retourne_data_type();
private:
type_data data_type;
}
j'aimerai supprimer du vecteur list_vector tout les objects dont
data_type = type donné en argument, j'au du mal a comprendre la fonction
binder2nd, ou plutot comment ecrir le Predicate
list_vector.erase(remove_if(list_vector.begin(),
list_vector.end(),
binder2nd(remove_element,data_type)),
list_vector.end()));
remove_element(object* object,type_data p_data ); /* Fonction predicat
de l'object contenant list_vector*/
|
Ceci devrait fonctionner, mais suppose p_data global,
pas gênant si c'est une constante:
type_data p_data;
// initialisation de p_data
bool Elimine(Object &o) // suppose surcharge de == pour Object
{
return o.Fonction_qui_retourne_data_type() == p_data;
}
list_vector.erase(remove_if(list_vector.begin(),
list_vector.end(),
Elimine),
list_vector.end());
--
Etienne |
|
| Back to top |
|
|
Mathias Gaunard
Guest
|
| Posted: Mon May 14, 2007 4:25 am Post subject: Re: stl algorithmes |
|
|
gpg a écrit :
| Quote: | j'aimerai supprimer du vecteur list_vector tout les objects dont
data_type = type donné en argument, j'au du mal a comprendre la fonction
binder2nd, ou plutot comment ecrir le Predicate
|
binder2nd etc. c'est juste fait pour t'aider à générer des foncteurs
facilement. Mais tu peux très bien les écrire toi-même si tu as du mal à
utiliser ces fonctions.
D'ailleurs, elles sont pas terribles. bind de TR1 est bien mieux. |
|
| Back to top |
|
|
James Kanze
Guest
|
| Posted: Mon May 14, 2007 9:12 am Post subject: Re: stl algorithmes |
|
|
On May 10, 11:17 pm, gpg <gpgn...@gmail.com> wrote:
| Quote: | j'ai un vecteur de pointeurs d'objets :
vector <object*> list_vector;
class object
{
public:
object();
~object();
Fonction_qui_retourne_data_type();
private:
type_data data_type;
}
j'aimerai supprimer du vecteur list_vector tout les objects dont
data_type = type donné en argument, j'au du mal a comprendre la fonction
binder2nd, ou plutot comment ecrir le Predicate
list_vector.erase(remove_if(list_vector.begin(),
list_vector.end(),
binder2nd(remove_element,data_type)),
list_vector.end()));
remove_element(object* object,type_data p_data ); /* Fonction predicat
de l'object contenant list_vector*/
|
Deux points importants :
-- std::binder2nd est un template de classe. C-à'd qu'il faut
bien préciser les types d'instantation lorsqu'on s'en sert.
La plupart du temps, on se sert plutôt de la fonction
std::bind2nd, qui renvoie une instance de la classe ; lors
de l'appel de la fonction, il y a déduction automatique des
types, ce qui évite qu'on ait à les spécifier explicitement.
-- std::binder2nd a besoin de savoir les types concernés. Pour
ceci, il s'attend à ce qu'ils soient définis comme membre.
Du coup, pas question de lui passer un pointeur à une
fonction (qui n'a pas de membre). Ou bien, tu convertis la
fonction en objet fonctionnel (qui héritera de
std::binary_function, pour en avoir les typedef), ou bien,
tu utilise std::ptr_fun.
Ce qui donnerait quelque chose du genre :
list_vector.erase(remove_if(list_vector.begin(),
list_vector.end(),
bind2nd(ptr_fun(remove_element),data_type)),
list_vector.end()));
--
James Kanze (GABI Software) email:james.kanze (AT) gmail (DOT) com
Conseils en informatique orientée objet/
Beratung in objektorientierter Datenverarbeitung
9 place Sémard, 78210 St.-Cyr-l'École, France, +33 (0)1 30 23 00 34 |
|
| Back to top |
|
|
James Kanze
Guest
|
| Posted: Mon May 14, 2007 9:12 am Post subject: Re: stl algorithmes |
|
|
On May 14, 12:16 am, "Etienne Rousee" <etie...@rousee.org> wrote:
| Quote: | "gpg" <gpgn...@gmail.com> a écrit ...
j'ai un vecteur de pointeurs d'objets :
vector <object*> list_vector;
class object
{
public:
object();
~object();
Fonction_qui_retourne_data_type();
private:
type_data data_type;
}
j'aimerai supprimer du vecteur list_vector tout les objects dont
data_type = type donné en argument, j'au du mal a comprendre la fonction
binder2nd, ou plutot comment ecrir le Predicate
list_vector.erase(remove_if(list_vector.begin(),
list_vector.end(),
binder2nd(remove_element,data_type)),
list_vector.end()));
remove_element(object* object,type_data p_data ); /* Fonction predicat
de l'object contenant list_vector*/
Ceci devrait fonctionner, mais suppose p_data global,
pas gênant si c'est une constante:
type_data p_data;
// initialisation de p_data
bool Elimine(Object &o) // suppose surcharge de == pour Object
{
return o.Fonction_qui_retourne_data_type() == p_data;
}
list_vector.erase(remove_if(list_vector.begin(),
list_vector.end(),
Elimine),
list_vector.end());
|
L'utilisation du global, c'est extrèmement laide, et ne manquera
pas de poser de problèmes par la suite. En revanche, si la
valeur en question est effectivement une constante à chaque
appel, rien n'empêche l'utilisation d'un template de fonction :
template< type_data type >
bool
elimine( Object* pObj )
{
return pObj->getType() == type ;
}
list_vector.erase( remove_if( list_vector.begin(),
list_vector.end(),
elimine< data_type > ),
list_vector.end() ) ;
--
James Kanze (GABI Software) email:james.kanze (AT) gmail (DOT) com
Conseils en informatique orientée objet/
Beratung in objektorientierter Datenverarbeitung
9 place Sémard, 78210 St.-Cyr-l'École, France, +33 (0)1 30 23 00 34 |
|
| Back to top |
|
|
|
|
You cannot post new topics in this forum
You cannot reply to topics in this forum
You cannot edit your posts in this forum
You cannot delete your posts in this forum
You cannot vote in polls in this forum
|
|
FAQ
Search
Memberlist
Usergroups
Register
Profile
Log in to check your private messages
Log in
