Russian Qt Forum

Есть дерево, представленное QTreeWidget. Пытаюсь сделать так, чтобы при нажатии на checkbox элемента дерева, отмечались/разотмечались соответствующие узлы дерева. Короче говоря, хотелось бы, чтобы это работало стандартно: если отмечают корень - отмечаются все узлы и листья, если отмечают узел - отмечаются все листья этого узла, если разотмечают (убирают отметку) у листа, то если это единственный лист, то снимается отметка с узла и т.д.

Код, который я написал, работает неправильно. Сможете помочь сделать верно или же подскажите, где взять готовый код? Это ведь стандартная вещь?

C++ (Qt)
/// Где-то
connect(treePhaseView, SIGNAL(itemPressed(QTreeWidgetItem*, int)), this, SLOT(treeItemPress(QTreeWidgetItem*, int)));
 
/// Нажатие на элемент дерева
void TLV::treeItemPress(QTreeWidgetItem* item, int column)
{
	if(item == 0) return;
	for(register int i=0; i<item -> childCount(); ++i)
	{
		QTreeWidgetItem* childItem = item -> child(i);
		if(childItem == 0) continue;
		Qt::CheckState check = (childItem -> checkState(column) == 2 || childItem -> checkState(column) == 1) ?
			Qt::Unchecked : Qt::Checked;
		childItem -> setCheckState(column, check);
		treeItemPress(childItem, column);
	}
	QTreeWidgetItem* parentItem = item -> parent();
	if(parentItem == 0) return;
	Qt::CheckState check = (parentItem -> checkState(column) == 2 || parentItem -> checkState(column) == 1) ?
			Qt::Unchecked : Qt::Checked;
	parentItem -> setCheckState(column, check);
}
 

если что-то непонятно, то  тут (http://www.forum.crossplatform.ru/index.php?showtopic=2261&pid=15228&st=0&#entry15228) можно посмотреть!

нет, это не стандартное поведение. нужно реализовывать самому.

Почему не стандартное? В чем нестандартность заключается? Если все-же нестандартное, то поможете реализовать корректно?

ну в Qt такое поведение не предусмотрено.

За время существования данного элемента в Qt, разве подобная задача не решалась совсем ни разу? Я думаю, решали. Искал гуглом, но не нашел. Может у кого-то уже есть подобное, может поделитесь?

Первое что кинулось в глаза - это рекурсия. Откройте для себя QTreeWidgetItemIterator

Я клоню к тому, что, наверняка, кто-нибудь уже решал эту задачку. Поделитесь, пожалуйста, кодом. А называю способ стандартным, ну потому что он естественен по идее!!!

Заранее спасибо.

А как правильно написать приведенной мною кусок кода? Каким способом этот итератор может помочь?

по идее так должно работать, не проверял правда :)

C++ (Qt)
...
QTreeWidget *tree = new QTreeWidget;
tree->setColumnCount(1);
 
QTreeWidgetItem *root = new QTreeWidgetItem(QStringList(QString("root")));
root->setCheckState(0, Qt::Unchecked);
tree->insertTopLevelItem(0, root);
 
for (int i = 0; i < 10; ++i) {
	QTreeWidgetItem *item = new QTreeWidgetItem(root, QStringList(QString("item: %1").arg(i)));
	item->setCheckState(0, Qt::Unchecked);
	for (int j = 0; j < 10; ++j) {
		QTreeWidgetItem *itm = new QTreeWidgetItem(item, QStringList(QString("item: %1").arg(i)));
		itm->setCheckState(0, Qt::Unchecked);
	}		
}	
 
connect(tree, SIGNAL(itemChanged(QTreeWidgetItem *, int)), SLOT(itemChanged(QTreeWidgetItem *, int)));
....
void MyWidget::itemChanged(QTreeWidgetItem *item, int)
{
	changeItemState(item);
}
 
void MyWidget::changeItemState(QTreeWidgetItem *item)
{
	if (!item)
		return;
 
	for (int i = 0; i < item->childCount(); ++i) {
		QTreeWidgetItem *child = item->child(i);
		child->setCheckState(0, item->checkState(0));
		changeItemState(child);
	}
}
 

Инеторатор упростит вот этот код:

           

C++ (Qt)
for(register int i=0; i<item -> childCount(); ++i)
	{
		QTreeWidgetItem* childItem = item -> child(i);
		if(childItem == 0) continue;
		Qt::CheckState check = (childItem -> checkState(column) == 2 || childItem -> checkState(column) == 1) ?
			Qt::Unchecked : Qt::Checked;
		childItem -> setCheckState(column, check);
		treeItemPress(childItem, column);
	}

и будет выглядеть примерно так:

C++ (Qt)
QTreeWidgetItemIterator it(item);
while (*it) {       
    Qt::CheckState check = ((*it) -> checkState(column) == 2 || (*it) -> checkState(column) == 1) ?
			Qt::Unchecked : Qt::Checked;
    (*it)->setCheckState(column, check);
    ++it;
}

Но даже в этом коде есть вопросы. Если не исполуется tristate для чек боксов (а судя по коду этот так), тогда ненужна проверка checkState(column) == 1. Более того что из скрина в первом посте видно, что свой-во сheckable используется для первого столбца. Имхо тогда нужно так:

C++ (Qt)
QTreeWidgetItemIterator it(item);
while (*it) {       
    Qt::CheckState check = ((*it) -> checkState(0) == Qt::Checked) ? Qt::Unchecked : Qt::Checked;
    (*it)->setCheckState(0, check);
    ++it;
}

pastor, я правильно Вас понял, что итератор сам пройдется по родительской ветке? Если нет, то в нем не вижу смысла.
А на счет колонки - Вы правильно поняли, но в слоте все-равно есть этот параметр, даже учитывая, что он по-умолчанию 0, поэтому я

C++ (Qt)
пишу setCheckState(column, Qt::Unchecked); // или же Checked

!
spirit, спасибо. Мне понравилось решение с

C++ (Qt)
 item -> checkState(column)

. Более элегантно, чем у меня. Принял к сведению.

Вот более адекватный вариант.

C++ (Qt)
/// Нажатие на элемент дерева
void TLV::treeItemPress(QTreeWidgetItem* item, int column)
{
	if(item == 0) return;
	Qt::CheckState check((item -> checkState(column) == Qt::Checked) ? Qt::Unchecked : Qt::Checked);
	for(register int i=0; i<item -> childCount(); ++i)
	{
		QTreeWidgetItem* childItem = item -> child(i);
		if(childItem == 0) continue;
		childItem -> setCheckState(column, check);
		treeItemPress(childItem, column);
	}
	QTreeWidgetItem* parentItem = item -> parent();
	if(parentItem == 0) return;
	parentItem -> setCheckState(column, check);
}

Но все же есть некоторые некорректности:
1) когда я нажимаю на корень, выделяются(снимаются выделения) с узлов, а на листьях - остаются.
2) когда в узле  не один лист, а несколько - то при нажатии на лист - выделение затрагивает и узел.

Я понимаю, что у меня эти ситуации и не учтены в коде. Но вот хотел бы учесть. Буду благодарен за помощь!

итератор проходит по всем элементам

Вот в таком виде - его работа меня меня не устраивает - более неадекватная версия. Результат совсем другой, что в предыдущем коде.

Итератор, который проходит все элементы, начиная с item! Почему он не считает элемент item базовым, т.е. максимальная проходимость - это родитель элемента item? Как обрезать его дальнейший проход?

Кто-нибудь, помогите, пожалуйста!

Что-то неопнятны вопросы... QTreeWidgetItemIterator пройдет по всем подчиненным айтемам и подчиненным айтемам подчиненных айтемов и т.д.  :)

Уточни свои вопросы.

ЗЫ: Приаттач свой компилябельный код, чтобы самому не писать экзампл.

При нажатии на чекбокс выделяюся все потомки, при снятии галочки все дочерние соответсвенно помечаются ненажатыми, плюс прмежуточное состояние, когда отмечено не все:

objecttreemodel.h

objecttreemodel.cpp

Sergeich, cпасибо. Попробую

Так spirit накатал компилябельный код. Осталось main добавить и усе!
pastor, что именно уточнять и не знаю. Все вроде бы сказал. Мне неясно, почему итератор идет по всем оставшимся после item узлам. Мне казалось, в нем должен быть немного другой принцип работы....

Sergeich, я правильно понял, что мне следует сделать представление вместо виджета, т.е. QTreeView вместо QTreeWidget. А в качестве модели задать созданную Вами на основе QStandardItemModel?

имхо, алгоритм Сергеича можно адаптировать к вашей задачи не используя модели.

Это и пытался сделать, но нет у QTreeWidgetItem функции rowCount(), а без нее самому считать? Или как?

childCount == rowCount

Sergeich, спасибо большое за идею. Чтобы не использовать модель, по совету spiritа постарался подкорректировать алгоритм под свой QTreeWidgetItem. Единственное, что мне в том алгоритме не нужно было - это третье состояние. Пользователей оно введет в транс, им оно не нужно. Поэтому его нафиг убрал. После обработки напильником, рубанком и наждачной бумагой вышло такое: :)

C++ (Qt)
/// Нажатие на элемент дерева
void TLV::itemPress(QTreeWidgetItem* item, int column)
{
	if(item == 0) return;
 
	Qt::CheckState state((item -> checkState(column) == Qt::Checked) ? Qt::Unchecked : Qt::Checked);
	for(register int i=0; i<item -> childCount(); ++i)
	{
		QTreeWidgetItem* child = item -> child(i);
		if(child == 0) continue;
		if(child -> checkState(column) != state) child -> setCheckState(column, state);
		for(register int j=0; j<child -> childCount(); ++j)
		{
			QTreeWidgetItem* grandchild = child -> child(j);
			if(grandchild == 0) continue;
			if(grandchild -> checkState(column) != state) grandchild -> setCheckState(column, state);
		}
	}
 
	QTreeWidgetItem* parent = item -> parent();
	if(parent == 0) return;
	parent -> setCheckState(column, state);
}
 

Понимаю, алгоритм получился не самым удачным. Была бы вложенность листьев равна 5-6 или более, то такая штука не прокатила бы, но через рекурсию как было показано в ранних постах, не прокатывает. Если это делать через модель, то думаю, алгоритм Sergeicha подошел бы идеально.
Осталось чуть скорректировать работу отметки предка и все нормуль будет! :)

"после" имеется в виду по тем, которые с ним на одном уровне вложенности?

Ну не совсем. Проверка всех элементов того же уровня вложенности и его родителя. Не более. Никаких соседей учитывать не надо, а итератор учитывает...


Сделал окончательный вариант. Получилось такое чудо:

C++ (Qt)
/// Нажатие на элемент дерева
void TLV::itemPress(QTreeWidgetItem* item, int column)
{
	if(item == 0) return;
 
	Qt::CheckState state((item -> checkState(column) == Qt::Checked) ? Qt::Unchecked : Qt::Checked);
	for(register int i=0; i<item -> childCount(); ++i)
	{
		QTreeWidgetItem* child = item -> child(i);
		if(child == 0) continue;
		if(child -> checkState(column) != state) child -> setCheckState(column, state);
		for(register int j=0; j<child -> childCount(); ++j)
		{
			QTreeWidgetItem* grandchild = child -> child(j);
			if(grandchild == 0) continue;
			if(grandchild -> checkState(column) != state) grandchild -> setCheckState(column, state);
		}
	}
 
	QTreeWidgetItem* parent = item -> parent();
	if(parent == 0) return;
	bool all = true;
	for(register int i=0; i<parent -> childCount(); ++i)
	{
		QTreeWidgetItem* child = parent -> child(i);
		if(child == 0) break;
		if(item != child && child -> checkState(column) != Qt::Unchecked)
		{ all = false; break; }
	}
	if(all) parent -> setCheckState(column, state);
}
 

Да, с итератором там все понятно.. )))

Немного передалал твой код, вернее только его первую часть. Теперь она способна "выдержать" любой уровень вложенности и без рекурсии. Я законектил этот слот на itemClicked вместо itemPressed (т.к. наблюдались глюки при быстром кликанье на узле)

C++ (Qt)
void TreeWidget::treeItemPress(QTreeWidgetItem *item, int column)
{
    if (!item) return;
 
    Qt::CheckState check = item->checkState(0);
    QList<QTreeWidgetItem *> items;
    items << item;
 
    while (!items.isEmpty()) {
        QTreeWidgetItem *itm = items.takeFirst();
        for (int i = 0; i < itm->childCount(); ++i) {
            QTreeWidgetItem *child = itm->child(i);
            child->setCheckState(0, check);
            items << child;
        }
    }
 
    QTreeWidgetItem* parent = item -> parent();
    if(parent == 0) return;
    bool all = true;
    for(register int i=0; i<parent -> childCount(); ++i)
    {
        QTreeWidgetItem* child = parent -> child(i);
        if(child == 0) break;
        if(item != child && child -> checkState(column) != Qt::Unchecked)
        { all = false; break; }
    }
    if(all) parent -> setCheckState(column, check);
}

Вторую часть кода я не трогал, так как несовсем понял что нужно получить в итоге. Если установлено состояние для айтема как checked то и для родителя устанавливается точно такое-же состояние. А вот для прародтеля нет. И это несовсем понятно (логично).

Я бы восользовался 3 состояниями:

checked - выделены все айтемы
unchecked - не выделен ниодин
partially checked - выделены не все айтемы

+1

ООО, вот тоже такие глюки наблюдаю. Спасибо, попробую! :)

Спасибо, попробую этот код. Нет, 3 состояния - перебор. У летчиков мозги съедут. Если хотя-бы один элемент (лист) (т.е. название файла) присутствует в этапе полета (узел), тогда этот элемент выделен. Да и потом на таком принципе удобнее дальнейшую обработку вести (в смысле когда 2 состояния)!

ну тебе виднее, но логичнее всего и правилнее -- это как сказл pastor иметь три состояния. ;)

Это надуманная причина (нельзя недооценивать наших летчиков).  ;D

А вот это явная причина... (удобней тебе).  ;)

Да не недооцениваю я летчиков. Сам к ним в некотором роде отношусь! :) Летчики - консерваторы. На старой программе было два состояния. Увидят три состояния испугаются. Не будут понимать, что за 3 состояние, откуда взялось! Чем проще работать с программой, тем большее количество людей ей пользуются....

Насчет кода: код из работающего проекта, писался и отлаживался в течении получаса, причем по моей ленности была использована QStandardItemModel вместо QAbstractItemModel. Вроде работает.
По поводу трех состояний: без третьего никак нельзя. Поясняю: если (не)отмечаются все потомки у родителя ставится (снимается) галочка. Что делать если потомки выбраны через одного? Именно для этого и был придуман т.н. tristate.

Есть несколько вопросов. В связи с некоторыми деталями при работе с деревом этапов, увиденными сегодня, возникло желание перейти от QTreeWidget к QTreeView. Соответственно, хочется сделать так, как в указанном Вами коде. При этом сделать более корректно, т.е. используя QAbstractItemModel. Но проблема в том, что у этого класса нет сигнала itemChanged и им подобных. Как поступить в этом случае?

как это нету? все есть  :)

А зачем переходить на QTreeView? Помоему QTreeWidget справляется с задачей неплохо, или ваша задача подразумевает оч большой объем данных?

Посмотрел я на QAbstractItemModel и решил, что запутаюсь - решил, остаться на QStandardItemModel! :)

Дело в том, что при переходе на модель-представление, очень большой кусок кода вынесется из класса TLV, который и так чересчур большой. Да и обработка отдельно взятого элемента, а не списка мне будет удобнее.

Еще раз спасибо. Сделал через модель - представление. Подставил Ваш класс. Все работает на ура! :))))

тоже понадобилось такая весч, реализовывал сам, потом тему эту увидил, вот выкладываю, мож кому понадобится:

Функции selectItem и unselectItem ставят и убирают соответственно, галочки у дочерних элементов,думаю ни кому не составит труда их написать, поэтому их не выкладываю

Код вполне рабочий, по крайней мере ситуаций отличных от правильной работы я не встречал