Discussion :

[deubelte]

bonjour,

j'aimerais utiliser les multimap pour lister dans ces multimap des coordonnées de points suivant des index.
par exemple, pour la multimap ayant l'index 1, on aurait:
(1,3),(2,4),(2,5),(4,4)....
pour la multimap ayant l'index 2 on aurait:
(2,4),(7,8)......
et ainsi de suite.

le problème qui se pose est la déclaration de coordonnées (on peut dire qu'une coordonnée est un tableau a deux éléments) dans la déclaration du multimap:

typedef multimap<?, ?> listes;


il est simple de déclarer le premier "?", puisque ce sera un integer, mais que déclarer dans le deuxième ? afin d'insérer (x,y)?
merci

[Laurent Gomila]

Par exemple :

Code :

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

1
2
3
4
5
6
7
struct Point
{
    int x;
    int y;
};
 
typedef multimap<int, vector<Point> > listes;

Par contre pourquoi prendre une multimap ? Les clés ont l'air d'être uniques.

[deubelte]

j'ai pas tellement compris la différence entre vecteur et multimap.

moi, voici ce que je propose:

Code :

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

1
2
3
4
5
6
 
    typedef multimap<double, double> listes;
    listes m;
 
  double p[2]={0.21 ,0.123};
  m.insert(listes::value_type(1,p[2]));

je ne sais pas ce qui est optimal entre ta solution et la mienne en terme de temps, et de rigueur du code.

merci

[Laurent Gomila]

j'ai pas tellement compris la différence entre vecteur et multimap

std::vector est un tableau dynamique.
std::multimap est une table associative dont les clés ne sont pas forcément uniques.
Ca n'a donc rien à voir
Regarde la FAQ ou un cours de C++ pour plus de précisions sur les conteneurs.

Code :

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

typedef multimap<double, double> listes

Là tu définis une table qui va associer un double à plusieurs doubles. Toi ce que tu veux, si j'ai bien compris, c'est associer un entier à une tableau de points, ce que j'ai modélisé dans mon exemple.

[deubelte]

c'est associer un entier à une tableau de points, ce que j'ai modélisé dans mon exemple.

En fait, je ne veux pas associer un tableau de points a un entier, mais a un double, plus exactement.

[Laurent Gomila]

En fait, je ne veux pas associer un tableau de points a un entier, mais a un double, plus exactement

Remplace "int" par "double"