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

@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. Впрочем, можно иметь несколько компараторов под разные нужды. Тут важно не перепутать потом.

Новые блоги и статьи Все статьи Все блоги /
SDL3 для Web (WebAssembly): Идентификация объектов на Box2D v3 - использование userData и событий коллизий 8Observer8 02.03.2026 Содержание блога Финальная демка в браузере. Итоговый код: finish-collision-events-sdl3-c. zip https:/ / www. cyberforum. ru/ blog_attachment. php?attachmentid=11680&d=1772460536 Одним из. . .	Реалии Hrethgir 01.03.2026 Нет, я не закончил до сих пор симулятор. Эта задача сложнее. Не получилось уйти в плавсостав, но оно и к лучшему, возможно. Точнее получалось - но сварщиком в палубную команду, а это значит, в моём. . .	Ритм жизни kumehtar 27.02.2026 Иногда приходится жить в ритме, где дел становится всё больше, а вовлечения в происходящее — всё меньше. Плотный график не даёт вниманию закрепиться ни на одном событии. Утро начинается с быстрых,. . .	SDL3 для Web (WebAssembly): Сборка библиотек: SDL3, Box2D, FreeType, SDL3_ttf, SDL3_mixer и SDL3_image из исходников с помощью CMake и Emscripten 8Observer8 27.02.2026 Недавно вышла версия 3. 4. 2 библиотеки SDL3. На странице официальной релиза доступны исходники, готовые DLL (для x86, x64, arm64), а также библиотеки для разработки под Android, MinGW и Visual Studio. . . .
SDL3 для Web (WebAssembly): Реализация движения на Box2D v3 - трение и коллизии с повёрнутыми стенами 8Observer8 20.02.2026 Содержание блога Box2D позволяет легко создать главного героя, который не проходит сквозь стены и перемещается с заданным трением о препятствия, которые можно располагать под углом, как верхнее. . .	Конвертировать закладки radiotray-ng в m3u-плейлист damix 19.02.2026 Это можно сделать скриптом для PowerShell. Использование . \СonvertRadiotrayToM3U. ps1 <path_to_bookmarks. json> Рядом с файлом bookmarks. json появится файл bookmarks. m3u с результатом. # Check if. . .	Семь CDC на одном интерфейсе: 5 U[S]ARTов, 1 CAN и 1 SSI Eddy_Em 18.02.2026 Постепенно допиливаю свою "многоинтерфейсную плату". Выглядит вот так: https:/ / www. cyberforum. ru/ blog_attachment. php?attachmentid=11617&stc=1&d=1771445347 Основана на STM32F303RBT6. На борту пять. . .	Камера Toupcam IUA500KMA Eddy_Em 12.02.2026 Т. к. у всяких "хикроботов" слишком уж мелкий пиксель, для подсмотра в ESPriF они вообще плохо годятся: уже 14 величину можно рассмотреть еле-еле лишь на экспозициях под 3 секунды (а то и больше),. . .

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

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

Решение