C++Talk.NET C++ language newsgroups   Archives   FAQ   Search   Memberlist   Usergroups   Register   Profile   Log in to check your private messages   Log in  Problème avec std::set_intersection          C++Talk.NET Forum Index -> C++ (French) View previous topic :: View next topic   Author Message Michael Guest Posted: Wed Feb 09, 2005 12:07 am    Post subject: Problème avec std::set_intersection Bonsoir à tous, voilà mon petit problème avec set_intersection: J'ai la classe suivante: enum AttOudef { Attaque , Defense }; struct Possession { int index_match; AttOuDef att_ou_def; Time_Period period; (structure avec LONGLONG debut et LONGLONG fin) int index_possession; //blabla }; Je me retrouve avec deux vecteurs: std::vector<Possession> liste_attaques; std::vector<Possession> liste_defenses; Je voudrais savoir quelles sont les attaques qui ont leur équivalent "temporel" en défense, donc avec period identiques. Je fais donc: class Poss_Equal_Time { public: bool operator()(const Possession & objet_1, const Possession & objet_2) { return objet_1.period == objet_2.period; } }; std::vector<Possession> result; std::set_intersection( liste_attaques.begin(), liste_attaques.end(), liste_defenses.begin(), liste_defenses.end(), back_inserter(result), Analyse::Poss_Equal_Time()); Mais au final toutes mes séquences se trouvent dans le vecteur final, même si je suis sur que ça ne devrait pas être le cas! J'ai lu dans la doc que le foncteur doit être un modèle de Strict Weak Ordering, je l'ai donc changé en class Poss_Equal_Time { public: bool operator()(const Possession & objet_1, const Possession & objet_2) { return objet_1.period < objet_2.period; } }; mais même topo... Où est la faute? Merci d'avance Back to top Loïc Joly Guest Posted: Wed Feb 09, 2005 12:22 am    Post subject: Re: Problème avec std::set_intersection Michael wrote: Quote: std::set_intersection( liste_attaques.begin(), liste_attaques.end(), liste_defenses.begin(), liste_defenses.end(), back_inserter(result), Analyse::Poss_Equal_Time()); Pour que ça marche, il faut que les intervalles [liste_attaques.begin(),liste_attaques.end()[ et [liste_defenses.begin(),liste_defenses.end()[ soient tous deux triés avant l'appel à la fonction std::set_intersection, comme avec toutes les fonctions std::set_ Quote: J'ai lu dans la doc que le foncteur doit être un modèle de Strict Weak Ordering, je l'ai donc changé en class Poss_Equal_Time { public: bool operator()(const Possession & objet_1, const Possession & objet_2) { return objet_1.period < objet_2.period; } }; Attention : Cette relation ne défini un _strict_ weak ordering que si deux Possessions différentes ne peuvent pas avoir une période égale. -- Loïc Back to top Michael Guest Posted: Wed Feb 09, 2005 1:12 am    Post subject: Re: Problème avec std::set_intersecti on Quote: std::set_intersection( liste_attaques.begin(), liste_attaques.end(), liste_defenses.begin(), liste_defenses.end(), back_inserter(result), Analyse::Poss_Equal_Time()); Pour que ça marche, il faut que les intervalles [liste_attaques.begin(),liste_attaques.end()[ et [liste_defenses.begin(),liste_defenses.end()[ soient tous deux triés avant l'appel à la fonction std::set_intersection, comme avec toutes les fonctions std::set_ Et donc triés avec le même foncteur que celui utilisé dans set_intersection j'imagine? Quote: class Poss_Equal_Time { public: bool operator()(const Possession & objet_1, const Possession & objet_2) { return objet_1.period < objet_2.period; } }; Attention : Cette relation ne défini un _strict_ weak ordering que si deux Possessions différentes ne peuvent pas avoir une période égale. Hors là deux possessions différentes peuvent avoir la même période (chaque attaque a sa défense) Comment ça se passe dans ce cas là? Back to top Loïc Joly Guest Posted: Thu Feb 10, 2005 8:47 pm    Post subject: Re: Problème avec std::set_intersecti on Michael wrote: Quote: std::set_intersection( liste_attaques.begin(), liste_attaques.end(), liste_defenses.begin(), liste_defenses.end(), back_inserter(result), Analyse::Poss_Equal_Time()); Pour que ça marche, il faut que les intervalles [liste_attaques.begin(),liste_attaques.end()[ et [liste_defenses.begin(),liste_defenses.end()[ soient tous deux triés avant l'appel à la fonction std::set_intersection, comme avec toutes les fonctions std::set_ Et donc triés avec le même foncteur que celui utilisé dans set_intersection j'imagine? Oui Quote: class Poss_Equal_Time { public: bool operator()(const Possession & objet_1, const Possession & objet_2) { return objet_1.period < objet_2.period; } }; Attention : Cette relation ne défini un _strict_ weak ordering que si deux Possessions différentes ne peuvent pas avoir une période égale. Hors là deux possessions différentes peuvent avoir la même période (chaque attaque a sa défense) Comment ça se passe dans ce cas là? Mal. En fait, je ne suis pas certain de ce que tu veux faire, et je ne sais donc même pas si set_intersection peut t'aider ou non. -- Loïc Back to top Display posts from previous: All Posts1 Day7 Days2 Weeks1 Month3 Months6 Months1 Year Oldest FirstNewest First         C++Talk.NET Forum Index -> C++ (French) All times are GMT Page 1 of 1   Jump to: Select a forum C/C++----------------C LanguageC Language (Moderated)C++ Language (Moderated)C++ language (comp.lang.c++)C++ language, library and standards Non-English C/C++ Newsgroups----------------C++ (German)C++ (French)  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 Powered by phpBB © 2001, 2006 phpBB Group SEO toolkit © 2004-2006 webmedic.