Программа "Калькулятор", ошибка сегментации

@Admy · Регистрация: 30.09.2018

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

Даны арифметические выражения, составленные из операндов и двоич ных операций: +, –, *, /. Операндами являются символы, обозначающие цифру от 0 до 9. Каждому арифметическому выражению i можно поставить в соответствие двоичное дерево:
a) арифметическому выражению, составленному из одного операнда i, ставится в соответствие двоичное дерево, состоящее только из корня, который содержит соответствующий операнд;
б) арифметическому выражению вида E1°E2, где Е1 и Е2 являются ариф метическими выражениями, ставится в соответствие двоичное дерево, в корне которого содержится оператор “°”, левым поддеревом является выражение Е1, а правым – выражение Е2.
Значение выражения вычисляется, начиная с корня, путем выполнения операций
над значениями подвыражений, представленных левыми и правыми поддеревьями.
(примеры выражения:1, 1+2, 1+2-3, 1+2-3+4)

в функции Calculate(Tree *r) дебаггер выдает "Ошибку сегментации" на вот этой строчке кода

C++
1
char ch = r -> info;

Не могу понять, почему так происходит. В r->info точно должна быть та информация, которая мне нужна, раз уж в функции ShowTree всё нормально работало.

Код всей программы:

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
#include<iostream>
#include <cstring>
#include <cstdlib>
#include <vector>
using namespace std;
struct Tree
{
    char info;
    Tree *left, *right;
}*root;
 
void add(Tree *&p, char inf, bool where = 1)
{
    Tree *r;
    if(p==NULL)
    {
        r = new Tree;
        r->info=inf;
        r->left=NULL;
        r->right=NULL;
        p=r;
 
    }
    else if (where == 0)
    {
        if(p->right!=NULL)
            add(p->left,inf, 0);
        else
        {
            r = new Tree;
            r->info=inf;
            r->left=NULL;
            r->right=NULL;
            p->right=r;
        }
    }
    else
    {
        if(p->left!=NULL)  add(p->left,inf);
        else
        {
            r = new Tree;
            r->info=inf;
            r->left=NULL;
            r->right=NULL;
            p->left=r;
        }
    }
}
 
void ShowTree(Tree *p, int level)
{
 
    if(p!=NULL)
    {
        ShowTree(p->left, level+1);
        for(int i=0; i<level; i++)
            cout<<"        ";
        cout<<p->info<<endl;
        ShowTree(p->right, level+1);
    }
}
 
int Calculate(Tree *r)
{
    if (r = NULL)
        return 0;
    char ch = r -> info;
    if ( (ch != '+') and (ch != '-') and (ch != '*') and (ch != '/') )
    {
        char arr[] = "X";
        int x;
        arr[0] = ch;
        x = atoi(arr);
        return x;
    }
 
    else
        switch(ch)
        {
        case '+':
            return Calculate(r->left) + Calculate(r->right);
        case '-':
            return Calculate(r->left) - Calculate(r->right);
        case '*':
            return Calculate(r->left) * Calculate(r->right);
        case '/':
            return Calculate(r->left) / Calculate(r->right);
        }
}
 
int main()
{
    char s[500];
    vector<char> operations;
    vector<char> numbers;
    int n;
    root=NULL;
 
    cin >> s;
    for ( int i = 0; i < strlen(s); i++)
    {
        if ( s[i] == '+' or s[i] == '-' or s[i] == '*' or s[i] == '/')
            operations.push_back(s[i]);
        else
            numbers.push_back(s[i]);
    }
    /////////////tree construction///////////////
    add(root, operations.back());
    operations.pop_back();
    while (numbers.size() != 0)
    {
        if(operations.size() != 0)
        {
            add(root, numbers.back(), 0);
            numbers.pop_back();
            add(root, operations.back());
            operations.pop_back();
        }
        else
        {
            add(root, numbers.back(), 0);
            numbers.pop_back();
            add(root, numbers.back());
            numbers.pop_back();
        }
    }
    ShowTree(root, 0);
    cout << endl;
    cout << "result: " <<Calculate(root);
 
}

Добавлено через 8 минут
Ложная тревога, я слепой и поставил только один "=" в одном месте. Возможно в этом ошибка.

Добавлено через 6 минут
С ошибкой сегментации разобрался, теперь некорректно работает сама функция Calculate()

Добавлено через 2 минуты
Я идиот. Как всегда, до головы доходит только тогда, когда создаешь тему. Извините за бесполезную тему. Можно закрывать

Байт · 30.09.2018, 11:23

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

Я идиот. Как всегда, до головы доходит только тогда, когда создаешь тему. Извините за бесполезную тему.

Не переживайте так остро. Такое бывает даже с бывалыми. Когда создаешь тему, как бы еще раз проглядываешь проблему. И она - оп! - решается как бы сама собой.
И польза есть. В первую очередь - для вас. Но не только

Новые блоги и статьи Все статьи Все блоги /
SDL3 для Web (WebAssembly): Реализация движения на Box2D v3 - трение и коллизии с повёрнутыми стенами 8Observer8 20.02.2026 Содержание блога Box2D позволяет легко создать главного героя, который не проходит сквозь стены и перемещается с заданным трением о препятствия, которые можно располагать под углом, как верхнее. . .	Конвертировать закладки radiotray-ng в m3u-плейлист damix 19.02.2026 Это можно сделать скриптом для PowerShell. Использование . \СonvertRadiotrayToM3U. ps1 <path_to_bookmarks. json> Рядом с файлом bookmarks. json появится файл bookmarks. m3u с результатом. # Check if. . .	Семь CDC на одном интерфейсе: 5 U[S]ARTов, 1 CAN и 1 SSI Eddy_Em 18.02.2026 Постепенно допиливаю свою "многоинтерфейсную плату". Выглядит вот так: https:/ / www. cyberforum. ru/ blog_attachment. php?attachmentid=11617&stc=1&d=1771445347 Основана на STM32F303RBT6. На борту пять. . .	Камера 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. Пошагово создадим проект для загрузки изображения. . .