Autor Beitrag
DarkHunter
ontopic starontopic starontopic starontopic starontopic starontopic starofftopic starofftopic star
Beiträge: 477

Win XP
D3 Prof, D2005 PE
BeitragVerfasst: Mi 12.10.05 12:55 
Hallo zusammen

Es ist nicht wirklich ein Problem, mehr eine prinzipielle Frage

Ich schreibe gerade mit einem Kumpel(Flamediver) an einem Programm mit dem man chemische Formeln zeichnen kann.
Entweder man zeichnet sie von Hand oder man gibt die Formel ein und das Programm zeichnet sie.

Die ganze Struktur des Moleküls wird in einem Array of TRecord gespeichert welches wie folgt aussieht.
ausblenden Delphi-Quelltext
1:
2:
3:
4:
5:
6:
7:
8:
type
  TAtom = Record
    id: integer; //Eindeutige Kennziffer des Atoms
    x: integer;  //absolute Position in der 2D-Fläche
    y: integer;  
    sign: String[2]; //Formelzeichen
    bind: array[1..4] of integer; //Bindungen zu anderen Atom über deren ID. -1 = keine Bindung möglich , 0 = keine Bindung vorhanden (frei)
  end;


Nun bin ich dabei das löschen einzelner Atome zu realisieren.
ich habe dafür zwei Ideen:
1. Ich setze alle Werte auf -1 und mach es damit "unbrauchbar" -> Vorteil: Schnell und einfach | Nachteil: Array wächst schnell an.
2. Ich lösche das Element komplett aus dem Atom -> Vorteil: Kein unnütz verbrauchter Platz | Nachteil: Ernormer Arbeitsaufwand da evtl alle Elemente des Arrays neu verknüfpt werden müssen.

Nun überlege ich was ist sinnvoller? variante 1 weil ich sowieso nie mehr als vielleicht 50 elemente habe
Oder Variante 2 weil es sauberer ist?
Oder gibt es eine Variante 3 die ich noch gar nicht kenne?

MFG
DarkHunter

PS: Ich hoffe ich hab das Richtige Forum erwischt... bin mir nicht so sicher wo das hinpasst
digi_c
ontopic starontopic starontopic starontopic starontopic starontopic starhalf ontopic starofftopic star
Beiträge: 1905

W98, XP
D7 PE, Lazarus, WinAVR
BeitragVerfasst: Mi 12.10.05 13:36 
Ich glaube optimaler ist da wirklich OOP(keine Angst ist fast dasselbe ;) und die Benutzung einer TObjectList oder einer selbst abgeleiteten TMolekuellist.
Da muss man sich nicht darum kümmern das die folgenden Moleküle nachgezogen werden. Außerdem ist die Wartung denke ich auch leichter denn ihr habt ja noch einiges vor :)
Narses
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starhalf ontopic star
Administrator
Beiträge: 10185
Erhaltene Danke: 1261

W11x64
TP3 .. D7pro .. D10.2CE
BeitragVerfasst: Mi 12.10.05 13:47 
Moin!

Zunächstmal: Das Problem, das du da behandelst, stammt aus dem Gebiet der Graphentheorie in der Informatik; falls du also etwas Recherche im INet betreiben willst, danach wäre zu suchen. :wink:

Dann: In welcher Klasse bist du und wie lange hast du schon Chemie? :wink: Ist nicht böse gemeint, aber der Einblick in deine Chemie-Kenntnisse ist eher interessant... (ich bin jetzt echt nicht der Chemie-Gott, aber, naja, ich hatte es immerhin bis zum Abi) :D Es gibt durchaus Atome, die mehr als 4 "Bindungen" erlauben...

user profile iconDarkHunter hat folgendes geschrieben:
Ich schreibe gerade mit einem Kumpel(Flamediver) an einem Programm mit dem man chemische Formeln zeichnen kann.

Keine einfache Aufgabe, das. Bin mal sehr gespannt auf das Ergebnis; würde mich freuen, dieses hier in den Projekt-Sparten veröffentlicht zu sehen! :wink:

user profile iconDarkHunter hat folgendes geschrieben:
Die ganze Struktur des Moleküls wird in einem Array of TRecord gespeichert welches wie folgt aussieht.

Ich würde dir empfehlen, das ganze auf OOP-Basis aufzuziehen, das bietet sich hier echt an.

Vorschlag:
ausblenden Delphi-Quelltext
1:
2:
3:
4:
5:
6:
7:
8:
9:
10:
11:
12:
type
  TAtom = class(TObject)
    ID:   Integer;   // Kennziffer des Atoms im Molekül
    x,y:  Integer;   // Position in der Fläche
    Sign: String[3]; // Formelzeichen
    Bind: TList;     // Liste der Verbindungen zu anderen Atomen im Molekül
  end;
  TMolekül = class(TObject)
    ID: Integer;    // Kennziffer dieses Moleküls;
    Formel: String; // Summenformel
    Atome: TList;   // Liste der Atom-Objekte im Molekül
  end;

Du mußt natürlich im Create/Free die Listenobjekte initialisieren bzw. wieder freigeben, dafür kannst du aber die netten Eigenschaften der Listen nutzen und so elegant Atome ins Molekül einfügen oder löschen.

cu
Narses
DarkHunter Threadstarter
ontopic starontopic starontopic starontopic starontopic starontopic starofftopic starofftopic star
Beiträge: 477

Win XP
D3 Prof, D2005 PE
BeitragVerfasst: Mi 12.10.05 14:03 
user profile iconNarses hat folgendes geschrieben:
Moin!

Zunächstmal: Das Problem, das du da behandelst, stammt aus dem Gebiet der Graphentheorie in der Informatik; falls du also etwas Recherche im INet betreiben willst, danach wäre zu suchen. :wink:

Werde ich tun ;)
Zitat:

Dann: In welcher Klasse bist du und wie lange hast du schon Chemie? :wink: Ist nicht böse gemeint, aber der Einblick in deine Chemie-Kenntnisse ist eher interessant... (ich bin jetzt echt nicht der Chemie-Gott, aber, naja, ich hatte es immerhin bis zum Abi) :D Es gibt durchaus Atome, die mehr als 4 "Bindungen" erlauben...

Ich bin jetzt in der 12ten Klasse und habe seit nun 3 Jahren Chemie. Ich bin mir durchaus bewusst das es mehr als 4 Bindungen möglich sind, nur wir wollen das ganze erstmal bei Kohlenwasserstoffen belassen und da sind max 4 Bindungen zu finden.
Zitat:

user profile iconDarkHunter hat folgendes geschrieben:
Ich schreibe gerade mit einem Kumpel(Flamediver) an einem Programm mit dem man chemische Formeln zeichnen kann.

Keine einfache Aufgabe, das. Bin mal sehr gespannt auf das Ergebnis; würde mich freuen, dieses hier in den Projekt-Sparten veröffentlicht zu sehen! :wink:

Wenn es denn mal fertig wird gerne
Zitat:

user profile iconDarkHunter hat folgendes geschrieben:
Die ganze Struktur des Moleküls wird in einem Array of TRecord gespeichert welches wie folgt aussieht.

Ich würde dir empfehlen, das ganze auf OOP-Basis aufzuziehen, das bietet sich hier echt an.

Vorschlag:
ausblenden Delphi-Quelltext
1:
2:
3:
4:
5:
6:
7:
8:
9:
10:
11:
12:
type
  TAtom = class(TObject)
    ID:   Integer;   // Kennziffer des Atoms im Molekül
    x,y:  Integer;   // Position in der Fläche
    Sign: String[3]; // Formelzeichen
    Bind: TList;     // Liste der Verbindungen zu anderen Atomen im Molekül
  end;
  TMolekül = class(TObject)
    ID: Integer;    // Kennziffer dieses Moleküls;
    Formel: String; // Summenformel
    Atome: TList;   // Liste der Atom-Objekte im Molekül
  end;

Du mußt natürlich im Create/Free die Listenobjekte initialisieren bzw. wieder freigeben, dafür kannst du aber die netten Eigenschaften der Listen nutzen und so elegant Atome ins Molekül einfügen oder löschen.

cu
Narses

ist ein Record nicht ein einfache Variante eine Klasse?
aber vielleicht bietet OOP da wirklich bessere Möglichkeiten.
digi_c
ontopic starontopic starontopic starontopic starontopic starontopic starhalf ontopic starofftopic star
Beiträge: 1905

W98, XP
D7 PE, Lazarus, WinAVR
BeitragVerfasst: Mi 12.10.05 14:27 
Naja kann man so machen aber außerdem kannst du da Methoden(also Funktionen und Prozeduren) dranhängen und hast so immer alles hübsch beisammen. Aber da schau besser in Suche bei Google DELPHI OOP TUTORIALS, das sprengt den Rahmen ;)
DarkHunter Threadstarter
ontopic starontopic starontopic starontopic starontopic starontopic starofftopic starofftopic star
Beiträge: 477

Win XP
D3 Prof, D2005 PE
BeitragVerfasst: Mi 12.10.05 14:34 
Ich weiß schon was OOP ist und wie ich es einsetzte aber trotzdem danke ;)

ich werde mich dann mal daran machen das ganze zu erstellen