list<type1,type2,type3> existe ?

**Ibrid** · 03/09/2008, 12h51

salut,
est il existe une liste ou map avec 3 (plus que 2) champs.
merci d'avance

**Spout** · 03/09/2008, 13h27

Quand tu regardes la déclaration de std::list, on peut voir la déclaration de la classe template list:

Code :

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

template < class Type, class allocator=allocator<Type> > class list

La réponse est donc non, et il y a de grandes chances que ce soit pareil pour les autres conteneurs.

Mais comme la plupart de ces conteneurs effectuent des opération de comparaison lors de l'insertion d'éléments, ça paraît logique car le code aura du mal à comparer des types différents...

Reste à faire ton propre conteneur, mais à mon avis, bon courage

.

**Laurent Gomila** · 03/09/2008, 13h34

Code :

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

1
2
3
4
5
6
7
8
struct mytype
{
    type1 t1;
    type2 t2;
    type3 t3;
};
 
std::list<mytype> mylist;

**Spout** · 03/09/2008, 14h12

Ca fonctionnera pour une list (qui ne fait pas de comparaison sur ses objets) mais pas pour une map (qui fait une comparaison sur ses objets).

Après, j'ai peut être mal compris le problème.
Est-ce une liste avec des emplacements qui contiennent 3 éléments (type1 et type2 et type3) ou une liste avec des emplacements qui peuvent contenir type1 ou type2 ou type3?

**loufoque** · 03/09/2008, 14h18

et -> tuple
ou -> variant

Invité(e) · 03/09/2008, 15h12

Bonjour,

Envoyé par spoutspout

Ca fonctionnera pour une list (qui ne fait pas de comparaison sur ses objets) mais pas pour une map (qui fait une comparaison sur ses objets).

Pour une map, il suffit d'ajouter un opérateur de comparaison :

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
template < typename T1, typename T2, typename T3 > struct mytype {
    T1 t1;
    T2 t2;
    T2 t3;
    bool operator <(const mytype & ref) const {
        if (t1 == ref.t1) {
            if (t2 == ref.t2) {
                return t3 < ref.t3;
            } else {
                return t2 < ref.t2;
            }
        } else {
            return t1 < ref.t1;
        }
    }
};
 
std::map < mytype < int, int, int >, int >mymap;