Recherche dans un vecteur

**undercrash** · 04/10/2007, 20h15

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

**yan** · 04/10/2007, 20h49

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

**undercrash** · 04/10/2007, 20h57

Je l'utilise comme celà:

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

**yan** · 04/10/2007, 21h06

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

**undercrash** · 04/10/2007, 21h10

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

**yan** · 04/10/2007, 21h14

un truc comme

Code C++ :

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

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

**yan** · 04/10/2007, 21h14

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

**undercrash** · 04/10/2007, 21h19

merci je vais chercher

**undercrash** · 04/10/2007, 21h30

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

**yan** · 04/10/2007, 21h34

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.

**yan** · 04/10/2007, 21h54

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 C++ :

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