Discussion :

[kunda]

Bonsoir,

J'ai déja réussit (en cherchant) à faire un find de la STL sur un vector de string, et maintenant, je voudrais faire une modification dans laquelle le vector contient non pas une seule string, mais une structure de 3 string.
Et la, j'ai beau faire, je n'arrive pas à trouver la syntaxe à appliquer.

Sur mon vector de string, j'avais fait ceci :

Code :

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

1
2
3
4
if (find(index.begin(), index.end(), nom ) == index.end() )
{  /* si pas trouvé */  }
else
{  /* si trouvé */  }

maintenant, mon vector est devenu ceci :

Code :

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

1
2
3
4
5
6
7
8
struct IndexBloc
{
    string rang;
    string nom;
    string valeur;
};
 
std::vector<IndexBloc> index;

et je voudrias faire un find sur le champ nom, et je ne trouve pas la syntaxe.

Voila les syntaxes que j'ai essayé (sans succès hélas) dans mon find.

index::nom.begin()
index.nom.begin()
index->nom.begin()

Si quelqu'un peut m'éclairer, je l'en remercie d'avance, car j'ai beau chercher, je n'arrive pas à dénicher l'info.

[hiura]

Regarde std::find_if [1].

[1] http://www.dinkumware.com/manuals/?m...h.html#find_if

[poukill]

Cet article est plus complet !

[kunda]

Entre temps, je suis allé regarder la déclaration du template dans le stl_algo.h, mais sans résultat.

Merci à tous deux, mais je ne suis pas tout à fait sur de ce que je dois comprendre, corrigez moi si je me trompe :

>> pour résoudre mon problème, je ne dois pas me servir de find, qui est reservé aux cas simples (tel qu'un vector ou un tableau C d'un type non composé), mais dès qu'il faut préciser sur quel élément le test doit se faire, il faut se servir de find_if pour expliquer à cette brave STL ce qu'on souhaite ?

C'est ca, j'ai bon ? (si oui, alors je risquait de chercher encore longtemps du coté de find )

Bon je vais essayer d'aller faire fonctionner ca, et si ca marche, je reviens vous le dire (et si ca marche pas, je reviens aussi )

[JolyLoic]

Disons que find recherche par égalité. Donc, si tu veux trouver une structure, il faut que tu lui passe une structure à laquelle elle doit être égale. find_if lui recherche par prédicat, tu peut donc lui indiquer n'importe quelle condition de recherche, comme par exemple une égalité partielle.

A noter que si tu dois faire beaucoup de recherches par nom, vector+find n'est probablement pas la meilleure structure, car la recherche se fait en temps linéaire. Tu pourrais faire un map<string, IndexBloc> pour une recherche en temps logarithmique.

[ptyxs]

Il est probable que tu devrais en effet utiliser plutôt un map comme cela t'a été suggéré.
Toutefois j'ai essayé de faire quelque chose avec la structure telle quelle, en utilisant la fonction find_if() prenant en (dernier) argument un 'objet fonctionnel' que j'ai préalablement défini (trouve()):

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
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
 
#include <iostream>
#include <functional>
#include <vector>
#include <algorithm>
#include <string>
using namespace std;
 
 
struct IndexBloc
{
  string rang;
  string nom;
  string valeur;
};
 
 
// définition d'un objet fonctionnel (function object) qui servira d'argument à find_if
class trouve
{
  string const & s;
  public:
    trouve(string const & ss):s(ss) {}
    bool operator()(IndexBloc const & ib) const { return ib.nom == s; }
};
 
//--------------------------------------------------------------------------
 
int main () 
{ 
  std::vector<IndexBloc> index;
 
  // création de trois structures
  IndexBloc a,b,c;
  // remplissage partiel d'icelles
  a.nom = "Jules";
  a.valeur = "immense";
  b.nom = "Simon";
  c.nom = "Isabelle";
  // remplissage du vecteur
  index.push_back(a);
  index.push_back(b);
  index.push_back(c);
 
  // création d'un itérateur pour le vecteur
  vector<IndexBloc>::const_iterator iter;
 
  //après exécution de la ligne qui suit iter pointe vers la première structure dont
  // le champ nom est "Jules", s'il en existe une
  // sinon iter pointe vers index.end() (la position qui suit le dernier élément du vecteur)
  iter = find_if(index.begin(), index.end(), trouve("Jules"));
 
  // exploitation possible :
  if( iter != index.end())
    cout << "valeur de " <<  (*iter).nom << ": " << (*iter).valeur << endl;
  else
    cout << "Pas de Jules.";
}