2011-04-27 10:05:43 +00:00
|
|
|
/****************************************************************************
|
|
|
|
**
|
|
|
|
** Copyright (C) 2009 Stephen Kelly <steveire@gmail.com>
|
2016-01-15 12:36:27 +00:00
|
|
|
** Contact: https://www.qt.io/licensing/
|
2011-04-27 10:05:43 +00:00
|
|
|
**
|
|
|
|
** This file is part of the test suite of the Qt Toolkit.
|
|
|
|
**
|
2016-01-15 12:36:27 +00:00
|
|
|
** $QT_BEGIN_LICENSE:GPL-EXCEPT$
|
2012-09-19 12:28:29 +00:00
|
|
|
** Commercial License Usage
|
|
|
|
** Licensees holding valid commercial Qt licenses may use this file in
|
|
|
|
** accordance with the commercial license agreement provided with the
|
|
|
|
** Software or, alternatively, in accordance with the terms contained in
|
2015-01-28 08:44:43 +00:00
|
|
|
** a written agreement between you and The Qt Company. For licensing terms
|
2016-01-15 12:36:27 +00:00
|
|
|
** and conditions see https://www.qt.io/terms-conditions. For further
|
|
|
|
** information use the contact form at https://www.qt.io/contact-us.
|
2012-09-19 12:28:29 +00:00
|
|
|
**
|
2016-01-15 12:36:27 +00:00
|
|
|
** GNU General Public License Usage
|
|
|
|
** Alternatively, this file may be used under the terms of the GNU
|
|
|
|
** General Public License version 3 as published by the Free Software
|
|
|
|
** Foundation with exceptions as appearing in the file LICENSE.GPL3-EXCEPT
|
|
|
|
** included in the packaging of this file. Please review the following
|
|
|
|
** information to ensure the GNU General Public License requirements will
|
|
|
|
** be met: https://www.gnu.org/licenses/gpl-3.0.html.
|
2011-04-27 10:05:43 +00:00
|
|
|
**
|
|
|
|
** $QT_END_LICENSE$
|
|
|
|
**
|
|
|
|
****************************************************************************/
|
|
|
|
|
|
|
|
#include "dynamictreemodel.h"
|
|
|
|
|
|
|
|
#include <QtCore/QHash>
|
|
|
|
#include <QtCore/QList>
|
|
|
|
#include <QtCore/QTimer>
|
2011-05-05 01:20:56 +00:00
|
|
|
#include <QtCore/QDebug>
|
2011-04-27 10:05:43 +00:00
|
|
|
|
2017-01-16 15:17:26 +00:00
|
|
|
DynamicTreeModel::DynamicTreeModel(QObject *parent) :
|
|
|
|
QAbstractItemModel(parent),
|
2011-04-27 10:05:43 +00:00
|
|
|
nextId(1)
|
|
|
|
{
|
|
|
|
}
|
|
|
|
|
|
|
|
QModelIndex DynamicTreeModel::index(int row, int column, const QModelIndex &parent) const
|
|
|
|
{
|
|
|
|
// if (column != 0)
|
|
|
|
// return QModelIndex();
|
|
|
|
|
2017-01-16 15:17:26 +00:00
|
|
|
if (column < 0 || row < 0)
|
|
|
|
return QModelIndex();
|
2011-04-27 10:05:43 +00:00
|
|
|
|
2017-01-16 15:17:26 +00:00
|
|
|
QList<QList<qint64> > childIdColumns = m_childItems.value(parent.internalId());
|
2011-04-27 10:05:43 +00:00
|
|
|
|
2017-01-16 15:17:26 +00:00
|
|
|
const qint64 grandParent = findParentId(parent.internalId());
|
|
|
|
if (grandParent >= 0) {
|
|
|
|
QList<QList<qint64> > parentTable = m_childItems.value(grandParent);
|
|
|
|
if (parent.column() >= parentTable.size())
|
|
|
|
qFatal("%s: parent.column() must be less than parentTable.size()", Q_FUNC_INFO);
|
|
|
|
QList<qint64> parentSiblings = parentTable.at(parent.column());
|
|
|
|
if (parent.row() >= parentSiblings.size())
|
|
|
|
qFatal("%s: parent.row() must be less than parentSiblings.size()", Q_FUNC_INFO);
|
|
|
|
}
|
2011-04-27 10:05:43 +00:00
|
|
|
|
2017-01-16 15:17:26 +00:00
|
|
|
if (childIdColumns.size() == 0)
|
|
|
|
return QModelIndex();
|
2011-04-27 10:05:43 +00:00
|
|
|
|
2017-01-16 15:17:26 +00:00
|
|
|
if (column >= childIdColumns.size())
|
|
|
|
return QModelIndex();
|
2011-04-27 10:05:43 +00:00
|
|
|
|
2017-01-16 15:17:26 +00:00
|
|
|
QList<qint64> rowIds = childIdColumns.at(column);
|
2011-04-27 10:05:43 +00:00
|
|
|
|
2017-01-16 15:17:26 +00:00
|
|
|
if (row >= rowIds.size())
|
|
|
|
return QModelIndex();
|
2011-04-27 10:05:43 +00:00
|
|
|
|
2017-01-16 15:17:26 +00:00
|
|
|
qint64 id = rowIds.at(row);
|
2011-04-27 10:05:43 +00:00
|
|
|
|
2017-01-16 15:17:26 +00:00
|
|
|
return createIndex(row, column, reinterpret_cast<void *>(id));
|
2011-04-27 10:05:43 +00:00
|
|
|
}
|
|
|
|
|
|
|
|
qint64 DynamicTreeModel::findParentId(qint64 searchId) const
|
|
|
|
{
|
2017-01-16 15:17:26 +00:00
|
|
|
if (searchId <= 0)
|
|
|
|
return -1;
|
|
|
|
|
2019-05-19 21:10:38 +00:00
|
|
|
for (auto i = m_childItems.cbegin(), end = m_childItems.cend(); i != end; ++i) {
|
|
|
|
for (const auto &list : i.value()) {
|
|
|
|
if (list.contains(searchId))
|
2017-01-16 15:17:26 +00:00
|
|
|
return i.key();
|
|
|
|
}
|
2011-04-27 10:05:43 +00:00
|
|
|
}
|
2017-01-16 15:17:26 +00:00
|
|
|
return -1;
|
2011-04-27 10:05:43 +00:00
|
|
|
}
|
|
|
|
|
|
|
|
QModelIndex DynamicTreeModel::parent(const QModelIndex &index) const
|
|
|
|
{
|
2017-01-16 15:17:26 +00:00
|
|
|
if (!index.isValid())
|
|
|
|
return QModelIndex();
|
2011-04-27 10:05:43 +00:00
|
|
|
|
2017-01-16 15:17:26 +00:00
|
|
|
qint64 searchId = index.internalId();
|
|
|
|
qint64 parentId = findParentId(searchId);
|
|
|
|
// Will never happen for valid index, but what the hey...
|
|
|
|
if (parentId <= 0)
|
|
|
|
return QModelIndex();
|
2011-04-27 10:05:43 +00:00
|
|
|
|
2017-01-16 15:17:26 +00:00
|
|
|
qint64 grandParentId = findParentId(parentId);
|
|
|
|
if (grandParentId < 0)
|
|
|
|
grandParentId = 0;
|
2011-04-27 10:05:43 +00:00
|
|
|
|
2017-01-16 15:17:26 +00:00
|
|
|
int column = 0;
|
|
|
|
QList<qint64> childList = m_childItems.value(grandParentId).at(column);
|
2011-04-27 10:05:43 +00:00
|
|
|
|
2017-01-16 15:17:26 +00:00
|
|
|
int row = childList.indexOf(parentId);
|
2011-04-27 10:05:43 +00:00
|
|
|
|
2017-01-16 15:17:26 +00:00
|
|
|
return createIndex(row, column, reinterpret_cast<void *>(parentId));
|
2011-04-27 10:05:43 +00:00
|
|
|
}
|
|
|
|
|
2017-01-16 15:17:26 +00:00
|
|
|
int DynamicTreeModel::rowCount(const QModelIndex &index) const
|
2011-04-27 10:05:43 +00:00
|
|
|
{
|
2017-01-16 15:17:26 +00:00
|
|
|
QList<QList<qint64> > cols = m_childItems.value(index.internalId());
|
2011-04-27 10:05:43 +00:00
|
|
|
|
2017-01-16 15:17:26 +00:00
|
|
|
if (cols.size() == 0)
|
|
|
|
return 0;
|
2011-04-27 10:05:43 +00:00
|
|
|
|
2017-01-16 15:17:26 +00:00
|
|
|
if (index.column() > 0)
|
|
|
|
return 0;
|
2011-04-27 10:05:43 +00:00
|
|
|
|
2017-01-16 15:17:26 +00:00
|
|
|
return cols.at(0).size();
|
2011-04-27 10:05:43 +00:00
|
|
|
}
|
|
|
|
|
2017-01-16 15:17:26 +00:00
|
|
|
int DynamicTreeModel::columnCount(const QModelIndex &index) const
|
2011-04-27 10:05:43 +00:00
|
|
|
{
|
|
|
|
// Q_UNUSED(index);
|
2017-01-16 15:17:26 +00:00
|
|
|
return m_childItems.value(index.internalId()).size();
|
2011-04-27 10:05:43 +00:00
|
|
|
}
|
|
|
|
|
|
|
|
QVariant DynamicTreeModel::data(const QModelIndex &index, int role) const
|
|
|
|
{
|
2017-01-16 15:17:26 +00:00
|
|
|
if (!index.isValid())
|
|
|
|
return QVariant();
|
2011-04-27 10:05:43 +00:00
|
|
|
|
2017-01-16 15:17:26 +00:00
|
|
|
if (Qt::DisplayRole == role)
|
|
|
|
return m_items.value(index.internalId());
|
|
|
|
return QVariant();
|
2011-04-27 10:05:43 +00:00
|
|
|
}
|
|
|
|
|
|
|
|
void DynamicTreeModel::clear()
|
|
|
|
{
|
2017-01-16 15:17:26 +00:00
|
|
|
beginResetModel();
|
|
|
|
m_items.clear();
|
|
|
|
m_childItems.clear();
|
|
|
|
nextId = 1;
|
|
|
|
endResetModel();
|
2011-04-27 10:05:43 +00:00
|
|
|
}
|
|
|
|
|
2017-01-16 15:17:26 +00:00
|
|
|
ModelChangeCommand::ModelChangeCommand(DynamicTreeModel *model, QObject *parent) :
|
|
|
|
QObject(parent),
|
|
|
|
m_model(model),
|
|
|
|
m_numCols(1),
|
|
|
|
m_startRow(-1),
|
|
|
|
m_endRow(-1)
|
2011-04-27 10:05:43 +00:00
|
|
|
{
|
|
|
|
}
|
|
|
|
|
2019-05-19 21:10:38 +00:00
|
|
|
QModelIndex ModelChangeCommand::findIndex(const QList<int> &rows) const
|
2011-04-27 10:05:43 +00:00
|
|
|
{
|
2017-01-16 15:17:26 +00:00
|
|
|
const int col = 0;
|
|
|
|
QModelIndex parent = QModelIndex();
|
2019-05-19 21:10:38 +00:00
|
|
|
for (int row : rows) {
|
|
|
|
parent = m_model->index(row, col, parent);
|
2017-01-16 15:17:26 +00:00
|
|
|
if (!parent.isValid())
|
|
|
|
qFatal("%s: parent must be valid", Q_FUNC_INFO);
|
|
|
|
}
|
|
|
|
return parent;
|
2011-04-27 10:05:43 +00:00
|
|
|
}
|
|
|
|
|
2017-01-16 15:17:26 +00:00
|
|
|
ModelInsertCommand::ModelInsertCommand(DynamicTreeModel *model, QObject *parent) :
|
|
|
|
ModelChangeCommand(model, parent)
|
2011-04-27 10:05:43 +00:00
|
|
|
{
|
|
|
|
}
|
|
|
|
|
|
|
|
void ModelInsertCommand::doCommand()
|
|
|
|
{
|
2017-01-16 15:17:26 +00:00
|
|
|
QModelIndex parent = findIndex(m_rowNumbers);
|
|
|
|
m_model->beginInsertRows(parent, m_startRow, m_endRow);
|
|
|
|
qint64 parentId = parent.internalId();
|
|
|
|
for (int row = m_startRow; row <= m_endRow; row++) {
|
|
|
|
for (int col = 0; col < m_numCols; col++) {
|
|
|
|
if (m_model->m_childItems[parentId].size() <= col)
|
|
|
|
m_model->m_childItems[parentId].append(QList<qint64>());
|
2011-04-27 10:05:43 +00:00
|
|
|
// QString name = QUuid::createUuid().toString();
|
2017-01-16 15:17:26 +00:00
|
|
|
qint64 id = m_model->newId();
|
|
|
|
QString name = QString::number(id);
|
2011-04-27 10:05:43 +00:00
|
|
|
|
2017-01-16 15:17:26 +00:00
|
|
|
m_model->m_items.insert(id, name);
|
|
|
|
m_model->m_childItems[parentId][col].insert(row, id);
|
|
|
|
}
|
2011-04-27 10:05:43 +00:00
|
|
|
}
|
2017-01-16 15:17:26 +00:00
|
|
|
m_model->endInsertRows();
|
2011-04-27 10:05:43 +00:00
|
|
|
}
|
|
|
|
|
2017-01-16 15:17:26 +00:00
|
|
|
ModelMoveCommand::ModelMoveCommand(DynamicTreeModel *model, QObject *parent) :
|
|
|
|
ModelChangeCommand(model, parent)
|
2011-04-27 10:05:43 +00:00
|
|
|
{
|
|
|
|
}
|
2017-01-16 15:17:26 +00:00
|
|
|
|
|
|
|
bool ModelMoveCommand::emitPreSignal(const QModelIndex &srcParent, int srcStart, int srcEnd,
|
|
|
|
const QModelIndex &destParent, int destRow)
|
2011-04-27 10:05:43 +00:00
|
|
|
{
|
2017-01-16 15:17:26 +00:00
|
|
|
return m_model->beginMoveRows(srcParent, srcStart, srcEnd, destParent, destRow);
|
2011-04-27 10:05:43 +00:00
|
|
|
}
|
|
|
|
|
|
|
|
void ModelMoveCommand::doCommand()
|
|
|
|
{
|
|
|
|
QModelIndex srcParent = findIndex(m_rowNumbers);
|
|
|
|
QModelIndex destParent = findIndex(m_destRowNumbers);
|
|
|
|
|
|
|
|
if (!emitPreSignal(srcParent, m_startRow, m_endRow, destParent, m_destRow))
|
|
|
|
return;
|
|
|
|
|
2017-01-16 15:17:26 +00:00
|
|
|
for (int column = 0; column < m_numCols; ++column) {
|
|
|
|
QList<qint64> l = m_model->m_childItems.value(srcParent.internalId())[column].mid(
|
|
|
|
m_startRow, m_endRow - m_startRow + 1);
|
2011-04-27 10:05:43 +00:00
|
|
|
|
2017-01-16 15:17:26 +00:00
|
|
|
for (int i = m_startRow; i <= m_endRow; i++)
|
2011-04-27 10:05:43 +00:00
|
|
|
m_model->m_childItems[srcParent.internalId()][column].removeAt(m_startRow);
|
|
|
|
int d;
|
2017-01-16 15:17:26 +00:00
|
|
|
if (m_destRow < m_startRow) {
|
2011-04-27 10:05:43 +00:00
|
|
|
d = m_destRow;
|
2017-01-16 15:17:26 +00:00
|
|
|
} else {
|
2011-04-27 10:05:43 +00:00
|
|
|
if (srcParent == destParent)
|
|
|
|
d = m_destRow - (m_endRow - m_startRow + 1);
|
|
|
|
else
|
2018-12-03 09:29:07 +00:00
|
|
|
d = m_destRow;
|
2011-04-27 10:05:43 +00:00
|
|
|
}
|
|
|
|
|
2017-01-16 15:17:26 +00:00
|
|
|
foreach (const qint64 id, l)
|
2011-04-27 10:05:43 +00:00
|
|
|
m_model->m_childItems[destParent.internalId()][column].insert(d++, id);
|
|
|
|
}
|
|
|
|
|
|
|
|
emitPostSignal();
|
|
|
|
}
|
|
|
|
|
|
|
|
void ModelMoveCommand::emitPostSignal()
|
|
|
|
{
|
|
|
|
m_model->endMoveRows();
|
|
|
|
}
|
|
|
|
|
2017-01-16 15:17:26 +00:00
|
|
|
ModelResetCommand::ModelResetCommand(DynamicTreeModel *model, QObject *parent) :
|
|
|
|
ModelMoveCommand(model, parent)
|
2011-04-27 10:05:43 +00:00
|
|
|
{
|
|
|
|
}
|
|
|
|
|
|
|
|
ModelResetCommand::~ModelResetCommand()
|
|
|
|
{
|
|
|
|
}
|
|
|
|
|
2017-01-16 15:17:26 +00:00
|
|
|
bool ModelResetCommand::emitPreSignal(const QModelIndex &srcParent, int srcStart, int srcEnd,
|
|
|
|
const QModelIndex &destParent, int destRow)
|
2011-04-27 10:05:43 +00:00
|
|
|
{
|
|
|
|
Q_UNUSED(srcParent);
|
|
|
|
Q_UNUSED(srcStart);
|
|
|
|
Q_UNUSED(srcEnd);
|
|
|
|
Q_UNUSED(destParent);
|
|
|
|
Q_UNUSED(destRow);
|
|
|
|
|
|
|
|
return true;
|
|
|
|
}
|
|
|
|
|
|
|
|
void ModelResetCommand::emitPostSignal()
|
|
|
|
{
|
2015-08-24 11:35:22 +00:00
|
|
|
m_model->beginResetModel();
|
|
|
|
m_model->endResetModel();
|
2011-04-27 10:05:43 +00:00
|
|
|
}
|
|
|
|
|
2017-01-16 15:17:26 +00:00
|
|
|
ModelResetCommandFixed::ModelResetCommandFixed(DynamicTreeModel *model, QObject *parent) :
|
|
|
|
ModelMoveCommand(model, parent)
|
2011-04-27 10:05:43 +00:00
|
|
|
{
|
|
|
|
}
|
|
|
|
|
|
|
|
ModelResetCommandFixed::~ModelResetCommandFixed()
|
|
|
|
{
|
|
|
|
}
|
|
|
|
|
2017-01-16 15:17:26 +00:00
|
|
|
bool ModelResetCommandFixed::emitPreSignal(const QModelIndex &srcParent, int srcStart, int srcEnd,
|
|
|
|
const QModelIndex &destParent, int destRow)
|
2011-04-27 10:05:43 +00:00
|
|
|
{
|
|
|
|
Q_UNUSED(srcParent);
|
|
|
|
Q_UNUSED(srcStart);
|
|
|
|
Q_UNUSED(srcEnd);
|
|
|
|
Q_UNUSED(destParent);
|
|
|
|
Q_UNUSED(destRow);
|
|
|
|
|
|
|
|
m_model->beginResetModel();
|
|
|
|
return true;
|
|
|
|
}
|
|
|
|
|
|
|
|
void ModelResetCommandFixed::emitPostSignal()
|
|
|
|
{
|
|
|
|
m_model->endResetModel();
|
|
|
|
}
|
|
|
|
|
2017-01-16 15:17:26 +00:00
|
|
|
ModelChangeChildrenLayoutsCommand::ModelChangeChildrenLayoutsCommand(DynamicTreeModel *model,
|
|
|
|
QObject *parent) :
|
|
|
|
ModelChangeCommand(model, parent)
|
2011-11-23 19:50:55 +00:00
|
|
|
{
|
|
|
|
}
|
|
|
|
|
|
|
|
void ModelChangeChildrenLayoutsCommand::doCommand()
|
|
|
|
{
|
|
|
|
const QPersistentModelIndex parent1 = findIndex(m_rowNumbers);
|
|
|
|
const QPersistentModelIndex parent2 = findIndex(m_secondRowNumbers);
|
|
|
|
|
|
|
|
QList<QPersistentModelIndex> parents;
|
|
|
|
parents << parent1;
|
|
|
|
parents << parent2;
|
|
|
|
|
|
|
|
emit m_model->layoutAboutToBeChanged(parents);
|
|
|
|
|
|
|
|
int rowSize1 = -1;
|
|
|
|
int rowSize2 = -1;
|
|
|
|
|
2017-01-16 15:17:26 +00:00
|
|
|
for (int column = 0; column < m_numCols; ++column) {
|
2011-11-23 19:50:55 +00:00
|
|
|
{
|
2017-01-16 15:17:26 +00:00
|
|
|
QList<qint64> &l = m_model->m_childItems[parent1.internalId()][column];
|
|
|
|
rowSize1 = l.size();
|
|
|
|
l.prepend(l.takeLast());
|
2011-11-23 19:50:55 +00:00
|
|
|
}
|
|
|
|
{
|
2017-01-16 15:17:26 +00:00
|
|
|
QList<qint64> &l = m_model->m_childItems[parent2.internalId()][column];
|
|
|
|
rowSize2 = l.size();
|
|
|
|
l.append(l.takeFirst());
|
2011-11-23 19:50:55 +00:00
|
|
|
}
|
|
|
|
}
|
|
|
|
|
2012-04-15 21:03:40 +00:00
|
|
|
// If we're changing one of the parent indexes, we need to ensure that we do that before
|
|
|
|
// changing any children of that parent. The reason is that we're keeping parent1 and parent2
|
|
|
|
// around as QPersistentModelIndex instances, and we query idx.parent() in the loop.
|
|
|
|
QModelIndexList persistent = m_model->persistentIndexList();
|
|
|
|
foreach (const QModelIndex &parent, parents) {
|
|
|
|
int idx = persistent.indexOf(parent);
|
|
|
|
if (idx != -1)
|
|
|
|
persistent.move(idx, 0);
|
|
|
|
}
|
|
|
|
|
|
|
|
foreach (const QModelIndex &idx, persistent) {
|
2011-11-23 19:50:55 +00:00
|
|
|
if (idx.parent() == parent1) {
|
|
|
|
if (idx.row() == rowSize1 - 1) {
|
2017-01-16 15:17:26 +00:00
|
|
|
m_model->changePersistentIndex(idx,
|
|
|
|
m_model->createIndex(0, idx.column(),
|
|
|
|
idx.internalPointer()));
|
2011-11-23 19:50:55 +00:00
|
|
|
} else {
|
2017-01-16 15:17:26 +00:00
|
|
|
m_model->changePersistentIndex(idx,
|
|
|
|
m_model->createIndex(idx.row() + 1, idx.column(),
|
|
|
|
idx.internalPointer()));
|
2011-11-23 19:50:55 +00:00
|
|
|
}
|
|
|
|
} else if (idx.parent() == parent2) {
|
|
|
|
if (idx.row() == 0) {
|
2017-01-16 15:17:26 +00:00
|
|
|
m_model->changePersistentIndex(idx,
|
|
|
|
m_model->createIndex(rowSize2 - 1, idx.column(),
|
|
|
|
idx.internalPointer()));
|
2011-11-23 19:50:55 +00:00
|
|
|
} else {
|
2017-01-16 15:17:26 +00:00
|
|
|
m_model->changePersistentIndex(idx,
|
|
|
|
m_model->createIndex(idx.row() - 1, idx.column(),
|
|
|
|
idx.internalPointer()));
|
2011-11-23 19:50:55 +00:00
|
|
|
}
|
|
|
|
}
|
|
|
|
}
|
|
|
|
|
|
|
|
emit m_model->layoutChanged(parents);
|
|
|
|
}
|