Vecteurs : max_element et find

Bonjour,

Je dispose de 2 vecteurs qui sont :
listeBiface : vecteur contenant des objets de types "bifaces" (je vous épargne la structure)
tabCompteur : vecteur d'entier avec un nombre d'occurence associé à chacune des précédentes bifaces, de telle sorte que tabCompteur[i] dénombre le nombre d'occurences de la biface située dans listeBiface[i].

Malheureusement on m'impose de conserver ces 2 structures distinctes même si elles sont fortement corrélées ! (j'aurais préféré ajouter un compteur dans la structure des bifaces).

Mon objectif est de récupérer l'objet biface qui est le plus fréquent.
Pour cela mon idée est de récupérer dans un premier temps la valeur de l'élément le plus fréquent (via tabCompteur), puis de stocker dans une variable "posMax" le premier indice dans ce vecteur ou je trouve cette valeur (il ne m'importe pas qu'il puisse y avoir un doublon ayant la même valeur).
Après quoi je retourne le "posMax" ième élément de ma liste de biface qui devrait logiquement être ma biface la plus fréquente.

Or cela ne marche pas (comme on pouvait s'y attendre ;)).

Voici ce que j'ai essayé :

Citation:

---

unsigned int valMax = max_element(tabCompteur.begin(), tabCompteur.end()); //récupère la valeur la plus grande
int posMax = find(tabCompteur.begin(), tabCompteur.end(), valMax); // récupère l'indice de la valeur la plus grande

return listeBifaces[posMax];

---

J'obtiens l'erreur suivante :

Citation:

---

erreur: cannot convert ‘__gnu_cxx::__normal_iterator<int*, std::vector<int> >’ to ‘unsigned int’ in initialization

---

J'ai évidement essayé de remplacer le type de valMax par un "iterator" ou un pointeur sur cet itérateur, sans succès.

Je me dit que je dois être entrain de chercher à réinventer la roue, et qu'il doit bien exister une méthode moins prise de tête que ce que je tente actuellement...

Quelqu'un peut-il m'aider ?

Merci d'avance !

Salut,

D'après la doc, max_element() retourne un iterator.

As-tu essayé:

Code:

---

1 2	//Je suppose que tabCompteur est de type std::vector<unsigned int> std::vector<unsigned int>::iterator valMaxIt = max_element(tabCompteur.begin(), tabCompteur.end());

---

?

Merci pour cette réponse. tabCompteur était déclaré en tant que std::vector<int> je ne l'avais pas précisé, mais du coup ta réponse résoud mon problème sur la première ligne de code.

Cependant, j'ai un itérateur sur mon vecteur... mais j'avoue ne pas savoir quoi en faire...

je n'arrive pas à faire quelque chose comme :
return listeBiface[valMaxIt];

et qui me renverrai la biface la plus fréquente.

Si quelqu'un a un complément d'aide, je suis prenneur...

Bonjour,
As-tu envisagé d'avoir une collection de paires?
typiquement un std::vector< std::pair<BiFace*, int> >?

L'avantage, c'est que tu ne modifie pas le biface, mais tu peux coller directement les informations, et l'itérateur est déjà valide (il suffit de donner un comparateur à max-elements)

Je te recommande de lire la FAQ sur les itérateurs.

Pour résoudre ton problème fait juste:

Code:

---

return listeBiface[*valMaxIt];

---

Merci, j'ai toujours eu un peu de mal (pour ne pas dire beaucoup) avec les itérateurs.
Ta solution marche, et je vais me consacrer un peu à la relecture de la section concernée pour éviter de futures questions là dessus.

vois les itérateurs comme un pointeur sur les membres d'une collection.

imagine un peu le code suivant:

Code:

---

1 2 3 4 5

int tab[]={1,2,3,4,5,6,7,8,9,10};   for(int* it=&tab[0]; it!=&tab[10];++it) { std::cout<<(*it)<<std::endl; }

---

Comme tu le vois, c'est la déclaration d'un tableau normal, suivi du parcours de via un pointeur.

Maintenant, la meme chose avec un vector.

Code:

---

1 2 3 4 5 6

//(type d'initialisation valable en C++11 std::vector<int> tab={1,2,3,4,5,6,7,8,9,10};   for(std::vector<int>::iterator it=tab.begin(); it!=tab.end();++it) { std::cout<<(*it)<<std::endl; }

---

Pour le concept, je t'invite à écrire une classe intarray, et un iterateur dessus.

intarray est initialisé avec un tableau et sa taille, qui sont strictement privés.
intarray propose les fonctions iterator begin(), iterator end().
iterator est une classe, amie ou membre publique de intarray.
iterator propose operator++() et operator*().

Citation:

---

Envoyé par darkman19320

Pour résoudre ton problème fait juste:

Code:

---

return listeBiface[*valMaxIt];

---

---

Attention ! *valMaxIt est la plus grande valeur, et non pas la position de la plus grande valeur dans le tableau.

Si je ne m'abuse, il faut écrire :

Code:

---

return listBiface[valMaxIt - tabCompteur.begin()];

---