Bonsoir,

Dans le cadre d'un TD, je dois surcharger l'opérateur [ ] dans une classe de chaine de caractères :


Cet opérateur doit pouvoir permettre de modifer un caractère dans la chaine (laChaine[5]="a";)

J'avoue que je n'ai pas vraiment d'idée sur la réalisation, j'attend donc vos conseils

cette opérateur n'a pas plus de difficulté que les autres

C'était donc ça

Merci

Nouvelle petite question :

Dans une classe j'ai crée une structure. Comment réaliser une méthode qui retourne un objet du type de ma structure
( ne marche pas)

pour revenir à op[](), il vaus mieux le definir en deux versions

Citation : DarkGloom

ans une classe j'ai crée une structure. Comment réaliser une méthode qui retourne un objet du type de ma structure
(

1. Tstruct MaClasse::MaMethode()

ne marche pas)

un peu plus d'info ne serait pas de refus

En fait je dois programme un tableau de caractères (oui mon prof a de sacrées idées...)
J'ai utilisé pour ça une liste chainée



et je voudrais créer une méthode trouve_maillon qui trouverait le maillon d'indice i.
Mais d'ailleurs si quelqu'un a une meilleure idée pour programmer ça je suis preneur

Il me semble qu'utiliser une liste chainée pour représenter un tableau est un non-sens. De plus sur une liste chaînée, l'opération d'accés direct [] est extrêment couteuse.

Un "simple" tableau me semblerait plus approprié.

En même temps représenter un tableau par un tableau ça fait pas un peu foutage de gueule ?

Tu dis ça parce que tu n'as pas perçu la toute puissance du destructeur, et peut-être pas non plus les écueils des copies incomprises.

Ton message s'adresse à moi Imghs ?

Si c'est le cas je ne le comprend pas, désolé.

Sinon pour une méthode qui retourne un objet de type struct, ya une possibilité ?

oui, il s'adresse à toi. pour t'aider, vas voir le TP : ZString

Oui bien sûr que c'est faisable. Il "suffit" quelle soit copiable.
Mais sans plus d'infos à nous donner, tu es tout seul.

J'ai mis la définition de ma classe au dessus, c'est une bête liste chaînée et je veux créer une méthode trouve_maillon d'indice i (à la ième position) et qui retournerait un pointeur sur ce maillon.

Et pour répondre à Chlab on a programmé la classe string en cours, avec surcharge d'opérateurs et autre gaietés, mais string c'est plus qu'un tableau, alors qu'un bête tableau, le programme avec un tableau je ne vois pas l'intérêt. Mais bien sur je peux me tromper

il me semble avoir lu dans "Le Langage C++" que std::string decoupais la chaine en plusieurs sous-chaine (mais je ne sais plus où), donc une classe String c'est une classe qui manipule un tableau en interne

Et ça plante à la compilation ou l'exécution ?
(en l'absence de constructeur de copie et d'opérateur d'affectation, je dirais "au moins exécution")

L'intérêt ? Le RAII!

Sinon, en effet, officiellement, std::string pourrait être implémentée comme une file de tableaux (aka std::deque), dans les faits, toutes les implémentations de std::string ont leurs éléments stockés de façon contiguë en mémoire. Et cet état de fait sera entériné dans le prochain standard -- comme ce fut le cas pour les vecteurs en 2003.

Oui oui bien sur mais son utilisation est différente de celle du tableau.
Fin je sais pas si je suis clair dans ce que je veux dire, on se sert de tableau(x) pour créer des variables chaines de caractères, donc là pourquoi ne pas se servir d'une liste chainée pour créer des variables tableaux d'entiers (les tableaux n'existant d'ailleurs pas en C (en C++ aussi ?), ils doivent ressembler à quelque chose dans le genre non ?

Imghs > Rien ne plante, pour l'instant
Mais je n'ai pas finit de programmer ma classe, j'attends de pouvoir créer ces méthodes pour rendre les autres plus clair.

Citation : DarkGloom

a- donc là pourquoi ne pas se servir d'une liste chainée pour créer des variables tableaux d'entiers
b- (les tableaux n'existant d'ailleurs pas en C (en C++ aussi ?), ils doivent ressembler à quelque chose dans le genre non ?

a- parce que c'est alors une liste et pas un tabelau ?
liste : op[] en O(N) ; insert en O(1)
tableau: op[] en O(1) ; insert en O(N)

b- http://cpp.developpez.com/faq/cpp/?page=STL#STL_container

Citation : DarkGloom

Fin je sais pas si je suis clair dans ce que je veux dire, on se sert de tableau(x) pour créer des variables chaines de caractères, donc là pourquoi ne pas se servir d'une liste chainée pour créer des variables tableaux d'entiers (les tableaux n'existant d'ailleurs pas en C (en C++ aussi ?), ils doivent ressembler à quelque chose dans le genre non ?

De quoi tu parles : "Les tableaux n'existes pas en C" ?

std::string c'est un tableau de char dynamique implémenté dans une classe parce que c'est simple, efficace et beaucoup plus sécuritaire que de manipuler des char[]. Il y a une raison pour laquelle on utilise des tableaux dans des string on li/ajoute/détruit/réécrit beaucoup plus souvent qu'on doit insérer quelque part au centre du tableau. Le seul intérêt d'utiliser une liste chaînée c'est lorsqu'on doit remplacé et insérer au milieu, comme lorsqu'on utilise des "format" de chaînes. Mais puisque les opérations de lecture aléatoire et de destruction complète et d'écriture complète sont souvent utilisé dans une string, la liste perd de son avantage!

Quand je proposais de représenter un tableau par un tableau, je parlais implicitement de séquence. C'est-à-dire toutes les valuers l'une à coté de l'autre dans la mémoire et pas nimporte ou comme avec une liste.