Стековый калькулятор, как подправить код?

@JavJun · Регистрация: 27.08.2015

Студворк — интернет-сервис помощи студентам

Всем доброго времени суток.
Написал стековый калькулятор,который принимает строку в виде обратной польской записи и через стек расчитывает ее значение. Поскольку практики работы со стеком почти нет, прошу подсказать в чем проблема кода.
Заранее спасибо.

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
# include <iostream>
# include <cstdlib>
# include <cstdio>
# include <stack>
# include <string>
 
using namespace std;
 
int calculate(string str_in);
bool isNumber(string str_in);
 
int main()
{
    str_in = "2 3 + 15 7 - *" 
    int a = calculate();
    cout << a;
    return 0;
}
 
int calculate(string str_in) {
 stack <int> val_stack; //стек
 int n1, n2, res;
 for(int i = 0; i<str_in.length(); ++i) {
 if(isNumber(str_out[i])) {
 val_stack.push(str_out[i]);
 }
 else {
 n2 = val_stack.pop();
 n1 = val_stack.pop();
 switch(str_out[i]) {
 case '+': res = n1 + n2; break;
 case '-': res = n1 - n2; break;
 case '*': res = n1 * n2; break;
 case '/': res = n1 / n2; break;
 default: cout<<"Error!\n";
 }
 val_stack.push(res);
 }
 }
 return val_stack.pop();
}
 
 
bool isNumber(string str_in)
{
    if ((str[0]>=48)&&(str[0]<=57))
        return true;
    else
        return false;
}

@_Valera_ · 13.10.2015, 15:11

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

int a = calculate();

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

int calculate(string str_in) {

требует параметр

Добавлено через 2 минуты

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

if(isNumber(str_out[i])) {

откуда взялся str_out?

Добавлено через 5 минут

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

bool isNumber(string str_in)
{
* * if ((str[0]>=48)&&(str[0]<=57))
* * * * return true;
* * else
* * * * return false;
}

параметр str_in, а используешь str.

@JavJun · 13.10.2015, 15:11 **[ТС]**

_Valera_, подправил и чуть упростил, но все равно что-то не так...(

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
# include <iostream>
# include <cstdlib>
# include <cstdio>
# include <stack>
# include <string>
 
using namespace std;
bool isNumber(string str);
 
int main()
{
 
   string str = "2 3 + 15 7 - *";
   int a = calc();
   cout << a;
   return 0;
}
 
 int calc(string str){
 stack <int> numbers;
 int a, b, res;
 for(int i = 0; i<numbers.length(); ++i) {
 if(isNumber(numbers[i])) {
 numbers.push(numbers[i]);
 }
 else {
 b = numbers.pop();
 a = numbers.pop();
 switch(numbers[i]) {
 case '+': res = a + b; break;
 case '-': res = a - b; break;
 case '*': res = a * b; break;
 case '/': res = a / b; break;
 default: cout<<"Error!\n";
 }
 numbers.push(res);
 }
 }
 return numbers.pop();
}
 
 
bool isNumber(string str)
{
    if ((str[0]>=48)&&(str[0]<=57))
        return true;
    else
        return false;
}

@_Valera_ · 13.10.2015, 15:22

так лучше:

C++
1
2
3
4
5
bool isNumber(const char str)
{
    return((str>=48) && (str<=57));
 
}

Добавлено через 1 минуту

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

int a = calc();

не подправил...

Добавлено через 44 секунды

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

int calc(string str){

еще теперь она ее не увидит

Добавлено через 2 минуты

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

numbers.push(res);

ты в интовый стек толкаешь чаровские числа, нужно учитывать приведение типов.

Добавлено через 4 минуты

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

str_in = "2 3 + 15 7 - *"

да, не заметил сразу где тип переменной? И точка с запятой

@JavJun · 13.10.2015, 15:25 **[ТС]**

_Valera_, так в main нужно оставить int a = calc(); а при вызове ф-ции написать int calculate(string str) { ?

"ты в интовый стек толкаешь чаровские числа, нужно учитывать приведение типов." - а можно тогда сделать так?

C++
1
stack <char> numbers;

@_Valera_ · 13.10.2015, 15:37

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

numbers.pop();

эта функция void

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
# include <iostream>
# include <cstdlib>
# include <cstdio>
# include <stack>
# include <string>
 
using namespace std;
 
int calculate(const string & str_in);
bool isNumber(const char str);
 
int main()
{
    string str = "23+157-*" ;
    int a = calculate(str);
    cout << a;
    system("PAUSE");
    return 0;
}
 
int calculate(const string & str_in) 
{
    stack <int> val_stack; //стек
    int n1 = NULL, n2 = NULL, res = NULL;
    for(int i = 0; i<str_in.length(); ++i) 
    {
        if(isNumber(str_in[i])) 
            val_stack.push(str_in[i]-48);
        
        else
        {
            n2 = val_stack.top();
            val_stack.pop();
            n1 = val_stack.top();
            val_stack.pop();
            switch(str_in[i]) {
            case '+': res = n1 + n2; break;
            case '-': res = n1 - n2; break;
            case '*': res = n1 * n2; break;
            case '/': res = n1 / n2; break;
            default: cout<<"Error!\n";
            }
            val_stack.push(res);
        }
    }
    
    return val_stack.top();
}
 
 
bool isNumber(const char str)
{
    return (str>=48 && str<=57);
 
}

Добавлено через 2 минуты

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

string str = "2 3 + 15 7 - *"

Программа должна учитывать пробелы... и вобще это серьезный удар по твое реализации, потому что число 15 например займет две ячейки, а ты проверяешь только одну.

@JavJun · 13.10.2015, 16:07 **[ТС]**

_Valera_, это она из-за этого вылетает если string str = "2 3 + 15 7 - *"?
А подскажите пожалуйста, возможно ли это как-то исправить?

Новые блоги и статьи Все статьи Все блоги /
моя боль iceja 24.01.2026 Выложила интерполяцию кубическими сплайнами www. iceja. net REST сервисы временно не работают, только через Web. Написала за 56 рабочих часов этот сайт с нуля. При помощи perplexity. ai PRO , при. . .	Модель сукцессии микоризы anaschu 24.01.2026 Решили писать научную статью с неким РОманом	http://iceja.net/ математические сервисы iceja 20.01.2026 Обновила свой сайт http:/ / iceja. net/ , приделала Fast Fourier Transform экстраполяцию сигналов. Однако предсказывает далеко не каждый сигнал (см ограничения http:/ / iceja. net/ fourier/ docs ). Также. . .	http://iceja.net/ сервер решения полиномов iceja 18.01.2026 Выкатила http:/ / iceja. net/ сервер решения полиномов (находит действительные корни полиномов методом Штурма). На сайте документация по API, но скажу прямо VPS слабенький и 200 000 полиномов. . .
Расчёт переходных процессов в цепи постоянного тока igorrr37 16.01.2026 / * Дана цепь(не выше 3-го порядка) постоянного тока с элементами R, L, C, k(ключ), U, E, J. Программа находит переходные токи и напряжения на элементах схемы классическим методом(1 и 2 з-ны. . .	Восстановить юзерскрипты Greasemonkey из бэкапа браузера damix 15.01.2026 Если восстановить из бэкапа профиль Firefox после переустановки винды, то список юзерскриптов в Greasemonkey будет пустым. Но восстановить их можно так. Для этого понадобится консольная утилита. . .	Сукцессия микоризы: основная теория в виде двух уравнений. anaschu 11.01.2026 https:/ / rutube. ru/ video/ 7a537f578d808e67a3c6fd818a44a5c4/	WordPad для Windows 11 Jel 10.01.2026 WordPad для Windows 11 — это приложение, которое восстанавливает классический текстовый редактор WordPad в операционной системе Windows 11. После того как Microsoft исключила WordPad из. . .

@JavJun 12 / 10 / 5 Регистрация: 27.08.2015 Сообщений: 236
	13.10.2015, 16:07 [ТС]
	_Valera_, это она из-за этого вылетает если string str = "2 3 + 15 7 - *"? А подскажите пожалуйста, возможно ли это как-то исправить? 0