Discussion :

[tnarol]

Salut,

Je cherche à représenter des données de type ts_info (structure) relatives à la combinaison de 2 objets que j'identifie par des indices i et j appartenant à 0..n (unsigned int).

Chose importante : la combinaison de i et j est la même que celle de j et i.

Mon but est bien sûr d'accéder le plus vite possible à la donnée ts_info connaissant i et j.

Quel conteneur dois-je choisir ?

Merci

[Alp]

n est fixe au moment de la compilation ou bien il est renseigné par un autre morceau de code ?

[yan]

Salut.
Avec le peut que tu nous dit, je dirait une
std::map<std::pair<int,int>, ts_info>,
Où std::pair<int,int> est ta combinaison i,j.
A voir s'il ne faudrait pas que tu ajoute un prédicat pour le test < sur les pair.
Ou peut être
std::map<int, ts_info>, avec int = i*j

Que vaut n?

[tnarol]

Salut.
Avec le peut que tu nous dit, je dirait une
std::map<std::pair<int,int>, ts_info>,
Où std::pair<int,int> est ta combinaison i,j.
A voir s'il ne faudrait pas que tu ajoute un prédicat pour le test < sur les pair.
Ou peut être
std::map<int, ts_info>, avec int = i*j

Que vaut n?

Le n est indéterminé au moment de la compilation...mais ça ne devrait pas poser de problème avec les possibilités d'allocation dynamique offertes par le C++.

Je n'aime pas trop le map<pair<int, int>, ts_info> car une paire de i,j n'est pa la même chose qu'une paire de j,i , ça voudrait dire qu'il faut que je me force à n'utiliser que des paires où j > i par exemple et ensuite quand je demande le résultat pour i,j créer la paire dans le bon ordre.

J'aime assez l'dée du i*j sauf que 5*6 = 10*3 donc il n'y a pas unicité de la clé dans la table de clés/valeurs.

Il doit y voir quelque chose de mieux à faire...

[yan]

Je n'aime pas trop le map<pair<int, int>, ts_info> car une paire de i,j n'est pa la même chose qu'une paire de j,i , ça voudrait dire qu'il faut que je me force à n'utiliser que des paires où j > i par exemple et ensuite quand je demande le résultat pour i,j créer la paire dans le bon ordre.

Tu peut ajouter un prédicat a ta map pour faire ca

J'aime assez l'dée du i*j sauf que 5*6 = 10*3 donc il n'y a pas unicité de la clé dans la table de clés/valeurs.

Je savais bien qu'il y avait un truc qui cloche

n est de quel ordre?

[tnarol]

Tu peut ajouter un prédicat a ta map pour faire ca

n est de quel ordre?

n est de l'ordre de quelques centaines.
pour le prédiicat je ne connais pas du tout tu peux me donner un exemple ?

[JolyLoic]

J'aime assez l'dée du i*j sauf que 5*6 = 10*3 donc il n'y a pas unicité de la clé dans la table de clés/valeurs.

min(i, j)*n + max(i,j)

Mais ça revient à peu près au même que d'avoir une paire en clef, dont on aurait trié les valeurs.

[corrector]

Je cherche à représenter des données de type ts_info (structure) relatives à la combinaison de 2 objets que j'identifie par des indices i et j appartenant à 0..n (unsigned int).

Chose importante : la combinaison de i et j est la même que celle de j et i.

Mon but est bien sûr d'accéder le plus vite possible à la donnée ts_info connaissant i et j.

Quel conteneur dois-je choisir ?

Est-ce que toutes les combinaisons (i,j) correspondent à un ts_info, ou seulement quelques unes?

(Accessoirement : pourquoi utiliser des unsigned int?)

[Alp]

Apparemment, un couple (i,j) équivaut au couple (j,i).
De plus, un tel couple correspond à un et un seul ts_info ("bijection" => il n'y a que 2 couples pour un ts_info, donc ce n'est pas vraiment une bijection, mais si on raisonne en ensembles {i,j} on a bien une bijection).

[tnarol]

Apparemment, un couple (i,j) équivaut au couple (j,i).
De plus, un tel couple correspond à un et un seul ts_info ("bijection" => il n'y a que 2 couples pour un ts_info, donc ce n'est pas vraiment une bijection, mais si on raisonne en ensembles {i,j} on a bien une bijection).

Pour répondre aux questions précédentes :

- tous les couples i, j ont un ts_info associé
- les couples i,j et j,i ont le même ts_info

Finalement j'ai choisi une méthode un peu bourrine qui consiste à créer dynamiquement un tableau à 2 dimensions de pointeurs de ts_info (créé dynamiquement aussi) soit un " ts_info*** " . Pour éviter de me poser la question de l'ordre je copie simplement le même pointeur dans la case i,j et la case j,i.

Mais si vous avez plus simple je prends.

[yan]

Mais si vous avez plus simple je prends.

Ben tu en as eux au moins deux

[tnarol]

Ben tu en as eux au moins deux

Oui mais les deux impliquent un test de supériorité effectué au moment de l'appel qui potentiellement dégrade les performances (critère important pour moi) par rapport à la solution que j'ai employée.