Discussion :

[deubelte]

Voici le code suivant.
La fonction ajout sert a ajouter a sa bonne place un entier dans une liste ordonnée d'entier.
Il y a pas grand chose, mais je vous remercie si vous pouvez améliorer la syntaxe.

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
 
 
typedef multimap<double, int > listes;
 
void ajout(listes &m,int a){
 listes::iterator p;
 p=m.lower_bound(1);
 while (p->second<a){
 
    p++;}
 
 m.insert(p,listes::value_type(1,a));
}
 
 
int main(){
      listes m;listes::iterator p;
     m.insert(listes::value_type(1,8)); m.insert(listes::value_type(1,13)); m.insert(listes::value_type(1,20));
    int a=15;
ajout(m,a);
 
}
 
en l'occurrence, c'est l'entier 15 qu'il ajoute

[Matthieu Brucher]

Pourquoi ne pas faire une insertion directement ? Quel est l'intérêt de l'itérateur ??

[deubelte]

mais comment tu lui demande de faire une insertion a la bonne place?
disons qu'ici les données sont comparables, mais si les données n'étaient pas comparables, et que tu voulais inserer une donnée à la nièeme place, comment ferais tu?

[Matthieu Brucher]

Une multimap, c'est toujours classé... Mais c'est vrai que chez toi, ça ne sert à rien puisque l'index vaut toujours 1... C'est pas plutôt un multiset dont tu aurais besoin ?

[deubelte]

je ne sais pas. Peut etre, mais cela n'a pas d'importance. Que ce soit multiset ou multimap je ne vois pas la différence.
Ce que je veux, s'est introduire des vecteurs dans des listes indexées. Comme les vecteurs ne sont pas comparable, ca n'a pas d'importance.
Par contre je veux classer en fonction de la premiere composante.
Comme le montre l'exemple ci dessous.
ALors je sais pas si L doit etre une multimap ou multiset.
L[1]=(<1,0.333>;<2,334>;<3,45>;<5,453>)
L[2]=(<1,343>;<4,545>)
...

[Matthieu Brucher]

Vu ce que tu dis, L doit être rien, un vector suffit, en revanche, les objets stockes doivent être des multimaps ou des multisets, tu as pris le problème à l'envers - L n'a pas besoin de structure particulière dans ton exemple -