Калькулятор на С++ с двусвязным списком

[Anastassija]

Всем привет!

Мне нужно сделать на С++ калькультор для консоли, выполняющий 4 действия (сложение, вычитание, умножение, деление).
Программа должна быть основана на принципах объектно-ориентированного программирования (в идеале надо сделать класс списка). Для промежуточного хранения чисел и знаков, надо использовать двусвязанный список.



1. Калькулятор должен работать как с целыми числами, так и с дробными числами и только в десятичной системе (Должен использоваться тип double).
2. Он должен работать "цепочкой" , т.е. производить действия не только над двумя числами, а например считать 3+8*9/15.
3. Должно учитываться приоритетное выполнение умножения и деления.
4. При делении на ноль должно выдаваться сообщение об ошибке
5. Программа должна быть бесконечным циклом, с возможностью прерывания пользователем (введение какого-либо специального знака).



Я что-то пробывала написать, но получается как-то кусками и мозги в кучку не собираются...... может быть кто-то сможет помочь...

#include <iostream>
#include <list>

using namespace std;

class Liste {
public:
double zahl;
char op;

Liste* next;
Liste* last;
Liste(double, char);
~Liste();

}


#include "Zulassungsaufgabe.h"

double zahl;
char op;

Liste* createList();
Liste* start=new Liste(zahl, op);
Liste* temp=start;
Liste* aftertemp=temp+1;
int main(){
while(op!='s', op!='=')
{
cout<<"Enter number: "<<zahl<<endl;
cin>>zahl;
cout<<"Enter operand: "<<op<<endl;
cin>>op;
Liste* neu= new Liste(zahl, op);
neu->last=temp;
temp=neu;
start->next=neu;
}

while (op=='*') {
temp->zahl=(temp->zahl)*(aftertemp->zahl);
temp->op=aftertemp->op;
temp->next=aftertemp->next;
temp->last=temp;}

while (op=='/') {
if(aftertemp->zahl==0){
cout<<"Fehler";}
else{
temp->zahl=(temp->zahl)/(aftertemp->zahl);
temp->op=aftertemp->op;
temp->next=aftertemp->next;
temp->last=temp;}}
while (op=='+') {
temp->zahl=(temp->zahl)+(aftertemp->zahl);
temp->op=aftertemp->op;
temp->next=aftertemp->next;
temp=temp->last;}
while (op=='-') {
temp->zahl=(temp->zahl)*(aftertemp->zahl);
temp->op=aftertemp->op;
temp->next=aftertemp->next;
temp->last=temp;}
}

[romlo]

Я как раз пишу такой калькулятор на delphi. Объясню вкратце:
Сначала сделай функцию для примеров с действиями умножения и деления(то есть n*s/r и т.п.).
Т.к. приоритет вычисления у них одинаковый, их можно считать в строку. Организовать это легко.
Затем сделай функцию для примеров с действиями сложения и вычитания(то есть n+s-r и т.п.).
Опять же можно считать в строку.
Ну и наконец объедини.
Поставь цикл на оборачивание всех действий умножения и деления, идущих подряд, в скобки, затем цикл вычисления примеров в скобках при помощи первой функции. Ну и наконец обработай полученную строку второй функцией.

...Твой код я не разбирал и в консольных приложениях не силён. Но, надеюсь, мой совет тебе поможет.

Что касается деления на ноль, поставь перед обработкой примера что-то вроде "если позиция /0 в примере <> 0 и позиция /0. = 0 то выдать сообщение об ошибке и прервать процедуру.

[Anastassija]

Сообщение от romlo

Я как раз пишу такой калькулятор на delphi. Объясню вкратце:
Сначала сделай функцию для примеров с действиями умножения и деления(то есть n*s/r и т.п.).
Т.к. приоритет вычисления у них одинаковый, их можно считать в строку. Организовать это легко.
Затем сделай функцию для примеров с действиями сложения и вычитания(то есть n+s-r и т.п.).
Опять же можно считать в строку.
Ну и наконец объедини.
Поставь цикл на оборачивание всех действий умножения и деления, идущих подряд, в скобки, затем цикл вычисления примеров в скобках при помощи первой функции. Ну и наконец обработай полученную строку второй функцией.

...Твой код я не разбирал и в консольных приложениях не силён. Но, надеюсь, мой совет тебе поможет.

Что касается деления на ноль, поставь перед обработкой примера что-то вроде "если позиция /0 в примере <> 0 и позиция /0. = 0 то выдать сообщение об ошибке и прервать процедуру.

Да у меня в том и проблема...алгоритм я себе очень хорошо представляю, а вот воплотить его на практике совсем не получается...

[ozo]

Сообщение от Anastassija

Программа должна быть основана на принципах объектно-ориентированного программирования (в идеале надо сделать класс списка).

Основная идея ООП - упростить повторное использование кода. std::list наше всио.

class Digit{
public:
    class NullDivision(){};
    Digit( const std::string from );
    Digit( const double from );
    double Get() const;
    void Multiplication( const Digit &digit );
    void Division( const Digit &digit );
    void Subtraction( const Digit &digit );
    void Addition( const Digit &digit );
protected:
    double value;
};

Можно красиво распарсить строку, распихать по спискам числа и операции и имея что-то типа такого класса можно производить их.

[Anastassija]

Сообщение от ozo

Основная идея ООП - упростить повторное использование кода. std::list наше всио.

class Digit{
public:
    class NullDivision(){};
    Digit( const std::string from );
    Digit( const double from );
    double Get() const;
    void Multiplication( const Digit &digit );
    void Division( const Digit &digit );
    void Subtraction( const Digit &digit );
    void Addition( const Digit &digit );
protected:
    double value;
};

Можно красиво распарсить строку, распихать по спискам числа и операции и имея что-то типа такого класса можно производить их.

Спасибо...а как распихивать числа по спискам? (кстати там должен быть всего один список)