Recherche dans un vecteur

Version imprimable

04/10/2007, 20h15
undercrash

Recherche dans un vecteur

Bonsoir,
Je réalise en ce moment un petit programme en c++, un Agenda.
Je stock mes rendez-vous dans un vecteur en faisant ceci:

vector<RendezVous*>mesRDV; //déclaration de mon vecteur
RendezVous *monRDV = new RendezVous(jour,mois,annee,heures,minutes,duree,objet);
mesRDV.push_back(monRDV);

Ensuite, je cherche à vérifier que lorsque je cré un nouveau rendez-vous, que ce rendez-vous n'est pas déjà pris ( jour,mois,années,heures et minutes similaire au nouveau rendez-vous).

Le soucis est que je n'arrive pas à dire va chercher dans toute les instances de rendez-vous qui se trouvent dans vecteur, si le jour, le mois,l'année,l'heure et les minutes ne sont pas identiques au paramètres de l'instance que tu viens de créer.

Si c'est le cas on supprime cette nouvelle instance.

J'ai bien essayer les fonctions find et search mais sa n'a pas marché ( c'est peut-être moi qui les utilise mal)

Ce serait sympas si quelqu'un pouvait m'aider.

Cordialement
04/10/2007, 20h49
yan

Salut.
Avec les lgo find() et find_if() :
http://r0d.developpez.com/articles/algos-stl/#LII-A-3

Fait un petit code, pour montrer commen tu t'en sert
04/10/2007, 20h57
undercrash

Je l'utilise comme celà:

if ( find(mesRDV.begin(), mesRDV.end(), jour ) == mesRDV.end() )
{
mesRDV.push_back( monRDV );
}
04/10/2007, 21h06
yan

Citation:

Envoyé par undercrash

Je l'utilise comme celà:

if ( find(mesRDV.begin(), mesRDV.end(), jour ) == mesRDV.end() )
{
mesRDV.push_back( monRDV );
}

Cela ne peut pas marcher.
comment veut tu qu'il compare jour avec des pointeur sur mesRDV??
Faut que tu face un foncteur
04/10/2007, 21h10
undercrash

ah le probleme doit venir d'ici.
Je ne sais pas ce qu'est un foncteur.
Je vais chercher et reposter si je ne parviens pas à faire ce que je veux .

Cordialement

un truc comme

Code:

1
2
3
4
5
6
7
8
9
10
11
12
 
class MonTest
{
public :
MonTest(int jour):m_jour(jour){}
bool operator ()(RendezVous*momRDV) {return momRDV->jour == m_jour;};
private :
int m_jour;
}
 
 
find_if(mesRDV.begin(), mesRDV.end(), MonTest(jour) )

04/10/2007, 21h14
yan

Citation:

Envoyé par undercrash

ah le probleme doit venir d'ici.
Je ne sais pas ce qu'est un foncteur.
Je vais chercher et reposter si je ne parviens pas à faire ce que je veux .

Cordialement

http://r0d.developpez.com/articles/algos-stl/#LI-B
04/10/2007, 21h19
undercrash

merci je vais chercher
04/10/2007, 21h30
undercrash

En fait je ne comprends pas à quoi sert le foncteur.
04/10/2007, 21h34
yan

Citation:

Envoyé par undercrash

En fait je ne comprends pas à quoi sert le foncteur.

En gros cela représente un traitement spécifique que tu veut appliquer a tes élements.
Ici tu veut tester le jour avec tes rendez vous.
Seulement RDV == jour n'est pas sensé marcher (sauf si tu as redefinie operator ==). Tu utilise donc un foncteur qui va prendre un RDV en entrer et retourner un bool en fonction de ce que tu veut.

voici un exemple avec 3 foncteurs avec find_if
Demande s'il y as des choses que tu ne comprend pas. Je n'ai qu'une expérience trés théorique des foncteurs. Et ce n'est pas toujours très claire. Mais c'est très puissant couplé avec les algo

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
#include <iostream>
#include <iterator>
#include <sstream>
#include <vector>
#include <string>
#include <algorithm>
 
//class simple de RDV
class RDV
{
public:
    RDV(int jour,int semaine):m_jour(jour),m_semaine(semaine) {}
    const int & GetJour() {return m_jour;};
    const int & GetSemaine() {return m_semaine;};
private:
    int m_jour;
    int m_semaine;
};
 
//foncteur qui va tester le jour
class MonTestJour
{
public :
    explicit MonTestJour(int jour):m_jour(jour){}
 
    bool operator ()(RDV* momRDV) {return momRDV->GetJour() == m_jour;};
private :
int m_jour;
};
 
//foncteur qui va tester la semaine
class MonTestSemaine
{
public :
    explicit MonTestSemaine(int semaine):m_semaine(semaine){}
 
    bool operator ()(RDV* momRDV) {return momRDV->GetSemaine() == m_semaine;};
private :
int m_semaine;
};
 
//foncteur qui va tester la semaine et le jour
class MonTestJourSemaine
{
public :
    explicit MonTestJourSemaine(int jour,int semaine):m_jour(jour),m_semaine(semaine){}
 
    bool operator ()(RDV* momRDV) {return (momRDV->GetSemaine() == m_semaine)  && (momRDV->GetJour() == m_jour);};
private :
int m_jour;
int m_semaine;
};
 
 
int main(int argc, char **argv)
{
	std::vector<RDV *> vect(5);
 
	vect[0] = new RDV(1,20);
	vect[1] = new RDV(2,30);
	vect[2] = new RDV(5,50);
	vect[3] = new RDV(10,60);
	vect[4] = new RDV(30,10);
 
	std::vector<RDV *>::iterator it;
 
	it =std::find_if(vect.begin(), vect.end(), MonTestJour(5) );
    std::cout<<(*it)->GetJour()<<" "<<(*it)->GetSemaine()<<std::endl;
 
    it =std::find_if(vect.begin(), vect.end(), MonTestSemaine(10) );
    std::cout<<(*it)->GetJour()<<" "<<(*it)->GetSemaine()<<std::endl;
 
    it =std::find_if(vect.begin(), vect.end(), MonTestJourSemaine(2,30) );
    std::cout<<(*it)->GetJour()<<" "<<(*it)->GetSemaine()<<std::endl;
 
 
 
 return 0;
}

05/10/2007, 14h29
Spout

Personnellement, le "foncteur", moi j'appelle ça un prédicat :).
07/10/2007, 21h36
yan

Citation:

Envoyé par spoutspout

Personnellement, le "foncteur", moi j'appelle ça un prédicat :).

euh.. ouai peut etre :aie:
08/10/2007, 09h09
nikko34

c'est un prédicat sous la forme d'un foncteur. Tous les foncteurs ne sont pas des prédicats.
08/10/2007, 11h59
poukill

un prédicat est un foncteur qui renvoie un booléen... ;)