Suppressions Occurences - Tableaux dynamiques

**pachalcs** · 04/05/2011, 14h31

Bonjour,

En fait mon problème se résume comme suit:
J'ai un tableau de double dynamique en entrée d'un fonction
Par exemple: <2.51e-6 , 5.1e-6 , 2.51e-6 , 3.2e-6 , 7.0e-6 , 3.2e-6 , 5.1e-6>

Et je voudrai avoir en sortie de cette fonction un tableau dynamique contenant les valeurs du tableau en entrée sans occurences c'est à dire:
<2.51e-6 , 3.2e-6 , 5.1e-6 , 7.0e-6 >.

D'un autre coté, je voudrai aussi avoir pour chaque valeur contenu dans le tableau résultat, les positions prises (indices) par cette valeur dans le tableau entrée:
2.51e-6 : <0 , 2>
3.2e-6 : <3 , 5>
5.1e-6 : <1 , 6>
7.0e-6 : <4>

Je développe en C++ et je voudrai avoir un départ et des conseils dans la manière de concevoir cette fonction.

Merci d'avance

**Joel F** · 04/05/2011, 15h30

std::sort + std::unique repondent a ta premiere question.

**r0d** · 04/05/2011, 16h18

unique existe aussi comme fonction membre de certains conteneurs.
Tu peux aussi directement construire un conteneur qui ne permet pas les doublons, comme std::set par exemple.

Pour la seconde question, il y a mille façons de faire. Puisque tu es débutant, je pense que le mieux est de:
1. créer un tableau de tableaux de int (std::vector< std::vector <int> >), qui est en fait une matrice (tableau à 2 dimensions) de int
2. parcourir ton tableau initial et remplir la matrice comme il se doit

Je reste vague car je ne veux pas te donner directement la solution.