Table de correspondance
Résolu
wismerhill__
Messages postés
88
Date d'inscription
mercredi 1 juin 2005
Statut
Membre
Dernière intervention
26 juillet 2007
-
31 juil. 2006 à 10:46
vecchio56 Messages postés 6535 Date d'inscription lundi 16 décembre 2002 Statut Membre Dernière intervention 22 août 2010 - 1 août 2006 à 18:16
vecchio56 Messages postés 6535 Date d'inscription lundi 16 décembre 2002 Statut Membre Dernière intervention 22 août 2010 - 1 août 2006 à 18:16
1 réponse
vecchio56
Messages postés
6535
Date d'inscription
lundi 16 décembre 2002
Statut
Membre
Dernière intervention
22 août 2010
14
1 août 2006 à 18:16
1 août 2006 à 18:16
J'utiliserais une map pour faire ca:
map<vector, pair<vector<string>, vector<string> > >;
J'ai mis le vector comme clé car les entiers sont plus rapides a comparer que les chaines (si les chaines sont de même taille). En général mets comme clé le type d'élément le plus rapide a comparer.
De plus la recherche de la paire connaissant la clé se fait en log2(n)
_____________________________________
Un éditeur de ressources gratuit pour Windows
map<vector, pair<vector<string>, vector<string> > >;
J'ai mis le vector comme clé car les entiers sont plus rapides a comparer que les chaines (si les chaines sont de même taille). En général mets comme clé le type d'élément le plus rapide a comparer.
De plus la recherche de la paire connaissant la clé se fait en log2(n)
_____________________________________
Un éditeur de ressources gratuit pour Windows
