C++模板问题

Question

C++模板问题

c++templates

3

我正在尝试开发两个类，Node和Connection，但我没有C++或C++模板的经验。

Node包含连接列表，而Connection包含2个节点。因此，我认为节点具有指定列表中哪种类型的连接的模板参数，并且连接具有指定它所包含的节点的种类的模板参数。

在C ++中如何强制节点包含通用类型的连接，但这些连接包含Node类的节点？对于Connection类也是同样的问题。我想为节点的类型设置一个通用参数，但这些通用节点必须包含Connection类的连接列表。

我尝试了几种方法，以下是我目前拥有的：

template <template <template <class Conn> class Node> class Conn>
class Node {
};

有人能帮我吗？

提前感谢，

Jef

- hermi

1个回答

网页内容由stack overflow 提供, 点击上面的

可以查看英文原文，
原文链接

- Gavi Lock · Accepted Answer

假设您想要不同类型的节点，但连接只是两个节点之间的链接（也就是说，您不需要对连接进行任何特殊化），那么您可以这样做：

template <class Node>
class Connection
{
    Node& node1;
    Node& node2;
};

template <class Node>
class NodeBase
{
    std::list< Connection<Node> > connections;
};

// example concrete node
class MassNode : public NodeBase<MassNode>
{
    // stuff that makes a mass node more than just a node.
}

这是一种叫做奇妙递归模板模式的设计模式。

还有其他攻击这个问题的方法 - 你能否提供关于你特定问题领域的更多信息？

编辑以显示侵入性和非侵入性技术。

namespace intrusive
{
    template <class node>
    class directedConnection
    {
        node& From;
        node& To;
    };

    template <class node>
    class directedGraphNode
    {
    private:
        std::set< directedConnection<node>* > OutgoingConnections;
        std::set< directedConnection<node>* > IncomingConnections;
    };

    // sample concrete class. Note that it is a graph node AND it contains the node data.
    class bayesianNetworkNode : public directedGraphNode<bayesianNetworkNode>
    {
    public:
        double Probabilities[16];
    };

    bayesianNetworkNode B1, B2, B3;
}

namespace non_intrusive
{
    template <class T>
    class undirectedGraphNode;

    template <class T>
    class undirectedConnection
    {
        undirectedGraphNode<typename T>& Node1;
        undirectedGraphNode<typename T>& Node2;
    };

    template <class T>
    class undirectedGraphNode
    {
    private:
        std::set< undirectedConnection<T>* > Connections;
        T Value;
    public:
        T& operator * () { return Value; }
        T* operator -> () { return &Value; }
    };

    // sample concrete class. Note that this class contains the node data, but is NOT actually a graph node itself.
    // It is "pointed to" by a node in the same way that an STL iterator "points to" a collection item.
    class markovNetworkNode
    {
    public:
        std::set<formula> Formulae;
    };

    undirectedGraphNode<markovNetworkNode> M1, M2, M3;
}