Treeview with custom tree

[Helper]

On 17/01/2014 at 00:23, xxxxxxxx wrote:

Hi,

See this simple example in C4D Programming Blog:
http://c4dprogramming.wordpress.com/2012/11/25/treeview-made-simple-part-1/

[Helper]

On 17/01/2014 at 00:29, xxxxxxxx wrote:

Hi Yannick,

I know that example and that was the start of my question.
Instead of using objects or materials I want to use my own tree and display it with treeview.
But I do not know how to create my own tree data structure and display it / link it to treeview.

Regards, Pim

[Helper]

On 17/01/2014 at 00:51, xxxxxxxx wrote:

Hey Yannick,

I think that's not what Pim is searching for. The blog shows how to use the TreeView by leveraging the
BaseList2D's hierarchical tree structure, which is what he already denoted as being the only thing he
examples for.

Pim,

it has less to do with C++ but with logic.

class Node {
public:
  
    Node* next;
    Node* pred;
    Node* up;
    Node* down;
  
    Node() : next(nullptr), pred(nullptr), up(nullptr), down(nullptr) { }
  
    Node(const String& name) : Node() {
        this->name = name;
    }
  
    virtual ~Node() {
        next = pred = up = down = nullptr;
    }
  
    void InsertAfter(Node* pred) {
        if (pred->next) {
            pred->next->pred = this;
            this->next = pred->next;
        }
        pred->next = this;
        this->pred = pred;
  
        if (pred->up)
            this->up = pred->up;
    }
  
    void InsertBefore(Node* next) {
        if (next->pred) {
            next->pred->next = this;
            this->pred = next->pred;
        }
        next->pred = this;
        this->next = next;
  
        if (pred->up)
            this->up = pred->up;
        if (this->pred == nullptr && this->up)
            this->up->down = this;
    }
  
    void InsertUnder(Node* up) {
        if (up->down) {
            this->InsertBefore(up->down);
        }
        else {
            up->down = this;
            this->up = up;
        }
    }
  
    void Remove() {
        if (this->up) {
            if (this->pred == nullptr)
                assert(this->up->down == this);
            if (this->up->down == this) {
                this->up->down = this->next;
            }
        }
        if (this->next) {
            this->next->pred = this->pred;
        }
        if (this->pred) {
            this->pred->next = this->next;
        }
  
        this->up = this->pred = this->next = nullptr;
    }
  
};

Add some members to this class which will contain data that you want to display in the Treeview and
use it to cast void* to Node* instead of BaseList2D*. Beware of the memory management, while the
BaseList2D* classes are managed by Cinema 4D (assuming they are inserted in the tree), you'll need
to manage the memory of the Node* structure for yourself.

Best,
-Niklas

[Helper]

On 17/01/2014 at 02:31, xxxxxxxx wrote:

Ok, based on your example and another tutorial, I can now create my own tree structure.
What I need to do now is:
SetRoot(void* root, TreeViewFunctions[URL-REMOVED]* functions, void* userdata)
void Refresh()

Thus override in TreeViewFunctions at least GetFirst[URL-REMOVED], GetDown[URL-REMOVED], GetNext[URL-REMOVED] and GetPred[URL-REMOVED].
How do I handle child's in my structure. Set an extra bit to indicate?

void* root is the address of the first node?
In my case 'start'? See code below.

struct node
{
    String name;
    node *next;
    node *prev;
};
void addnode();
void display();
node *start=NULL, *temp1, *temp2, *temp3;
  
void display()        //display all Nodes
{
    temp3=start;
    if(start==NULL)
        //cout<<"no node to display"<<endl;
		GePrint ("Nothing in list.");
    else
    {
      while(temp3->next!=NULL)
      {
		 //cout<<"Data stored is "<<temp3->data<<" at "<<temp3<<endl;
		 GePrint ("naam: " + temp3->name);
         temp3=temp3->next;
      }
      //cout<<"Data stored is "<<temp3->data<<" at "<<temp3<<endl;
	  GePrint ("naam: " + temp3->name);
    }
}
  
void addnode(String naam)          //adding node at end
{
    temp1=new node;
	temp1->name = naam;
  
	if(start==NULL)	//first?
    {
        start=temp1;
        temp1->next=NULL;
        temp1->prev=NULL;
    }
    else
    {
        temp2=start;
        while(temp2->next!=NULL)
            temp2=temp2->next;
        temp2->next=temp1;
        temp1->prev=temp2;
        temp1->next=NULL;
    }  
}

---

[URL-REMOVED] @maxon: This section contained a non-resolving link which has been removed.

[Helper]

On 17/01/2014 at 02:55, xxxxxxxx wrote:

A bit? No. As you can clearly see in my above code, a Node has not also a "prev" and "next" pointer,
but also a "child" and "up" pointer. You could use the class directly, I wrote it extra for this very answer
and tested it. 

You can either alter the code or subclass it. Something like this (though this code is untested) :

class MyNode : public Node {
  
    typedef Node super;
  
public:
  
    String name;
    Bool selected, folded;
  
    MyNode(const String& name) : super(), name(name), selected(false), folded(true) { }
  
};
  
class MyTreeViewFunctions : public TreeViewFunctions {
  
public:
  
    virtual void* GetFirst(void* root, void* ud) {
        if (root)
            return static_cast<MyNode*>(root)->down;
        return nullptr;
    }
  
    virtual String GetName(void* root, void* ud, void* obj) {
        if (obj)
            return static_cast<MyNode*>(obj)->name;
        return "???";
    }
  
    // ...
  
  
};
  
class MyDialog : public GeDialog {
  
    MyNode m_rootNode;
    TreeViewCustomGui* m_tree;
    MyTreeViewFunctions m_model;
  
public:
  
    // ...
  
    virtual Bool InitValues() {
        
        m_tree->SetRoot(&m_rootNode, &m_model, nullptr);
        return true;
    }
  
};

[Helper]

On 17/01/2014 at 03:39, xxxxxxxx wrote:

It is getting clearer and clearer, thanks.

I looked at your first code, but did not use it because:
- I got errors on

    Node(const String& name) : Node() {
        this->name = name;
    }

"Node" is not a nonstatic data member or base class of class "Node".
Class "Node" has no member "name"

- I do not how to insert the first record.

So, how to use your class Node to insert records?

Thanks for your effort, Pim

[Helper]

On 17/01/2014 at 12:52, xxxxxxxx wrote:

Originally posted by xxxxxxxx

All the Treeview examples I see are using cinema objects or materials.
What if I want to create my own tree and display this tree using treeview.

E.g.:

- Family A
        - parent A
        - parent B
- Family B
        - ...

Is there a reason that you're writing your own node?
The code you're posting (GetFirst, GetNext, GetUp, etc..) is already set up for us in the TreeViewFunctions SDK class.

You haven't said what you want to display in your tree gizmo.
But if you don't want to display objects or materials in your tree. And want to use it for displaying something else. Then I don't see why you'd go through the extra trouble of writing a node class.

Suppose you wanted to display tags in the tree gizmo.
Instead of using:

        virtual void *GetFirst(void *root,void *userdata)  
      {  
          if (!root) return NULL;  
          BaseDocument *doc = (BaseDocument* )root;  
          return (BaseList2D* )doc->GetFirstMaterial();  
      }

You would use something like this instead

        virtual void *GetFirst(void *root,void *userdata)  
      {  
          if (!root) return NULL;  
          BaseDocument *doc = (BaseDocument* )root;   
          return GetActiveDocument()->GetFirstObject()->GetFirstTag();  
      }

Are you sure you really need to go through the trouble of creating a custom Node?

-ScottA

[Helper]

On 17/01/2014 at 13:43, xxxxxxxx wrote:

@Scott: Well, he said he's only seen examples of using BaseList2D elements with the TreeView. I suppose
he wants to display something very different. And it's not that much of a trouble to write your own
node class, the code is just a few posts earlier.

@Pim: I used a C++11 feature in the code. You can rewrite the Node constructor like

    Node() : next(nullptr), pred(nullptr), up(nullptr), down(nullptr), name("") { }
  
    Node(const String& name) : next(nullptr), pred(nullptr), up(nullptr), down(nullptr), name(name) {
    }

instead of calling Node() in the initializer list of the second constructor.

What problems do you have about "inserting the first record"? Just use the Insert~() functions

Node* root = new Node("ROOT");
Node* firstChild = new Node("First Entry");
firstChild->InsertUnder(root);

-Niklas

[Helper]

On 19/01/2014 at 03:32, xxxxxxxx wrote:

@Scott: I want to download information from the Internet and present it in a treeview.
So, the information is not cinema 4d info, thus I need to define my own nodes and present it in the treeview.

@Niklas: More clear now. Thanks for the example.
Quite possibility I will come back with more questions.

Regards, Pim

[Helper]

On 19/01/2014 at 06:18, xxxxxxxx wrote:

It is quite possible (and easy) to use your own class structures in a tree view.  InterPoser Pro uses a folder/file system to display items as a tree view.  You need to have a root and items and associate levels with them (parents/children).  If you would like to see my code, PM me.

[Helper]

On 19/01/2014 at 06:24, xxxxxxxx wrote:

Hi Niklas, sorry still very confusing.
I can now create a data structure and defined the TreeViewFunctions.
Not all of them, GetFirst and GetName, GetDown, GetNext and SetName.

I now get a window with a starting treeview and one little arrow.
No names however.

Is *root in my case always root (so I have to define it globally) or is it somewhere else defined?
Also, I seem to be mixing up class Node and class MyNode.
When to use which class?

#include "c4d.h"
 
#define ID_SHADER_BROWSER 11229405 // plugin id test
  
class Node {
public:
  
    Node* next;
    Node* pred;
    Node* up;
    Node* down;
	String	name;
  
	Node() : next(nullptr), pred(nullptr), up(nullptr), down(nullptr), name("") { }
  
    Node(const String& name) : next(nullptr), pred(nullptr), up(nullptr), down(nullptr), name(name) {
    }
  
    virtual ~Node() {
        next = pred = up = down = nullptr;
    }
  
    void InsertAfter(Node* pred) {
        if (pred->next) {
            pred->next->pred = this;
            this->next = pred->next;
        }
        pred->next = this;
        this->pred = pred;
  
        if (pred->up)
            this->up = pred->up;
    }
  
    void InsertBefore(Node* next) {
        if (next->pred) {
            next->pred->next = this;
            this->pred = next->pred;
        }
        next->pred = this;
        this->next = next;
  
        if (pred->up)
            this->up = pred->up;
        if (this->pred == nullptr && this->up)
            this->up->down = this;
    }
  
    void InsertUnder(Node* up) {
        if (up->down) {
            this->InsertBefore(up->down);
        }
        else {
            up->down = this;
            this->up = up;
        }
    }
  
    //void Remove() {	code removed
  
};
  
class MyNode : public Node 
{
    typedef Node super;
  
public:
  
    String name;
    Bool selected, folded;
  
    MyNode(const String& name) : super(), name(name), selected(false), folded(true) { }
  
};
  
GeListNode* GetNextElement(GeListNode* op)
{
  if (!op)
    return NULL;
    // in case of material inspect shaders otherwise continue in usual mode
    if (op->IsInstanceOf(Mmaterial) && ((BaseList2D* )op)->GetFirstShader())
    {
        return ((BaseList2D* )op)->GetFirstShader();
    }
  else if (op->GetDown())
    return op->GetDown();
    while (!op->GetNext() && op->GetUp())
        op = op->GetUp();
    return op->GetNext();
}
  
void UnselectNodes(BaseDocument *doc)
{
    if (!doc)
        return;
    BaseList2D *mat = (BaseList2D* )doc->GetFirstMaterial();
    if (!mat)
        return;
    while (mat)
    {
        mat->DelBit(BIT_ACTIVE);
        mat = (BaseList2D* )GetNextElement(mat);
    }
}
  
//----------------------------------------------------------------------------------------
///TreeView Functions Table class
//----------------------------------------------------------------------------------------
class CustomTree : public TreeViewFunctions
{
public:
 
  
	virtual void* GetFirst(void* root, void* ud) {
        if (root)
		{
            return static_cast<MyNode*>(root)->down;
		}
        return nullptr;
    }
  
    virtual String GetName(void* root, void* ud, void* obj) {
        if (obj)
		{
            return static_cast<MyNode*>(obj)->name;
		}
        return "???";
    }
  
    // ...
  
	virtual Bool IsOpened(void *root,void *userdata,void *obj)
	{
		return  false;
	}
  
	virtual void Open(void* root, void* userdata, void* obj, Bool onoff)
	{
		return;
	}
  
	void SetName(void* root, void* userdata, void* obj, const String& str)
	{
		static_cast<MyNode*>(obj)->name = str;
		return;
	}
  
    virtual void* GetDown(void *root,void *userdata,void *obj)
    {
        return static_cast<MyNode*>(root)->down;
    }
 
    virtual void*   GetNext(void *root,void *userdata,void *obj)
    {
        return static_cast<MyNode*>(root)->next;
    }
 
	virtual void Select(void *root,void *userdata,void *obj,Int32 mode)
	{
		return;
	}
  
	virtual Bool IsSelected(void *root,void *userdata,void *obj)
	{
		return FALSE;
	}
 
    virtual Int   GetId(void *root,void *userdata,void *obj)
    {
        return (Int)obj;
    }
 
    virtual Int32 GetDragType(void *root,void *userdata,void *obj)
    {
        return NOTOK;
    }
};
  
//----------------------------------------------------------------------------------------
///Dialog class
//----------------------------------------------------------------------------------------
class CustomBrowser : public GeDialog
{
public:
 
    CustomBrowser()
    {
        _customTreeGui = NULL;
    }
 
    ~CustomBrowser()
    {
    }
 
    // define dialog with some gadget build menus, title and so on
    virtual Bool CreateLayout(void)
    {
        // call class parent function
        Bool res = GeDialog::CreateLayout();
        // set dialog title
        SetTitle("Custom Tree Browser");
 
		//attach treeview so the GUI element and define its parameter via treedata BaseContainer
		BaseContainer treedata;
		treedata.SetBool(TREEVIEW_ALTERNATE_BG,TRUE);
		_customTreeGui = (TreeViewCustomGui* )AddCustomGui(1000, CUSTOMGUI_TREEVIEW, String(), BFH_SCALEFIT|BFV_SCALEFIT, 0, 0, treedata);
  
        if (_customTreeGui)
        {
            BaseContainer layout;
            // add column 0 with type LV_TREE so default tree with name
            layout.SetInt32(0, LV_TREE);
            // set column layout to the GUI element
            if (!_customTreeGui->SetLayout(1,layout))
                return FALSE;
        }
 
        return res;
    }
 
    // set tree root and update it
    Bool UpdateTree(Node* root)
    {
        if (!_customTreeGui->SetRoot(root, &_customTree, NULL))
            return FALSE;
        // update tree GUI
        _customTreeGui->Refresh();
        return TRUE;
    }
 
    // initialize dialog
    Bool InitValues(void)
    {
        // call parent function
        if (!GeDialog::InitValues())
            return FALSE;
  
		// build tree datastructure
		Node* root = new Node("ROOT");
		Node* firstChild = new Node("First Entry");
		firstChild->InsertUnder(root);
		Node* secondChild = new Node("Second Entry");
		secondChild->InsertUnder(firstChild);
		Node* thirdChild = new Node("Third Entry");
		thirdChild->InsertUnder(secondChild);
  
        // build tree and set root
        if (!UpdateTree(root))
            return FALSE;
        return TRUE;
    }
 
    // react toglobal notifications
    Bool CoreMessage(Int32 id, const BaseContainer& msg)
    {
        //if (id == EVMSG_CHANGE)
        //{
            // get active document
        //    BaseDocument * doc = GetActiveDocument();
        //    if (!doc)
        //        return FALSE;
            // build tree and set root		How to get root?
        //    if (!UpdateTree(doc))
        //        return FALSE;
        //}
        return GeDialog::CoreMessage(id, msg);
    }
 
private:
    CustomTree                  _customTree;
    TreeViewCustomGui       *_customTreeGui;
};
  
...
  

[Helper]

On 19/01/2014 at 06:28, xxxxxxxx wrote:

Originally posted by xxxxxxxx

It is quite possible (and easy) to use your own class structures in a tree view.  InterPoser Pro uses a folder/file system to display items as a tree view.  You need to have a root and items and associate levels with them (parents/children).  If you would like to see my code, PM me.

Hi Robert, your inbox is full.
I like to see your code very much.

Regards, Pim

[Helper]

On 19/01/2014 at 10:52, xxxxxxxx wrote:

I'd like to see an example too Robert.
Because while I can also wrote the gizmo. It crashes when I try to add things to it due to using a custom Node.

And I still don't understand why we need to write a completely new Node for this?
If we don't want to use a  baselist2D object. Can't we just substitute another type of object in the various TreeViewFunctions class methods?

Seeing a working example might help me answer those questions.

-ScottA

[Helper]

On 19/01/2014 at 15:47, xxxxxxxx wrote:

I think this example should set things clear now.

Best,
-Niklas

[Helper]

On 19/01/2014 at 17:04, xxxxxxxx wrote:

Thanks Niklas,

Only you're using a bunch of C++11 stuff.
And when I convert it to work in R13. The selections don't work. And the new items are never created as children.

I'm still trying to figure out why they don't work.

-ScottA

[Helper]

On 20/01/2014 at 02:51, xxxxxxxx wrote:

Great, thanks Niklas.
For me with R15 and VS Express 2010 it is working great.
Adding new nodes, drag&drop, rename, delete, everything works!
It looks very advanced C++ programming, so I will learn a lot from it.

Thanks, Pim

[Helper]

On 20/01/2014 at 08:23, xxxxxxxx wrote:

Originally posted by xxxxxxxx

@Scott: I want to download information from the Internet and present it in a treeview.
So, the information is not cinema 4d info, thus I need to define my own nodes and present it in the treeview.

Does the code Niklas provided answer your question though Pim?
Because as far as I can see. Even if you create a tree node system from scratch. Which I still don't think you have to do. You still have the problem of how to display text based information in the tree.

There's void *parameters in the tree's methods that I think are there to use for things like this. But I keep running into type errors.
A good example is the help system in C4D.
It's using a tree to display names of pages. And jumps you to them when clicked on in the tree gizmo.
How do we do that?

That's the kind of example I think Robert was going to show.
Are still will to share that code Robert?

-ScottA

[Helper]

On 20/01/2014 at 09:45, xxxxxxxx wrote:

Originally posted by xxxxxxxx

Because as far as I can see. Even if you create a tree node system from scratch. Which I still don't think you have to do. You still have the problem of how to display text based information in the tree.

Of course you could use the BaseList2D class, but it is not optimized for this purpose. It would come with
a huge overhead and you would make your life hard yourself if you want to display any data more than
just a name and folding and selection states.

Originally posted by xxxxxxxx

A good example is the help system in C4D.
It's using a tree to display names of pages. And jumps you to them when clicked on in the tree gizmo.

How do we do that?

It's a Treeview Gui and an HTML Gui. When one item in the tree is clicked, the HTML Gui changes its
contents. What is the problem you have here?

-Niklas

[Helper]

On 20/01/2014 at 10:38, xxxxxxxx wrote:

I know how to handle the HTML GUI part.
It's making the tree display data other than a BaseObject() or a BaseMaterial() that I can't figure out how to do.

For example. This code displays BaseObjects:

    virtual void *GetFirst(void *root,void *userdata)  
  {  
      //Casting from BaseDocument() to root works fine here  
      BaseDocument *doc = (BaseDocument* )root;   
  
      //Grabs the first object in the OM and fills the node data with a BaseObject type of data  
      return GetActiveDocument()->GetFirstObject();   
  }  
...  
  virtual String GetName(void *root, void *userdata, void *obj)  
  {  
      //The text in our tree branches comes from the string values in BaseObject  
      return ((BaseObject* )obj)->GetName();  
  }

Now what if we don't want to display a BaseObject() or BaseMaterial() in our tree?
What if for example. We want to use the objects stored in a BaseContainer? Or an array? Or maybe the file names of the HTML pages stored in a folder like the C4D help tree gui works?

This does not work:

  
  virtual void *GetFirst(void *root,void *userdata)  
  {  
      //Casting from BaseContainer() to root does not work like BaseDocument() does  
      BaseContainer *bc = (BaseContainer* )root;  //<---Ouch! void type error!!  
    
      return  bc->GetLong(1)  //<---Trying to return the first object in the container???  
  }

From what I'm guessing.
The tree gizmo is a linked list that takes a bunch of items that are stored somewhere (the document, an array, a container, etc...).
Using the SDK tree gizmo we can easily use the objects stored in a BaseDocument() to populate the tree. Because somehow...Somewhere. The node for the tree is set up to handle these type of data.

But how do we use data from an array, or a BaseContainer, or a folder containing a bunch of HTML files like the C4D help tree gizmo works?
Making a custom node only shows how to set up the way a tree looks and behaves. But it doesn't address how to use it with data stored someplace other than BaseDocument or BaseList2D.

I had thought that we could maybe use the void *params. to do that. But maybe not?

-ScottA

[Helper]

On 20/01/2014 at 11:27, xxxxxxxx wrote:

That is the very reason to use your own Node class, Scott. First, you build the tree, then you display it
in the TreeViewCustomGui. The TreeViewCustomGui is nowhere fixed to be used with objects from a
document, it is just a coincidence (intentionally of course) that it is easy to use with them.

Regarding your pseudo-example code, GetFirst(), just as many of the other methods in the
TreeViewFunctions class, returns a void* pointer. It is up to you to be sure about the actual type of
the memory address to return, all it wants is a memory address. From this memory address, it will
ask you for more data (GetNext(), GetName(), IsSelected() all get that void pointer passed as an argument).

In your example, you will probably want to do something like this instead?

virtual void* GetFirst(void* root, void* ud) {
    BaseDocument* doc = GetActiveDocument();
    if (doc)
        return doc->GetFirstObject();
    return nullptr;
}
  
// ... GetNext(), GetPred(), GetDown(), GetUp() ...
  
virtual String GetName(void* root, void* ud, void* obj) {
    BaseObject* op = static_cast<BaseObject*>(obj);
    BaseContainer* bc = op->GetDataInstance();
    if (bc)
        return bc->GetString(1);
    return "<???>";
}

Best,
-Niklas