Dynamisches Array

Toni wrote:
> Tag,
>
> Array sollen Daten gespeichert werden, die später dann der Reihe nach
> abgeholt werden.

Ist die Reihenfolge im Array wichtig?

>
> void Save_Data()
> {
> //Wenn Daten da
> if(!(Daten == 0))
> {
>   uc_8 i = 0;
>
>   //solange bis ein leeres Feld gefunden wird und der Eintrag noch nicht
>   //vorhanden ist
>   while(!(Array[i] == 0)) && (!(Daten == Array[i])))
>   {
>     i++;
>   }
>
>   //Daten ins Feld schreiben
>   Array[i] = Daten;
> }
> }
>
> void Data_Process
> {
>  uc_8 e = 0;
>
>  while(!(Array[e] == 0))
>  {
>  e++;
>  }
> }
>
> Könnte das so ungefähr Funktionieren?

Ja, könnte es.
Kommt drauf an, welche Nebenbedingungen du noch nicht genannt hast.
Aber grundsätzlich spricht nichts dagegen.

> Ich bräuchte ca. 20 Einträge im
> Array. In diesem Fall könnte das Array aber beliebig groß?

Wie lautet die Frage?

> Und e zeigt
> mir  immer die aktuelle belegte Größe im array an....

Ja. Ist aber unter Umständen einfacher, wenn du beim Einfügen
einfach dein e hochzählst und beim 'rauslöschen' (auf
0 setzen) wieder runter.

> Oder hat einer ne bessere Idee?

Kommt drauf an wofür du das Teil brauchst.

Toni wrote:
>> Ist die Reihenfolge im Array wichtig?
>
> Ja, die sollte schon so ein wie die Daten auch reingekommen sind.

Dann wirst du nicht umhin kommen, im Array die 'Löcher' zu stopfen
wenn eine neue ID dazukommt. Also alle dahinterliegenden Ids
nach vorne zu verschieben.

>
> Nun sollen sich mehrere Geräte beim ersten mal mit der Standard_ID
> angemeldet werden, und später über ihre bestimmte ID, welche vom
> Steuerpult im Array gespeichert wird, erreichbar sein. Mit dem
> Steuerpult kann ich dann durch die  verschiedenen "bekannten" ID's
> wechseln, oder über die Standard_IP weitere Geräte hinzufügen. Eine
> gewisse Reihefolge sollte dabei schon gegeben sein.

Dazu brauchst du aber keine bestimmte Reihenfolge im Array.
Du musst nur dafür sorgen, dass dieselbe Id nicht ein 2-tes
mal vergeben wird. In welcher Reihenfolge diese Id im Array
stehen ist doch Jacke wie Hose.

> So, dass ist es was ich vorhabe. Wollte mal hören ob ich mit dem Ansatz
> dass hinbekommen könnte, oder ob einer ne bessere Idee hat.

Wenn du nicht auf eine dynamische Datenstruktur (Liste)
ausweichen willst, ist das so ok. Das heist die Frage lautet
eigentlich: Kannst du damit leben, dass eine gewisse maximale
Anzahl an Geräten möglich ist, die fix vorgegeben ist, oder
möchtest du das vermeiden.
Im ersten Fall ist ein Array mit einer 'Array-Index nicht vergeben'
Kennung keine schlechte wahl. Im zweiten Fall müsste man auf
etwas dynamisches (dynamisch allokiertes Array, Liste, ...)
ausweichen.


Ob die Reihenfolge im Array wirklich die Reihenfolge der Anmeldung
wiederspiegeln soll, würde ich mir noch gut überlegen. Wenn
es keinen triftigen Grund dafür gibt, lass diese Anforderung
fallen (OK. Bei 20 Einträgen spielt ein bischen Array Umsortieren
noch keine grosse Rolle).

  Bsp. Es haben sich 7 Stationen angemeldet
       und zwar in der Reihenfolge: 5, 8, 2, 1, 10, 12, 3

  Dein Array sieht dann so aus
  +---+---+---+---+---+---+---+---+---+
  | 5 | 8 | 2 | 1 | 10| 12| 3 |   |   |
  +---+---+---+---+---+---+---+---+---+

  meldet sich nun Station 2 ab, dann muss das Array nach
  der Abmeldung so aussehen:
  +---+---+---+---+---+---+---+---+---+
  | 5 | 8 | 1 | 10| 12| 3 |   |   |   |
  +---+---+---+---+---+---+---+---+---+

  * Es sind nur noch 6 angemeldete Stationen
  * Die Stationen 1, 10, 12, 3  wurden im Array um jeweils
    eine Stelle nach vorne kopiert, damit die Lücke, die durch
    den Ausfall von 2 entstanden ist, geschlossen wird.

 Dafür hast du aber den Vorteil, dass du bei einer Neuanmeldung
 nicht lange suchen brauchst. Du weist (in einer extra Variablen),
 dass 6 Stationen im Array sind, ergo muss eine Neuanmeldung
 an Arrayposition 6 kommen:

 4 meldet sich an
  +---+---+---+---+---+---+---+---+---+
  | 5 | 8 | 1 | 10| 12| 3 | 4 |   |   |
  +---+---+---+---+---+---+---+---+---+