-Debutant-Connaitre le typage d'un objet

**Drannor** · 18/06/2006, 14h46

Bonjour

Les vacances commençant j'ai décidé d'apprendre le c++. Ayant étudié le model objet en cours sur du Java.

Je suis entrain d'écrire une liste doublement chainée et j'aimerais pouvoir concatener une premiere liste à une seconde mais à la seule condition que leur type soit identique.

Seulement ma classe ListeDoublementChainée est générique et ne possède donc pas de type definit.

Je n'arrive donc pas à savoir qu'elle est le protoype de ma fonction afin qu'elle prennent la seconde liste en parametre et qu'elle renvoye un pointeur de type T qui serait la concatenation de la liste 1 et 2. J'avoue ne pas savoir si il existe une classe primitive comme Objet en java, dont toutes les classes C++ dépendent, ni comment remplacer le instance of pour decouvrir si les deux types sont identiques.

Si quelqu'un voulait bien m'expliquer ou me donner un lien ou je pourrais trouver la réponse, je le lui en serais grè.

**Laurent Gomila** · 18/06/2006, 16h21

Il faut oublier les Object et compagnie, typiquement là il te faut utiliser les templates.

**liverbird** · 19/06/2006, 11h01

Salut
Comme toi j'ai décidé t'apprendre le C++
voiçi un site simple pour débutant
ça te paraîtrait peutêtre simple
mais autant il ya les réponses à tes questions.

**liverbird** · 19/06/2006, 11h05

oops j'ai publié de te mettre le lien
http://www.ann.jussieu.fr/courscpp/index.html
voila

**Drannor** · 19/06/2006, 14h13

Je vais me plonger dedans

Juste avant, j'ai finit ma liste doublement chainée mais voila jai des erreurs de compilation et même si je comprend le sens, je ne comprend pas comment resoudre.

Code :

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

1
2
3
4
5
6
7
8
9
10
 
#ifndef LISTEDOUBLEMENTCHAINEE
#define LISTEDOUBLEMENTCHAINEE
 
#include <stdio.h>
#include <stdlib.h>
#include <iostream>
#include <string.h>
 
#endif

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
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
#include "ListeDoublementChainee.h"
#include <iostream>
 
 
 
 
template <class T> class ListeDoublementChainee {
 
private : 
	struct noeud{
		T  element ;
		int indice ;
		struct noeud* previous;
		struct noeud* next ; 		
 
 
	};
	typedef struct noeud noeud ;
 
	int nbElement ;
	noeud* racine  ; //point toujours sur le premier
	noeud* pre ; //pre sera toujours sur le dernier élement de la liste
	noeud* current ; //permet de se déplacer
 
public : 
	//constructeur
	ListeDoublementChainee(){
		racine = NULL ;
		pre = NULL ;
		nbElement = 0 ;
	};
 
 
//accesseur 	
	//recuprer un element
	T getNoeud(int i){
		noeud* p = racine ;
		if (i > nbElement) return NULL ;
		for (int j = 0 ; j != i ; j++){
			p = p->next ;
		}
		return p->element ;
	};
 
	//connaitre le nbElement
	int getNbElement(){
		return nbElement ;
	};
 
	//recuperer la racine
	noeud getRacine(){
		return *racine ;
	};
 
	//recupere l'element courrant
	noeud getCurrent(){
		 return *current ;
	};
 
	//recupere l'element courrant
	T getCurrentNoeud(){
		return current->element ;
	};
 
 
//modificateur	
	//ajouter un element
	void putNoeud(T obj){
		noeud *p = new noeud ;
		p->element = obj ;
		p->indice = nbElement ;
		p->previous = pre ;
		p->next = NULL ;
 
		if (nbElement == 0) {
			racine = p ;
			pre = racine ;
			current = racine ; 
		}else{ 
			pre->next = p ;
			pre = p ;
		}
		nbElement ++ ;
	};	
 
	//supprimer un element
	int delNoeud(int i){
		noeud* p = racine ;
		noeud* avant = NULL ;
		noeud* apres = NULL ;
 
		if (i > nbElement) return -1 ;
 
		for (int j = 0 ; j != i ; j++){
			avant = p ;
			p = p->next ;
			apres = p->next ;
		}
 
		delete p ;
		avant->next = apres ;
 
		if (apres != NULL) 
		      apres->previous = avant ;
 
 
		while (apres != NULL){
			apres->indice -- ;
			apres = apres->next ;
		}
 
		nbElement -- ;
		return 1 ;
	};
 
 
 
//methode	
	//concatener deux chaines pour en obtenir une troisieme
	void concacList(T L){
		pre->next = L.getRacine();
		noeud *p = pre->next ;
		p->previous = pre ;
 
		//pour placer pre à la fin 
		for (int j = 1 ; pre->next != NULL; j++){
			pre = pre->next ;
			pre->indice = nbElement + j ; 
		}
		this.nbElement += L.getNbElement();
	};
 
	//pour deplacer le curseur de l'element courant
	int moveList(int i , char lr){
		switch(lr){
			case 'l' : if ((i - current->indice) < 0) return -1 ;
			else {
				for (int j = 0 ; j < i ; j++) 
					current = current->previous ;	
			}
			break ;
 
			case 'r' : if((i + current->indice) > (nbElement-1)) return -1 ;
			else {
				for (int j = 0 ; j < i ; j++) 
					current = current->next ;
			}
			break ;
 
			default : return -1 ;
		}
		return 1 ;
	};
 
	void afficheToi(){
		noeud* p = racine ;
		for (int i = 0 ; i < nbElement ; i++){
			ListeDoublementChainee::cout<<"Element : "<<p->element<<ListeDoublementChainee::endl;
			p = p->next ;   
		}
	};
 
	//destructeur
	~ListeDoublementChainee (){};
};
 
 
int main (int argc, char* argv[]){
 
	printf("Bench de la liste chaînée  \n");
	cout<<"Creation des variables"<<endl ;
 
	ListeDoublementChainee<int>l1();
	ListeDoublementChainee<int>l2();
	l1.putNoeud(1);
	l1.putNoeud(2);
	l1.putNoeud(3);
	l1.afficheToi();
	l2.putNoeud(4);
	l2.putNoeud(5);
	l2.putNoeud(6);
	l2.afficheToi();	
 
 
 
	return 0 ;
}

Log de compilation :

[Zeft@localhost Moteur 2D]$ gcc -o test.out ListeDoublementChainee.cpp
ListeDoublementChainee.cpp: In function ‘int main(int, char**)’:
ListeDoublementChainee.cpp:169: erreur: ‘cout’ was not declared in this scope
ListeDoublementChainee.cpp:169: erreur: ‘endl’ was not declared in this scope
ListeDoublementChainee.cpp:173: erreur: request for member ‘putNoeud’ in ‘l1’, which is of non-class type ‘ListeDoublementChainee<int> ()()’
ListeDoublementChainee.cpp:174: erreur: request for member ‘putNoeud’ in ‘l1’, which is of non-class type ‘ListeDoublementChainee<int> ()()’
ListeDoublementChainee.cpp:175: erreur: request for member ‘putNoeud’ in ‘l1’, which is of non-class type ‘ListeDoublementChainee<int> ()()’
ListeDoublementChainee.cpp:176: erreur: request for member ‘afficheToi’ in ‘l1’, which is of non-class type ‘ListeDoublementChainee<int> ()()’
ListeDoublementChainee.cpp:177: erreur: request for member ‘putNoeud’ in ‘l2’, which is of non-class type ‘ListeDoublementChainee<int> ()()’
ListeDoublementChainee.cpp:178: erreur: request for member ‘putNoeud’ in ‘l2’, which is of non-class type ‘ListeDoublementChainee<int> ()()’
ListeDoublementChainee.cpp:179: erreur: request for member ‘putNoeud’ in ‘l2’, which is of non-class type ‘ListeDoublementChainee<int> ()()’
ListeDoublementChainee.cpp:180: erreur: request for member ‘afficheToi’ in ‘l2’, which is of non-class type ‘ListeDoublementChainee<int> ()()’

J'avoue que l'erreur que je comprend le moins, est l'erreur sur le cout et le endl. Je pensais que c'était une maccro définit dans le iostream (dont d'ailleurs je me suis fais jeter quand je lui ai mis un .h a la fin) mais je comprend pas ce qu'il fait faire pour l'utiliser (et mon aide mémoire c/c++ de dunod m'aide pas beaucoup).

**Laurent Gomila** · 19/06/2006, 14h27

Pour cout et endl (qui sont loin d'être des macros) :
http://c.developpez.com/faq/cpp/?pag...L_cout_inconnu

Pour les autres erreurs :
http://c.developpez.com/faq/cpp/?pag..._list_list_fct

**Drannor** · 19/06/2006, 14h45

Merci beaucoup. Je me posais la question pour le iosteam pourquoi ne possède t'il pas de .h à la fin de son nom.

Par contre j'aimerais savoir : est ce que le namespace est la solution lorsque l'on a un héritage mutiple avec des grands parents qui ont une fonction commune et dont on voudrait user la fonction de seulement l'un d'entre eux ?

Ah et aussi, je dois pas être doué mais la ligne de compilation c'est bien : gcc -o a.out fichier.cpp

car je me retrouve avec cette superbe erreur :

[Zeft@localhost Moteur 2D]$ gcc -o test.out ListeDoublementChainee.cpp
/tmp/ccUeddZ0.o(.text+0x36): In function `main':
ListeDoublementChainee.cpp: undefined reference to `std::cout'
/tmp/ccUeddZ0.o(.text+0x3b):ListeDoublementChainee.cpp: undefined reference to `std::basic_ostream<char, std::char_traits<char> >& std::operator<< <std::char_traits<char> >(std::basic_ostream<char, std::char_traits<char> >&, char const*)'
/tmp/ccUeddZ0.o(.text+0x46):ListeDoublementChainee.cpp: undefined reference to `std::basic_ostream<char, std::char_traits<char> >& std::endl<char, std::char_traits<char> >(std::basic_ostream<char, std::char_traits<char> >&)'
/tmp/ccUeddZ0.o(.text+0x4c):ListeDoublementChainee.cpp: undefined reference to `std::basic_ostream<char, std::char_traits<char> >::operator<<(std::basic_ostream<char, std::char_traits<char> >& (*)(std::basic_ostream<char, std::char_traits<char> >&))'
/tmp/ccUeddZ0.o(.text+0x16d): In function `__tcf_0':
ListeDoublementChainee.cpp: undefined reference to `std::ios_base::Init::~Init()'
/tmp/ccUeddZ0.o(.text+0x19a): In function `__static_initialization_and_destruction_0(int, int)':
ListeDoublementChainee.cpp: undefined reference to `std::ios_base::Init::Init()'
/tmp/ccUeddZ0.o(.gnu.linkonce.t._ZN22ListeDoublementChaineeIiE8putNoeudEi[ListeDoublementChainee<int>::putNoeud(int)]+0xc): In function `ListeDoublementChainee<int>::putNoeud(int)':
ListeDoublementChainee.cpp: undefined reference to `operator new(unsigned int)'
/tmp/ccUeddZ0.o(.gnu.linkonce.t._ZN22ListeDoublementChaineeIiE10afficheToiEv[ListeDoublementChainee<int>::afficheToi()]+0x27): In function `ListeDoublementChainee<int>::afficheToi()':
ListeDoublementChainee.cpp: undefined reference to `std::cout'
/tmp/ccUeddZ0.o(.gnu.linkonce.t._ZN22ListeDoublementChaineeIiE10afficheToiEv[ListeDoublementChainee<int>::afficheToi()]+0x2c):ListeDoublementChainee.cpp: undefined reference to `std::basic_ostream<char, std::char_traits<char> >& std::operator<< <std::char_traits<char> >(std::basic_ostream<char, std::char_traits<char> >&, char const*)'
/tmp/ccUeddZ0.o(.gnu.linkonce.t._ZN22ListeDoublementChaineeIiE10afficheToiEv[ListeDoublementChainee<int>::afficheToi()]+0x39):ListeDoublementChainee.cpp: undefined reference to `std::basic_ostream<char, std::char_traits<char> >::operator<<(int)'
/tmp/ccUeddZ0.o(.gnu.linkonce.t._ZN22ListeDoublementChaineeIiE10afficheToiEv[ListeDoublementChainee<int>::afficheToi()]+0x44):ListeDoublementChainee.cpp: undefined reference to `std::basic_ostream<char, std::char_traits<char> >& std::endl<char, std::char_traits<char> >(std::basic_ostream<char, std::char_traits<char> >&)'
/tmp/ccUeddZ0.o(.gnu.linkonce.t._ZN22ListeDoublementChaineeIiE10afficheToiEv[ListeDoublementChainee<int>::afficheToi()]+0x4a):ListeDoublementChainee.cpp: undefined reference to `std::basic_ostream<char, std::char_traits<char> >::operator<<(std::basic_ostream<char, std::char_traits<char> >& (*)(std::basic_ostream<char, std::char_traits<char> >&))'
/tmp/ccUeddZ0.o(.eh_frame+0x12): undefined reference to `__gxx_personality_v0'
collect2: ld a retourné 1 code d'état d'exécution
[Zeft@localhost Moteur 2D]$

Merci beaucoup

**Laurent Gomila** · 19/06/2006, 15h21

Merci beaucoup. Je me posais la question pour le iosteam pourquoi ne possède t'il pas de .h à la fin de son nom.

C'est dans la FAQ aussi, juste à côté de la QR que je t'ai donnée précédemment.

Par contre j'aimerais savoir : est ce que le namespace est la solution lorsque l'on a un héritage mutiple avec des grands parents qui ont une fonction commune et dont on voudrait user la fonction de seulement l'un d'entre eux ?

Non. Pour cela il te faudra bien utiliser l'opérateur de résolution de portée (:

, mais avec le nom de la classe concernée et non un namespace.

Ah et aussi, je dois pas être doué mais la ligne de compilation c'est bien : gcc -o a.out fichier.cpp

g++, pas gcc.

**Luc Hermitte** · 19/06/2006, 21h41

Envoyé par zakalova

Comme toi j'ai décidé t'apprendre le C++
voiçi un site simple pour débutant
ça te paraîtrait peutêtre simple
mais autant il ya les réponses à tes questions.
http://www.ann.jussieu.fr/courscpp/index.html
voila

... Je me disais bien qu'il y avait des constructions moyennes dans ce cours... il vise TurboC++ et doit probablement dater de cette époque.
Trop vieux, à oublier. Cela ne t'aidera probablement pas avec les templates, les espaces de noms, la SL, ...

**loufoque** · 20/06/2006, 01h48

Je suis entrain d'écrire une liste doublement chainée

Elles existent déjà en standard, regarde comment elles sont implementées.

-Debutant-Connaitre le typage d'un objet

C++

Vue hybride

Discussions similaires

Partager

Partager