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

дерево - C++

Восстановить пароль Регистрация
 
Рейтинг: Рейтинг темы: голосов - 20, средняя оценка - 4.90
dimok
0 / 0 / 0
Регистрация: 15.10.2009
Сообщений: 45
17.02.2010, 21:47     дерево #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
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
// derevo_lr2.cpp : Defines the entry point for the console application.
#include "stdafx.h"
#include "iostream"
using namespace std;
#include "conio.h"
#include "string.h"
 
#define VER 50
#define SIZE 20
 
#define FALSE 0
#define TRUE 1
 
class Derevo
{
private:
        char Sename[SIZE];
        Derevo *left;
        Derevo *right;
        float data;
public:
        void set(char *p1, float k, Derevo **node, Derevo num1)
                {
                strcpy (Sename, p1);
                data=k;
                Insert(Sename, data, &*node, num1);
                }
        void Insert(char *Sename, float data, Derevo **node, Derevo num1)
                {
                if (*node == NULL)                                      /* если node – нулевой указатель */
                        {
                        *node= new Derevo;                              /*создать новый узел*/
                        strcpy((*node)->Sename, Sename);
                        (*node)->data = data;
                        (*node)->left = (*node)->right = NULL;
                        }
                else
                        {
                        if (strcmp(Sename, (*node)->Sename) > 0)
                                Insert(Sename, data, &(*node)->right, num1);
                        else if (strcmp(Sename, (*node)->Sename) < 0)
                                Insert(Sename, data, &(*node)->left, num1);
                        else
                                cout<<"\n There is such element in the tree";
                        }
                }
        void Delete(Derevo **node, char *p3, Derevo num1)
                {
                if (*node == NULL)
                        {
                        cout<<"\n There is not such element";
                        }
                if      (strcmp(p3, (*node)->Sename) > 0)
                        Delete(&(*node)->right, p3, num1);
                else if (strcmp(p3, (*node)->Sename) < 0)
                        Delete(&(*node)->left, p3, num1);
                else
                        {
                        Derevo *left = (*node)->left, *right = (*node)->right;
                        free(*node);
                        if (left == NULL)
                                *node = right;
                        else if (right == NULL)
                                *node = left;
                        else
                                {
                                *node = left;
                                while (left->right != NULL)
                                        left = left->right;
                                left->right = right;
                                }
                        }
                }
        void View(Derevo *node)
                {
                if (node->left)
                        View(node->left);
 
                cout<<" "<<node->Sename<<" "<<node->data<<'\n';
 
                if (node->right)
                        View(node->right);
                }
        int strcmp (char *s1, char *s2)             // функция для сравнения строковых
            {                   // элементов массивов структур
            for (; *s1==*s2 ; s1++, s2++)
                if (!*s1) return 0;
                    return *s1-*s2;
                }
        void SeekNode (Derevo *node, char *p2)
                {
                if (node->left)
                        SeekNode ( node->left, p2);
                if (strcmp(node->Sename, p2) == 0)
                        cout<<"\n "<<node->Sename<<" "<<node->data<<'\n';
                if (node->right)
                        SeekNode (node->right, p2);
                }
        void Rank(Derevo *num1, float key, int j)
                {
                int i, k, t;
            Derevo num2;
            for (i=0; i<j-1; i++)
                       for (k=i+1; k<j; k++)
                               if (num1[i].data < num1[k].data)
                                       {
                                        num2=num1[i];
                            num1[i]=num1[k];
                            num1[k]=num2;
                                       }
                cout<<'\n'<<"\n Studenty s bolee nizkim ballom: "<<'\n'<<endl;
                for (t=0; t<j; t++)
                        if (num1[t].data < key)
                                cout<<" "<<num1[t].Sename<<" "<<num1[t].data<<'\n';
                }
};
 
 
int _tmain(int argc, _TCHAR* argv[])
{
    
int i=0, j=0;
Derevo *root=NULL, num1[VER];
char *p1, *p2, *p3;
float k, key;
int done = FALSE;
char d;
 
while (!done)
        {
        
        cout<<"\n\n I)nsert, D)elete, V)iew, R)ank, S)each, Q)uit:  ";
    d = toupper (getchar());
    switch (d)
            {
                case 'I':
                        cout<<"\n Vvedite familiju i srednij ball: ";     cin>>p1>>k;
                        num1[i].set(p1, k, &root, *num1);
                        i++, j++;
                        cout<<"\n Element dobavlen. Press any key...";
                        getch();
                        break;
                case 'D':
                        cout<<"\n Vvedite familiu: "; cin>>p3;
                        num1->Delete(&root, p3, *num1);
                        j--;
                        cout<<"\n Element udalen. Press any key...";
                        getch();
                        break;
                case 'V':
                        if (root)
                                {
                                cout<<"\n Vyvod ishodnogo dereva: \n\n";
                                num1->View(root);
                                cout<<"\n Press any key...";
                                getch();
                                }
                        else    {
                                cout<<"\n Tree is empty";
                                getch();
                                }
                        break;
                case 'Q':
                done = TRUE;
                break;
        case 'S':
                        cout<<"\n Vvedite familiu: "; cin>>p2;
                num1->SeekNode(root, p2);
                        cout<<"\n\n Press any key...";
                        getch();
                        break;
                case 'R':
                        {
                        cout<<"\n Vvedite ball: "; cin>>key;
                        num1->Rank(num1, key, j);
                        cout<<"\n\n Press any key...";
                        getch();
                        }
                        break;
                }
    }
return 0;
}
при выполнении пишет ошибку см скрин, а также предупреждения
c:\documents and settings\администратор\мои документы\visual studio 2008\projects\derevo_lr2\derevo_lr2\derevo_lr2.cpp(24) : warning C4996: 'strcpy': This function or variable may be unsafe. Consider using strcpy_s instead. To disable deprecation, use _CRT_SECURE_NO_WARNINGS. See online help for details.
c:\program files\microsoft visual studio 9.0\vc\include\string.h(74) : see declaration of 'strcpy'
c:\documents and settings\администратор\мои документы\visual studio 2008\projects\derevo_lr2\derevo_lr2\derevo_lr2.cpp(33) : warning C4996: 'strcpy': This function or variable may be unsafe. Consider using strcpy_s instead. To disable deprecation, use _CRT_SECURE_NO_WARNINGS. See online help for details.
c:\program files\microsoft visual studio 9.0\vc\include\string.h(74) : see declaration of 'strcpy'
c:\documents and settings\администратор\мои документы\visual studio 2008\projects\derevo_lr2\derevo_lr2\derevo_lr2.cpp(141) : warning C4996: 'getch': The POSIX name for this item is deprecated. Instead, use the ISO C++ conformant name: _getch. See online help for details.
c:\program files\microsoft visual studio 9.0\vc\include\conio.h(145) : see declaration of 'getch'
c:\documents and settings\администратор\мои документы\visual studio 2008\projects\derevo_lr2\derevo_lr2\derevo_lr2.cpp(148) : warning C4996: 'getch': The POSIX name for this item is deprecated. Instead, use the ISO C++ conformant name: _getch. See online help for details.
c:\program files\microsoft visual studio 9.0\vc\include\conio.h(145) : see declaration of 'getch'
c:\documents and settings\администратор\мои документы\visual studio 2008\projects\derevo_lr2\derevo_lr2\derevo_lr2.cpp(156) : warning C4996: 'getch': The POSIX name for this item is deprecated. Instead, use the ISO C++ conformant name: _getch. See online help for details.
c:\program files\microsoft visual studio 9.0\vc\include\conio.h(145) : see declaration of 'getch'
c:\documents and settings\администратор\мои документы\visual studio 2008\projects\derevo_lr2\derevo_lr2\derevo_lr2.cpp(160) : warning C4996: 'getch': The POSIX name for this item is deprecated. Instead, use the ISO C++ conformant name: _getch. See online help for details.
c:\program files\microsoft visual studio 9.0\vc\include\conio.h(145) : see declaration of 'getch'
c:\documents and settings\администратор\мои документы\visual studio 2008\projects\derevo_lr2\derevo_lr2\derevo_lr2.cpp(170) : warning C4996: 'getch': The POSIX name for this item is deprecated. Instead, use the ISO C++ conformant name: _getch. See online help for details.
c:\program files\microsoft visual studio 9.0\vc\include\conio.h(145) : see declaration of 'getch'
c:\documents and settings\администратор\мои документы\visual studio 2008\projects\derevo_lr2\derevo_lr2\derevo_lr2.cpp(177) : warning C4996: 'getch': The POSIX name for this item is deprecated. Instead, use the ISO C++ conformant name: _getch. See online help for details.
c:\program files\microsoft visual studio 9.0\vc\include\conio.h(145) : see declaration of 'getch'
c:\documents and settings\администратор\мои документы\visual studio 2008\projects\derevo_lr2\derevo_lr2\derevo_lr2.cpp(137) : warning C4700: uninitialized local variable 'p1' used
c:\documents and settings\администратор\мои документы\visual studio 2008\projects\derevo_lr2\derevo_lr2\derevo_lr2.cpp(144) : warning C4700: uninitialized local variable 'p3' used
c:\documents and settings\администратор\мои документы\visual studio 2008\projects\derevo_lr2\derevo_lr2\derevo_lr2.cpp(167) : warning C4700: uninitialized local variable 'p2' used

какую библиотек добавить? или как их устранить?
ошибка подозреваю необходимо инициализировать указаеель..только чем?
Миниатюры
дерево  
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
insideone
Модератор
Автор FAQ
 Аватар для insideone
3620 / 898 / 47
Регистрация: 10.01.2010
Сообщений: 2,423
17.02.2010, 21:52     дерево #2
ошибка подозреваю необходимо инициализировать указаеель..только чем?
Указатель = NULL;
т.е.
C++
1
char *p1 = NULL, *p2 = NULL, *p3 = NULL;
Андрейка
408 / 212 / 22
Регистрация: 25.03.2009
Сообщений: 715
17.02.2010, 21:56     дерево #3
dimok, какое задание то ?
dimok
0 / 0 / 0
Регистрация: 15.10.2009
Сообщений: 45
17.02.2010, 22:08  [ТС]     дерево #4
создать бинарное дерево, в качестве ключа-строка, содержащая фамилию, в качестве инф. части- средний балл.
Реализовать : добавление, просмотр, поиск элемента по фамилии, удаление элемента по фамилии, вывод всего дерева на экран, вывод всех студентов , у кого рейтинг ниже заданного

Добавлено через 5 минут
инициализировал указатели null как советовали не помогло...пишет сейчас такую ошибку
http://file.qb.by/17dabd062541ba44db2177abba53f7df

п.с подскажите куда заливать скрины?
или как их сюда встаить..чет ни нахожу..спс!
insideone
Модератор
Автор FAQ
 Аватар для insideone
3620 / 898 / 47
Регистрация: 10.01.2010
Сообщений: 2,423
17.02.2010, 22:41     дерево #5
Я надеюсь вы сделали указатели равными NULL только при инициализации а не везде где нашли их в коде?....

Скрины заливаются в расширенном режиме ответа, чуть ниже смотрите блок Дополнительные опции -> Управление вложениями
dimok
0 / 0 / 0
Регистрация: 15.10.2009
Сообщений: 45
17.02.2010, 22:43  [ТС]     дерево #6
да именно так. только при инициализиции
insideone
Модератор
Автор FAQ
 Аватар для insideone
3620 / 898 / 47
Регистрация: 10.01.2010
Сообщений: 2,423
17.02.2010, 23:05     дерево #7
судя по коду нужно инициализировать массивом char
т.е.
C++
1
p = new char[x];
Спросите разработчика кода какую память необходимо выделить и замените Х
dimok
0 / 0 / 0
Регистрация: 15.10.2009
Сообщений: 45
18.02.2010, 23:27  [ТС]     дерево #8
например какой памятью?
возможности спросить у разработчика нет(
insideone
Модератор
Автор FAQ
 Аватар для insideone
3620 / 898 / 47
Регистрация: 10.01.2010
Сообщений: 2,423
18.02.2010, 23:36     дерево #9
Даже не знаю, ну напиши 1000 Хуже не будет
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
18.02.2010, 23:44     дерево
Еще ссылки по теме:

C++ Дерево, бинарное дерево
C++ Дерево дерево, странное дерево
C++ Исходное бинарное дерево превратить в бинарное дерево поиска, при этом сохранив его структуру

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

Или воспользуйтесь поиском по форуму:
dimok
0 / 0 / 0
Регистрация: 15.10.2009
Сообщений: 45
18.02.2010, 23:44  [ТС]     дерево #10
ага сделал как вы сказали...работает
но не обходимо инициализировать и
Derevo *root=NULL, num1[VER];

num1[VER]=0, num1[VER]={0}, как сдесь быть?
спасибо!
Yandex
Объявления
18.02.2010, 23:44     дерево
Ответ Создать тему
Опции темы

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