Accueil > Forum > > > > problème pointeurs en C
problème pointeurs en C
lundi 22 mai 2006 à 11:53:43 |
problème pointeurs en C

blanccc
|
Bonjour à tous, voila je débute en C et j'aurais besoin de votre aide sur un truc qui va vous paraitre tout bete je pense :
j'ai créé un type de variable appelé 't_Sommet' de la façon suivante :
typedef struct {
int Numero;
float Abscisse;
float Ordonnee;
} t_Sommet;
ensuite j'ai créé la liste chainée associée de façon classique :
typedef struct {
t_Sommet S;
struct pSommet *prec;
} pSommet;
admettons maintenant que j'ai plusieurs sommets dans ma liste et que je veuille modifier les coordonnées d'un de ces sommets. Ma question est simple : comment je dois faire ?
j'ai une fonction que j'ai créé qui pourrait peut-être vous aider :
t_Sommet Sommet_Numero(pSommet *Sommets, int i) {
t_Sommet Si;
while(Sommets!=NULL) {
Si = Sommets->S;
if (Si.Numero == i) {
return *Si;
}
if (Si.Numero != i) {
Sommets = Sommets->prec;
}
}
}
Le problème avec cette fonction c'est que si je fais :
Sommet1 = Sommet_Numero(*ListeSommets, i);
je me retrouve avec Sommet1 qui vaut le ième sommet de ma liste chainée mais, si je modifie ensuite Sommet1, ça ne modifie pas celui de ma liste or c'est ce que je voudrais faire :
modifier un élément de type 't_Sommet' dans ma liste dont l'attribut 'Numero' vaut i (je sais pas si c'est le bon terme 'attribut'). En fait c'est les valeurs des attributs 'Abscisse' et 'Ordonnee' que je veux modifier.
J'espère avoir réussi à me faire comprendre. N'hésitez pas à me poser des questions si vous avez besoin de plus de détails. Merci d'avance ;)
Cédric, un stagiaire en galère... lol
|
|
lundi 22 mai 2006 à 13:44:48 |
Re : problème pointeurs en C

Bel0
|
D'après ce que j'ai compris de tes explications et en lisant ton code, je vois un petit truc scabreux dans cette affaire. En gros, tu voudrais pouvoir modifier ton sommet tout en le laissant dans ta liste. Le plus facile pour ça, c'est de retourner une référence vers le sommet en question. Je suppose que c'est ce que tu as voulais faire en faisant: "return *Si;" Mais ca ne fonctionnera pas. Au mieux tu retournes une copie du sommet, au pire ca ne compile meme pas étant donné que Si n'est pas un pointeur. Je te propose donc de modifier t'as source de la façon suivante:
t_Sommet *Sommet_Numero(pSommet *Sommets, int i) {
t_Sommet *current = Sommets;
while(current != NULL) {
if (current.Numero == i)
return &(current->S);
current = current->prec;
}
return NULL; // si le sommet n'est pas trouvé
}
De cette façon, tu reçois un pointeur vers le sommet que tu cherchais ou NULL si la valeur n'existe pas dans la liste. L'adresse retournée par la fonction restera bonne tant que la liste n'est pas libérée ou que l'entrée contenant le sommet en question n'est pas libérée. Avec cette méthode, comme tu utilises un pointeur vers le sommet, tu modifies bien celui qui est dans la liste.
Belo
|
|
lundi 22 mai 2006 à 13:57:17 |
Re : problème pointeurs en C

blanccc
|
Salut BalO, merci pour tes conseils. Donc si j'ai bien compris, je fais qqch du genre :
t_Sommet *Sommet1;
t_Sommet Sommet2;
Sommet1 = Sommet_Numero(*ListeSommets, i);
Sommet2.Numero = i;
Sommet2.Abscisse = x;
Sommet2.Ordonnee = y;
Sommet1->S = Sommet2;
C'est ça ? désolé si je met du temps à comprendre, j'ai vraiment du mal avec les passages de données par valeur et par référence... lol
merci en tous cas (^_^)
|
|
lundi 22 mai 2006 à 15:12:24 |
Re : problème pointeurs en C

blanccc
|
désolé BalO mais ça ne compile pas ton truc !!! j'ai bien fait gaffe aux accolades (tu en as oublié pour le 'if'). Merci quand même et, si tu as une autre idée, fais-moi signe...
|
|
lundi 22 mai 2006 à 15:29:39 |
Re : problème pointeurs en C

Bel0
|
Pour l'utilisation du code .. pas besoin de faire si compliqué. Il suffit simplement de faire:
t_Sommet *Sommet1;
Sommet1 = Sommet_Numero(*ListeSommets, i);
Sommet1->Numero = i;
Sommet1->Abscisse = x;
Sommet1->Ordonnee = y;
pour changer les informations contenues dans le sommet (ca n'est pas fait pour ajouter un nouveau noeud !!).
Euh, j'ai pas encore un compilateur intégré, mais je vois quelle erreur il pourrait y avoir dans le code. Si tu pouvais copier l'erreur renvoyée par le compilateur, ca pourrait être util pour t'aider.
Belo
|
|
lundi 22 mai 2006 à 15:31:15 |
Re : problème pointeurs en C

Bel0
|
oops parlé trop vite sur ce coup.
Essaye de remplacer "if (current.Numero == i)" par "if (current->Numero == i)"
Belo
|
|
lundi 22 mai 2006 à 15:56:14 |
Re : problème pointeurs en C

blanccc
|
Réponse acceptée !
c'est bon, j'ai fait autrement en me basant sur ce que tu as fait :
t_Sommet *Adresse_Sommet_Numero(pSommet *Sommets, int i) {
pSommet *current = Sommets;
t_Sommet Si;
while (current!=NULL) {
Si = current->S;
if (Si.Numero == i) {
return &(current->S);
}
current = current->prec;
}
return NULL; /* si jamais le Numero n'existe pas */
}
et ensuite, dans le corps de mon prog j'ai une variable que je déclare : t_Sommet *Sommet3
puis je fais :
Sommet3 = Adresse_Sommet_Numero(Sommets, i);
Sommet3->Numero = i;
Sommet3->Abscisse = x;
Sommet3->Ordonnee = y;
Seul problème maintenant, c'est que Sommet3 pointe toujours vers le même sommet. Comment faire pour dire que Sommet3 ne pointe plus vers rien ou qu'il pointe vers un autre Sommet ?
Merci pour ton aide en tous, elle m'aura été bien précieuse !
Cédric
|
|
Cette discussion est classée dans : problème, liste, numero, sommets, sommet
Répondre à ce message
Sujets en rapport avec ce message
problème de création d'un objet sur une liste [ par Zaz16 ]
Bonjour, Je travaille avec visualC++ 6.0 et les classes MFC. J'ai créé une fonction copier/coller avec un menu contextuel. Jusque là tout va bien. Je
problème tri d'une liste d'objet ! [ par tomsawyerbelgique ]
Bonjour, j'aimerais savoir comment on fait pour surdéfinir un foncteur de tri de liste d'objet. C'est objet sont des pointeurs sur une structure et la
conversion int en char* [ par arwenita ]
Encore un petit problème en C++...Dans mon programme, je voudrais afficher une liste de nombres (premiers), que je récupère de la fonction Crible(n).L
Problème avec les nombres aléatoires [ par nisaloncaje ]
Bonjour, j'ai un petit problème : dans un programme , pour générer un nombre aléatoire je fais ceci : int n,max=50,liste[15];for(i=0;isrand(time(0));
Iterateurs [ par dinarea ]
Bonjour,Je travaille sur les collections. Mais en voulant personnaliser le code, j'ai un petit problème. Pouvez-vous m'aider pour ce problème svp?Voic
template- au secours [ par toddy_101 ]
bonjour tout le monde, j'ai un probleme au niveau des templates, ca bloke au niveau du linkage!! voici la declaration de la classe , et des methodes:
Problème avec les structures [ par _michel ]
J'ai un problème avec la compilation de mon programme. J'ai une vigtaine de fois la même erreur : "syntax error before '(' token".Voilà un exempl
Problème QGridLayout de QT [ par D1m3x ]
Salut à tous,Je suis en train de programmer un client IRC (cela ne fait même pas une semaine que je l'ai commencer) pour le moment je n'ai établi que
Effacer élement liste stl [ par poiuytrez3 ]
Bonjour,J'utilise depuis très peu de temps la stl.J'ai un problème lors de la suppression d'un élément d'une liste.Voici mon problème : J'ai une liste
Livres en rapport
|
Derniers Blogs
POUR RAPPEL ! LES SPéCIFICATIONS DES PROTOCOLES OFFICE ET SHAREPOINT SONT DISPONIBLES SUR MSDNPOUR RAPPEL ! LES SPéCIFICATIONS DES PROTOCOLES OFFICE ET SHAREPOINT SONT DISPONIBLES SUR MSDN par neodante
Quelle est le point commun entre : Microsoft il y a 10 ans et Apple aujourd'hui ? Réponse: avoir une politique de protocoles propriétaires et fermés :) Car pour rappel (si si je vous assure c'est important de le rappeler), la majorité des spécifications e...
Cliquez pour lire la suite de l'article par neodante JOYEUX ANNIVERSAIRE NIXJOYEUX ANNIVERSAIRE NIX par ebartsoft
Souhaitons un bon et joyeux anniversaire à notre hôte à tous, Nix.
Je ne le répéterais jamais assez mais sans lui rien ne serait possible. Il défit en permanence les lois de la gravité et comme il le dit si bien, si tu lui fais confiance ça devra...
Cliquez pour lire la suite de l'article par ebartsoft IMAGINE CUP 2012, MAKE A SIGN EN FINALEIMAGINE CUP 2012, MAKE A SIGN EN FINALE par junarnoalg
Voilà qui est fait, la nouvelle est officielle ! L'équipe belge "Make a Sign" va au pays des kangourous défendre son projet dans la catégorie Software Design. http://www.imaginecup.com/CompetitionsContent/Competition/WorldwideFinalists.aspx V...
Cliquez pour lire la suite de l'article par junarnoalg KINECT 1.5 IS OUT !KINECT 1.5 IS OUT ! par Vko
La version 1.5 du Kinect For Microsoft vient tout juste de sortir ! Plein de nouveautés: Tracking de squelette en Near Mode Détection en position assise Détection faciale avec un SDK dédié Documentation et des guideline (enfin) Un out...
Cliquez pour lire la suite de l'article par Vko LES ACTUALITéS DE LA SEMAINE SUR C2I.FR (14 MAI - 20 MAI) LES ACTUALITéS DE LA SEMAINE SUR C2I.FR (14 MAI - 20 MAI) par richardc
Mise à jour des Web API du 14 Mai
Réservez dès maintenant votre journée du 20 juin pour le Windows Azure Dev Camp 2012 à Paris
Mise à jour de Team Foundation Service
MechCommander 2 sur Windows 8
Entity Framework 5 Release Candidate e...
Cliquez pour lire la suite de l'article par richardc
Forum
MATLAB PROGRAMME MATLAB PROGRAMME par wahab1087
Cliquez pour lire la suite par wahab1087 RGB2GRAYRGB2GRAY par musa18
Cliquez pour lire la suite par musa18
Logiciels
sDEVIS-FACTURES vlPRO (8.1.0.3)SDEVIS-FACTURES VLPRO (8.1.0.3)sDEVIS-FACTURES vlPRO a été mis au point pour les particuliers, créateurs, entrepreneurs, artisa... Cliquez pour télécharger sDEVIS-FACTURES vlPRO 974 Application Server (12.2.4.6)974 APPLICATION SERVER (12.2.4.6)Développez de puissantes applications dans un environnement de 'cloud computing', clusterisé, séc... Cliquez pour télécharger 974 Application Server vPicture (1.4.2.1)VPICTURE (1.4.2.1)Avec vPicture, hébergez vos images facilement et rapidement.
vPicture est un utilitaire simple, ... Cliquez pour télécharger vPicture Easy-Planning (2.2.1.6)EASY-PLANNING (2.2.1.6)Easy-Planning permet de créer des plannings sous la représentation de diagrammes et est adapté au... Cliquez pour télécharger Easy-Planning COM-BACKUP (2.0)COM-BACKUP (2.0)
COM-BACKUP est un logiciel de sauvegarde qui permet de planifier les sauvegardes de vos dossiers ...
Cliquez pour télécharger COM-BACKUP
|