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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
TheChosenOne
13 / 13 / 1
Регистрация: 13.09.2013
Сообщений: 113
#1

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

04.12.2013, 20:48. Просмотров 216. Ответов 2
Метки нет (Все метки)

Итак,программа должна считать выражения типа :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
Посмотрите здесь:

3 вида сортировок - C++
Добрый вечер, помогите решить лабораторную. Мне надо написать программу которая сортирует одномерный массив методом выбора, пузырька и...

Условия вида a>b>c - C++
Программа вводит три разных целых числа с клавиатуры и печатает сумму, среднее значение, произведение, меньшее и большее из этих чисел....

Упрощение вида числа - C++
Здравствуйте, уважаемые программисты. Прошу помочь с программой C++ в VS2013. Есть программа (см. ниже). Связана она с выводом таблиц с...

Вывести матрицу вида - C++
Требуется вывести матрицу, вида

Деревья общего вида - C++
Дан указатель P1 на корень непустого дерева общего вида. Вывести значения всех вершин дерева в инфиксном порядке: вначале выводится...

Дерево общего вида - C++
Задание: Динамическое дерево произвольной размерности(ссылочная часть узла-список) знаю как обращаться с бинарным деревом, но с...

Ошибка в функции общего вида - C++
Source.cpp: #include &quot;median.h&quot; #include &lt;vector&gt; #include &lt;iostream&gt; using namespace std; int main() ...

Вычислить сумму n слагаемых вида x/x+1 - C++
Вычислить сумму n слагаемых вида x/x+1, где x принимает значения натуральных чисел от 1 до n.

Отображение полного вида числа - C++
Всем доброго времени суток, есть такая вещь в консольных приложениях С++, что на выводе отображается число польностью, только если в нем до...

Построить матрицу вида порядка n - C++
Построить матрицу вида порядка n Язык Си


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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
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;
}
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru