Manipulation d'une liste chain�e en C++

Version imprimable

Bonjour,

Il y a-t-il une personne qui peux m'aider sur un probl�me de listes chain�es en C++ svp ?

Voila j'ai une liste chain�e que j'ai appel� liste_segments (cette liste contient des segments)
sa d�claration est la suivante:
Code:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 typedef struct _Liste_Segments { Segment *UnSegment; long Longueur; unsigned char R,V,B; int noclasse; _Liste_Segments *Segment_suivant; } Liste_Segments; typedef struct _Segment { long x; long y; _Segment *suivant; } Segment;
mon but et de calculer la distance entre tous les extr�mit�s des segments pour relier les segments qui sont proches les uns des autres. mais je ne sais pas faire ca je ne sais pas par ou commencer

dois je faire une boucle et comparer entre p->segment->x et p->segment+1->x' m�me chose pour y histoire d'avoir les variables dont on aura besoin pour calculer la distance euclidienne. car se sont deux listes chain�es imbriqu�es liste_segments contient la liste chain�e "segment ". aussi quelqu'un peut m'expliquer comment se pressentent les deux listes avec un petit sch�ma je n'ai aucune id�e de �a?

encore une fois mille mercis pour votre aide

15/06/2010, 08h55
Joel F

std::list<Segment> et ca suffira. Pas besoin de reinventer la roue
15/06/2010, 09h27
nikko34

Sauf s'il fait du C et que c'est un exercice de cours...
15/06/2010, 11h22
Joel F

Citation:

Envoy� par nikko34

Sauf s'il fait du C et que c'est un exercice de cours...

moi je lis C++ dans le premier poste

J'vois deux listes, en C++ �a donnerait un truc comme ceci

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
struct Segment
{
     long x, y;
};
 
struct Liste_Segments
{
    std::list<Segment> UnSegment;
    long Longueur;
    unsigned char R,V,B;
    int noclasse;
};
 
...
 
std::list<Liste_Segments>

17/06/2010, 13h10
3DArchi

Citation:

Envoy� par Joel F

moi je lis C++ dans le premier poste

�a peut quand m�me �tre un exercice ;).

@id_rima : c'est un probl�me d'algorithme et non pas de C ou de C++. Quel algorithme souhaites-tu mettre en oeuvre et o� n'arrives-tu pas ? En plus, cela doit-il �tre performant ou cela doit-il juste marcher ? Car dans un cas la solution peut �tre plus complexe que dans l'autre.
17/06/2010, 18h26
Joel F

Citation:

Envoy� par 3DArchi

�a peut quand m�me �tre un exercice ;).

un pas bon alors. Je comprends la manie des profs de faire reinventer la roue comme �a ...
17/06/2010, 19h24
koala01

Salut,

Citation:

Envoy� par Joel F

un pas bon alors. Je comprends la manie des profs de faire reinventer la roue comme �a ...

C'est peut �tre discutable dans une optique d'�tude du C++, mais, d'un autre cot�, � d�faut d'arriver � faire en sorte de r�former compl�tement l'id�e que les profs se font de l'�tude d'un langage (quel qu'il soit) de programmation, il me semble important d'inciter les �tudiants � r�fl�chir aux principaux algorithmes r�guli�rement mis en oeuvre, quel que soit le langage ou la technologie utilis�(e): les piles, les files, les listes et les arbres binaires font, typiquement, partie des structure dynamiques pour lesquelles les diff�rents algorithmes sont utilis�s de mani�re syst�matique.

L'id�al serait, effectivement, de s�parer l'approche algorithmique ou l'approche de la conception de toute �tude d'un langage en particulier, mais voil�... C'est (trop :question:) rarement le cas.

Or cette s�paration s'av�re pour ainsi dire indispensable si l'on veut suivre une approche qui permette l'utilisation syst�matique des possibilit�s propres au C++ :aie:
18/06/2010, 09h16
nikko34

euh ben oui, faut quand m�me faire de l'algo. Je ne comprendrais pas un �l�ve qui n'a jamais cod� une liste cha�n�e.

Apr�s il faut bien expliquer que �a existe dans la lib standard en C++.
18/06/2010, 09h37
koala01
Citation:

Envoy� par nikko34

euh ben oui, faut quand m�me faire de l'algo. Je ne comprendrais pas un �l�ve qui n'a jamais cod� une liste cha�n�e.

Apr�s il faut bien expliquer que �a existe dans la lib standard en C++.

Mais ce que je voudrais mettre en �vidence, par contre, c'est que c'est, justement le fait d'apprendre l'algorithmique en m�me temps que son premier langage (quel qu'il soit) qui donne cette impression que le langage et la programmation sont compliqu�s.

Apprenons donc l'algorithmique sans se rapporter � un langage particulier, puis apprenons un (des) langages proc�dural(aux).

Apprenons ensuite (�ventuellement en m�me temps que le premier langage proc�dural) les principes de la programmation OO et / ou ceux de la programmation g�n�rique, �ventuellement en parall�le avec une technique associ�e (UML , Agile, ...)

Apprenons enfin un / des lanage(s) OO et / ou multi paradigme(s) en nous attardant tout particuli�rement sur
- ce qu'il fournit de mani�re standard
- Les �ventuelles diff�rences avec d'autres langages (OO ou non, multi paradigmes ou non) que nous aurions �ventuellement appris
- Ses points de concordance avec les "principes g�n�raux" appris et surtout
- Les points par lesquels il s'�carte des principes g�n�raux
Au final, nous obtiendrons quelqu'un qui, bien sur, aura sa propre pr�f�rence pour un langage donn�, mais qui connaitra et maitrisera (peut �tre) malgr� tout plusieurs langages.
21/06/2010, 10h30
atttchoum

Citation:

Envoy� par koala01

L'id�al serait, effectivement, de s�parer l'approche algorithmique ou l'approche de la conception de toute �tude d'un langage en particulier, mais voil�... C'est (trop :question:) rarement le cas.

Or cette s�paration s'av�re pour ainsi dire indispensable si l'on veut suivre une approche qui permette l'utilisation syst�matique des possibilit�s propres au C++ :aie:

En fait � la fac c'est l'approche qu'ils privil�gient (en tout cas dans la mienne), le langage n'est l� que pendant les TP ou pour r�aliser des projets. Mais il faut bien se rendre compte que manger de l'algo sans le mettre en �uvre est tr�s vite chiant :aie:.
21/06/2010, 10h50
koala01
Citation:

Envoy� par atttchoum

En fait � la fac c'est l'approche qu'ils privil�gient (en tout cas dans la mienne), le langage n'est l� que pendant les TP ou pour r�aliser des projets. Mais il faut bien se rendre compte que manger de l'algo sans le mettre en �uvre est tr�s vite chiant :aie:.

Ca d�pend de comment c'est pr�sent�...

C'est, en partie du moins, l'approche que j'ai eue en cours (du soir), et, comme mon prof arrivait � bien le faire vivre (faut dire qu'on n'�tait qu'une vingtaine :P) c'�tait tout sauf chiant :P

Ensuite, il faut aussi voir la mani�re dont sont repr�sent�s les algorithmes...
- Le pseudo code, c'est pas mal sur un forum, mais, si c'est pour la cr�ation d'un algorithme, pourquoi passer par... du faux code :question:
- Le flowchart ne permet pas de repr�senter toutes les possibilit� de la programmation structur�e et d'assurer une "traduction automatique"
- le nassi-schneiderman devrait presque �tre appris de mani�re syst�matique, car il permet, justement, d'assurer une traduction automatique, bien que d'aucuns n'aiment pas son aspect "petit dessin"
- Il est difficile d'envisager la gestion des ruptures si on ne pratique pas le jackson ou similaire
- ...
Mais bon, c'est un autre d�bat ;)