QTreeView+QAbstractItemModel, заполнение веток дерева из модели при нажатии на плюс Опции Подписка на тему Сообщить другу Версия для печати Скачать тему Подписка на этот форум Режимы отображения Переключить на: Древовидный Переключить на: Стандартный Линейный

[mishabard]

Здравствуйте!Реализовал дерево из примера EditableTreeModel. Но заполняю его не как в примере (там оно не удобное на мой взгляд), а с помошью рекурсии, так как данные хранятся в базе в виде id,parentid,name. Дело в том что, чтобы их привести к виду как в примере EditableTreeModel. нужно выполнить туже рекурсию, но только на уровне сервера, быстрее кончно будет заполнение, но тоже не то.
Вопрос первый. Хочу избавиться от рекурсии и заполнять ветки и удалять их по нажатию на "+". Можете тыкнуть, куда посмотреть. Не могу понять как это нужно сделать с этой моделью.
Вопрос второй. У меня сейчас в качестве модели связной список, мне чтобы пробежать по модели и найти нужный id, необходимо опять бегать с помошью рекурсии по древовидному списку. Можно как-то пробежаться по всем строкам QTreeView (включая вложенные)?

Может лучше использовать QStandartItemModel? Все списки будут содержать id,parentid,name, и возможно ставить ChekBox напротив name.

Спасибо!

[explorer85]

Хочу избавиться от рекурсии и заполнять ветки и удалять их по нажатию на "+".

я бы смотрел в сторону:
To create models that populate incrementally, you can reimplement fetchMore() and canFetchMore().

если я правильно понял проблему

"Ленивое заполнение" это называется

[Дмитрий -]

Вопрос первый. Хочу избавиться от рекурсии...
Вопрос второй. У меня сейчас в качестве модели связной список, мне чтобы пробежать по модели и найти нужный id, необходимо опять бегать с помошью рекурсии по древовидному списку. Можно как-то пробежаться по всем строкам QTreeView (включая вложенные)?

Для того чтобы избавится от рекурсии я использовал кэширование элементов дерева с помощью QHash. QHash помогает заполнить QStandardItemModel, а после заполнения вы будете иметь хэш-таблицу с помощью которой вы сможете быстро получить доступ к нужному элементу модели:

  sqsCGroups.prepare("SELECT * FROM groups ORDER BY codegroupup");
  sqsCGroups.exec();

  QStandardItemModel *simCGroups = new QStandardItemModel(this);
  register QStandardItem *siParentGroup = simCGroups->invisibleRootItem();
  register QHash<int, QStandardItem *> hCodesGroups;
  register int codegroup, codegroupup, PrevCodeGr = -1, i = -1;
  do
  {
    codegroupup = sqsCGroups.record().value("codegroupup").toInt();
    if (PrevCodeGr != codegroupup)
    {
      PrevCodeGr = codegroupup;
      siParentGroup = hCodesGroups[codegroupup];
      i = -1;
    }
    ++i;
    siParentGroup->setChild(i, 0, new QStandardItem(sqsCGroups.record().value("numbergroup").toString()));
    siParentGroup->setChild(i, 1, new QStandardItem(sqsCGroups.record().value("namegroup").toString()));
    codegroup = sqsCGroups.record().value("codegroup").toInt();
    siParentGroup->child(i, 0)->setData(codegroup);
    hCodesGroups[codegroup] = siParentGroup->child(i, 0);
  } while (sqsCGroups.next());
  simCGroups->item(0, 0)->setEditable(false);
  simCGroups->item(0, 1)->setEditable(false);

  ui->trvGroups->setModel(simCGroups);

codegroup это ваш id, codegroupup - parentid.

ВАЖНОЕ УСЛОВИЕ: результат запроса должен быть упорядочен по parentid (ORDER BY parentid).
Использование кэширования позволяет заполнить модель элементами дерева за один цикл. Правда увеличивается расход памяти на кэширование, но зато сокращается расход памяти и времени на рекурсивный вызов функции.

[mishabard]

Вопрос первый. Хочу избавиться от рекурсии...
Вопрос второй. У меня сейчас в качестве модели связной список, мне чтобы пробежать по модели и найти нужный id, необходимо опять бегать с помошью рекурсии по древовидному списку. Можно как-то пробежаться по всем строкам QTreeView (включая вложенные)?

Для того чтобы избавится от рекурсии я использовал кэширование элементов дерева с помощью QHash. QHash помогает заполнить QStandardItemModel, а после заполнения вы будете иметь хэш-таблицу с помощью которой вы сможете быстро получить доступ к нужному элементу модели:

  sqsCGroups.prepare("SELECT * FROM groups ORDER BY codegroupup");
  sqsCGroups.exec();

  QStandardItemModel *simCGroups = new QStandardItemModel(this);
  register QStandardItem *siParentGroup = simCGroups->invisibleRootItem();
  register QHash<int, QStandardItem *> hCodesGroups;
  register int codegroup, codegroupup, PrevCodeGr = -1, i = -1;
  do
  {
    codegroupup = sqsCGroups.record().value("codegroupup").toInt();
    if (PrevCodeGr != codegroupup)
    {
      PrevCodeGr = codegroupup;
      siParentGroup = hCodesGroups[codegroupup];
      i = -1;
    }
    ++i;
    siParentGroup->setChild(i, 0, new QStandardItem(sqsCGroups.record().value("numbergroup").toString()));
    siParentGroup->setChild(i, 1, new QStandardItem(sqsCGroups.record().value("namegroup").toString()));
    codegroup = sqsCGroups.record().value("codegroup").toInt();
    siParentGroup->child(i, 0)->setData(codegroup);
    hCodesGroups[codegroup] = siParentGroup->child(i, 0);
  } while (sqsCGroups.next());
  simCGroups->item(0, 0)->setEditable(false);
  simCGroups->item(0, 1)->setEditable(false);

  ui->trvGroups->setModel(simCGroups);

codegroup это ваш id, codegroupup - parentid.

ВАЖНОЕ УСЛОВИЕ: результат запроса должен быть упорядочен по parentid (ORDER BY parentid).
Использование кэширования позволяет заполнить модель элементами дерева за один цикл. Правда увеличивается расход памяти на кэширование, но зато сокращается расход памяти и времени на рекурсивный вызов функции.

Спасибо! Сейчас попробую разобраться))))

[Kataklysm]

ИМХО. Лучше использовать связку QCache+QAbstractItemModel+QTreeView, и конечно же и использованием структуры(struct).

[Дмитрий -]

ИМХО. Лучше использовать связку QCache+QAbstractItemModel+QTreeView, и конечно же и использованием структуры(struct).

Как я понял из документации QCache удаляет сами объекты при полном заполнении кэша, тогда здесь это не подойдёт.
Если из QStandartItemModel никакие функции не нужны, тогда использование QAbstractItemModel возможно будет эффективнее.
Про использование структуры не понял, можно поподробнее?