Форум программистов, компьютерный форум CyberForum.ru

Калькулятор вида : 4*2+6-9 - C++

Восстановить пароль Регистрация
 
TheChosenOne
13 / 13 / 1
Регистрация: 13.09.2013
Сообщений: 113
04.12.2013, 20:48     Калькулятор вида : 4*2+6-9 #1
Итак,программа должна считать выражения типа :5,8*9-6,3/6. Когда ввожу выражение,программа завершает работу...
Несколько раз переписывал,не могу найти ошибку (
Подскажите в чем может быть проблема?
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
#include <iostream>
using namespace std;
//----------------------------
 
//Base class
class Base
{
public:
    virtual float getnumb() = 0;
    virtual char getop() = 0;
    virtual void show() = 0;
};
//----------------------------
class Oper:public Base
{
    char Op;
public:
    Oper(char ch) :Op(ch){}//constructor with 1 arg.
    virtual float getnumb()
    {
        return 0;
    }
    char getop()
    {
        return Op;
    }
    void show()
    {
        cout << Op << endl;
    }
};
//------------------------------
class Numb :public Base
{
    float num;
public:
    Numb(float fl) :num(fl){}
    float getnumb()
    {
        return num;
    }
    virtual char getop()
    {
        return 0;
    }
    void show()
    {
        cout << num << endl;
    }
};
//-------------------------------
class Stack //Our lovely stack!
{
    Base* mas[100];
    int top;
public:
    Stack() :top(0){}
    void push(Base* temp)
    {
        mas[top++] = temp;
    }
    Base* pop()
    {
        return mas[--top];
    }
    int gettop()
    {
        return top;
    }
};
//-------------------------------
//------------Here we go with expression
class Express
{
    Stack s;
    char* ptr;
    int len;
public:
    Express(char* temp){ ptr = temp; len = strlen(ptr); }
    void razbor();
    float solving();
};
//--------------------------------------------------------
//Describing razbor func///////
//here it is:
void Express::razbor()
{
    char fucktemp[100];//for current string
    char lastop;
    float lastval;
    for (int i = 0; i < len; i++)
    {
        if (((ptr[i] >= '0') && (ptr[i] <= '9')) || (ptr[i] == ','))
        {
            int j = 0;
            while (((ptr[i] >= '0') && (ptr[i] <= '9')) || (ptr[i] == ','))
            {
                fucktemp[j++] = ptr[i++];
            }
            i--;
            fucktemp[j] = '\0';
            float f = atof(fucktemp);
            s.push(new Numb(f));
        }
        //We've put numbers. It's Ok;
        //Let's put signs
        else
            if ( (ptr[i] == '+') || (ptr[i] == '-') || (ptr[i] == '*') || (ptr[i] == '/') ) 
            {
                lastval = s.pop()->getnumb();
                lastop = s.pop()->getop();
                if (((ptr[i] == '*') || (ptr[i] == '/')) && (lastop == '+') || (lastop == '-'))//if previous operation has lower priority then current one
                {
                    s.push(new Oper(lastop));
                    s.push(new Numb(lastval));
                    s.push(new Oper(ptr[i]));
                }
                else
                {
                    switch (lastop)
                    {
                    case '+':s.push(new Numb(s.pop()->getnumb() + lastval)); break;
                    case '-':s.push(new Numb(s.pop()->getnumb() - lastval)); break;
                    case '*':s.push(new Numb(s.pop()->getnumb() * lastval)); break;
                    case '/':s.push(new Numb(s.pop()->getnumb() / lastval)); break;
                    default:cout << "Something's wrong"; exit(1);
                    }
                    s.push(new Oper(ptr[i]));//after all the math,we're putting the current operator to the stack
                }
            }
            else
            {
                cout << "What the hell is that?!!"; exit(3);
            }
        
    }
}
float Express::solving()
{
    float lastval;
    while (s.gettop() > 1)
    {
        lastval = s.pop()->getnumb();
        switch (s.pop()->getop())
        {
        case '+':s.push(new Numb(s.pop()->getnumb() + lastval)); break;
        case '-':s.push(new Numb(s.pop()->getnumb() - lastval)); break;
        case '*':s.push(new Numb(s.pop()->getnumb() * lastval)); break;
        case '/':s.push(new Numb(s.pop()->getnumb() / lastval)); break;
        default:cout << "Something's wrong"; exit(1);
        }
    }
    return float(s.pop()->getnumb());
}
int main()
{
    setlocale(LC_ALL, "russian");
    Express* exp;
    char cur[29];
    cout << "Enter the string ";
    cin >> cur;
    exp = new Express(cur);
    exp->razbor();
    cout << exp->solving();
    return 0;
}
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
04.12.2013, 20:48     Калькулятор вида : 4*2+6-9
Посмотрите здесь:

C++ 3 вида из 6 штук бусин
C++ Дерево общего вида
C++ Дерево общего вида (да опять я)
Вывести матрицу вида C++
Деревья общего вида C++
Дана строка вида «Фамилия Имя Отчество». Получить строку вида Имя Отчество C++
Упрощение вида числа C++
Условия вида a>b>c C++

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
grenuj
6 / 6 / 0
Регистрация: 30.11.2013
Сообщений: 25
04.12.2013, 21:11     Калькулятор вида : 4*2+6-9 #2
Цитата Сообщение от TheChosenOne Посмотреть сообщение
Когда ввожу выражение,программа завершает работу...
Какую ошибку показывает когда программа завершается?
TheChosenOne
13 / 13 / 1
Регистрация: 13.09.2013
Сообщений: 113
04.12.2013, 21:22  [ТС]     Калькулятор вида : 4*2+6-9 #3
Так,я нашел ошибки
Спасибо )
Ну,а тем кому интересно :
Я забыл обработать вариант когда в стеке еще нет операндов. Т.е. когда я только заношу туда первое действие. Все выделено в коде:
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
#include <iostream>
using namespace std;
//----------------------------
 
//Base class
class Base
{
public:
    virtual float getnumb() = 0;
    virtual char getop() = 0;
};
//----------------------------
class Oper :public Base
{
    char Op;
public:
    Oper(char ch) :Op(ch){}//constructor with 1 arg.
    virtual float getnumb()
    {
        return 0;
    }
    char getop()
    {
        return Op;
    }
};
//------------------------------
class Numb :public Base
{
    float num;
public:
    Numb(float fl) :num(fl){}
    float getnumb()
    {
        return num;
    }
    virtual char getop()
    {
        return 0;
    }
 
};
//-------------------------------
class Stack //Our lovely stack!
{
    Base* mas[100];
    int top;
public:
    Stack() :top(0){}
    void push(Base* temp)
    {
        mas[top++] = temp;
    }
    Base* pop()
    {
        return mas[--top];
    }
    int gettop()
    {
        return top;
    }
};
//-------------------------------
//------------Here we go with expression
class Express
{
    Stack s;
    char* ptr;
    int len;
public:
    Express(char* temp){ ptr = temp; len = strlen(ptr); }
    void razbor();
    float solving();
};
//--------------------------------------------------------
//Describing razbor func///////
//here it is:
void Express::razbor()
{
    char fucktemp[100];//for current string
    char lastop;
    float lastval;
    for (int i = 0; i < len; i++)
    {
        if (ptr[i] >= '0' && ptr[i] <= '9' || ptr[i] == ',')
        {
            int j = 0;
            while (ptr[i] >= '0' && ptr[i] <= '9' || ptr[i] == ',')
            {
                fucktemp[j++] = ptr[i++];
            }
            i--;
            fucktemp[j] = '\0';
            float f = atof(fucktemp);
            s.push(new Numb(f));
        }
        //We've put numbers. It's Ok;
        //Let's put signs
        else
        if (ptr[i] == '+' || ptr[i] == '-' || ptr[i] == '*' || ptr[i] == '/')
        {
            if (s.gettop() == 1){
                s.push(new Oper(ptr[i]));////////////////////////////<-Собсно этого не было ...
            }
            else
            {
                lastval = s.pop()->getnumb();
                lastop = s.pop()->getop();
                if ((ptr[i] == '*' || ptr[i] == '/') && (lastop == '+' || lastop == '-'))//if previous operation has lower priority then current one
                {
                    s.push(new Oper(lastop));
                    s.push(new Numb(lastval));
                    s.push(new Oper(ptr[i]));
                }
                else
                {
                    switch (lastop)
                    {
                    case '+':s.push(new Numb(s.pop()->getnumb() + lastval)); break;
                    case '-':s.push(new Numb(s.pop()->getnumb() - lastval)); break;
                    case '*':s.push(new Numb(s.pop()->getnumb() * lastval)); break;
                    case '/':s.push(new Numb(s.pop()->getnumb() / lastval)); break;
                    default:cout << "Something's wrong"; exit(1);
                    }
                    s.push(new Oper(ptr[i]));//after all the math,we're putting the current operator to the stack
                }
            }
        }
        else
        {
            cout << "What the hell is that?!!"; exit(3);
        }
 
    }
}
float Express::solving()
{
    float lastval;
    while (s.gettop() > 1)
    {
        lastval = s.pop()->getnumb();
        switch (s.pop()->getop())
        {
        case '+':s.push(new Numb(s.pop()->getnumb() + lastval)); break;
        case '-':s.push(new Numb(s.pop()->getnumb() - lastval)); break;
        case '*':s.push(new Numb(s.pop()->getnumb() * lastval)); break;
        case '/':s.push(new Numb(s.pop()->getnumb() / lastval)); break;
        default:cout << "Something's wrong"; exit(1);
        }
    }
    return float(s.pop()->getnumb());
}
int main()
{
    setlocale(LC_ALL, "russian");
    Express* exp;
    char cur[29];
    cout << "Enter the string ";
    cin >> cur;
    exp = new Express(cur);
    exp->razbor();
    cout << exp->solving();
    return 0;
}
Yandex
Объявления
04.12.2013, 21:22     Калькулятор вида : 4*2+6-9
Ответ Создать тему
Опции темы

Текущее время: 16:59. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru