Возвращение адреса на элемент структуры

@fitochay · Регистрация: 14.03.2015

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

Здравствуйте. У меня в классе есть структура. Может ли метод класса возвращать указатель на элемент структуры? Если да, то как?

@nmcf · 28.11.2015, 23:49

Может. Только это как-то не очень согласуется с ООП.

C++
1
return &s.a;

@fitochay · 28.11.2015, 23:59 **[ТС]**

nmcf, у меня проблема начинается с объявления метода.

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
Node searchNode(int,Node*&);
Node Tree :: searchNode(int num, Node *&node)
{
    if (node == NULL) {
        return root;
    }
    else if (num < node->x) {
        return searchNode(num,node->left);
    }
    else if (num > node->x) {
        return searchNode(num,node->right);
    }
    else return node;
}

1.cpp:114:1: error: ‘Node’ does not name a type

Что я не так сделал?

@nmcf · 29.11.2015, 00:06

Ну так он у тебя где объявлен? Внутри класса? Надо это учитывать.

@fitochay · 29.11.2015, 00:07 **[ТС]**

nmcf, внутри класса

@nmcf · 29.11.2015, 10:56

Ну у тебя область видимости не даёт возвращать. Node в секции private.
Ты же хотел указатель на поле структуры возвращать, а не на саму структуру.

@fitochay · 29.11.2015, 12:20 **[ТС]**

nmcf, даже если я структуру в public вписываю, тоже самое происходит. Возвращать я хочу указатель на узел дерева (элемент структуры).

@nmcf · 29.11.2015, 13:04

Актуальную версию показывай.

@fitochay · 29.11.2015, 13:45 **[ТС]**

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
#include <iostream>
 
using namespace std;
 
class Tree
{
    public: 
        struct Node
        {
            int x;
            Node *parent, *left, *right;
            
            Node(int num, Node *p=NULL, Node *l=NULL, Node *r=NULL)
            {
                x = num;
                parent = p;
                left = l;
                right = r;
            }
        };
        Node *root;
        Tree(int num)
        {
            root = NULL;
            addNode(num);
        }
        Tree() 
        {
            root = NULL;
        }
        
        Node searchNode(int num) {
            return searchNode(num, root);
        }
        
        bool findNode(int);
        
        void addNode(int num) {
            addNode(num, root);
        }
        
        void delNode();
        
        bool isEmpty();
        void printTree() {
            printTree(root);
        }
        
        void printX(Node*&);
        
    protected:
        Node searchNode(int,Node*&);
        void addNode(int num, Node *(&root), Node *p=NULL);
        bool findNode(int, Node *&);
        void printTree(Node *&);
};
 
bool Tree :: isEmpty()
{
    if (root == NULL)
        return true;
    else
        return false;
}
 
void Tree :: addNode(int num, Node *&node, Node *p)
{
    if (node == NULL) {
        node = new Node(num,p);
    }
    else if (num < node->x) {
        addNode(num,node->left,node);
    }
    else if (num > node->x) {
        addNode(num,node->right,node);
    }
}
 
bool Tree :: findNode(int num)
{
    if (!isEmpty()) {
        return findNode(num, root);
    }
    else return 0;
}
 
bool Tree :: findNode(int num, Node *&node)
{
    if (node == NULL) {
        return 0;
    }
    else if (num < node->x) {
        return findNode(num,node->left);
    }
    else if (num > node->x) {
        return findNode(num,node->right);
    }
    else return 1;
}
 
void Tree :: printTree(Node *&node)
{
    if (node != NULL) {
        printTree(node->left);
        printTree(node->right);
        cout << endl << node->x;
    }
    else 
        cout << endl << "NULL";
}
 
Node Tree :: searchNode(int num, Node *&node)
{
    if (node == NULL) {
        return root;
    }
    else if (num < node->x) {
        return searchNode(num,node->left);
    }
    else if (num > node->x) {
        return searchNode(num,node->right);
    }
    else return node;
}
 
void Tree :: printX(Node *&node)
{
    cout << endl<<node->x << endl;
}
 
int main ()
{
    Tree *t = new Tree(15);
    t->addNode(47);
    t->addNode(11);
    t->addNode(10);
    t->addNode(74);
    t->addNode(16);
    t->addNode(1);
    t->addNode(3);
    
    //t->printTree();
    //cout << t->findNode(3) << t->findNode(12);
    t->printX(t->searchNode(11));
    return 0;
}

@nmcf · 29.11.2015, 14:08

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
#include <iostream>
using namespace std;
 
class Tree
{
    public: 
        struct Node
        {
            int x;
            Node *parent, *left, *right;
            
            Node(int num, Node *p=NULL, Node *l=NULL, Node *r=NULL)
            {
                x = num;
                parent = p;
                left = l;
                right = r;
            }
        };
        Tree(int num)
        {
            root = NULL;
            addNode(num);
        }
        Tree() 
        {
            root = NULL;
        }
        
        Node * searchNode(int num) {
            return searchNode(num, root);
        }
        
        bool findNode(int);
        
        void addNode(int num) {
            addNode(num, root);
        }
        
        void delNode();
        
        bool isEmpty();
        void printTree() {
            printTree(root);
        }
        
        void printX(Node*);
        
    protected:
        Node *root;
        Node * searchNode(int,Node*);
        void addNode(int num, Node *(&root), Node *p=NULL);
        bool findNode(int, Node *&);
        void printTree(Node *);
};
 
bool Tree :: isEmpty()
{
    if (root == NULL)
        return true;
    else
        return false;
}
 
void Tree :: addNode(int num, Node *&node, Node *p)
{
    if (node == NULL) {
        node = new Node(num,p);
    }
    else if (num < node->x) {
        addNode(num,node->left,node);
    }
    else if (num > node->x) {
        addNode(num,node->right,node);
    }
}
 
bool Tree :: findNode(int num)
{
    if (!isEmpty()) {
        return findNode(num, root);
    }
    else return 0;
}
 
bool Tree :: findNode(int num, Node *&node)
{
    if (node == NULL) {
        return 0;
    }
    else if (num < node->x) {
        return findNode(num,node->left);
    }
    else if (num > node->x) {
        return findNode(num,node->right);
    }
    else return 1;
}
 
void Tree :: printTree(Tree::Node *node)
{
    if (node != NULL) {
        printTree(node->left);
        printTree(node->right);
        cout << endl << node->x;
    }
    else 
        cout << endl << "NULL";
}
 
Tree::Node * Tree :: searchNode(int num, Node *node)
{
    if (node == NULL) {
        return root;
    }
    else if (num < node->x) {
        return searchNode(num,node->left);
    }
    else if (num > node->x) {
        return searchNode(num,node->right);
    }
    else return node;
}
 
void Tree :: printX(Node *node)
{
    cout << endl<<node->x << endl;
}
 
int main ()
{
    Tree *t = new Tree(15);
    t->addNode(47);
    t->addNode(11);
    t->addNode(10);
    t->addNode(74);
    t->addNode(16);
    t->addNode(1);
    t->addNode(3);
    
    //t->printTree();
    //cout << t->findNode(3) << t->findNode(12);
    t->printX(t->searchNode(11));
    return 0;
}

@fitochay · 29.11.2015, 15:03 **[ТС]**

nmcf, спасибо. Все работает. А можете объяснить это

C++
1
Tree::Node * Tree :: searchNode

?

@nmcf · 29.11.2015, 15:05

Структура внутри класса, поэтому извне на неё ссылаться надо Tree::Node. Может, и без этого заработает в данном случае.

Новые блоги и статьи Все статьи Все блоги /
Что нового в C# 14 UnmanagedCoder 10.03.2025 Предстоящая версия C# 14 обещает принести изменения, которые сделают разработку еще более приятной и эффективной. Что стоит отметить, так это влияние сообщества разработчиков на формирование новых. . .	Формулы поворота Igor3D 10.03.2025 Добрый день Тема Эти формулы приводятся во множестве тьюториалов, часто под видом "матрица вращения на плоскости". x' = x * cos(a) - y * sin(a) y' = y * cos(a) + x * sin(a) Как бы Вы их. . .	Что нового в .NET 10 UnmanagedCoder 10.03.2025 . NET 10 выходит как релиз с длительной поддержкой (LTS), включающей три года обновлений. В этом обновлении Microsoft сфокусировались на нескольких направлениях: производительность, оптимизация. . .	Отложенное высвобождение, RCU и Hazard Pointer в C++26 NullReferenced 09.03.2025 Многопоточное программирование стало важной частью современной разработки. Когда несколько потоков одновременно работают с общими данными, возникает целый ряд проблем, связанных с синхронизацией и. . .	Неблокирующийся стек на C++26 NullReferenced 09.03.2025 Традиционные способы синхронизации в многопоточном программировании — мьютексы, семафоры, условные переменные — часто превращаются в узкое место в плане производительности. При этом неблокирующиеся. . .
Обработка строк в C++26: Новые возможности string и string_view NullReferenced 09.03.2025 Новый стандарт C++26 предлагает много улучшений для работы с привычными string и относительно новыми string_view. string_view - это невладеющая ссылка на последовательность символов, появившаяся в. . .	Мой первый аддон для Blender 3D, с помощью нейронки (не зная даже азов пайтона, но это не значит что так и с остальным). Hrethgir 09.03.2025 Потратил весь день. Пол-дня мне хватило, чтобы понять что с версией с 14B мне не одолеть написание функционального кода, на языке с которым я вообще никак не знаком - пайтон. Версия 22B от другого. . .	Einstein@Home сегодня исполняется двадцать лет! Programma_Boinc 09.03.2025 Einstein@Home сегодня исполняется двадцать лет! Отправлено 19 февраля 2025 года в 17:20:21 UTC Я хочу поздравить всех наших волонтеров, разработчиков и ученых из Einstein@Home. Мы официально. . .	Заполнители и расширенный набор символов в C++26 NullReferenced 09.03.2025 C++26 представляет два важных обновления: заполнители и расширенный набор символов. Заполнители (placeholders) решают давнюю проблему лаконичности кода в шаблонных выражениях и лямбда-функциях. Они. . .	Контракты в C++26 NullReferenced 09.03.2025 Контракты – это механизм, позволяющий указывать предусловия, постусловия и инварианты для функций в коде. Эта функциональность должна была стать частью C++20, но была исключена на встрече комитета. . .

@fitochay 14 / 14 / 1 Регистрация: 14.03.2015 Сообщений: 113
		1
	Возвращение адреса на элемент структуры 28.11.2015, 23:06. Показов 1549. Ответов 11 Метки нет (Все метки) Здравствуйте. У меня в классе есть структура. Может ли метод класса возвращать указатель на элемент структуры? Если да, то как? 0

@nmcf 7803 / 6567 / 2988 Регистрация: 14.04.2014 Сообщений: 28,705
	29.11.2015, 00:06	4
	Ну так он у тебя где объявлен? Внутри класса? Надо это учитывать. 0

@fitochay 14 / 14 / 1 Регистрация: 14.03.2015 Сообщений: 113
	29.11.2015, 00:07 [ТС]	5
	nmcf, внутри класса 0

@nmcf 7803 / 6567 / 2988 Регистрация: 14.04.2014 Сообщений: 28,705
	29.11.2015, 10:56	6
	Ну у тебя область видимости не даёт возвращать. Node в секции private. Ты же хотел указатель на поле структуры возвращать, а не на саму структуру. 0

@fitochay 14 / 14 / 1 Регистрация: 14.03.2015 Сообщений: 113
	29.11.2015, 12:20 [ТС]	7
	nmcf, даже если я структуру в public вписываю, тоже самое происходит. Возвращать я хочу указатель на узел дерева (элемент структуры). 0

@nmcf 7803 / 6567 / 2988 Регистрация: 14.04.2014 Сообщений: 28,705
	29.11.2015, 13:04	8
	Актуальную версию показывай. 0

@nmcf 7803 / 6567 / 2988 Регистрация: 14.04.2014 Сообщений: 28,705
	29.11.2015, 15:05	12
	Структура внутри класса, поэтому извне на неё ссылаться надо Tree::Node. Может, и без этого заработает в данном случае. 0

Возвращение адреса на элемент структуры

Решение