Из структуры внутри класса достучаться до нестатического поля

@KaiKristo · Регистрация: 24.02.2015

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

Нужно изнутри структуры перегрузить оператор>для priority_queue. Результат операции > зависит от данных из вне. Конкретнее от полей класса.
Но доступ внутри структуры я к полям получить не могу, пишит, что нужен объект. Как мне обойти это? static не вариант.

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
class A
class A
{
public:
int iEndX,iEndY;
private:
        struct Point
        {
        int x,y;
        bool operator>(const Point& cmp) const
        {
    // check distance to destination
    int a1 = (x - iEndX) * (x - iEndX);
    int b1 = (y - iEndY) * (y - iEndY);
    float d1 = sqrt(a1 + b1);
 
        // check distance to destination
    int a2 = (cmp.x - iEndX) * (cmp.x - iEndX);
    int b2 = (cmp.y - iEndY) * (cmp.y - iEndY);
    float d2 = sqrt(a2 + b2);
 
    if (d1 > d2) return false;
 
    return true;
        }
 
        };
 
};

@oleg-m1973 · 21.05.2019, 15:41

Сообщение от KaiKristo

Но доступ внутри структуры я к полям получить не могу, пишит, что нужен объект. Как мне обойти это? static не вариант.

Например, в Point добавить ссылку на A

C++
1
2
3
4
5
6
7
8
9
10
11
        struct Point
        {
          Point(A &a) : m_a(a) {}
 
          A &m_a;
           int x,y;
 
        bool operator>(const Point& cmp) const
        {
    // check distance to destination
    int a1 = (x - m_a.iEndX) * (x - m_a.iEndX);

@KaiKristo · 21.05.2019, 16:13 **[ТС]**

Внутри класса существуют вызовы в стиле
void A : : DoSomething()
{
...
qPointsToScan.push(Point(x,y));
...
qPointsToScan.top();
}
Тогда мне придется хранить референс на this. а референс на this хранить нельзя.

@oleg-m1973 · 21.05.2019, 16:23

Сообщение от KaiKristo

Тогда мне придется хранить референс на this. а референс на this хранить нельзя.

Почему? Зависит от того, кто контролирует время жизни объекта.

Покажи весь код

@KaiKristo · 21.05.2019, 16:43 **[ТС]**

Header

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
#pragma once
 
#define OUT
 
#include <vector.h>
#include <queue.h>
#include <math.h>
class PathFinder2D
{
 
private:
    
    //Start point of seaching
    int iStartX, iStartY; 
    //End Point
 
 
    //Obstacle Array
    // Size of array
    int cols, rows;
    //array
    int** iObstacleMap;
 
    //Array of Length to the point;
    //It's size equal  size of Obstacle array
 
    float** fLengthToPoint;
    
    //close points
    bool** bWasHere;
 
    //cost of path array
    float* fPathCost;
 
    
 
    struct Point {
        int x, y;
        Point();
        Point(int x, int y);
        bool operator>(const Point& cmp) const;
        bool operator==(const Point& cmp) const;
        bool operator<(const Point& cmp) const;
    };
    //fills array unreachable values
 
public:
        static int iEndX, iEndY;
    //Use existing map
    PathFinder2D(int cols, int rows, int *firstArrayCell);
    ~PathFinder2D();
    std::priority_queue<Point> qPointsToScan;
    //can we use neigbors without errors?
    bool PointInMap(int x, int y, int dx, int dy);
        
    bool FindPath(int fromX, int fromY, int toX, int toY);
    void GetLenghtToPointMap(OUT float *LengthOutMap);
 
    
private:
    void EraseLengthArray();
    template<class Q>
    void ClearQueue(Q& q);
 
};

CPP

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
184
185
186
187
188
189
190
191
192
#include "PathFinder2D.h"
 
 
void PathFinder2D::EraseLengthArray()
{
    for (int i = 0; i < rows; i++)
        for (int j = 0; j < cols; j++)
            fLengthToPoint[j][i] = cols*rows + 1;
}
 
PathFinder2D::PathFinder2D(int cols, int rows, int *firstArrayCell)
{
    //set nessesary parameters
    this->cols = cols;
    this->rows = rows;
 
        iObstacleMap = new int*[rows];
 
        for (int i = 0;i<rows;i++)
          iObstacleMap[i] = new int[cols];
 
        for (int i = 0;i<rows;i++)
         for (int j = 0;j<cols;j++)
          iObstacleMap[i][j] = firstArrayCell[i*cols + j];
 
    //create map of length
 
    fLengthToPoint = new float*[rows];
    for (int i = 0; i < rows; i++)
    {
        fLengthToPoint[i] = new float[cols];
    }
 
    bWasHere = new bool* [rows];
    for (int i = 0; i < rows; i++)
    {
        bWasHere[i] = new bool[cols];
    }
 
}
 
PathFinder2D::~PathFinder2D()
{
 
    for (int i = 0; i < rows; i++)
    {
        delete[]    fLengthToPoint[i]  ;
    }
    delete[] fLengthToPoint;
 
    for (int i = 0; i < rows; i++)
    {
        delete[]    bWasHere[i]         ;
    }
    delete[] bWasHere;
}
 
 
 
//can we use neigbors without errors?
 
inline bool PathFinder2D::PointInMap(int x, int y, int dx, int dy)
{
 
    if (x + dx >= cols)
    {
 
        return false;
    }
    if (x + dx < 0)
    {
        return false;
    }
    if (y + dy >= rows)
    {
        return false;
    }
    if (y + dy < 0)
    {
        return false;
    }
    if (iObstacleMap[(x + dx)][(y + dy)] == -1)
    {
        return false;
    }
    if (dx == dy && dx == 0)
    {
        return false;
    }
 
    return true;
}
template <class Q>
void PathFinder2D::ClearQueue(Q& q) {
    q = Q();
}
 
bool PathFinder2D::FindPath(int fromX, int fromY, int toX, int toY)
{
    EraseLengthArray();
    ClearQueue(qPointsToScan);
 
    qPointsToScan.push(Point(fromX, fromY));
    iObstacleMap[fromX][fromY] = 0;
    fLengthToPoint[fromX][fromY] = 0;
    
    while (!qPointsToScan.empty())
    {
        Point p = qPointsToScan.top();
        if (p.x == toX && p.y == toY) return true;
        qPointsToScan.pop();
        float fCurLength = fLengthToPoint[p.x][p.y];
        bWasHere[p.x][p.y] = true;
        for (int i = -1; i <= 1; i++)
            for (int j = -1; j <= 1; j++)
            {
                
                if (PointInMap(p.x, p.y, i, j))
                {
                    float fCost = 1.0f;
                    // diagonal movement cost 1.5
 
                    if (abs(i) == abs(j)) fCost = 1.5f;
 
                    if (bWasHere[p.x + i][p.y + j])
                        //if new movement not better than older
                        if (fCurLength + fCost + fPathCost[(p.x + i)+(p.y + j)*cols] >= fLengthToPoint[p.x + i][p.y + j])
                        {
 
                            continue;
                        }
                    fLengthToPoint[p.x + i][p.y + j] = fCurLength + fCost + fPathCost[(p.x + i) + (p.y + j) * cols];
                    bWasHere[p.x + i][p.y + j] = true;
                    qPointsToScan.push(Point(p.x + i, p.y + j));
                }
 
            }
    }
 
    return false;
}
 
void PathFinder2D::GetLenghtToPointMap(OUT float *LengthOutMap)
{
    for (int i = 0; i < cols; i++)
        for (int j = 0; j < rows; j++)
        {
            LengthOutMap[j*cols +i ] = fLengthToPoint[i][j];
        }
}
 
PathFinder2D::Point::Point() { x = 0; y = 0; }
 
PathFinder2D::Point::Point(int x, int y) { this->x = x; this->y = y; }
 
bool PathFinder2D::Point::operator>(const Point& cmp) const
{
    // check distance to destination
    int a1 = (x - PathFinder2D::iEndX) * (x - PathFinder2D::iEndX);
    int b1 = (y - iEndY) * (y - iEndY);
    float d1 = sqrt(a1 + b1) + fLengthToPoint[x][y];
 
 
    int a2 = (cmp.x - iEndX) * (cmp.x - iEndX);
    int b2 = (cmp.y - iEndY) * (cmp.y - iEndY);
    float d2 = sqrt(a2 + b2) + fLengthToPoint[cmp.x][cmp.y];
 
    if (d1 > d2) return false;
 
    return true;
}
 
 
 
bool PathFinder2D::Point::operator<(const Point& cmp) const
{
    
        // check distance to destination
    int a1 = (x - PathFinder2D::iEndX) * (x - PathFinder2D::iEndX);
    int b1 = (y - iEndY) * (y - iEndY);
    float d1 = sqrt(a1 + b1) + fLengthToPoint[x][y];
 
 
    int a2 = (cmp.x - iEndX) * (cmp.x - iEndX);
    int b2 = (cmp.y - iEndY) * (cmp.y - iEndY);
    float d2 = sqrt(a2 + b2) + fLengthToPoint[cmp.x][cmp.y];
 
    if (d1 > d2) return true;
 
    return false;
    
}

@oleg-m1973 · 21.05.2019, 17:35

KaiKristo, Думаю, можно смело передавать в Point ссылку на PathFinder2D, *this.
У тебя PathFinder2D владеет qPointsToScan, так что все экземпляры Point будут удалены в деструкторе PathFinder2D, к тому же struct Point - private.

@KaiKristo · 21.05.2019, 18:00 **[ТС]**

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

@oleg-m1973 · 21.05.2019, 18:02

Сообщение от KaiKristo

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

Это не костыль, а совершенно нормальное решение. Для объектов нужны какие-то общие данные и ты передаёшь ему ссылку на них.

IGPIGP · 21.05.2019, 20:50

KaiKristo, но ведь оператор (а можно было бы и функтор) это тоже член класса (структуры в вашем случае). Для получение доступа для объекта структуры, к объекту объемлющего класса можно отдать ему ссылку на внешний объект как говорит oleg-m1973.
Я бы предложил сделать объект структуры полем внешнего класса и инициализировать в конструкторе необходимыми данными. Вплоть до ссылки на внешний объект. Столь плотная связь между данными объектами закономерна. Оператор сравнения, это свойство объекта и всё что имеет отношение является продолжением этого свойства. Нужно обязательно убедиться что подобные операторы удовлетворяют общим требованиям (ассоциативность, !> && !< это == и пр.) иначе будут проблемы с алгоритмами и контейнерами вроде set/map. Впрочем, можно иметь несколько компараторов под разные нужды. Тут важно не перепутать потом.

Новые блоги и статьи Все статьи Все блоги /
WordPad для Windows 11 Jel 10.01.2026 WordPad для Windows 11 — это приложение, которое восстанавливает классический текстовый редактор WordPad в операционной системе Windows 11. После того как Microsoft исключила WordPad из. . .	Classic Notepad for Windows 11 Jel 10.01.2026 Old Classic Notepad for Windows 11 Приложение для Windows 11, позволяющее пользователям вернуть классическую версию текстового редактора «Блокнот» из Windows 10. Программа предоставляет более. . .	Почему дизайн решает? Neotwalker 09.01.2026 В современном мире, где конкуренция за внимание потребителя достигла пика, дизайн становится мощным инструментом для успеха бренда. Это не просто красивый внешний вид продукта или сайта — это. . .	Модель микоризы: классовый агентный подход 3 anaschu 06.01.2026 aa0a7f55b50dd51c5ec569d2d10c54f6/ O1rJuneU_ls https:/ / vkvideo. ru/ video-115721503_456239114
Owen Logic: О недопустимости использования связки «аналоговый ПИД» + RegKZR ФедосеевПавел 06.01.2026 Owen Logic: О недопустимости использования связки «аналоговый ПИД» + RegKZR ВВЕДЕНИЕ Введу сокращения: аналоговый ПИД — ПИД регулятор с управляющим выходом в виде числа в диапазоне от 0% до. . .	Модель микоризы: классовый агентный подход 2 anaschu 06.01.2026 репозиторий https:/ / github. com/ shumilovas/ fungi ветка по-частям. коммит Create переделка под биомассу. txt вход sc, но sm считается внутри мицелия. кстати, обьем тоже должен там считаться. . . .	Расчёт токов в цепи постоянного тока igorrr37 05.01.2026 / * Дана цепь постоянного тока с сопротивлениями и напряжениями. Надо найти токи в ветвях. Программа составляет систему уравнений по 1 и 2 законам Кирхгофа и решает её. Последовательность действий:. . .	Новый CodeBlocs. Версия 25.03 palva 04.01.2026 Оказывается, недавно вышла новая версия CodeBlocks за номером 25. 03. Когда-то давно я возился с только что вышедшей тогда версией 20. 03. С тех пор я давно снёс всё с компьютера и забыл. Теперь. . .

@KaiKristo 29 / 19 / 10 Регистрация: 24.02.2015 Сообщений: 124
	21.05.2019, 16:13 [ТС]
	Внутри класса существуют вызовы в стиле void A : : DoSomething() { ... qPointsToScan.push(Point(x,y)); ... qPointsToScan.top(); } Тогда мне придется хранить референс на this. а референс на this хранить нельзя. 0

@oleg-m1973 6772 / 4565 / 1844 Регистрация: 07.05.2019 Сообщений: 13,726
	21.05.2019, 17:35
	KaiKristo, Думаю, можно смело передавать в Point ссылку на PathFinder2D, *this. У тебя PathFinder2D владеет qPointsToScan, так что все экземпляры Point будут удалены в деструкторе PathFinder2D, к тому же struct Point - private. 1

@KaiKristo 29 / 19 / 10 Регистрация: 24.02.2015 Сообщений: 124
	21.05.2019, 18:00 [ТС]
	Сделал, но выглядит скорее, как костыль, а не решение... Структура в классе, экземпляр структуры не может создаться без создание объекта класса, но всё равно ему требуется ссылка на объект.. звучит крайне бредово. 0

IGPIGP Комп_Оратор) $Эксперт по математике/физике$ 9005 / 4706 / 630 Регистрация: 04.12.2011 Сообщений: 14,003 Записей в блоге: 16
	21.05.2019, 20:50
	KaiKristo, но ведь оператор (а можно было бы и функтор) это тоже член класса (структуры в вашем случае). Для получение доступа для объекта структуры, к объекту объемлющего класса можно отдать ему ссылку на внешний объект как говорит oleg-m1973. Я бы предложил сделать объект структуры полем внешнего класса и инициализировать в конструкторе необходимыми данными. Вплоть до ссылки на внешний объект. Столь плотная связь между данными объектами закономерна. Оператор сравнения, это свойство объекта и всё что имеет отношение является продолжением этого свойства. Нужно обязательно убедиться что подобные операторы удовлетворяют общим требованиям `(ассоциативность`, `!> && !< это ==` и пр.) иначе будут проблемы с алгоритмами и контейнерами вроде set/map. Впрочем, можно иметь несколько компараторов под разные нужды. Тут важно не перепутать потом. 0

Из структуры внутри класса достучаться до нестатического поля

Решение