Traversing a QTreeWidget

[johnny_sparx]

From a previous post, I was able to align my Model with the View sucessfully so that colors of leaves in a QTreeWidget can be changed.

I cannot seem to figure out how to use the QTreeWidgetItem to traverse all of the tree's childless leaves. I wish to change the color of these leaves based on a flag setting. Any suggestions on how to use the iterator or another method?

[wysota]

So are you using a view or a widget?

To iterate QTreeWidget child items use QTreeWidget::topLevelItem() to access top level items and then recursively use QTreeWidgetItem::child() to iterate over lower-level children and their children.

[johnny_sparx]

I can do this recursively, but I wanted to do it iteratively. This way, I can have explicit access to different levels of the tree... This code should be easy to read for the next guy that will pick it up. This is the solution I have thus far, but it has some holes:

void DatabaseTreeWidget::Update_Tree_From_Flags()
{
  // Iterate through patients...
  int Patients = model()->rowCount();
  for(int i=0; i<Patients; ++i)
    {
      QModelIndex Patient_Node = model()->index(i,0);
      model()->setData(Patient_Node, Qt::blue, Qt::TextColorRole);
 
      //Iterate through study...
      //int Study = QAbstractItemModel::rowCount(model()->index(i,0,Patient_Node));
      for(int j=0; j<Study; ++j)
      {
        QModelIndex Study_Node = model()->index(j,0,Patient_Node);
        model()->setData(Study_Node, Qt::green, Qt::TextColorRole);
 
	//Iterate through series...
	//int Series = model()->index(i,0,Patient_Node).rowCount();
	for(int k=0; k<Series; ++k)
	  {
	    QModelIndex Series_Node = model()->index(k,0,Study_Node);
	    model()->setData(Series_Node, Qt::red, Qt::TextColorRole);
	  }
 
      }
    }
}

void DatabaseTreeWidget::Update_Tree_From_Flags()
{
  // Iterate through patients...
  int Patients = model()->rowCount();
  for(int i=0; i<Patients; ++i)
    {
      QModelIndex Patient_Node = model()->index(i,0);
      model()->setData(Patient_Node, Qt::blue, Qt::TextColorRole);

      //Iterate through study...
      //int Study = QAbstractItemModel::rowCount(model()->index(i,0,Patient_Node));
      for(int j=0; j<Study; ++j)
      {
        QModelIndex Study_Node = model()->index(j,0,Patient_Node);
        model()->setData(Study_Node, Qt::green, Qt::TextColorRole);

	//Iterate through series...
	//int Series = model()->index(i,0,Patient_Node).rowCount();
	for(int k=0; k<Series; ++k)
	  {
	    QModelIndex Series_Node = model()->index(k,0,Study_Node);
	    model()->setData(Series_Node, Qt::red, Qt::TextColorRole);
	  }

      }
    }
}

To copy to clipboard, switch view to plain text mode 

This code works when I put in constants for Patients, Study, and Series. The question is, how do I determine this programmatically? I need something like rowCount, but for QModelIndex.

[wysota]

You can check if the index is valid before you access it.

for(QModelIndex Series_Node = model()->index(0,0,Study_Node);
     Series_Node.isValid(); 
     Series_Node = model()->index(Series_Node().row()+1, 0, Study_Node)
){
    model()->setData(Series_Node, Qt::red, Qt::TextColorRole);
}

for(QModelIndex Series_Node = model()->index(0,0,Study_Node);
     Series_Node.isValid(); 
     Series_Node = model()->index(Series_Node().row()+1, 0, Study_Node)
){
    model()->setData(Series_Node, Qt::red, Qt::TextColorRole);
}

To copy to clipboard, switch view to plain text mode 

BTW. What advantage does it have over recursive access? Because I don't see it... maybe looking too much at Interview code made be a little blind

[johnny_sparx]

Not much of a functional difference between recursive and iterative approaches. Where iterative use some sort of storage variable and increment to keep track of its progress, recursion uses the call stack to keep track of its progress. Some solutions to some problems are solved simpler recursively than iteratively. As for my purposes, I just want something readable since recursion is very short, terse code that is difficult to trace at times. Iterative approaches are clearer to the eye.

Theoretically, for every recursive solution to a problem, there is a recursive one to match. The matched pair may have great discrepencies in how they use memory and their codespace.

I tried to modify your code so that I would first be able to change the color of the top level items. This is what I tried:

// Iterate through patients...
  for(QModelIndex Patient_Node = model()->index(0,0);
      Patient_Node.isValid();
      Patient_Node = model()->index(Patient_Node.row()+1,0) )
    {
      model()->setData(Patient_Node, Qt::red, Qt::TextColorRole);
    }

// Iterate through patients...
  for(QModelIndex Patient_Node = model()->index(0,0);
      Patient_Node.isValid();
      Patient_Node = model()->index(Patient_Node.row()+1,0) )
    {
      model()->setData(Patient_Node, Qt::red, Qt::TextColorRole);
    }

To copy to clipboard, switch view to plain text mode 

When executing, I get:

ASSERT failure in QList<T>::at: "index out of range", file /export/data/jsalik/local/Qt-4.1.1/include/QtCore/qlist.h, line 361


indicating that something out of range was being indexed.

[wysota]

If you use your own model, it might indicate that there is something wrong with its index() method.