STL : list

Version imprimable

STL : list

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:

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

30/03/2006, 17h28
la drogue c'est mal

Citation:

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

un cours de C++ ?

tu n'instancies à aucun moment tes listes

non c pas ca car ce code fonctionne :

Code:

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:

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

30/03/2006, 17h59
hitchie

A-t-on le droit de mettre plusieur valeur entre les <valeur1, valeur2, ...>?
30/03/2006, 18h08
Volune

Re: STL : list

Citation:

Envoyé par hitchie

Code:

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:

typedef list <char *, char *> UpList;

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

Code:

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.

31/03/2006, 00h02
mat.M

Citation:

Envoyé par hitchie

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 !
:D
Loufoque a donné le bon code
31/03/2006, 00h24
JolyLoic

Re: STL : list

Citation:

Envoyé par Volune

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

Code:

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).

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

je dispose de cela :

Code:

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:

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"?

}

31/03/2006, 13h57
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)
31/03/2006, 14h00
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?
31/03/2006, 14h41
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.
31/03/2006, 20h30
JolyLoic
Citation:
Envoyé par hitchie

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

je dispose de cela :

Code:

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.
31/03/2006, 21h43
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...
01/04/2006, 01h11
vdumont

Citation:

Envoyé par 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.

Correction, les std::map ne permettent pas les doublons, les std::multimap oui parcontre.
01/04/2006, 20h44
la drogue c'est mal

Citation:

Envoyé par vdumont

Citation:

Envoyé par 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.

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
01/04/2006, 22h42
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é -.
02/04/2006, 21h44
vdumont

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