Discussion :

[progcyb]

Bonjour,

Je suis assez bien bloquée depuis hier sur un problème. J'ai un niveau assez basique en C++...
J'ai écrit une classe qui est en gros une liste chaînée à l'aide de pointeurs : elle a un champ valeur, et un pointeur vers une autre liste, qui a elle-même une valeur etc.

Bon, jusque là, ok.

Le problème (entre autres) que je rencontre, c'est avec les constructeurs de copie et d'assignation. J'ai pensé y faire appel de façon récursive,
Je reçois cette erreur à l'exécution (plus d'erreur lors de la compil) :

00
isEmpty : 1
isEmpty : 0
Erreur de segmentation (core dumped)

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
 
maListe::maListe(const maListe& ml) 
{
	push(ml.getData());
 
	if (not ml.isEmpty())
	{
		maListe temp = ml;
		while (not temp.isEmpty())
		{
			push(temp.getData());
			temp = temp.getNextListe(); // retourne l'objet pointé par le pointeur, une liste, donc
		}
	}
}
 
maListe& maListe::operator=(const maListe &ml )
{
 	if ( this != &ml )
 	{
 		push(ml.getInfo())
 		if (not ml.isEmpty())
 		{
	   		maListe temp = ml;
	   		while (not temp.isEmpty())
	   		{
	   			push(temp.getData());
	   			temp = temp.getNextListe();
	   		}		
 		}
	}
   	return *this;
 }

J'ai un main, qui fait basiquement cela :

Code :

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

1
2
3
4
5
6
7
8
9
 
	maListe ml1;
	cout << ml1.getNext() << ml1.getData() << endl;
	maListe ml2;
	cout << "isEmpty : " << ml1.isEmpty() << endl;
	ml1.push(3);
	cout << "isEmpty : " << ml1.isEmpty() << endl;
	maListe ml3 = ml1;
	cout << ml3.isEmpty() << endl;

Quelqu'un pourrait me guider un peu, voire me guider vers des liens ? J'ai lu beaucoup de choses mais je m'y perds et finalement, je ne sais plus du tout comment procéder.
:s

[imperio]

Les seules references que j'ai trouve par-rapport au mot-cle not sont soit en C, soit en asm. Je pense qu'il vaut mieux eviter de s'en servir...

Code :

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

cout << ml1.getNext() << ml1.getData() << endl;

Pour moi cette ligne n'a aucun sens. As-tu une surcharge de l'operateur "<<" quelque part ? Quelque chose dans ce genre :

Code :

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

std::iostream operator<<(std::iostream &c, const maListe &l);

PS: par convention on a plutot l'habitude de faire commencer les noms de classe par une majuscule en C++.

[progcyb]

J'ai commencé une surcharge de <<, mais je préférais ne pas l'utiliser pour le moment, parce que justement, comme j'ai quelques soucis pour parcourir ma liste...
Cela dit depuis quelques heures, j'ai quand même progressé, je peux réessayer.

Je ne savais pas pour not Merci !

[JolyLoic]

Je n'ai pas tout compris, il manque des étapes dans le code que tu as posté pour tout suivre, mais ici :

Code :

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

1
2
3
4
5
6
7
maListe::maListe(const maListe& ml) 
{
	push(ml.getData());
 
	if (not ml.isEmpty())
	{
		maListe temp = ml;

Tu définis un constructeur de copie de maListe, prenant en paramètre une autre liste, nommée ml. Jusque là, tout va bien.
Mais à la dernière ligne, tu déclares une variable nommée temp que tu initialise à l'aide de ml, c'est à dire que tu appelles le constructeur de copie de maListe que tu es justement en train de définir.
Le constructeur de copie s'appelle donc récursivement, et à moins que getData ne fasse des choses étranges, je ne vois rien qui empêche cette récursion d'être infinie, d'où l'explosion de la pile à un moment.

[progcyb]

En effet. C'est d'ailleurs le problème, puisque je ne sais pas trop comment faire, du coup :s

[robinsondesbois]

Pour effectuer une copie d'une liste chaînée tu doit en premier lieu redéfinir l'opérateur "=" pour les maillons de ta liste.
Puis le constructeur par copie va parcourir tous les maillons fils de la chaîne et les copier.

Code :

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

1
2
3
4
5
6
7
maListe::maListe(const maListe& ml) 
{
    if (ml==NULL)
        return;
    *this = ml;
    maListe(ml.child);
}

Imaginons une liste :

Code :

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

*-----*------*------*------*------NULL

L'opérateur = va effectuer l'opération suivante :

Code :

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

1
2
3
*-----*------*------*------*------NULL
                \       /
                 \--*--/

Le constructeur par copie va effectuer l'opération suivante :

Code :

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

1
2
3
*-----*------*------*------*------NULL
                \       
                 \--*------*------NULL/

[oodini]

Les seules references que j'ai trouve par-rapport au mot-cle not sont soit en C, soit en asm. Je pense qu'il vaut mieux eviter de s'en servir..

Il fait partie de la liste des mots-clé du C++, tout comme or, not_eq, etc.

[imperio]

Il fait partie de la liste des mots-clé du C++, tout comme or, not_eq, etc.

Je me coucherai moins bete ce soir. Merci pour l'info !

[Iradrille]

Il fait partie de la liste des mots-clé du C++, tout comme or, not_eq, etc.

Visual Studio ne le reconnait pas par défaut. Il faut soit désactiver les "extensions" soit inclure iso646.h (ciso646), comme en C. Mais c'est ici un non respect de la norme par VS. Je sais pas comment se comporte gcc ni clang la dessus.

[JolyLoic]

Il fait partie de la liste des mots-clé du C++, tout comme or, not_eq, etc.

Par contre, certains compilos (Visual C++, je ne sais pas si ça a changé...) ne connaissent pas...

[progcyb]

En théorie, oui, je sais qu'on devrait faire appel à un Node. Seulement pour mon travail, je ne peux pas en utiliser, ce qui me complique beaucoup la tâche.