Discussion :

[hitchie]

Bonjour je teste l'utilisation des liste de la STL et je bloque

quelqu'un pourrait-il me dire ce qu'il ne va pas ?

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
25
 
#include <list>
 
using namespace std;
 
typedef list <char *, char *> UpList;
typedef list <int, UpList> MasterList;
 
int main(int argc, char* argv[])
{
	UpList  UpListA;
	MasterList  MasterListA;
 
 
	UpListA->push_back("a", "b");
	UpListA.push_back("a", "b");
	UpListA.push_back("a", "b");
	MasterListA.push_back(1, MasterList);
	UpListA.push_back("c", "d");
	UpListA.push_back("c", "d");
	UpListA.push_back("c", "d");
	MasterListA.push_back(2, MasterList);
 
	return 0;
}

merci

[la drogue c'est mal]

quelqu'un pourrait-il me dire ce qu'il ne va pas ?

un cours de C++ ?

tu n'instancies à aucun moment tes listes

[hitchie]

non c pas ca car ce code fonctionne :

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
typedef list<int> li;
 
int main(void)
{
    li l1;
    l1.push_back(2);
    l1.push_back(5);
    cout << "Tête : " << l1.front() << endl;
    cout << "Queue : " << l1.back() << endl;
    l1.push_front(7);
    cout << "Tête : " << l1.front() << endl;
    cout << "Queue : " << l1.back() << endl;
    l1.pop_back();
    cout << "Tête : " << l1.front() << endl;
    cout << "Queue : " << l1.back() << endl;
    return 0;
}

je pense que c au niveau de la définition des list :

Code :

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

1
2
typedef list <char *, char *> UpList;
typedef list <int, UpList> MasterList;

[hitchie]

A-t-on le droit de mettre plusieur valeur entre les <valeur1, valeur2, ...>?

[Volune]

Code :

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

UpListA->push_back("a", "b");

Pourquoi l'opérateur "->" et non l'opérateur "." ?


Ensuite, je ne me souviens pas qu'un std::list prenne deux arguments template :

Code :

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

typedef list <char *, char *> UpList;

Pour ce que tu cherches à faire, regarde du coté de std::pair

[loufoque]

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
#include <utility>
#include <list>
 
using namespace std;
 
typedef list<pair<const char*, const char*> > UpList;
typedef list<pair<int, UpList> > MasterList;
 
int main()
{
   UpList UpListA;
   MasterList MasterListA;
 
   UpListA.push_back(make_pair("a", "b"));
   UpListA.push_back(make_pair("a", "b"));
   UpListA.push_back(make_pair("a", "b"));
   MasterListA.push_back(make_pair(1, UpListA));
   UpListA.push_back(make_pair("c", "d"));
   UpListA.push_back(make_pair("c", "d"));
   UpListA.push_back(make_pair("c", "d"));
   MasterListA.push_back(make_pair(2, UpListA));
}

Il serait sûrement plus pertinent d'utiliser autre chose que des listes de paires.

[mat.M]

non c pas ca car ce code fonctionne :

La Drogue C'est mal t'a dit que les listes n'étaient pas initialisées.
Pas possible d'être tétu !

Loufoque a donné le bon code

[JolyLoic]

Ensuite, je ne me souviens pas qu'un std::list prenne deux arguments template :

Code :

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

typedef list <char *, char *> UpList;

C'est pourtant le cas. Une liste possède deux arguments templates. Mais là où tu as raison, c'est que le deuxième argument ne représente pas un élément de la liste, mais juste un allocateur (en gros, si on a envie que la liste utilise autre chose que new pour allouer de la mémoire, par exemple en mémoire partagée, on lui passe une classe dont les fonctions allouent à la demande, et elle se débrouille).

[hitchie]

Bonjour, j'aurais une autre question sur l'utilisation des list :

je dispose de cela :

Code :

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

1
2
3
4
5
6
7
8
9
10
typedef struct UpStruct
{
		char *			u_lrcTn;				
		char *			u_latitude;
		char *			u_longitude;
		char *			u_course;
		char *			u_speed;
} UpStruct ;
 
typedef list <UpStruct> UpList;

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
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
 
int main(int argc, char* argv[])
{
	UpList UpListA;
	MasterList MasterListA;
	UpStruct My_UpStruct;
	MasterStruct My_MasterStruct;
	UpList::iterator i;
	MasterList::iterator j;
 
 
//	
	My_UpStruct.u_lrcTn = "0001";
	My_UpStruct.u_course = "123";
	My_UpStruct.u_speed = "100";
	My_UpStruct.u_latitude = "43:10:45 N";
	My_UpStruct.u_longitude = "01:14:21 E";
	UpListA.push_back(My_UpStruct);
 
	My_UpStruct.u_lrcTn = "0002";
	My_UpStruct.u_course = "223";
	My_UpStruct.u_speed = "200";
	My_UpStruct.u_latitude = "22:10:45 N";
	My_UpStruct.u_longitude = "22:14:21 E";
	UpListA.push_back(My_UpStruct);
 
	for (i = UpListA.begin(); i != UpListA.end(); ++i){
		cout << i->u_lrcTn << " ";
		cout << endl;
	}
 
 
    cout << endl;
 
	My_MasterStruct.p_lrcTn = "001";
	My_MasterStruct.MyList = UpListA;
	MasterListA.push_back(UpListA);
 
	for (j = MasterListA.begin(); j != MasterListA.end(); ++j){ ..................  }

je voudrais dans le "for" afficher le contenu de la liste "MasterListA" mais comment accéder au contenu de "MyList"?

}

[loufoque]

En déréferençant j. (opérateur *)
Tu l'as déjà fait dans ta boucle précédente avec l'opérateur -> (a->b est équivalent à (*a).b)

[hitchie]

oui mais là la différence est que c une list de list. alors la question est :
Comment accéder au élément d'une list de list?

[Matthieu Brucher]

Ben tu prends l'itérateur sur la liste fille en faisant un for(typename UpList::iterator listeFille = j->begin, listeFille != j->end(); ++listeFille){......}
Normalement, quoi.

[JolyLoic]

Bonjour, j'aurais une autre question sur l'utilisation des list :

je dispose de cela :

Code :

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

1
2
3
4
5
6
7
8
9
10
typedef struct UpStruct
{
		char *			u_lrcTn;				
		char *			u_latitude;
		char *			u_longitude;
		char *			u_course;
		char *			u_speed;
} UpStruct ;
 
typedef list <UpStruct> UpList;

Attention : Les objets que l'on met dans un conteneur STL doivent réponse à quelques propriétés, et en particulier être copiables, avec une sémantique de copie bien faite. Selon l'utilisation qui est fait de ces char*, il est fort possible que cette propriété ne soit pas vérifiée dans ce cas.

On se simplifie généralement la vie en utilisant plutôt des strings.

[Mast3rMind]

Plutôt qu'une liste de pair, j'utiliserais à ta place un map, qui permet d'associer une clé à une valeur, en permettant les doublons.

Va voir sur le site officiel de la STL: http://www.sgi.com/tech/stl/Map.html

La STL ce n'est pas que les list...

[vdumont]

Plutôt qu'une liste de pair, j'utiliserais à ta place un map, qui permet d'associer une clé à une valeur, en permettant les doublons.

Correction, les std::map ne permettent pas les doublons, les std::multimap oui parcontre.

[la drogue c'est mal]

Plutôt qu'une liste de pair, j'utiliserais à ta place un map, qui permet d'associer une clé à une valeur, en permettant les doublons.

Correction, les std::map ne permettent pas les doublons, les std::multimap oui parcontre.

tout dépend de quoi il parle. Doublon de clé ou doublon de valeur

[Matthieu Brucher]

Doublons de clés équivalentes pour la relation d'ordre stricte faible. Compliqué, non ?
L'opération effectuée est !(élément < autre) && !(autre < element), c'est la relation d'équivalence - dans le cas d'une relation d'ordre total, c'est l'égalité -.

[vdumont]

Ouais je prenais pour acquis qu'il parlait de la clé.