c++.de :: Allgemeine Frage zu I/O

Unregistrierter 17:14:52 12.06.2012 Titel:

Hi,
ich muss eine Eingabe, die sowohl eine Datei- als auch eine User-Eingabe über Konsole sein kann, einlesen und diese in einem Stack (FIFO) speichern. Der Stack wird nun (schrittweise) ausgelesen und in einem globalen Puffer geschrieben. Wichtig: Der Puffer ist i. d. R. kleiner als der Stack! Wird nun der globale Puffer ausgelesen, dann soll dieselbe Reihenfolge wie beim Input gewährleistet sein. Gibt also der User "a, b, c, ..., z" ein, soll auch beim Buffer-Auslesen wieder "a, b, c, ..., z" rauskommen.
Hätte ich das Problem der manuellen User-Eingabe nicht, hätte ich die Datei von unten nach oben auslesen können, so dass die Eingabe dann in der richtigen Reihenfolge im Stack steht, aber mit manueller User-Eingabe geht das natürlich nicht.

Wie gehe ich nun am Besten vor?
Ich habe mal eine Skizze erstellt, um das Problem zu verdeutlichen.

Danke im Voraus!

L. G.
Steffo

Bashar Mitglied 17:17:35 12.06.2012 Titel:

Stack = LIFO
Queue = FIFO

Jetzt stell die Frage nochmal.

Shade Of Mine Moderator 17:18:05 12.06.2012 Titel:

Ein Stack (LIFO!) ist die falsche Struktur. Nimm eine FIFO Struktur und fertig.

Unregistrierter 17:27:07 12.06.2012 Titel:

FIFO kam mir auch in den Sinn, aber 1. will ich jetzt nicht eine Queue implementieren (wir dürfen nur unsere eigenen Implementierungen benutzen), 2. Auf das Problem angesprochen, meinte mein Prof., dass es eine einfachere Möglichkeit gibt als eine Queue zu implementieren.
Genau die suche ich.

Ich könnte theoretisch die Eingabe in eine Datei schreiben und diese dann umgekehrt lesen...

L. G.
Steffo

Shade Of Mine Moderator 17:38:04 12.06.2012 Titel:

Steffo schrieb:

FIFO kam mir auch in den Sinn, aber 1. will ich jetzt nicht eine Queue implementieren (wir dürfen nur unsere eigenen Implementierungen benutzen), 2. Auf das Problem angesprochen, meinte mein Prof., dass es eine einfachere Möglichkeit gibt als eine Queue zu implementieren.

Dann brauchen wir mehr Infos. Eine Queue ist eine klassische FIFO-Struktur und hier ziemlich ideal.

Laut deiner Beschreibung hast du aber schon eine Queue im Einsatz.

Zitat:

Der Stack wird nun (schrittweise) ausgelesen und in einem globalen Puffer geschrieben. Wichtig: Der Puffer ist i. d. R. kleiner als der Stack! Wird nun der globale Puffer ausgelesen, dann soll dieselbe Reihenfolge wie beim Input gewährleistet sein.

Diesen Buffer verwendest du ja wie eine FIFO Struktur.

Unregistrierter 17:48:23 12.06.2012 Titel:

Verdammt, ich meinte LIFO wird von mir momentan verwendet!
Viel mehr gibt es eigentlich nicht zu sagen, außer, dass der Puffer parallel beschrieben und ausgelesen wird (das Einlesen der Datei/Eingabe in den Stack erfolgt aber sequenziell), aber diese Info wollte ich euch eigentlich vorenthalten, da das mein Problem sein soll.

Bashar Mitglied 17:54:26 12.06.2012 Titel:

Eine Queue kann man mit zwei Stacks nachbilden: Einfügen immer in Stack 1, Herausnehmen aus Stack 2. Ist Stack 2 leer, einmal Stack 1 komplett nach Stack 2 umschaufeln.

Ob du das brauchst, keine Ahnung. Kann man nicht wissen bei der dürftigen Informationslage.

knivil Mitglied 17:56:18 12.06.2012 Titel:

Also sowas wie Producer und Consumer?

Unregistrierter 18:12:54 12.06.2012 Titel:

knivil schrieb:

Also sowas wie Producer und Consumer?

Genau das.
@Bashar: Ich machs wohl so, thx!

knivil Mitglied 18:51:05 12.06.2012 Titel:

Du must doch nur deinen Buffer vor gemeinsamen Zugriff schuetzen.