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

Ошибка dynamic_cast: __non_rtti_object - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Создать класс Decimal для работы с без знаковыми целыми десятичными числами http://www.cyberforum.ru/cpp-beginners/thread1042622.html
Создать класс Decimal для работы с без знаковыми целыми десятичными числами , используя для представления числа массив из 100 элементов типа usigned char , каждый из которых является десятичной...
C++ ввод и вывод текста написать программу, в которой вводишь текст и выводит его на экран, заменив цифры от 0 до 9 на слова "ноль", "один"... "девять", начиная каждое предложение с новой строки. #include <iostream>... http://www.cyberforum.ru/cpp-beginners/thread1042616.html
Расчет погрешности C++
Добрый день. Не могу понять почему программа не выводит результаты на экран, где я "накосячил"? Программа должна считать при условии: -1<=c<=1 с шагом 0.1 (не понимаю, как просчитать погрешность),...
C++ Работа с классами
Здравствуйте. Помогите написать корректную программу. Заранее спасибо. Создать класс Равносторонний треугольник, член класса – длина стороны. Предусмотреть в классе методы вычисления и вывода...
C++ Создать класс Time http://www.cyberforum.ru/cpp-beginners/thread1042553.html
Здравствуйте. Помогите написать корректную программу. Заранее спасибо. Создать класс Time для работы со временем в формате «час:минута:секунда». Класс должен включать в себя не менее четырех функций...
C++ Арифметические операции с элементами массива Объявить целочисленный массив L . Используя цикл for (i = ... .. ..) {...} ввести значения элементов массива с клавиатуры. Объявить массив J . Используя цикл do {...} while (..) присвоить каждому... подробнее

Показать сообщение отдельно
Xunt
0 / 0 / 0
Регистрация: 30.11.2013
Сообщений: 8

Ошибка dynamic_cast: __non_rtti_object - C++

15.12.2013, 17:57. Просмотров 479. Ответов 8
Метки (Все метки)

В программе создается базовый класс деревьев, от которого наследуется класс АВЛ-дерева. Не спрашивайте зачем так делать, задача такая. Использовать dynamic_cast'ы также разрешил препод, т.к. не знаю как иначе в *avlTree записать *Tree.
Во время выполнения программа вылетает с ошибкой Unhandled exception at 0x75d34b32 in Tree.exe: Microsoft C++ exception: std::__non_rtti_object at memory location 0x00e0f880..

Вот методы, которые успел накидать.

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
#include "Tree.h"
 
 
Tree::Tree(void){
 
 
}
 
 
Tree::~Tree(void){
}
 
void Tree::preorder(Tree * p) {
    if (p!=NULL) {
        cout<<p->inf<<" ";
        preorder(p->left);
        preorder(p->right);
    }
}
 
 
 
 
avlTree::avlTree(void){
 
}
 
avlTree::~avlTree(void){
 
}
 
int avlTree::bsheight(avlTree* p){
    int t;
    if (p == NULL){
        return -1;
    }
    else{
        t = p->height;
        return t;
    }
}
 
avlTree* avlTree:: srl(avlTree* p1){
    avlTree * p2;
    avlTree* p1_right=dynamic_cast<avlTree*>(p1->right);
    avlTree* p1_left=dynamic_cast<avlTree*>(p1->left);
    p2 = p1_left;
    avlTree* p2_left=dynamic_cast<avlTree*>(p2->left);
    p1->left = p2->right;
    p2->right = p1;
    p1->height = max(bsheight(p1_left),bsheight(p1_right)) + 1;
    p2->height = max(bsheight(p2_left),p1->height) + 1;
    return p2;
}
avlTree * avlTree:: srr(avlTree * p1){
    avlTree * p2;
    avlTree* p1_right=dynamic_cast<avlTree*>(p1->right);
    p2 = p1_right;
    avlTree* p2_right=dynamic_cast<avlTree*>(p2->right);
    avlTree* p1_left=dynamic_cast<avlTree*>(p1->left);
    p1->right = p2->left;
    p2->left = p1;
    p1->height = max(bsheight(p1_left),bsheight(p1_right)) + 1;
    p2->height = max(p1->height,bsheight(p2_right)) + 1;
    return p2;
}
 
avlTree * avlTree:: drl(avlTree * p1){
    avlTree* p1_left=dynamic_cast<avlTree*>(p1->left);
    p1->left=srr(p1_left);
    return srl(p1);
}
avlTree * avlTree::drr(avlTree * p1){
    avlTree* p1_right=dynamic_cast<avlTree*>(p1->right);
    p1->right = srl(p1_right);
    return srr(p1);
}
 
 
void avlTree::insert(int x, avlTree *p){
    if (p == NULL)  {
        p = new avlTree;
        p->inf = x;
        p->left=NULL;
        p->right = NULL;
        p->height=0;
    }
 
 
    else{
    avlTree* p_left=dynamic_cast<avlTree*>(p->left);
    avlTree* p_right=dynamic_cast<avlTree*>(p->right);
        if (x<p->inf){
            insert(x,(p_left));
 
            if ((bsheight (p_left) - bsheight(p_right))==2){
                if (x <p_left->inf){
                    p=srl(p);
                }
                else{
                    p = drl(p);
                }
            }
        }
        else if (x>p->inf)
        {
            insert(x,p_right);
            if ((bsheight(p_right) - bsheight(p_left))==2)
            {
                if (x > p_right->inf){
                    p=srr(p);
                }
                else{
                    p = drr(p);
                }
            }
        }
        else
        {
            cout<<"Элемент уже существует\n"<<endl;
        }
    int m,n,d;
    m=bsheight(p_left);
    n=bsheight(p_right);
    d=max(m,n);
    p->height = d + 1;
}
}
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru