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

Непонятно работает функция - член класса - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Расположение консольной программы http://www.cyberforum.ru/cpp-beginners/thread638521.html
Как программно узнать расположение КОНСОЛЬНОЙ исполняемой программы? В гугле только оконные приложения
C++ Перезапуск программы Как мне программно перезапустить приложение? Нужно чтобы программа перезапустила себя сам, при том что ее расположение неизвестно Добавлено через 1 минуту Извиняюсь уже нашел ) http://www.cyberforum.ru/cpp-builder/thread549624.html http://www.cyberforum.ru/cpp-beginners/thread638504.html
C++ Задан массив точек. Найти номера наиболее и наименее удаленных друг от друга точек.
Условие задачи: В одномерном массиве с четным количеством элементов (2N) находятся координаты N точек плоскости. Они располагаются в следующем порядке: x1, у1, х2, у2, x3, y3 и т.д. Найти номера наиболее и наименее удаленных друг от друга точек. Мой код: #include <iostream> #include <iomanip> #include <vector> #include <cmath> using namespace std;
Установка и настройка Eclipse + MinGW C++
Установил MinGW и Eclips for C++ не удается запустить тестовый пример Hello world. Ошибка sh -c "autoreconf -i" Cannot run program "sh": Launching failed Как правильно и где прописывать все необходимые пути?
C++ Не могу правильно считать данные из потока http://www.cyberforum.ru/cpp-beginners/thread638477.html
Привет всем. У меня есть такая задача. На вход поступает дробь вида 1 1/4 (например). Эта дробь может быть представлена как только целой частью (1), так только дробной частью (1/4) так и полностью. И возникает проблема считывания. Пробовал так: scanf("%lld %lld/%lld", one, two, three); Но тут проблема в том, что приходится вводить все 3 числа. ну либо 2, но это неправильно. Сейчас сделано...
C++ библиотеки алгоритмов Где можно найти библиотеки 3j-, 6j- и 9j-символов? подробнее

Показать сообщение отдельно
Alexxx7
97 / 33 / 5
Регистрация: 24.04.2012
Сообщений: 151
16.08.2012, 15:07     Непонятно работает функция - член класса
Задача создать телефонный справочник с использованием бинарного дерева. Проблема возникает при попытке найти абонента по имени. Создал функцию-члент для поиска Tree::Surch_name. Внутри неё для перебора всех элементов используется функция Tree::Surch_Tree_Name в которую передаю указатель на корень, имя которое неоходимо найти и указатель - cash на элемент если он найден. Внутри функции Tree::Surch_Tree_Name указателю - cash присваивается адрес найденого элемента но как только работа функции заканчивается он снова становится нулевым. Интересно в чём дело?
файл С++
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
# include<iostream>
# include "tree.h"
# include <ctime>
using namespace std;
 
int main(void)
{
    srand(time(NULL));
    char* sarch_name = new char[20];
 
    Tree A;
    A.Create_unit("Ivanoff", rand()%1000000);
    A.Create_unit("Petrof", rand()%1000000);
    A.Create_unit("Sidorov", rand()%1000000);
    A.Create_unit("Smirnof", rand()%1000000);
    A.Create_unit("Pupkin", rand()%1000000);
    A.Create_unit("Verjovkin", rand()%1000000);
    A.Create_unit("Kozlov", rand()%1000000);
    A.Create_unit("Berlioz", rand()%1000000);
    A.Create_unit("Pushkin", rand()%1000000);
    A.Show_all();
    int key = 100;
    do
    {
        cout<<"\t\tMenu:\n";
        cout<<"\t Poisk po abonentu - 1;\n"<<"\t Poisk po nomeru - 2;"<<endl;
        cout<<"\t Zakonchit robotu - 0;\n";
        cin>> key;
        switch (key)
        {
            case 1:
                    cout<<"\tVvedite abonenta - ";
                    cin>>sarch_name;
                    A.Surch_name(sarch_name);
                    break;
            case 2:
                    int number;
                    cout<<"\tVvedite nomer telefona - ";
                    cin>>number;
                    A.Surch_num_fon(number);
                    break;
        }
    }
    while(key);
    return 0;
}
Библиотечный файл
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
# define SIZE 8
# include <string.h>
# include<iostream>
 
using namespace std;
struct unit
{
    char* name;
    int fon_number;
    unit * left, * right, * parent;
};
class Tree
{
public: 
    unit * root;
    Tree();
    void Create_unit( char* name, int number);
    void Show_unit(unit* root);
    void Show_all();
    void Show_all_unit(unit* root);
    void Surch_num_fon(int number);
    void Surch_name(char* sarch_name);
    void Surch_Tree_Name( unit* temp, char* sarch_name, unit* cash);
 
    void Delete_all(unit* root);
    ~Tree();
};
Tree::Tree()
{
    root = NULL;
}
void Tree::Create_unit( char* name, int number)
{   
    unit* temp = new unit;
    temp->left=NULL;
    temp->right=NULL;
    int len = strlen(name) + 1;
    temp->name = new char[len];
    strcpy(temp->name , name);
    temp->fon_number = number;
    
    //Начинаем мискать место для вставки в дерево
    unit* temp1 = NULL;
    unit* temp2 = root;
 
    while(temp2 !=0)
    {
        temp1 = temp2;
        if((temp2->fon_number>temp->fon_number)) 
        temp2 = temp2->left;
        else temp2 = temp2->right;
    }
    temp->parent = temp1;
    if(temp->parent==0) root = temp;
    else 
    {
        if(temp1->fon_number > temp->fon_number)
            temp1->left = temp;
        else 
            temp1->right = temp;
    }
}
void Tree::Show_unit(unit* temp)
{
        cout<<"Name - "<<temp->name<<endl;
        cout<<"Nomber - "<<temp->fon_number;
        cout<<endl;
}
void Tree::Show_all()
{
    unit* temp = root; 
    Show_all_unit( temp);
    
}
void Tree::Show_all_unit(unit* temp)
{
    if(temp!=0)
    {   
        cout<<"\n\tName - "<<temp->name<<endl;;
        cout<<"\tNomber - "<<temp->fon_number<<endl;
        Show_all_unit(temp->right);
        Show_all_unit(temp->left);
    }
}
void Tree::Surch_num_fon(int number)
{
    unit* temp = root;
    int i=0;
    while(temp)
    {
        if (temp->fon_number==number)
        {
            Show_unit(temp); 
            i++;
            temp = 0;
        }
        else
        {
            if (temp->fon_number>number) 
                temp=temp->left;
            else if(temp->fon_number<number) 
                temp=temp->right;
        }
    }
    if(!i) cout<<"Takogo abonenta net!"<<endl;
}
void Tree::Surch_name(char* sarch_name)//Функция поиска
{
    unit* temp = root; 
    unit* cash = NULL;
    Surch_Tree_Name(temp, sarch_name, cash);
    //в этом месте cash снова становиться нулевым
    if(cash) Show_unit(cash);
    else cout<<"\tAbonent ne najden.\n";
}
void Tree::Surch_Tree_Name( unit* temp, char* sarch_name, unit* cash)//функция создана отдельно для возможности её вызова рекурсивно
{
    if(temp)
    {
        if (strcmp( temp->name,  sarch_name)==0) cash = temp;
        Surch_Tree_Name(temp->left,  sarch_name, cash);
        Surch_Tree_Name(temp->right,  sarch_name, cash);
    }
}
void Tree::Delete_all(unit* root)
{
 
}
Tree::~Tree()
{
    Delete_all(root);
}
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 23:22. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru