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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Alexxx7
97 / 33 / 5
Регистрация: 24.04.2012
Сообщений: 151
#1

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

16.08.2012, 15:07. Просмотров 375. Ответов 1
Метки нет (Все метки)

Задача создать телефонный справочник с использованием бинарного дерева. Проблема возникает при попытке найти абонента по имени. Создал функцию-члент для поиска 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);
}
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
16.08.2012, 15:07     Непонятно работает функция - член класса
Посмотрите здесь:

Член-функция класса не работает - C++
Доброго вечера! Только что написал вот такой несложный класс, который определяет две характеристики предмета (вес и стоимость)....

Не функция-член класса - C++
Фрагмент из книги, об дружественной функции operator&lt;&lt;: &quot;Обратите внимание, что она не является функцией-членом класса String&quot;. Из чего...

Функция-член Ошибка класса - C++
Непонятная ошибка связанная с функцией-членом. Я в панике + почему-то не могу внести хедер с include ввожу #include &quot;header.h&quot; Работаю в...

Функция-член шаблонного класса - C++
Как правильно объявить функцию-член шаблонного класса? Класс: template &lt;class SType&gt; class Set { int len; // число членов ...

Функция-друг одно класса, член другого. - C++
Привет. Не поможете как сделать чтобы функция одного класса была функцией-другом другого класса? я сделал так: Класс snake: ...

И снова класс Матрицы с функция-член класса для нахождения определителя - C++
Проблема в следующем испробовал все варианты, которые закомментированы, все рабочие ну некоторые с отрицательными числами неправильно...

Переопределение операторов как член-класса и как дружественная функция - C++
Привет. Задача создать класс целых чисел, для него нужно переопределить операторы ++ и + как функции-члены и -- и - как дружественные...

Член-ссылка на другой член класса - C++
Есть класс Dot с двумя членами - x и y. Требуется еще один класс, который хранит width i height, но реализация этого класса ничем не...

Не работает функция из класса - C++
Приветствую. Подскажите пожалуйста в чем ошибка. Изучаю тему классов. Задание такое, создать класс, содержащий в себе вектора для записи...

Функция класса(вычисление определителя произвольной матрицы) работает не правильно(постоянно определитель 0) - C++
void deterMatr(matr matrx) { if (matrx.rows == matrx.columns){ //приведение матрицы к треугольному виду int maxl, k; ...

Функция: Наибольший общий делитель. Непонятно - C++
#include &lt;iostream&gt; using namespace std; int nod(int number1, int number2) // рекурсивная функция нахождения наибольшего общего...

Член класса управляемый не может относиться к типу класса не управляемый - C++
&quot;член класса управляемый не может относиться к типу класса не управляемый&quot; Не могу понять что делать с этой ошибкой и как...


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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
ForEveR
В астрале
Эксперт С++
7968 / 4730 / 320
Регистрация: 24.06.2010
Сообщений: 10,539
Завершенные тесты: 3
16.08.2012, 15:36     Непонятно работает функция - член класса #2
Alexxx7, Передавать либо указатель на указатель cash либо ссылку на указатель cash.
Yandex
Объявления
16.08.2012, 15:36     Непонятно работает функция - член класса
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru