-Debutant-Connaitre le typage d'un objet

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

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

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.

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

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:

---

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:

---

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 :

Citation:

---

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

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

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 :

Citation:

---

[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

Citation:

---

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.

Citation:

---

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.

Citation:

---

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.

Merci beaucoup :)

Ah et avant que je mette le résolu, faudrait qu'un jour il y est la faq en pdf. Imprimé ça pourrait être très utile quand je suis dans la chambre étudiant sans le net :)

Citation:

---

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 :mrgreen:

---

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

Citation:

---

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

---

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