Logo Questions Linux Laravel Mysql Ubuntu Git Menu
 

Order of QObject children (strategy question)

For one of my projects I have a tree of QObject derived objects, which utilize QObject's parent/child functionality to build the tree.

This is very useful, since I make use of signals and slots, use Qt's guarded pointers and expect parent objects to delete children when they are deleted.

So far so good. Unfortunately now my project requires me to manage/change the order of children. QObject does not provide any means of changing the order of its children (exception: QWidget's raise() function - but that's useless in this case). So now I'm looking for a strategy of controlling the order of children. I had a few ideas, but I'm not sure about their pros & cons:



Option A: Custom sort index member variable

Use a int m_orderIndex member variable as a sort key and provide a sortedChildren() method which returns a list of QObjects sorted by this key.

  • Easy to implement into existing object structure.
  • Problematic when QObject::children() method is overriden - will lead to problems during loops when items' order is changed, also is more expensive than default implementation.
  • Should fall back to QObject object order if all sort keys are equal or 0/default.

Option B: Redundant list of children

Maintain a redundant list of children in a QList, and add children to it when they are created and destroyed.

  • Requires expensive tracking of added/deleted objects. This basically leads to a second child/parent tracking and lot of signals/slots. QObject does all of this internally already, so it might not be a good idea to do it again. Also feels like a lot of bloat is added for a simple thing like changing the order of children.
  • Good flexibility, since a QList of children can be modified as needed.
  • Allows a child to be in the QList more than one time, or not at all (even though it might be still a child of the QObject)

Option C: ...?

Any ideas or feedback, especially from people who already solved this in their own projects, is highly appreciated. Happy new year!

like image 723
BastiBen Avatar asked Jan 02 '10 14:01

BastiBen


1 Answers

I spent a lot of time going through all these options in the past days and discussed them carefully with some other programmers. We decided to go for Option A.

Each of the objects we are managing is a child of a parent object. Since Qt does not provide any means of re-ordering these objects, we decided to add a int m_orderIndex property to each object, which defaults to 0.

Each object has an accessor function sortedChildren() which returns a QObjectList of the children. What we do in that function is:

  1. Use the normal QObject::chilren() function to get a list of all available child objects.
  2. dynamic_cast all objects to our "base class", which provides the m_orderIndex property.
  3. If the object is castable, add it to a temporary object list.
  4. use qSort with a custom LessThan function to find out if qSort needs to change the order of two objects.
  5. Return the temporary object list.

We did this for the following reasons:

  • Existing code (especially Qt's own code) can continue using children() without having to worry about side effects.
  • We can use the normal children() function in places where the order does not matter, without having any performance loss.
  • In the places where we need the ordered list of children, we simply replace children() by sortedChildren() and get the desired effect.

One of the good things about this approach is, that the order of children does not change if all sort indices are set to zero.

Sorry for answering my own question, hope that enlightens people with the same problem. ;)

like image 131
BastiBen Avatar answered Sep 20 '22 22:09

BastiBen