opérateur de comparaison personnalisée pour struct personnalisé dans multiset C++

Question

J'ai la structure suivante

struct Node               
{ 
    int x0,y0,g,h,f; 
    int *Grid[N][N]; 
    Node* parent=NULL; 
    Node(int x=0,int y=0,int G=0,Node* node=NULL) 
    { 
     x0=x; 
     y0=y; 
     g=G; 
     parent=node; 
    } 
} 

et la définition multiset comme suit

multiset<Node*,GridLess>open_list; 

Gridless est la structure initiale pour l'opérateur de comparaison.

struct GridLess                  
{ 
    bool operator()(const Node *a,const Node *b) const 
    { 
     for(i=0;i<N;i++) 
     { 
      for(j=0;j<N;j++) 
      { 
       if(*a->Grid[i][j]!=*b->Grid[i][j]) 
       { 
        return *a->Grid[i][j]<*b->Grid[i][j]; 
       } 
      } 
     } 
     return false; 
    } 
}; 

Mon besoin fondamental était de trouver le Node dans le open_list qui a les mêmes éléments en même position dans la grille en utilisant multiset::count ou multiset::find qui est complété par l'opérateur de comparaison ci-dessus.

Maintenant, je veux la Node dans le open_list qui a les mêmes éléments en même position dans la grille ainsi que la même Node::g et Node::f

ce que j'ai essayé d'utiliser et échoué

struct GridLess                  
{ 
    bool operator()(const Node *a,const Node *b) const 
    { 
     for(i=0;i<N;i++) 
     { 
      for(j=0;j<N;j++) 
      { 
       if(*a->Grid[i][j]!=*b->Grid[i][j]) 
       { 
        return *a->Grid[i][j]<*b->Grid[i][j]||(*a->Grid[i][j]==*b->Grid[i][j]&&a->g<b->g)||((*a->Grid[i][j] == *b->Grid[i][j])&&(a->g==b->g)&&a->f<b->f); 
       } 
      } 
     } 
     return false; 
    } 
}; 

L'introduction de deux Nodes dans le open_list avec la même grille mais différente g ou f aboutit toujours à count=2.

J'ai essayé de vérifier juste le Grid et Node::g avec les éléments suivants

return *a->Grid[i][j]<*b->Grid[i][j]||(*a->Grid[i][j]==*b->Grid[i][j]&&a->g<b->g); 

Même cela ne fonctionne pas.

J'ai besoin d'un opérateur de comparaison pour ce problème et d'une explication de son fonctionnement.

EDIT

je me suis dit que je ne suis pas clair avec la fonction bool operator() que lorsque nous écrivons return a<b Je comprends qu'il retournera true si a<b mais ce qui va le retourner si a==b ou a>b si cela pourrait s'expliquer ensemble avec la question, cela serait vraiment utile.

Answer 1

Vous devez faire une comparaison des g et f membres en dehors de la boucle. Tant qu'il se trouve dans la boucle, vous ne comparez pas les membres g et f dans le cas où les membres Grid sont égaux.

struct GridLess                  
{ 
    bool operator()(const Node *a,const Node *b) const 
    { 
     for(i=0;i<N;i++) 
     { 
      for(j=0;j<N;j++) 
      { 
       if(*a->Grid[i][j]!=*b->Grid[i][j]) 
       { 
        return *a->Grid[i][j]<*b->Grid[i][j]; 
       } 
      } 
     } 
     return std::tie(a->g, a->f) < std::tie(b->g, b->f); 
    } 
}; 

Answer 2

Votre opérateur de comparaison ne s'est pas bien comporté. Comparer seulement les points de la grille d'abord dans une boucle, renvoyant le point A pointB. Si elles correspondent, alors comparez le reste des choses.

Je ne sais pas pourquoi ma réponse a été coupée, mais elle est la même que celle complète ci-dessus. Je pense que moins que commencé une balise ...