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

Строковый калькулятор - C++

Восстановить пароль Регистрация
 
 
Рейтинг: Рейтинг темы: голосов - 98, средняя оценка - 4.87
osen'
 Аватар для osen'
5 / 5 / 1
Регистрация: 09.10.2010
Сообщений: 49
13.11.2010, 00:58     Строковый калькулятор #1
добрый вечер.
мне нужно написать программу, выполняющую функцию строкового калькулятора с операциями+-*/. Нашла исходники, но там помимо моих операций, еще скобки и возведение в степень, переделать ту программу не получилось, поэтому решила написать сама, чтобы во всем разобраться...
Начала с этого

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
#include <iostream.h>
#include <conio.h>
#include <stdlib.h>
 
int i,tok,tokval;
int next()
        {
                char A[10];
                cout<<"Vvedite massiv";
                for (i=0;i<10;i++)
                {
                        cin>>A[i];
                        A[10]=getchar();
                        if (isdigit(A[i]))
                        {
                                tok=A[i];
                        }
                        if (strchr("+-*/", A[i]) != NULL)
                        {
                                tokval=A[i];
                        }
                }
int main()
        {
                next();
                getch();
                return 0;
}
а как дальше продолжить не совсем понимаю. Помогите, пожалуйста. Куда поместить условные операторы, определяющие операции +-*/?

Добавлено через 25 минут
я подумал и поняла, что совсем все неправильно написала...
Лучшие ответы (1)
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
CyBOSSeR
Эксперт C++
 Аватар для CyBOSSeR
2293 / 1663 / 86
Регистрация: 06.03.2009
Сообщений: 3,675
13.11.2010, 01:08     Строковый калькулятор #2
osen',
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
#include <iostream>
#include <sstream>
#include <string>
#include <limits>
 
enum Op {
   Add,
   Sub,
   Mul,
   Div
};
 
class ArgumentParser {
public:
  ArgumentParser(const std::string& expression) {
    std::istringstream is(expression);
    
    is >> firstArgument;
    
    char ch;
    is >> ch;
    
    switch (ch)
    {
      case '+':
        operation = Add;
        break;
      case '-':
        operation = Sub;
        break;
      case '*':
        operation = Mul;
        break;
      case '/':
        operation = Div;
        break;
    }
    
    is >> secondArgument;
  }
  
  int FirstArgument () { return firstArgument; }
  int SecondArgument() { return secondArgument; }
  Op  Operation     () { return operation; }
  
private:
  int firstArgument;
  int secondArgument;
  Op  operation;
};
 
class Calculator {
public:
  int Calculate(const std::string& expression) {
    ArgumentParser argumentParser(expression);
    
    switch(argumentParser.Operation())
    {
      case Add:
        return DoAdd(argumentParser.FirstArgument(), argumentParser.SecondArgument());
      case Sub:
        return DoSub(argumentParser.FirstArgument(), argumentParser.SecondArgument());
      case Mul:
        return DoMul(argumentParser.FirstArgument(), argumentParser.SecondArgument());
      case Div:
        return DoDiv(argumentParser.FirstArgument(), argumentParser.SecondArgument());
    }
    
    return std::numeric_limits<int>::max();
  }
  
private:
  int DoAdd(int x, int y) { return x + y; }
  int DoSub(int x, int y) { return x - y; }
  int DoMul(int x, int y) { return x * y; }
  int DoDiv(int x, int y) { return x / y; }
};
 
int main() {
  Calculator calculator;
  
  std::cout << calculator.Calculate("1 + 2") << std::endl;
  std::cout << calculator.Calculate("4 - 2") << std::endl;
  std::cout << calculator.Calculate("3 * 2") << std::endl;
  std::cout << calculator.Calculate("6 / 2") << std::endl;
  
  return 0;
}
Результат: http://liveworkspace.org/code/b621c5...7562088c9be8a1
ForEveR
Модератор
Эксперт C++
 Аватар для ForEveR
7927 / 4709 / 318
Регистрация: 24.06.2010
Сообщений: 10,524
Завершенные тесты: 3
13.11.2010, 01:23     Строковый калькулятор #3
osen', Т.е. нужен совсем простенький кальк? без обработки веселых ситуаций, кроме деления на ноль

Добавлено через 14 минут
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 <string>
#include <sstream>
 
int main()
{
     const std::string Quit="Quit";
     std::string Str;
     char Op;
     double first, second, result=0;
     while(std::getline(std::cin, Str)&&Str!=Quit)
     {
         std::istringstream ist(Str);
         ist>>first;
         ist>>Op;
         ist>>second;
         switch(Op)
         {
             case '+':
                 result=first+second;
             break;
             case '-':
                 result=first-second;
             break;
             case '*':
                 result=first*second;
             break;
             case '/':
             {
                  try
                  {
                      if(second==0)
                          throw std::logic_error("Can`t divide by zero");
                      result=first/second;
                  }
                  catch(const std::exception& e)
                  {
                      std::cerr<<e.what()<<'\n';
                                                                  continue;
                  }
             }
             break;
             default:
                 std::cerr<<"Can`t find such op\n";
         }
         std::cout<<first << Op << second <<"="<< result <<'\n';
         result=0;
     }
     return 0;    
}
silent_1991
Эксперт C++
4938 / 3014 / 149
Регистрация: 11.11.2009
Сообщений: 7,024
Завершенные тесты: 1
13.11.2010, 10:13     Строковый калькулятор #4
Сообщение было отмечено автором темы, экспертом или модератором как ответ
Этот посложнее, понимает скобки, унарные минусы, пробелы где угодно (даже внутри числа).

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
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
#include <iostream>
#include <iomanip>
 
double number();
double factor();
double expr();
double brackets();
 
int main()
{
    double n;
 
    setlocale(LC_ALL, "Rus");
 
    std::cout << "Введите выражение: ";
 
    n = expr();
 
    std::cout << "Результат вычисления: " << std::setprecision(8) << n << std::endl;
 
    std::cin.get();
    return 0;
}
 
double number()
{
    double result = 0.0;
    double k = 10.0;
    int sign = 1;
    char c;
 
    c = std::cin.get();
 
    while (c == ' ')
        c = std::cin.get();
 
    if (c == '-')
        sign = -1;
    else
        std::cin.putback(c);
 
    while (true)
    {
        c = std::cin.get();
 
        while (c == ' ')
            c = std::cin.get();
 
        if (c >= '0' && c <= '9')
            result = result * 10.0 + (c - '0');
        else
        {
            std::cin.putback(c);
            break;
        }
    }
 
    c = std::cin.get();
 
    if (c == '.')
    {
        while (true)
        {
            c = std::cin.get();
 
            if (c >= '0' && c <= '9')
            {
                result += (c - '0') / k;
                k *= 10.0;
            }
            else
            {
                std::cin.putback(c);
                break;
            }
        }
    }
    else
        std::cin.putback(c);
 
    return sign * result;
}
 
double factor()
{
    double result = brackets();
    double temp;
    char c;
 
    while (true)
    {
        c = std::cin.get();
 
        while (c == ' ')
            c = std::cin.get();
 
        switch (c)
        {
        case '*':
            result *= brackets();
            break;
        case '/':
            temp = brackets();
 
            if (temp == 0.0)
            {
                std::cout << "Деление на нуль!" << std::endl;
                exit(-1);
            }
 
            result /= temp;
            break;
        default:
            std::cin.putback(c);
            return result;
        }
    }
}
 
double expr()
{
    double result = factor();
    char c;
 
    while (true)
    {
        c = std::cin.get();
 
        while (c == ' ')
            c = std::cin.get();
 
        switch (c)
        {
        case '+':
            result += factor();
            break;
        case '-':
            result -= factor();
            break;
        default:
            std::cin.putback(c);
            return result;
        }
    }
}
 
double brackets()
{
    double result;
    int sign = 1;
    char c;
 
    c = std::cin.get();
 
    while (c == ' ')
        c = std::cin.get();
 
    if (c == '-')
    {
        sign = -1;
        c = std::cin.get();
    }
 
    while (c == ' ')
        c = std::cin.get();
 
    if (c == '(')
    {
        result = sign * expr();
 
        c = std::cin.get();
 
        if (c != ')')
        {
            std::cout << "Неверная расстановка скобок!" << std::endl;
            exit(-1);
        }
 
        return result;
    }
    else
    {
        std::cin.putback(c);
 
        return sign * number();
    }
}
Добавлено через 8 часов 22 минуты
Добавил возведение в степень, только вот не знаю, как получше сделать правоассоциативность (поскольку 2 ^ 2 ^ 3 воспринимается справа налево, т.е. 2 ^ (2 ^ 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
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
219
220
221
222
223
224
225
226
227
228
229
230
231
232
#include <iostream>
#include <vector>
#include <cmath>
#include <iomanip>
 
double number();
double factor();
double expr();
double brackets();
double power();
 
int main()
{
    double n;
 
    setlocale(LC_ALL, "Rus");
 
    std::cout << "Введите выражение: ";
 
    n = expr();
 
    std::cout << "Результат вычисления: " << std::setprecision(10) << n << std::endl;
 
    std::cin.get();
    return 0;
}
 
double number()
{
    double result = 0.0;
    double k = 10.0;
    int sign = 1;
    char c;
 
    c = std::cin.get();
 
    while (c == ' ')
        c = std::cin.get();
 
    if (c == '-')
        sign = -1;
    else
    {
        if (c != '+')
            std::cin.putback(c);
    }
 
    while (true)
    {
        c = std::cin.get();
 
        while (c == ' ')
            c = std::cin.get();
 
        if (c >= '0' && c <= '9')
            result = result * 10.0 + (c - '0');
        else
        {
            std::cin.putback(c);
            break;
        }
    }
 
    c = std::cin.get();
 
    if (c == '.')
    {
        while (true)
        {
            c = std::cin.get();
 
            if (c >= '0' && c <= '9')
            {
                result += (c - '0') / k;
                k *= 10.0;
            }
            else
            {
                std::cin.putback(c);
                break;
            }
        }
    }
    else
        std::cin.putback(c);
 
    return sign * result;
}
 
double factor()
{
    double result;
    double temp;
    char op;
 
    result = power();
 
    while (true)
    {
        op = std::cin.get();
 
        while (op == ' ')
            op = std::cin.get();
 
        switch (op)
        {
        case '*':
            result *= power();
            break;
        case '/':
            temp = power();
 
            if (temp == 0.0)
            {
                std::cout << "Деление на нуль!" << std::endl;
                exit(-1);
            }
 
            result /= temp;
            break;
        default:
            std::cin.putback(op);
            return result;
        }
    }
}
 
double expr()
{
    double result;
    char op;
 
    result = factor();
 
    while (true)
    {
        op = std::cin.get();
 
        while (op == ' ')
            op = std::cin.get();
 
        switch (op)
        {
        case '+':
            result += factor();
            break;
        case '-':
            result -= factor();
            break;
        default:
            std::cin.putback(op);
            return result;
        }
    }
}
 
double brackets()
{
    double result;
    int sign = 1;
    char op;
 
    op = std::cin.get();
 
    while (op == ' ')
        op = std::cin.get();
 
    if (op == '-')
    {
        sign = -1;
        op = std::cin.get();
    }
    else
    {
        if (op == '+')
            op = std::cin.get();
    }
 
    while (op == ' ')
        op = std::cin.get();
 
    if (op == '(')
    {
        result = sign * expr();
 
        op = std::cin.get();
 
        if (op != ')')
        {
            std::cout << "Неверная расстановка скобок!" << std::endl;
            exit(-1);
        }
 
        return result;
    }
    else
    {
        std::cin.putback(op);
 
        return sign * number();
    }
}
 
double power()
{
    double result;
    char op;
    std::vector < double > args;
 
    args.push_back(brackets());
 
    while (true)
    {
        op = std::cin.get();
        
        while (op == ' ')
            op = std::cin.get();
 
        if (op == '^')
            args.push_back(brackets());
        else
        {
            std::cin.putback(op);
            break;
        }
    }
 
    for (int i = args.size() - 1; i > 0; i--)
        args[i - 1] = pow(args[i - 1], args[i]);
 
    return args[0];
}
osen'
 Аватар для osen'
5 / 5 / 1
Регистрация: 09.10.2010
Сообщений: 49
13.11.2010, 14:49  [ТС]     Строковый калькулятор #5
ForEveR, ну не совсем простенький...
нужно вводить выражение, которое может состоять не только из 2х чисел, но и больше. Но использовать при этом простейшие операции +-*/ без скобок и возведения в степень.

Добавлено через 4 минуты
silent_1991, спасибо огромное!но до твоих программ я еще не доросла...
скажу честно,я хотела чтобы меня направили в правильное русло, помогли разобрать, где ошибки, что нужно изучить, чтоб самой написать, строковый калькулятор=)

Добавлено через 4 минуты
CyBOSSeR, тоже спасибо=)
но мне нужно немного другое...
Lucius Kain
 Аватар для Lucius Kain
122 / 122 / 3
Регистрация: 10.11.2010
Сообщений: 313
13.11.2010, 16:13     Строковый калькулятор #6
osen', прочитайте про польскую инверсную запись (ПОЛИЗ), далее сама схема реализации будет понятна
osen'
 Аватар для osen'
5 / 5 / 1
Регистрация: 09.10.2010
Сообщений: 49
13.11.2010, 17:13  [ТС]     Строковый калькулятор #7
начинаю разбираться в том, что написал silent_1991=)
пусть не все, но основная часть мне становится понятна=)

Добавлено через 55 минут
программе не нравится
exit(-1);
объясните, пожалуйста, почему?
silent_1991
Эксперт C++
4938 / 3014 / 149
Регистрация: 11.11.2009
Сообщений: 7,024
Завершенные тесты: 1
13.11.2010, 18:54     Строковый калькулятор #8
Хм... А что говорит?
osen'
 Аватар для osen'
5 / 5 / 1
Регистрация: 09.10.2010
Сообщений: 49
13.11.2010, 19:21  [ТС]     Строковый калькулятор #9
Call to undefined function 'exit'

Добавлено через 1 минуту
нужно подключить какую-то библиотеку?
asics
Freelance
Эксперт C++
 Аватар для asics
2838 / 1775 / 144
Регистрация: 09.09.2010
Сообщений: 3,842
13.11.2010, 19:22     Строковый калькулятор #10
+
C++
1
#include <cstdlib>
silent_1991
Эксперт C++
4938 / 3014 / 149
Регистрация: 11.11.2009
Сообщений: 7,024
Завершенные тесты: 1
13.11.2010, 19:23     Строковый калькулятор #11
Попробуйте cstdlib...

Добавлено через 13 секунд
Ну вот))) Опять опередили))

Добавлено через 37 секунд
Почему-то визуал студия его не требует...
osen'
 Аватар для osen'
5 / 5 / 1
Регистрация: 09.10.2010
Сообщений: 49
13.11.2010, 19:30  [ТС]     Строковый калькулятор #12
теперь все идет=) добавила
getch();
в главной функции, чтобы окно "не убегало"=)
silent_1991
Эксперт C++
4938 / 3014 / 149
Регистрация: 11.11.2009
Сообщений: 7,024
Завершенные тесты: 1
13.11.2010, 19:37     Строковый калькулятор #13
Там стоял std::cin.get();, так что по идее и не должно было...
osen'
 Аватар для osen'
5 / 5 / 1
Регистрация: 09.10.2010
Сообщений: 49
13.11.2010, 19:40  [ТС]     Строковый калькулятор #14
я видела, но только почему-то все равно окно убегало... поэтому и добавила на всякий случай getch();
asics
Freelance
Эксперт C++
 Аватар для asics
2838 / 1775 / 144
Регистрация: 09.09.2010
Сообщений: 3,842
13.11.2010, 19:41     Строковый калькулятор #15
Надо было ещё один std::cin.get(); добавить.
osen'
 Аватар для osen'
5 / 5 / 1
Регистрация: 09.10.2010
Сообщений: 49
13.11.2010, 22:37  [ТС]     Строковый калькулятор #16
Спасибо=)

Добавлено через 2 часа 50 минут
для чего в этом цикле строка result = result * 10.0 + (c - '0'); и что означает std::cin.putback(c);?

C++
1
2
3
4
5
6
7
8
if (c >= '0' && c <= '9')
            result = result * 10.0 + (c - '0');
        else
        {
            std::cin.putback(c);
            break;
        }
    }
а чтобы убрать функцию brackets, мне нужно заменить double result=brackets() в функции factor()
double result=number()?
silent_1991
Эксперт C++
4938 / 3014 / 149
Регистрация: 11.11.2009
Сообщений: 7,024
Завершенные тесты: 1
13.11.2010, 22:54     Строковый калькулятор #17
Мы из потока посимвольно достаём цифры. Как из цифр формируется число? Сначала в число записывается первая цифра. Затем, чтобы "приписать" к числу справа младший разряд, надо то, что уже есть, умножить на 10 и прибавить к результату нашу цифру. Это и происходит. Если вас смутило (c - '0') - это действует так. Мы из потока достали символ, скажем, '3', но при преобразовании его к int код получается не 3, а 51, т.к. это ASCII-код символа '3'. Далее используем тот факт, что символы цифр в ASCII-таблице расположены последовательно. Т.е. чтобы получить из символа '3' цифру 3, надо от кода символа '3' отнять код символа '0'.
putback(c) - вставляет символ c в поток ввода (если мы извлекли неизвестный для функции number символ, он не обязательно неизвестный для другой функции, например, там может быть знак *. Если мы его обратно в поток не вернём, он просто потеряется, и программа сработает неверно).

Чтобы убрать скобки, надо все вхождения brackets() в factor() заменить на number()
osen'
 Аватар для osen'
5 / 5 / 1
Регистрация: 09.10.2010
Сообщений: 49
13.11.2010, 23:01  [ТС]     Строковый калькулятор #18
спасибо огромное за подробный ответ
silent_1991
Эксперт C++
4938 / 3014 / 149
Регистрация: 11.11.2009
Сообщений: 7,024
Завершенные тесты: 1
13.11.2010, 23:05     Строковый калькулятор #19
Вообще на самом деле функция brackets() (если вы с остальными разобрались) никакой сложности в понимании не представляет, зато основательно расширяет возможности калькулятора, так что если этот проект, к примеру, ваш курсовой, то, думаю, добавление скобок вам будет только в плюс))
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
13.11.2010, 23:12     Строковый калькулятор
Еще ссылки по теме:

C++ Калькулятор строковый с защитой от дурака
Простой калькулятор и калькулятор с парсингом C++
C++ Калькулятор выражений(строковый) через бинарное дерево

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

Или воспользуйтесь поиском по форуму:
osen'
 Аватар для osen'
5 / 5 / 1
Регистрация: 09.10.2010
Сообщений: 49
13.11.2010, 23:12  [ТС]     Строковый калькулятор #20
на самом деле, это только лабораторная...
Yandex
Объявления
13.11.2010, 23:12     Строковый калькулятор
Ответ Создать тему
Опции темы

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