Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.63/40: Рейтинг темы: голосов - 40, средняя оценка - 4.63
0 / 0 / 0
Регистрация: 03.06.2015
Сообщений: 10

Калькулятор выражений(строковый) через бинарное дерево

05.06.2015, 14:37. Показов 8626. Ответов 3
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Создал калькулятор выражений, но он считает только целые числа. Не могу доработать чтобы работал на вещественных. Так же во время тестов нашел ошибку. Для -2+2 не правильные ответ.То есть если выражение начинается со знака,то ответ не верен.Вот собственно чего добился я:
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
#include "Верхний колонтитул.h"
 
int poisk(char *str)
{
    int number=0, min=100000, i=0, pr, ind;
    while(str[i]!='\0')
    {
        if (str[i]=='+' || str[i]=='-') pr=1+number*2;
        else if(str[i]=='*' || str[i]=='/') pr=2+number*2;
        else if(str[i]=='(')
            {
                pr=0;
                number++;
        }
        else if(str[i]==')')
            {
                number--;
                pr=0;
        }
        else pr=0; 
        if(min>pr && pr>0) 
            {
                min=pr;
                ind=i;
        }
        i++;
    }
    return ind;
}
void  razdel(char *s,int ind,char* &s1,char* &s2)
{
    int n=strlen(s);
    s1=new char[ind+1];
    s2=new char[n-ind];
    for(int i=0; i<ind; i++) s1[i]=s[i];
    s1[ind]='\0';
    for(int i=ind+1; i<n; i++) s2[i-ind-1]=s[i];
    s2[n-ind-1]='\0';
}
void Sc(char* st)
{
    if (st[0] == '(') 
    { 
        int n=strlen(st);
        int num = 1,i;
        for (i = 1; i < n; i++)
        {
            if (st[i] == '(') num++;
            else if (st[i] == ')') num--;
            if (!num) break; 
        }
        if (i==n-1) {
            // удаление скобок
            st[i]='\0';
            for(i=0;st[i]!='\0';i++)
                st[i]=st[i+1];
        }
    }
}
 
void maketree (char*str,usel*&root)
{
    char*s1,*s2;
    if (strlen(str)>1)
    {
Sc(str);
int p=poisk(str);
razdel(str,p,s1,s2);
root=new usel;
root->t=str[p];
maketree(s1,root->left);
maketree(s2,root->right);
    }
    else 
    {
    root=new usel;
    root->t=str[0];
    root->left=root->right=0;
    }
}
void printtree(usel *root, int u)
{
    if(root)
    {
        printtree(root->right, u+1);
        cout<<setw(5*u+1)<<root->t<<endl;
        printtree(root->left, u+1);
    }
}
float calc(usel *root)
{
    if(root) 
    {
        if(!root->right && !root->left)
            return root->t-'0';
        else
        {
            float v=calc(root->left);
            float w=calc(root->right);
            if(root->t=='+')
                return v+w;
            if(root->t=='-')
                return v-w;
            if(root->t=='*')
                return v*w;
            if(root->t=='/')
                return v/w;
        }
    }
0
IT_Exp
Эксперт
34794 / 4073 / 2104
Регистрация: 17.06.2006
Сообщений: 32,602
Блог
05.06.2015, 14:37
Ответы с готовыми решениями:

Исходное бинарное дерево превратить в бинарное дерево поиска, при этом сохранив его структуру
Помогите, не могу понять!( Нужно исходное бинарное дерево превратить в бинарное дерево поиска, при этом сохранив его структуру. вот...

Англо-русский словарь, реализованный через бинарное дерево
Описать класс, реализующий бинарное дерево, обладающее возможностью добавления новых элементов, удаления существующих, поиска элемента по...

Бинарное дерево. Удалить из дерева часть вершин так, чтобы оставшееся дерево стало пирамидой
Дано бинарное дерево. Удалить из дерева часть вершин так, чтобы оставшееся дерево стало пирамидой.

3
Просто Лис
Эксперт Python
 Аватар для Рыжий Лис
5973 / 3735 / 1099
Регистрация: 17.05.2012
Сообщений: 10,791
Записей в блоге: 9
05.06.2015, 15:18
Покажите пример использования калькулятора. Что-то вроде:
C++
1
2
3
Сalc calc;
calc.init("2+3+5");
calc.print();
0
0 / 0 / 0
Регистрация: 03.06.2015
Сообщений: 10
05.06.2015, 16:15  [ТС]
http://s020.ra di kal. ru/i705/1506/7b/1dca22d2ff4b.jpg
0
3176 / 1935 / 312
Регистрация: 27.08.2010
Сообщений: 5,131
Записей в блоге: 1
05.06.2015, 17:31
Цитата Сообщение от Vorobeo Посмотреть сообщение
ответ неверен
И чтобы вам не почитать хотя бы начала теории - лексический разбор?

Библиотека
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
BasicMan
Эксперт
29316 / 5623 / 2384
Регистрация: 17.02.2009
Сообщений: 30,364
Блог
05.06.2015, 17:31
Помогаю со студенческими работами здесь

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

Строковый калькулятор
Помогите пожалуйста написать строковый калькулятор . вход пример 56,8 +89,0-8,7 выход результат

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

Строковый калькулятор, добавление скобок
Здравствуйте! У меня есть готовый строковый калькулятор, который совершает операции +-/* с простыми, десятичными числами и отрицательными...

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


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

Или воспользуйтесь поиском по форуму:
4
Ответ Создать тему
Новые блоги и статьи
Символьное дифференцирование
igorrr37 13.02.2026
/ * Логарифм записывается как: (x-2)log(x^2+2) - означает логарифм (x^2+2) по основанию (x-2). Унарный минус обозначается как ! в-строка - входное арифметическое выражение в инфиксной(обычной). . .
Камера Toupcam IUA500KMA
Eddy_Em 12.02.2026
Т. к. у всяких "хикроботов" слишком уж мелкий пиксель, для подсмотра в ESPriF они вообще плохо годятся: уже 14 величину можно рассмотреть еле-еле лишь на экспозициях под 3 секунды (а то и больше),. . .
И ясному Солнцу
zbw 12.02.2026
И ясному Солнцу, и светлой Луне. В мире покоя нет и люди не могут жить в тишине. А жить им немного лет.
«Знание-Сила»
zbw 12.02.2026
«Знание-Сила» «Время-Деньги» «Деньги -Пуля»
SDL3 для Web (WebAssembly): Подключение Box2D v3, физика и отрисовка коллайдеров
8Observer8 12.02.2026
Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами и вызывать обработчики событий столкновения. . . .
SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL_LoadPNG (без SDL3_image)
8Observer8 11.02.2026
Содержание блога Библиотека SDL3 содержит встроенные инструменты для базовой работы с изображениями - без использования библиотеки SDL3_image. Пошагово создадим проект для загрузки изображения. . .
SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL3_image
8Observer8 10.02.2026
Содержание блога Библиотека SDL3_image содержит инструменты для расширенной работы с изображениями. Пошагово создадим проект для загрузки изображения формата PNG с альфа-каналом (с прозрачным. . .
Установка Qt-версии Lazarus IDE в Debian Trixie Xfce
volvo 10.02.2026
В общем, достали меня глюки IDE Лазаруса, собранной с использованием набора виджетов Gtk2 (конкретно: если набирать текст в редакторе и вызвать подсказку через Ctrl+Space, то после закрытия окошка. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru