non staticな変数をoperator内で比較したい

環境

Windows PC
MinGW
C++

実現したいこと

Astarアルゴリズムを実装したい
Wikiの「実際に使われているOPEN/CLOSEリストの実装」を実装しています。

問題のソースコード

MapManager.cpp
1#include "MapManager.hpp"
2
3void MapManager::Astar(省略) {
4  // コストが小さい順番にIDを取り出す
5  priority_queue<DotID, vector<DotID>, GreaterDot> que;
6
7}
8

MapManager.hpp
1class MapManager {
2public:
3  // 省略
4  void Astar(int now_x, now_y, goal_x, goal_y);
5
6private:
7  // 省略
8  const int dot_max_num = 100 * 100;
9  // Dot = 1マス
10  struct DotID {
11    int id;
12  }
13  int dot_cost[dot_max_num]; // そのドットまでのコスト
14  int dot_estimated_cost[dot_max_num]; // goalまで到達した時の予想コスト
15  struct GreaterDot {
16    bool operator()(const DotID &X, const DotID &y) {
17      if (dot_estimated_cost[x.id] == dot_estimated_cost[y.id]) {
18        // ゴールに到達したときの予想コストが同じ場合のみ、
19        // その地点に到達するために必要なコストで比較
20        return dot_cost[x.id] > dot_cost[y.id];
21      } else {
22        // 基本的に、ゴールに到達したときの予想コストで比較する
23        return dot_estimated_cost[x.id] > dot_estimated_cost[y.id]
24      }
25    }
26  }
27}
28

dot_costとdot_estimated_costは、Astarの関数の中で使います。

エラーメッセージ

error: invalid use of non-static data member 'MapManager::dot_estimated_cost'
if (dot_estimated_cost[x.id] == dot_estimated_cost[y.id]) {

dot_costも同様のエラーが出ています。

わからない部分

GreaterDotのoperatorでエラーが出るのは、dot_costが存在しない可能性があるのに、比較に使用しているからなのでしょうか？
ネットで情報を調べ、templateを使う方法を見つけたのですが、今回の場合はエラーメッセージから推測するにtemplateもstaticにしないといけないような気がします。

どうかよろしくお願い致します。

備考

以前、c++でキューに2つの値を持った変数を入れたいという質問をさせていただいたものです。

行動規範の内容に同意します

回答1件

ベストアンサー

MapManager の中で GreaterDot を定義することでスコープやアクセスコントロールに影響はしますが、 MapManager 型のオブジェクトと GreaterDot のオブジェクトの間に (勝手には) 関係が出来たりはしません。

GreaterDot::operator() の中で dot_estimated_cost を呼出したときにどの MapManager 型オブジェクトの dot_estimated_cost のことを指しているのかわからないのです。 GreaterDot 型のオブジェクトの生成時にどの MapManager 型のオブジェクトに対応づいているのか参照 (またはポインタ) を渡して保存し、それを経由して dot_estimated_cost にアクセスするようにする必要があるでしょう。

クラスの関係とそのインスタンスの関係を区別して考えられないと混乱します。この場合はまず GreaterDot を MapManager 内で定義せずに個別に定義したほうが理解しやすいと思います。

投稿2021/03/03 11:54