3. Taschenrechner

Taschenrechner

  • F

    Was macht denn dein Zahlen_Filter? Komplett kontextfrei alle Zahlen in ein Array packen?

    Sowohl Push Down Automaton als auch Recursive Decent Parser wären geeignete Suchwörter für dich.

    Davor bietet es sich jedoch an dich noch ein wenig eingehender mit C++ zu beschäftigen, insbesondere auch mit der Standardbibliothek (Stichwort string->double) 😉

    0
  • *

    Hab mal im Netz nach den Begriffen gesucht und was gefunden, wer will kann hier http://www.leda-tutorial.org/de/inoffiziell/ch02s04s01.html .

    @finix
    Warum string->double? Wegen der Funktion mit *Zahlen_Filter

    0
  • *

    Hi,

    hab mal noch ne Frage an euch zu den stacks. In C++ ist ja die stack.h in der Standardbibliothek drin, aber wie verwende ich die? Kenn nicht einmal die Befehle und meine Suche im Netz blieb bis jetzt neben den gefunden erfolglos. Will das gefundene nicht nehmen, weil es eine Erweiterung zur Standardbibliothek ist, somit müsste man es auch ohne diese Erweiterung klappen.
    Wäre somit sehr erfreut wenn einer mal "kurz" erklärt wie ich Zahlen einfach Staple und dann darauf zugreife:)

    Danke
    MfG
    Stefan

    0
  • C
    Mod

    der Standard C++ header ist <stack> und nicht stack.h!!!
    stack ist kein container sondern ein adapter auf irgendeinen anderen container, der stackoperationen zulässt. verwendung etwa so:

    #include <iostream>
#include <stack>

// sinnfreies beispiel mit allen funktionen
#include <stack>
int main()
{
    std::stack<int> s;
    s.push( 10 );
    s.pop();
    for( int i = 0; i < 10; ++i ) s.push( i );
    int x = s.size();       // == 10
    do
    {
        s.top() += x;
        x = s.top();
        s.pop();
    }
    while( !s.empty() );
    std::cout << x;         // == 55
    return 0;
}
    0
  • *

    Danke:) für so ein schönes Bsp.
    Kann die Größe des stacks auch im Code noch nicht definiert sein? Sondern so vergrößert werden wie grad gebraucht wird? Beim meinen Ziel des TSR ist ja die Eingabenlänge nicht von Anfang an bestimmt.

    0
  • C
    Mod

    der stack wächst, solange speicher da ist, die 10 ergibt sich im beispiel dadurch, dass zuvor 10 elemente abgelegt wurden. anfangs ist der stack leer. ein s.size() dort würde also 0 liefern. empty() ist im grunde nichts anderes als size()==0.

    0
  • *

    Kann ich dann auch, z.B. bei der gestapelten Folge
    2 5 1 4 8 7
    folgendes machen 14=4
    2 5 4 8 7
    |
    | <--5    (4+8)
    v
    2 60 7
    Also ein Element oder mehrere in den Stapel löschen und die anderen runter fallen lassen?

    0
  • C
    Mod

    du kannst immer nur auf das oberste elemnt zugreifen. andernfalls währe es kein stack mehr. du könntest dann genauso gut auch vector, list oder deque nehmen, die alle über ein push_back() etc. verfügen.

    0
  • *

    Hmm, ok.

    Nun hoff ich mal die letzte Frage;) nochmal zu den stack. Bei der umgekehrt polnischen Notation muss ich mir ja irgend wie die Operatoren merken, wie hier z.B.:
    3+4*2+4*(1+1)
    ist ja dann
    342*+411+*
    Doch wie kann ich da die Operatoren merken?
    Im Stack geht ja dann folgendes
    3 -> 3,+ -> 3,4,+ -> 3,4,2,* -> 3,8,+

    Da fehlt mir noch der zündende Gedanke, die Zahlen werden ja gestapelt, aber woher weis ich was für ein Operator z.B. nach der ersten Zahl kam, wenn nach der zweiten ein "Mal" kommt?

    0
  • Z

    die ops müssen natürlich auch auf den stack.
    K.

    0
  • *

    Und wie würdeste die dann verwenden?
    Duch ein temporäres Zwischenspeichern einieger Werte, weil man doch nur auf den obersten Wert zugreifen kann, darum der Denkfehler bei mir, was wenn das stack die Form
    342*+ hat?

    0
Anmelden zum Antworten