|
Anzeige
|
FIFO in C
Gast
#497665
Servus ich will einen FIFO programmieren, in den eingehende CAN Nachrichten gesammelt werden. Es müsste pro Nachricht also sowas wie ein Struct existieren. ID+DLC+RTS+DATA = 1 FIFO Eintrag und davon etwa 10.000 Stück. Gibt es fertige Beispiele zum übernehmen? Gruß Mops
Gast
#497679
das riecht nach einer SD-Karte
Gast
#497686
hmm..ich rieche nüscht
Gast
#497835
STL :-) Oliver
Gast
#497903
jo schreibe eine Klasse in der alle Datengespeichert werden können. Und dann erstelle einen STL-Container und speicher die Daten darinnen. Sind ca. 20Zeilen an Code und müsste auf Anhieb laufen...
Gast
#498428
könnt' aber auch sein, dass eine STL-basierter FIFO zu langsam ist dafür...
Gast
#498460
Suche unter Ringbuffer und du wirst fündig... guro wrote: > könnt' aber auch sein, dass eine STL-basierter FIFO zu langsam ist > dafür... Was erst mal bewiesen werden müsste. Meistens ist es schwer die STL-Container in der Laufzeit zu schlagen.
Gast
#498764
geht das echt nur so komplizeiert? STL? nie gehört :-/ ich dächte das wären ein paar 10 Codezeilen, einen kleinen FIFO zu machen. Mops wrote: > geht das echt nur so komplizeiert? STL ist nicht kompliziert. > STL? nie gehört :-/ C++ - Standard Template Library Als C Programmierer kannst du damit natürlich nichts anfangen. In C++ wäre das aber das Mittel zur Wahl. > > ich dächte das wären ein paar 10 Codezeilen, einen kleinen FIFO zu > machen. Ist auch nicht schwer. Ist aber eine gute Übung für jeden C Programmierer. Als Ringbuffer ausgeführt: Nimm dir ein Array, 2 Indizes (einer für Lesen, einer für Schreiben) und mach 2 Funktionen für Reinstellen und Rauslesen. Je nachdem, wie das konkret aufgebaut wird, ist das einzig Knifflige das Feststellen wenn der FIFO voll ist. Der Rest ist: Daten kopieren, Index erhöhen, Index auf Wrap-Around testen, fertig. Wenn du soweit bist, dann teste mal nicht mit deiner CAN Daten- struktur, sondern mit stinknormalen int und mach die FIFO auch nicht 10000 gross, sondern 5, 6 oder 8 (damit du nicht ewig Debuggen musst um die Fälle Wrap-Around und 'FIFO voll' zu testen)
Gast
#498785
Bevor der arme Kerl jetzt rausfindet, daß sein Compiler gar keine STL übersetzt, wenn doch, das Programm danach nicht in den Speicher passt, und wenn doch, ihm das
den Rest gibt (zumindest, wenn er hier im Mikrocontroller-Forum tatsächlich richtig ist), wenigstens etwas code. http://www.thescripts.com/forum/thread212857.html (Wenn du allen links aufmerksam folgst, gibt es da sogar richtig viel Code) Oliver Antwort schreiben |
Anzeige
|
