MSP430 2d-Array sortieren

[B. B. (bebu1)]

Hallo!

Ich hätte mal wieder eine Frage an euch. Und zwar muss ich zu 5 
unterschiedlichen Zeiten einen Ausgang für eine gewisse Dauer schalten.

Ich verwende einen MSP430F5510. Die Echtzeit hätte ich mit dem RTC_A 
gemacht.
Nun habe ich in einem 2d Array 5 unterschiedliche Zeiten die ich vorher 
eingegeben habe. In jeder Zeile steht zuerst die Stunde dann Minute, 
Dauer und Drehrichtung.Der RTC besitzt eine Alarmfunktion.
Meine Idee wäre jetzt folgende:

Nach Eingabe der Zeiten sortiere ich dass Array aufsteigend im Vergleich 
zur aktuellen Uhrzeit. Den obersten Eintrag schreibe ich dann ins 
Alarm-Register vom RTC. Wird dieser Ausgeführt wird der nächste Eintrag 
im Array übergeben.

Der Controller läuft dabei bis auf die Eingabe im LPM3.

Nun zu meiner Frage: Wie sortiere ich ein 2d Array? Falls der 
Stundeneintrag gleich ist muss ich zustäzlich noch die Minuten 
überprüfen.

Wie haltet ihr überhaupt von der Durchführung? Habt ihr ev. eines 
bessere Idee?

Danke!

[Peter II (Gast)]

Bernhard B. schrieb:
> Nun zu meiner Frage: Wie sortiere ich ein 2d Array? Falls der
> Stundeneintrag gleich ist muss ich zustäzlich noch die Minuten
> überprüfen.

wie vergleichst du denn Uhrzeiten?

12:10 und 12:30?

genauso muss es die Software machen.

[Karl H. (kbuchegg)]

Bernhard B. schrieb:

> Nun habe ich in einem 2d Array 5 unterschiedliche Zeiten die ich vorher
> eingegeben habe. In jeder Zeile steht zuerst die Stunde dann Minute,
> Dauer und Drehrichtung.

Wieso hast du da ein 2D-Array?

Diese Daten gruppieren sich nicht logisch in ein 2D-Array.

Sie gruppieren sich aber logisch gesehen in eine Struktur, die einen 
'Datensatz' beschreibt. Nämlich einem Datensatz, der aus einem Zeitpunkt 
und einer daran angeknüpften Aktion besteht.

struct TimeRec_t
{
  uint8_t  Hour;
  uint8_t  Minute;
  uint16_t Duration;
  uint8_t  Direction;
};

und von so einem Datensatz, hat man dann ein Array mit 5 Stück

struct TimeRec_t TimeRecords[5];

die Aufgabe ist es dann, diese 5 Records so umzusortieren, dass die 
Zeiten aufsteigend sind.

Dazu kannst du jedes beliebige Sortierverfahren nehmen, da in C 
Strukturen zuweisbar sind.


> Nach Eingabe der Zeiten sortiere ich dass Array aufsteigend im Vergleich
> zur aktuellen Uhrzeit. Den obersten Eintrag schreibe ich dann ins
> Alarm-Register vom RTC. Wird dieser Ausgeführt wird der nächste Eintrag
> im Array übergeben.

Klingt vernünftig.


> Nun zu meiner Frage: Wie sortiere ich ein 2d Array? Falls der
> Stundeneintrag gleich ist muss ich zustäzlich noch die Minuten
> überprüfen.

Ja, darauf wird es wohl hinaus laufen.
Tip, man kann sich die Sache auch vereinfachen, indem man sich aus den 
STunden und Minuten die Anzahl der MInuten seit Mitternacht errechnet. 
Dann hat man eine einzige Zahl, die über den Tag gesehen schön 
fortlaufend aufsteigend ist. Man könnte diese Zahl auch direkt anstelle 
der Stunden und Minuten speichern. Kommt immer drauf an, was man im 
Programmcode häufiger benötigt: Die Darstellung als Minuten seit 
Mitternacht, oder die Darstellung als Stunden/Minuten.
Machbar ist beides und vom einen ins andere umrechnen ist auch nicht 
wirklich schwer.


> Wie haltet ihr überhaupt von der Durchführung? Habt ihr ev. eines
> bessere Idee?

Bei 5 Einträgen?
Da brauchst du dir keinen Kopf machen. Bei 5 Einträgen kannst du dich 
gar nicht so ungeschickt anstellen, dass das nicht in einem 
Wimpernschlag abgearbeitet wird.

[B. B. (bebu1)]

Danke Karl für die rasche Antwort.
Ich werde mir mal deine Hinweise näher ansehen. Da ich Anfänger bin weiß 
ich nicht auf Anhieb was eine Struktur ist. ;)

LG

Edit:

Ich gebe alle meine Daten über Tasten+LCD ein. Jetzt bin ich einfache 
alles Positionen im Array durchgegangen. Durch die Verwendung einer 
Struktur kann ich jetzt nicht einfach auf einen Eintrag zugreifen oder?
Sonst müsste ich jetzt einiges bei meinem Programm ändern.

[Karl H. (kbuchegg)]

Bernhard B. schrieb:
> Danke Karl für die rasche Antwort.
> Ich werde mir mal deine Hinweise näher ansehen. Da ich Anfänger bin weiß
> ich nicht auf Anhieb was eine Struktur ist. ;)

Tja.
Das ist das Problem: Du versuchst etwas reales zu programmieren und 
kennst von deinem "Werkzeugkasten" noch nicht einmal 20% der 
Möglichkeiten die du hast. In einem gewissen Sinne bist du damit wie ein 
Klempner, der lediglich mit einem Hammer 'bewaffnet' zur Kundschaft zur 
Rohrbruchbehebung fährt.
Dagegen musst du etwas tun. Dagegen gibt es Abhilfe in Form von 
Literatur.


Eine Struktur ist einfach nur eine logische Zusammenfassung von 
unterschiedlcihen Datentypen, die einen logischen Zusammenhang haben.
Wie zb. Die Daten, die eine Person beschreiben. Eine Person wird zb 
beschrieben durch: Vorname, Nachname, Geburtstag, Geburtsmonat, 
Geburtsjahr, Sozialversicherungsnummer.

Selbst wenn das alles immer der gleiche Datentyp wäre, ist der logische 
'Zusammenhang' zwischen diesen Einzelinformationen so stark, dass man 
das auch in der Sprache ausdrücken möchte. In Form einer Struktur

struct person
{
  char    Vorname[20];
  char    Nachnahme[30];
  uint8_t Geburtstag;
  uint8_t Geburtsmonat;
  uint8_t Geburtsjahr;
  char    Sozialversicherungsnummer[10];
};

eine einzelne Person ist mit so einem 'Datensatz' komplett beschrieben.
Um auf die einzelnen Felder zuzugreifen, braucht man erst mal eine 
enstrepchende Variable dieses Typs (no, an)

int main()
{
  struct person PersonA;

Diese Variable PersonA ist so ein Datensatz. Da es sich um eine Struktur 
handelt, hat diese PersonA eine Feinstruktur ... eben jene aus der 
Strukturbeschreibung. Mit der Punktnotation kann man darauf zugreifen

  PersonA.Geburtstag = 28;
  PersonA.Geburtsmonat = 5;
  PersonA.GeburtsJahr = 2001;

Das liest sich dann doch gleich viel besser, als bei einem 2d Array, wo 
man wissen muss, dass der Index 3 in der 2-ten Dimension das Monat 
darstellt.

Das ganze hat noch weitere Vorteile. zb kann ich das hier machen

  struct person PersonA;
  struct person PersonB;

  strcpy( PersonA.Vorname, "Hans" );
  strcpy( PersonA.Nachname, "Mueller" );
  PersonA.Geburtstag = 28;
  PersonA.Geburtsmonat = 5;
  PersonA.GeburtsJahr = 2001;
  strcpy( PersonA.Sozialversicherungsnummer, "4711" );

  PersonB = PersonA;

ich konnte ganz zum Schluss die komplette PersonA in die Variable 
PersonB kopieren. Und zwar ohne dass ich mich darum kümmern muss, wie so 
eine Person eigentlich aufgebaut ist. Alle Daten aller Felder der 
Struktur-Variablen wurden kopiert. So eine Struktur wirkt wie ein 
Container, den ich als ganzes ohen Ansehen der Feinheiten behandeln 
kann, aber auch über die Punktnotation auf die Details dieses Containers 
zugreifen kann, wenn ich das benötige.

[Karl H. (kbuchegg)]

> Sonst müsste ich jetzt einiges bei meinem Programm ändern.

Das müsstest du sowieso.
Aber so wie es an manchen Stellen etwas aufwändiger wird, wie zb 
Eingabe, Ausgabe, so wird im Gegenzug an manchen Stellen im Programm 
vieles einfacher.

Lass dich nicht vom ertsen Eindrucvk täuschen. Nur weil du deine Eingabe 
mit einem 2D Array einfach realisieren konntest, bedeutet das nicht, 
dass deshalb ein 2D Array die angemessene Datenstruktur dafür ist.

[B. B. (bebu1)]

Ok Danke.

Vergiss meine Ergänzung in meinem Post. Da sah ich deinen neuen Eintrag 
noch nicht.