source: cpp/frams/param/paramtree.h @ 730

#ifndef _PARAMTREE_H_
#define _PARAMTREE_H_

#include <frams/param/param.h>
#include <vector>
#include <memory>

// building a tree of Param groups based on the convention used in the Framsticks GUI application:
// - group names containing colon characters ":" are hierarchical paths (like a filesystem),
// - groups referencing common subpaths connect to their common parent nodes,
// - group ordering is preserved,
// - duplicate group names are not allowed.
//
// input: ParamInterface object, only using getGroupCount() and grname()
// output: tree structure in ParamTree.root, traverse using first_child/next_sibling
//
// example input: "a" "b" "c" "a:b:c" (connects to existing "a") "b:c" (connects to existing "b") "b:d" (connects to existing "b")
// example output:
//
//   +-+ a         (node name="a", group name="a")
//   | '-+ b       (dummy node, there is no "a:b" group)
//   |   '-- c     (node name="c", group name="a:b:c")
//   +-+ b
//   | +-- c
//   | '-- d
//   +-- c
//
// sample code: see frams/_demos/paramtree_stdin_test.cpp

class ParamTree
{
public:
        class Node;
        typedef std::shared_ptr<Node> NodePtr;
        class Node
        {
        public:
                ParamTree *tree;
                Node *parent;
                SString name; //path component name
                int group_index; //original group index or -1 for dummy nodes
                NodePtr first_child;
                NodePtr next_sibling;

                Node(ParamTree *_tree = NULL, Node *_parent = NULL, const SString &_name = "", int _group_index = -1)
                        :tree(_tree), parent(_parent), name(_name), group_index(_group_index) {}
        };
        Node root;
        ParamInterface &pi;

        Node *addNode(Node* parent, const SString &name, int group);
        Node *findNode(Node *parent, const SString& name);

        ParamTree(ParamInterface &_pi);
};

#endif