Форум программистов, компьютерный форум, киберфорум
Наши страницы

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

Войти
Регистрация
Восстановить пароль
 
 
Рейтинг: Рейтинг темы: голосов - 98, средняя оценка - 4.87
osen'
5 / 5 / 1
Регистрация: 09.10.2010
Сообщений: 49
#1

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

13.11.2010, 00:58. Просмотров 13448. Ответов 27
Метки нет (Все метки)

добрый вечер.
мне нужно написать программу, выполняющую функцию строкового калькулятора с операциями+-*/. Нашла исходники, но там помимо моих операций, еще скобки и возведение в степень, переделать ту программу не получилось, поэтому решила написать сама, чтобы во всем разобраться...
Начала с этого

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 минут
я подумал и поняла, что совсем все неправильно написала...
0
Лучшие ответы (1)
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
13.11.2010, 00:58
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Строковый калькулятор (C++):

Написать строковый калькулятор - C++
здравствуйте. просьба, хотя бы идейно, а лучше с примером подсказать, как научить программу решать пример. суть: 5 + 5 - 28 * 3. нажимаю...

Строковый калькулятор в два стека - C++
У кого есть какие примеры реализации на плюсах, желательно с комментариями. Ибо перечитав море литературы, я так и не смог понять, как...

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

Калькулятор выражений(строковый) через бинарное дерево - C++
Создал калькулятор выражений, но он считает только целые числа. Не могу доработать чтобы работал на вещественных. Так же во время тестов...

Дан строковый файл. Создать новый строковый файл, содержащий все строки исходного файла наименьшей длины (в том же порядке). - C++
Даны имена двух файлов вещественных чисел. Известно, что первый из них существует и является непустым, а второй в текущем каталоге...

Строковый массив (объявить пустой глобальный строковый массив из 16 элементов) - C++
Подскажите, как объявить пустой глобальный строковый массив из 16 элементов? в качестве элементов будут указаны пути к графическим...

27
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()?
0
silent_1991
Эксперт С++
4987 / 3044 / 149
Регистрация: 11.11.2009
Сообщений: 7,027
Завершенные тесты: 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()
1
osen'
5 / 5 / 1
Регистрация: 09.10.2010
Сообщений: 49
13.11.2010, 23:01  [ТС] #18
спасибо огромное за подробный ответ
0
silent_1991
Эксперт С++
4987 / 3044 / 149
Регистрация: 11.11.2009
Сообщений: 7,027
Завершенные тесты: 1
13.11.2010, 23:05 #19
Вообще на самом деле функция brackets() (если вы с остальными разобрались) никакой сложности в понимании не представляет, зато основательно расширяет возможности калькулятора, так что если этот проект, к примеру, ваш курсовой, то, думаю, добавление скобок вам будет только в плюс))
0
osen'
5 / 5 / 1
Регистрация: 09.10.2010
Сообщений: 49
13.11.2010, 23:12  [ТС] #20
на самом деле, это только лабораторная...
0
silent_1991
Эксперт С++
4987 / 3044 / 149
Регистрация: 11.11.2009
Сообщений: 7,027
Завершенные тесты: 1
13.11.2010, 23:14 #21
Ну и для лабы тоже лишним не будет)))
0
osen'
5 / 5 / 1
Регистрация: 09.10.2010
Сообщений: 49
14.11.2010, 18:25  [ТС] #22
возможно=)
0
osen'
5 / 5 / 1
Регистрация: 09.10.2010
Сообщений: 49
16.11.2010, 23:55  [ТС] #23
как оказалось, я не во всем разобралась... а что если сначала в заданном выражении идет операция сложения или вычитания и только потом умножения или деления, как здесь заданы приоритеты? пусть задано 8-9/3, сначала считывается 8, в какую переменную происходит запись этого значения? скажите пожалуйста..
0
silent_1991
Эксперт С++
4987 / 3044 / 149
Регистрация: 11.11.2009
Сообщений: 7,027
Завершенные тесты: 1
17.11.2010, 05:37 #24
Вообще вся система этого калькулятора строится на простом рекурсивном определении:

Код
выражение -> слагаемое [ + слагаемое] [ - слагаемое]
слагаемое -> множитель [ * множитель] [ / множитель]
множитель -> число, (выражение)
Выражения в квадратных скобках - необязательные, (выражение) - выражение в скобках (в нашем случае его нет, поэтому получается, что множитель -> число, и тогда определение перестаёт быть рекурсивным и заключается в разбиении выражения на слагаемые и вычисления их значений, а затем вычисления значения всего выражения на основе результата вычисления слагаемых).

Разберём это на вашем примере: 8 - 9 / 3

Сначала разберёмся, как это представить в рамках нашего определения. Всё выражение - это слагаемое (8) минус слагаемое (9 / 3). При этом слагаемое (8) - это множитель (8), а множитель - это число (8). А слагаемое (9 / 3) - это множитель (9) разделить на множитель (3). Множитель (9) - это число (9), аналогично с 3. Вот мы разбили всё выражение на цепь простых лексем. Примерно так же, как я описал (несколько избыточно (избыточность в том, что сразу понятно, что 8 - это число, но я его всё же провёл через цепь слагаемое - множитель - число), но в дальнейшем так будет понятнее) поступает программа.
Разберём код.

Начинается всё с функции expr(). Первое же, что делает expr - это сохраняет в своей переменной result то, что вернёт factor(). Что вернёт factor? Он сохранит в своей переменной result то, что вернёт number (т.е. 8), затем считает операцию. Поскольку там нет известных ему операций, то он поместит её обратно в поток и вернёт result, т.е. 8. Таким образом в переменной result функции expr у нас теперь 8. Далее expr считывает операцию. Ага, операция известна expr - это минус. Поэтому expr отнимает от своей переменной result то, что вернёт новый вызов factor. Вызванный вновь factor в своей переменной result сначала сохраняет результат функции number - девятку. Далее считывает операцию и видит, что она ему знакома - это операция деления. Тогда он значение переменной result делит на то, что вернёт очередной вызов number - т.е. на тройку, и помещает результат операции в result. Таким образом в result окажется значение 3. Затем он снова пытается считать операцию из потока (ведь у нас стоит бесконечный цикл), и, поскольку в потоке уже ничего не осталось, он просто вернёт result - т.е. 3. Как мы помним, expr хотела от своей переменной result (в которой сейчас 8) отнять то, что вернёт factor. А factor вернул 3. Таким образом в переменную result функции expr помещается результат операции 8 - 3, т.е. 5. Далее, поскольку у нас и здесь бесконечный цикл, expr опять попытается считать операцию из потока, но, по той же причине, что и factor, ему это не удастся, и он просто вернёт переменную result, т.е. 5. Таким образом результат вычисления становится известен только после того, как expr окончательно завершит работу, т.е. в её переменной result и накапливается результат вычисления.

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

Прошу прощения за утомительный опус, но зато должно стать понятно, как всё работает.
1
osen'
5 / 5 / 1
Регистрация: 09.10.2010
Сообщений: 49
17.11.2010, 21:12  [ТС] #25
ничего утомительного не было, очень рада, что существуют такие люди, как вы=) которые могут все растолковать и объяснить
0
AlexCODER23
0 / 0 / 0
Регистрация: 11.12.2010
Сообщений: 3
11.12.2010, 22:35 #26
Всем привет, а как быть если мне нужно считать какой нибудь символ до того как начнет вызываться expr?
Например:
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
cout<<"Выберите режим работы:"<<endl<<"normal - основные операции"<<endl<<"advanced - +работа со степенями"
cin>>mode;
if (mode=="normal")
{
cout<<"Введите пример:"<<endl;
n=expr();
cout<<"result = "<<n<<endl;
}
 
if (mode=="advanced")
{
cout<<"Введите пример:"<<endl;
n=newexpr();
cout<<"result = "<<n<<endl;
}
В это случае у меня выводится сразу
Введите пример
result = 0

Почему так? И как можно реализовать условие работы? (mode=cin.get(); if (mode="n") - результат аналогичный =\)

Заранее спасибо)

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

Добавлено через 30 минут
Нашел решение) Если кому то еще нужно - Объект cin и его метод cin.get()
0
ЛазаретЪ
1 / 1 / 0
Регистрация: 04.02.2011
Сообщений: 30
21.05.2011, 16:34 #27
Добавил возведение в степень, только вот не знаю, как получше сделать правоассоциативность (поскольку 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];
}
А можно поподробней код разобрать и прокомментировать назначение переменных, функций?
0
yurof
0 / 0 / 0
Регистрация: 14.05.2016
Сообщений: 16
22.07.2016, 02:14 #28
.-.
0
22.07.2016, 02:14
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
22.07.2016, 02:14
Привет! Вот еще темы с ответами:

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

Строковый литерал - C++
Вопрос к профи: Верно ли что, когда мы инициализирум строку вот так: const char *str = &quot;Строка&quot;, то компилятор понимает ее так: 1) char...

Строковый анализатор - C++
Подскажите почему код выдает всякий мусор, подает звуковые сигналы Должен работать так: Если введешь так: &quot;11/23/34&quot; или &quot;11.23.34&quot;...

Строковый файл - C++
Дан строковый файл, содержащий даты в формате «день/месяц/год», причем под день и месяц отводится по две позиции, а под год — четыре...


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

Или воспользуйтесь поиском по форуму:
28
Ответ Создать тему
Опции темы

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