Как сложить все предметы в стеке? Постфиксный калькулятор - PullRequest
Новая
       39

Как сложить все предметы в стеке? Постфиксный калькулятор

1 голос
/ 27 октября 2019

Я делаю постфиксный калькулятор и хочу добавить в него новую функцию. Как я могу сложить все элементы в стеке, а затем удалить элементы, используемые для суммирования, из стека, а затем отправить сумму обратно в стек? Все это должно произойти нажатием команды 's'.

Я пытался сделать это так, но он всегда печатает меня просто 0. 

    case 's':
        if (numbers.top().first == underflow)
            cout << "Stack empty" << endl;
        else {
            numbers.pop();
            if (numbers.top().first == underflow) {
                cout << "Stack has just one entry" << endl;
                numbers.push(p);
            }

            else {
                while (!numbers.empty()) {
                    sum += numbers.top().second;

                }
                numbers.push(sum);
                cout << sum << endl;

            }
        }
        break;

Вот код моего main.cpp. 

#include <iostream>
#include "Stack.h"
#include <cmath>
using namespace std;

void help()
{
    cout
        << "[?]push to stack [=]print top [x]exchange [s]sum [a]average" << endl
        << "[+] [-] [*] [/] [%] [^] [v] are arithmetic operations" << endl
        << "[Q]uit." << endl;
}

char get_command()
{
    char command;
    bool waiting = true;
    cout 
        << "Select command and press <Enter>:" << endl;

    while (waiting) {
        cin >> command;
        command = tolower(command);
        if (command == '?' || command == '=' || command == '+' ||
            command == '-' || command == '*' || command == '/' ||
            command == 'q' || command == 'x' || command == 's' || 
            command == 'a' || command == '%' || command == '^' || 
            command == 'v') waiting = false;


        else {
            cout << "Please enter a valid command:" << endl;
        }
    }
    return command;
}


bool do_command(char command, Stack& numbers)

{
    double p, q, g, r;
    double sum = 0;
    switch (command) {
    case '?':
        cout << "Enter a real number: " << flush;
        cin >> p;
        if (numbers.push(p) == overflow)
            cout << "Warning: Stack full, lost number" << endl;
        break;

    case '=':
        if (numbers.top().first == underflow)
            cout << "Stack empty" << endl;
        else
            cout << p << endl;
        break;

    case '+':
        if (numbers.top().first == underflow)
            cout << "Stack empty" << endl;
        else {
            numbers.pop();
            if (numbers.top().first == underflow) {
                cout << "Stack has just one entry" << endl;
                numbers.push(p);
            }

            else {
                numbers.pop();
                if (numbers.push(q + p) == overflow)
                    cout << "Warning: Stack full, lost result" << endl;
            }
        }
        break;

    case '-':
        if (numbers.top().first == underflow)
            cout << "Stack empty" << endl;
        else {
            numbers.pop();
            if (numbers.top().first == underflow) {
                cout << "Stack has just one entry" << endl;
                numbers.push(p);
            }

            else {
                numbers.pop();
                if (numbers.push(q - p) == overflow)
                    cout << "Warning: Stack full, lost result" << endl;
            }
        }
        break;

    case '*':
        if (numbers.top().first == underflow)
            cout << "Stack empty" << endl;
        else {
            numbers.pop();
            if (numbers.top().first == underflow) {
                cout << "Stack has just one entry" << endl;
                numbers.push(p);
            }

            else {
                numbers.pop();
                if (numbers.push(q * p) == overflow)
                    cout << "Warning: Stack full, lost result" << endl;
            }
        }
        break;

    case '/':
        if (numbers.top().first == underflow)
            cout << "Stack empty" << endl;
        else {
            numbers.pop();
            if (numbers.top().first == underflow) {
                cout << "Stack has just one entry" << endl;
                numbers.push(p);
            }

            else {
                numbers.pop();
                if (numbers.push(q / p) == overflow)
                    cout << "Warning: Stack full, lost result" << endl;
            }
        }
        break;

    case 'x':
        if (numbers.top().first == underflow)
            cout << "Stack empty" << endl;
        else {
            numbers.pop();
            if (numbers.top().first == underflow) {
                cout << "Stack has just one entry" << endl;
                numbers.push(p);
            }

            else {
                numbers.pop();
                numbers.pop();
                numbers.push(p);
                numbers.push(q);
            }
        }
        break;

    case 's':
        if (numbers.top().first == underflow)
            cout << "Stack empty" << endl;
        else {
            numbers.pop();
            if (numbers.top().first == underflow) {
                cout << "Stack has just one entry" << endl;
                numbers.push(p);
            }

            else {
                while (!numbers.empty()) {
                    sum += numbers.top().second;

                }
                numbers.push(sum);
                cout << sum << endl;

            }
        }
        break;

Вотmy Stack.cpp. 

Error_code Stack::push(const Stack_entry& item)
/*
Pre:  None.
Post: If the Stack is not full, item is added to the top
      of the Stack.  If the Stack is full,
      an Error_code of overflow is returned and the Stack is left unchanged.
*/

{
    Error_code outcome = success;
    if (count >= maxstack)
        outcome = overflow;
    else
        entry[count++] = item;
    return outcome;
}


Error_code Stack::pop()
/*
Pre:  None.
Post: If the Stack is not empty, the top of
      the Stack is removed.  If the Stack
      is empty, an Error_code of underflow is returned.
*/

{
    Error_code outcome = success;
    if (count == 0)
        outcome = underflow;
    else --count;
    return outcome;
}


pair<Error_code, int> Stack::top() const
{
    pair<Error_code, int> p;
    Error_code outcome = success;
    if (count == 0) 
        p.first = underflow;
        p.second = 0;
        return p;

    p.first = outcome;
    p.second = entry[count - 1];
    return p;
}

Вот мой Stack.h 

#include "Utility.h"

typedef double Stack_entry;

const int maxstack = 10;

class Stack {
public:
    Stack();
    bool empty() const;
    Error_code pop();
    //Error_code top(Stack_entry& item) const;
    Error_code push(const Stack_entry& item);
    //Error_code pop_top(Stack& s, Stack_entry& item);
    double size() const; 
    std::pair<Error_code, int> top() const;

private:
    int count;
    Stack_entry entry[maxstack];
};

Я бы ожидал, что он сложит все числа в стеке, затем удалит их и затем вытолкнетобратно в стек. Я был бы очень признателен за любую помощь. Заранее спасибо.

1 Ответ

2 голосов
/ 27 октября 2019

pop не возвращает значение, как другие языки в C ++. Вам нужно использовать функцию top для возврата верхнего элемента в стеке. Вы можете добавить этот элемент в сумму, а затем удалить его с помощью pop. Вы можете реализовать его следующим образом: 

while (!numbers.empty()) 
{
    sum += numbers.top();
    numbers.pop()
}

Для другого запроса Op:

Измените реализацию top на: 

std::pair<Error_code,int> top() const
    {
        std::pair<Error_code,int> p;
        Error_code outcome = success;
        if (count == 0)
            p.first = underflow;
            p.second = 0;
            return p;

        p.first = outcome;
        p.second = entry[count -1];
        return p;
    }

И ваша первая проблемарешение становится таким: 

while (!numbers.empty()) 
    {
        sum += numbers.top().second;
        numbers.pop()
    }

, если вы хотите outcome, вы можете сделать numbers.top().first. Вот и все.

...