4. Werte im Array bewegen

Werte im Array bewegen

  • U

    SRy, aber mit der MovMem komm ich net klar. Was muss ich da machen. Er sagt mir, dass CDraw undefiniert ist und m_pTemp keine gültige Struktur/Union.

    Ein wenig mehr Info wie man das verwendet wäre schön.

    Zu CUIntArray und den anderen habe ich das Problem, dass ich da keine negativen Werte eintragen kann (bei UInt ists klar). Aber evtl. hab ich vorher was falsch deklariert. Ich schau nochmal drüber

    0
  • U

    So hatte vorher eine falsche Variable vergeben, somit war es out of Range. Jetzt läufts damit schonmal. Aber das MovMem einteressiert micht trotzdem noch.

    0
  • Mod

    Und warum verwendest Du nicht std::dequeue, sprich eine Struktur, die für so etwas gebaut ist?

    Du könntest auch ganz auf das verschieben des Arrays verzichten und einen rotierenden Puffer verwenden.

    0
  • U

    Weil ich mich irgendwie auf Arrays versteift hatte und auch std::dequeue nicht kenne. Meine eigene Routine (wenn man das so nennen kann) läuft jaauch bei kleineren Arrays einwandfrei.

    Was meinst du mit rotierendem Puffer?

    0

  • Meine eigene Routine (wenn man das so nennen kann) läuft jaauch bei kleineren Arrays einwandfrei.

    Ja wirklich?
    Und beim Schleifenende mit i==0?
    Auf welchen Speicherbereich greifst du dabei mit [0-1] sogar schreibend zu?

    0
  • Mod

    Rotierender Puffer = Der Anfang wird durch einen Index bestimmt. Wenn ein Element entfällt wird einfach der Index um eine Position verschoben und auf Index-1 das neue Element eingetragen.

    Das aktuelle nte Element ist einfach durch (startindex+n) % groesse zuzugreifen.
    Dann hat man 0 Aufwand zum verschieben.

    BTW: Dann solltest Du dir mal die STL ansehen, wenn Du schon (wie Wutz anmerkt) mit eigenen Algorithmen etwas Probleme hast.

    0
  • U

    Ups, jetzt seh ich auch das da was nicht ganz passt. Hab aber komischerweise nie Fehler oder Abstürze gehabt. Naja ich werd eure tipps mal beherzigen und mir das ganze mal anschauen. Vorerst nutze ich CWordArray für die ersten Versuche.

    Danke

    0

  • Falls ich deinen Beispielcode richtig verstanden habe, wie wärs mit strikt konformen ANSI C?

    memmove(Acc.x,&Acc.x[1],1279*sizeof(Acc.x[0]))

    ?
    Hat zwar mit diesem Forum nicht mehr viel zu tun, aber der Compiler sollte hierbei schon ziemlich schnellen Code erzeugen.

    0
  • ?

    Es wurde schon gesagt,

    ich sage es dennoch nochmal:

    Ein Array mit rotierem Startindex ist hier die optimale Lösung.

    Gruß Frank

    0
  • C

    nimm halt eine einfach verkettete Liste und für den neuen Eintag an das ende an und lösch den ersten eintrag wenn du das erste element liesst, also erstes element löschen und startzeiger auf den nächsten Eintag umschreiben und fertig.
    Beispiele dazu gibt es im netz genügend.
    Das ganze is dann in der größe dynamisch und sicher schnell genug, das ganze noch in eine Klasse gekapselt und fertig is dein FIFO.

    0
  • Mod

    @CTecS: Eine verkette Liste ist auch in diesem Falle langsamer, denn der Array ist fest von der Größe. Warum sollte man durch dynamische Allokationen das Ganze wieder ausbremesen.

    Nochmal: Rotierender Puffer ist effektiv, einfach, geschmacklos, simpel und leicht zu pflegen...

    0
Anmelden zum Antworten