Dépendance circulaire dans les arguments de modèle

Question

Quelqu'un a suggéré here en utilisant des tuples au lieu de toutes les structures publiques. Et je l'ai trouvé utile. Mais mon problème est maintenant avec la section suivante:

using Edge = std::tuple<Node_wp,//From Node 
         Node_wp>;//To Node 
using Edge_wp = std::weak_ptr<Edge>; 

using Node = std::tuple<std::vector<Edge_wp>,//Incoming Edges 
         std::vector<Edge_wp>>;//Outgoing Edges 
using Node_wp = std::weak_ptr<Node>; 

Comment puis-je surmonter cette dépendance circulaire dans les paramètres de modèle. La déclaration en avant (avec la connaissance en ma possession) ne fonctionnera pas puisque le type Bord ne peut pas être formé sans connaître le type nœud et vice versa.

Évidemment, je peux faire l'un d'entre eux struct et être fait avec. Mais il sera moche de briser la symétrie dans l'accès.

Answer 1

Vous pouvez utiliser struct et l'héritage public pour résoudre votre problème de dépendance circulaire. Node deviendra une enveloppe struct autour d'un std::tuple:

#include <memory> 
#include <tuple> 
#include <vector> 

struct Node; 
using Node_wp = std::weak_ptr<Node>; 

using Edge = std::tuple<Node_wp, // From Node 
         Node_wp>; // To Node 
using Edge_wp = std::weak_ptr<Edge>; 

struct Node : std::tuple<std::vector<Edge_wp>, // Incoming Edges 
         std::vector<Edge_wp>> // Outgoing Edges 
{ 
    using std::tuple<std::vector<Edge_wp>, std::vector<Edge_wp>>::tuple; 
};