diff -r 000000000000 -r 1918ee327afb tests/auto/qabstractitemmodel/tst_qabstractitemmodel.cpp --- /dev/null Thu Jan 01 00:00:00 1970 +0000 +++ b/tests/auto/qabstractitemmodel/tst_qabstractitemmodel.cpp Mon Jan 11 14:00:40 2010 +0000 @@ -0,0 +1,1760 @@ +/**************************************************************************** +** +** Copyright (C) 2009 Nokia Corporation and/or its subsidiary(-ies). +** All rights reserved. +** Contact: Nokia Corporation (qt-info@nokia.com) +** +** This file is part of the test suite of the Qt Toolkit. +** +** $QT_BEGIN_LICENSE:LGPL$ +** No Commercial Usage +** This file contains pre-release code and may not be distributed. +** You may use this file in accordance with the terms and conditions +** contained in the Technology Preview License Agreement accompanying +** this package. +** +** GNU Lesser General Public License Usage +** Alternatively, this file may be used under the terms of the GNU Lesser +** General Public License version 2.1 as published by the Free Software +** Foundation and appearing in the file LICENSE.LGPL included in the +** packaging of this file. Please review the following information to +** ensure the GNU Lesser General Public License version 2.1 requirements +** will be met: http://www.gnu.org/licenses/old-licenses/lgpl-2.1.html. +** +** In addition, as a special exception, Nokia gives you certain additional +** rights. These rights are described in the Nokia Qt LGPL Exception +** version 1.1, included in the file LGPL_EXCEPTION.txt in this package. +** +** If you have questions regarding the use of this file, please contact +** Nokia at qt-info@nokia.com. +** +** +** +** +** +** +** +** +** $QT_END_LICENSE$ +** +****************************************************************************/ + + +#include +#include + +#include + +//TESTED_CLASS=QAbstractListModel QAbstractTableModel +//TESTED_FILES= + +#include "dynamictreemodel.h" + +Q_DECLARE_METATYPE(QModelIndex) + +/*! + Note that this doesn't test models, but any functionality that QAbstractItemModel shoudl provide + */ +class tst_QAbstractItemModel : public QObject +{ + Q_OBJECT + +public: + tst_QAbstractItemModel(); + virtual ~tst_QAbstractItemModel(); + +public slots: + void initTestCase(); + void cleanupTestCase(); + void init(); + void cleanup(); + +private slots: + void index(); + void parent(); + void hasChildren(); + void _data(); + void headerData(); + void itemData(); + void itemFlags(); + void match(); + void dropMimeData_data(); + void dropMimeData(); + void changePersistentIndex(); + void movePersistentIndex(); + + void insertRows(); + void insertColumns(); + void removeRows(); + void removeColumns(); + + void reset(); + + void complexChangesWithPersistent(); + + void testMoveSameParentUp_data(); + void testMoveSameParentUp(); + + void testMoveSameParentDown_data(); + void testMoveSameParentDown(); + + void testMoveToGrandParent_data(); + void testMoveToGrandParent(); + + void testMoveToSibling_data(); + void testMoveToSibling(); + + void testMoveToUncle_data(); + void testMoveToUncle(); + + void testMoveToDescendants(); + + void testMoveWithinOwnRange_data(); + void testMoveWithinOwnRange(); + + void testReset(); + + +private: + DynamicTreeModel *m_model; + +}; + +/*! + Test model that impliments the pure vitual functions and anything else that is + needed. + + It is a table implimented as a vector of vectors of strings. + */ +class QtTestModel: public QAbstractItemModel +{ +public: + QtTestModel(int rows, int columns, QObject *parent = 0); + QtTestModel(const QVector > tbl, QObject *parent = 0); + QModelIndex index(int row, int column, const QModelIndex &parent = QModelIndex()) const; + QModelIndex parent(const QModelIndex &) const; + int rowCount(const QModelIndex &parent) const; + int columnCount(const QModelIndex &parent) const; + bool hasChildren(const QModelIndex &) const; + QVariant data(const QModelIndex &idx, int) const; + bool setData(const QModelIndex &idx, const QVariant &value, int); + bool insertRows(int row, int count, const QModelIndex &parent= QModelIndex()); + bool insertColumns(int column, int count, const QModelIndex &parent= QModelIndex()); + void setPersistent(const QModelIndex &from, const QModelIndex &to); + bool removeRows ( int row, int count, const QModelIndex & parent = QModelIndex() ); + bool removeColumns( int column, int count, const QModelIndex & parent = QModelIndex()); + void reset(); + + int cCount, rCount; + mutable bool wrongIndex; + QVector > table; +}; + +QtTestModel::QtTestModel(int rows, int columns, QObject *parent) + : QAbstractItemModel(parent), cCount(columns), rCount(rows), wrongIndex(false) { + + table.resize(rows); + for (int r = 0; r < rows; ++r) { + table[r].resize(columns); + for (int c = 0; c < columns; ++c) + table[r][c] = QString("%1/%2").arg(r).arg(c); + } +} + +QtTestModel::QtTestModel(const QVector > tbl, QObject *parent) + : QAbstractItemModel(parent), wrongIndex(false) { + table = tbl; + rCount = tbl.count(); + cCount = tbl.at(0).count(); +} + +QModelIndex QtTestModel::index(int row, int column, const QModelIndex &parent) const + { return hasIndex(row, column, parent) ? createIndex(row, column, 0) : QModelIndex(); } + +QModelIndex QtTestModel::parent(const QModelIndex &) const { return QModelIndex(); } +int QtTestModel::rowCount(const QModelIndex &parent) const { return parent.isValid() ? 0 : rCount; } +int QtTestModel::columnCount(const QModelIndex &parent) const { return parent.isValid() ? 0 : cCount; } +bool QtTestModel::hasChildren(const QModelIndex &) const { return false; } + +QVariant QtTestModel::data(const QModelIndex &idx, int) const +{ + if (idx.row() < 0 || idx.column() < 0 || idx.column() > cCount || idx.row() > rCount) { + wrongIndex = true; + qWarning("got invalid modelIndex %d/%d", idx.row(), idx.column()); + return QVariant(); + } + return table.at(idx.row()).at(idx.column()); +} + +bool QtTestModel::setData(const QModelIndex &idx, const QVariant &value, int) +{ + table[idx.row()][idx.column()] = value.toString(); + return true; +} + +bool QtTestModel::insertRows(int row, int count, const QModelIndex &parent) +{ + QAbstractItemModel::beginInsertRows(parent, row, row + count - 1); + int cc = columnCount(parent); + table.insert(row, count, QVector(cc)); + rCount = table.count(); + QAbstractItemModel::endInsertRows(); + return true; +} + +bool QtTestModel::insertColumns(int column, int count, const QModelIndex &parent) +{ + QAbstractItemModel::beginInsertColumns(parent, column, column + count - 1); + int rc = rowCount(parent); + for (int i = 0; i < rc; ++i) + table[i].insert(column, 1, ""); + cCount = table.at(0).count(); + QAbstractItemModel::endInsertColumns(); + return true; +} + +void QtTestModel::setPersistent(const QModelIndex &from, const QModelIndex &to) +{ + changePersistentIndex(from, to); +} + +bool QtTestModel::removeRows( int row, int count, const QModelIndex & parent) +{ + QAbstractItemModel::beginRemoveRows(parent, row, row + count - 1); + + for (int r = row+count-1; r >= row; --r) + table.remove(r); + rCount = table.count(); + + QAbstractItemModel::endRemoveRows(); + return true; +} + +bool QtTestModel::removeColumns(int column, int count, const QModelIndex & parent) +{ + QAbstractItemModel::beginRemoveColumns(parent, column, column + count - 1); + + for (int c = column+count-1; c > column; --c) + for (int r = 0; r < rCount; ++r) + table[r].remove(c); + + cCount = table.at(0).count(); + + QAbstractItemModel::endRemoveColumns(); + return true; +} + +void QtTestModel::reset() +{ + QAbstractItemModel::reset(); +} + +tst_QAbstractItemModel::tst_QAbstractItemModel() +{ +} + +tst_QAbstractItemModel::~tst_QAbstractItemModel() +{ +} + +/** + * The source Model *must* be initialized before the _data function, since the _data function uses QModelIndexes to reference the items in the tables. + * Therefore, we must initialize it globally. + */ + +void tst_QAbstractItemModel::initTestCase() +{ + qRegisterMetaType("QModelIndex"); +} + +void tst_QAbstractItemModel::cleanupTestCase() +{ + +} + +void tst_QAbstractItemModel::init() +{ + m_model = new DynamicTreeModel(this); + + ModelInsertCommand *insertCommand = new ModelInsertCommand(m_model, this); + insertCommand->setNumCols(4); + insertCommand->setStartRow(0); + insertCommand->setEndRow(9); + insertCommand->doCommand(); + + insertCommand = new ModelInsertCommand(m_model, this); + insertCommand->setAncestorRowNumbers(QList() << 5); + insertCommand->setNumCols(4); + insertCommand->setStartRow(0); + insertCommand->setEndRow(9); + insertCommand->doCommand(); +} + +void tst_QAbstractItemModel::cleanup() +{ + +} + +/* + tests +*/ + +void tst_QAbstractItemModel::index() +{ + QtTestModel model(1, 1); + QModelIndex idx = model.index(0, 0, QModelIndex()); + QVERIFY(idx.isValid()); +} + +void tst_QAbstractItemModel::parent() +{ + QtTestModel model(1, 1); + QModelIndex idx = model.index(0, 0, QModelIndex()); + QModelIndex par = model.parent(idx); + QVERIFY(!par.isValid()); +} + +void tst_QAbstractItemModel::hasChildren() +{ + QtTestModel model(1, 1); + QModelIndex idx = model.index(0, 0, QModelIndex()); + QVERIFY(model.hasChildren(idx) == false); +} + +void tst_QAbstractItemModel::_data() +{ + QtTestModel model(1, 1); + QModelIndex idx = model.index(0, 0, QModelIndex()); + QVERIFY(idx.isValid()); + QCOMPARE(model.data(idx, Qt::DisplayRole).toString(), QString("0/0")); + + // Default does nothing + QCOMPARE(model.setHeaderData(0, Qt::Horizontal, QVariant(0), 0), false); +} + +void tst_QAbstractItemModel::headerData() +{ + QtTestModel model(1, 1); + QCOMPARE(model.headerData(0, Qt::Horizontal, Qt::DisplayRole).toString(), + QString("1")); + + // Default text alignment for header must be invalid + QVERIFY( !model.headerData(0, Qt::Horizontal, Qt::TextAlignmentRole).isValid() ); +} + +void tst_QAbstractItemModel::itemData() +{ + QtTestModel model(1, 1); + QModelIndex idx = model.index(0, 0, QModelIndex()); + QVERIFY(idx.isValid()); + QMap dat = model.itemData(idx); + QCOMPARE(dat.count(Qt::DisplayRole), 1); + QCOMPARE(dat.value(Qt::DisplayRole).toString(), QString("0/0")); +} + +void tst_QAbstractItemModel::itemFlags() +{ + QtTestModel model(1, 1); + QModelIndex idx = model.index(0, 0, QModelIndex()); + QVERIFY(idx.isValid()); + Qt::ItemFlags flags = model.flags(idx); + QCOMPARE(Qt::ItemIsSelectable|Qt::ItemIsEnabled, flags); +} + +void tst_QAbstractItemModel::match() +{ + QtTestModel model(4, 1); + QModelIndex start = model.index(0, 0, QModelIndex()); + QVERIFY(start.isValid()); + QModelIndexList res = model.match(start, Qt::DisplayRole, QVariant("1"), 3); + QCOMPARE(res.count(), 1); + QModelIndex idx = model.index(1, 0, QModelIndex()); + bool areEqual = (idx == res.first()); + QVERIFY(areEqual); + + model.setData(model.index(0, 0, QModelIndex()), "bat", Qt::DisplayRole); + model.setData(model.index(1, 0, QModelIndex()), "cat", Qt::DisplayRole); + model.setData(model.index(2, 0, QModelIndex()), "dog", Qt::DisplayRole); + model.setData(model.index(3, 0, QModelIndex()), "boar", Qt::DisplayRole); + + res = model.match(start, Qt::DisplayRole, QVariant("dog"), -1, Qt::MatchExactly); + QCOMPARE(res.count(), 1); + res = model.match(start, Qt::DisplayRole, QVariant("a"), -1, Qt::MatchContains); + QCOMPARE(res.count(), 3); + res = model.match(start, Qt::DisplayRole, QVariant("b"), -1, Qt::MatchStartsWith); + QCOMPARE(res.count(), 2); + res = model.match(start, Qt::DisplayRole, QVariant("t"), -1, Qt::MatchEndsWith); + QCOMPARE(res.count(), 2); + res = model.match(start, Qt::DisplayRole, QVariant("*a*"), -1, Qt::MatchWildcard); + QCOMPARE(res.count(), 3); + res = model.match(start, Qt::DisplayRole, QVariant(".*O.*"), -1, Qt::MatchRegExp); + QCOMPARE(res.count(), 2); + res = model.match(start, Qt::DisplayRole, QVariant(".*O.*"), -1, Qt::MatchRegExp | Qt::MatchCaseSensitive); + QCOMPARE(res.count(), 0); + res = model.match(start, Qt::DisplayRole, QVariant("BOAR"), -1, Qt::MatchFixedString); + QCOMPARE(res.count(), 1); + res = model.match(start, Qt::DisplayRole, QVariant("bat"), -1, + Qt::MatchFixedString | Qt::MatchCaseSensitive); + QCOMPARE(res.count(), 1); +} + +typedef QPair Position; +typedef QVector > Selection; +typedef QVector > StringTable; +typedef QVector StringTableRow; +Q_DECLARE_METATYPE(Position) +Q_DECLARE_METATYPE(Selection) +Q_DECLARE_METATYPE(StringTable) + +static StringTableRow qStringTableRow(const QString &s1, const QString &s2, const QString &s3) +{ + StringTableRow row; + row << s1 << s2 << s3; + return row; +} + +#ifdef Q_CC_MSVC +# define STRINGTABLE (StringTable()) +#else +# define STRINGTABLE StringTable() +#endif + +void tst_QAbstractItemModel::dropMimeData_data() +{ + QTest::addColumn("src_table"); // drag source + QTest::addColumn("dst_table"); // drop target + QTest::addColumn("selection"); // dragged items + QTest::addColumn("dst_position"); // drop position + QTest::addColumn("res_table"); // expected result + + { + QTest::newRow("2x2 dropped at [0, 0]") + << (STRINGTABLE // source table + << (qStringTableRow("A", "B", "C")) + << (qStringTableRow("D", "E", "F"))) + << (STRINGTABLE // destination table + << (qStringTableRow("0", "1", "2")) + << (qStringTableRow("3", "4", "5"))) + << (Selection() // selection + << Position(0, 0) << Position(0, 1) + << Position(1, 0) << Position(1, 1)) + << Position(0, 0) // drop position + << (STRINGTABLE // resulting table + << (qStringTableRow("A", "B", "" )) + << (qStringTableRow("D", "E", "" )) + << (qStringTableRow("0", "1", "2")) + << (qStringTableRow("3", "4", "5"))); + } + + { + QTest::newRow("2x2 dropped at [1, 0]") + << (STRINGTABLE // source table + << (qStringTableRow("A", "B", "C")) + << (qStringTableRow("D", "E", "F"))) + << (STRINGTABLE // destination table + << (qStringTableRow("0", "1", "2")) + << (qStringTableRow("3", "4", "5"))) + << (Selection() // selection + << Position(0, 0) << Position(0, 1) + << Position(1, 0) << Position(1, 1)) + << Position(1, 0) // drop position + << (STRINGTABLE // resulting table + << (qStringTableRow("0", "1", "2")) + << (qStringTableRow("A", "B", "" )) + << (qStringTableRow("D", "E", "" )) + << (qStringTableRow("3", "4", "5"))); + } + + { + QTest::newRow("2x2 dropped at [3, 0]") + << (STRINGTABLE // source table + << (qStringTableRow("A", "B", "C")) + << (qStringTableRow("D", "E", "F"))) + << (STRINGTABLE // destination table + << (qStringTableRow("0", "1", "2")) + << (qStringTableRow("3", "4", "5"))) + << (Selection() // selection + << Position(0, 0) << Position(0, 1) + << Position(1, 0) << Position(1, 1)) + << Position(3, 0) // drop position + << (STRINGTABLE // resulting table + << (qStringTableRow("0", "1", "2")) + << (qStringTableRow("3", "4", "5")) + << (qStringTableRow("A", "B", "" )) + << (qStringTableRow("D", "E", "" ))); + } + + { + QTest::newRow("2x2 dropped at [0, 1]") + << (STRINGTABLE // source table + << (qStringTableRow("A", "B", "C")) + << (qStringTableRow("D", "E", "F"))) + << (STRINGTABLE // destination table + << (qStringTableRow("0", "1", "2")) + << (qStringTableRow("3", "4", "5"))) + << (Selection() // selection + << Position(0, 0) << Position(0, 1) + << Position(1, 0) << Position(1, 1)) + << Position(0, 1) // drop position + << (STRINGTABLE // resulting table + << (qStringTableRow("" , "A", "B")) + << (qStringTableRow("" , "D", "E")) + << (qStringTableRow("0", "1", "2")) + << (qStringTableRow("3", "4", "5"))); + } + + { + QTest::newRow("2x2 dropped at [0, 2] (line break)") + << (STRINGTABLE // source table + << (qStringTableRow("A", "B", "C")) + << (qStringTableRow("D", "E", "F"))) + << (STRINGTABLE // destination table + << (qStringTableRow("0", "1", "2")) + << (qStringTableRow("3", "4", "5"))) + << (Selection() // selection + << Position(0, 0) << Position(0, 1) + << Position(1, 0) << Position(1, 1)) + << Position(0, 2) // drop position + << (STRINGTABLE // resulting table + << (qStringTableRow("" , "" , "A")) + << (qStringTableRow("" , "" , "D")) + << (qStringTableRow("" , "" , "B")) + << (qStringTableRow("" , "" , "E")) + << (qStringTableRow("0", "1", "2")) + << (qStringTableRow("3", "4", "5"))); + } + + { + QTest::newRow("2x2 dropped at [3, 2] (line break)") + << (STRINGTABLE // source table + << (qStringTableRow("A", "B", "C")) + << (qStringTableRow("D", "E", "F"))) + << (STRINGTABLE // destination table + << (qStringTableRow("0", "1", "2")) + << (qStringTableRow("3", "4", "5"))) + << (Selection() // selection + << Position(0, 0) << Position(0, 1) + << Position(1, 0) << Position(1, 1)) + << Position(3, 2) // drop position + << (STRINGTABLE // resulting table + << (qStringTableRow("0", "1", "2")) + << (qStringTableRow("3", "4", "5")) + << (qStringTableRow("" , "" , "A")) + << (qStringTableRow("" , "" , "D")) + << (qStringTableRow("" , "" , "B")) + << (qStringTableRow("" , "" , "E"))); + } + + { + QTest::newRow("non-square dropped at [0, 0]") + << (STRINGTABLE // source table + << (qStringTableRow("A", "B", "C")) + << (qStringTableRow("D", "E", "F"))) + << (STRINGTABLE // destination table + << (qStringTableRow("0", "1", "2")) + << (qStringTableRow("3", "4", "5"))) + << (Selection() // selection + << Position(0, 0) << Position(0, 1) + << Position(1, 0)) + << Position(0, 0) // drop position + << (STRINGTABLE // resulting table + << (qStringTableRow("A", "B", "" )) + << (qStringTableRow("D", "" , "" )) + << (qStringTableRow("0", "1", "2")) + << (qStringTableRow("3", "4", "5"))); + } + + { + QTest::newRow("non-square dropped at [0, 2]") + << (STRINGTABLE // source table + << (qStringTableRow("A", "B", "C")) + << (qStringTableRow("D", "E", "F"))) + << (STRINGTABLE // destination table + << (qStringTableRow("0", "1", "2")) + << (qStringTableRow("3", "4", "5"))) + << (Selection() // selection + << Position(0, 0) << Position(0, 1) + << Position(1, 0)) + << Position(0, 2) // drop position + << (STRINGTABLE // resulting table + << (qStringTableRow("" , "" , "A")) + << (qStringTableRow("" , "" , "D")) + << (qStringTableRow("" , "" , "B")) + << (qStringTableRow("0", "1", "2")) + << (qStringTableRow("3", "4", "5"))); + } + + { + QTest::newRow("2x 1x2 dropped at [0, 0] (duplicates)") + << (STRINGTABLE // source table + << (qStringTableRow("A", "B", "C")) + << (qStringTableRow("D", "E", "F"))) + << (STRINGTABLE // destination table + << (qStringTableRow("0", "1", "2")) + << (qStringTableRow("3", "4", "5"))) + << (Selection() // selection; 2x the same row (to simulate selections in hierarchy) + << Position(0, 0) << Position(0, 1) + << Position(0, 0) << Position(0, 1)) + << Position(0, 0) // drop position + << (STRINGTABLE // resulting table + << (qStringTableRow("A", "B", "" )) + << (qStringTableRow("A", "" , "" )) + << (qStringTableRow("" , "B", "" )) // ### FIXME: strange behavior, but rare case + << (qStringTableRow("0", "1", "2")) + << (qStringTableRow("3", "4", "5"))); + } + + { + QTest::newRow("2x 1x2 dropped at [3, 2] (duplicates)") + << (STRINGTABLE // source table + << (qStringTableRow("A", "B", "C")) + << (qStringTableRow("D", "E", "F"))) + << (STRINGTABLE // destination table + << (qStringTableRow("0", "1", "2")) + << (qStringTableRow("3", "4", "5"))) + << (Selection() // selection; 2x the same row (to simulate selections in hierarchy) + << Position(0, 0) << Position(0, 1) + << Position(0, 0) << Position(0, 1)) + << Position(3, 2) // drop position + << (STRINGTABLE // resulting table + << (qStringTableRow("0", "1", "2")) + << (qStringTableRow("3", "4", "5")) + << (qStringTableRow("" , "" , "A")) + << (qStringTableRow("" , "" , "B")) + << (qStringTableRow("" , "" , "A")) + << (qStringTableRow("" , "" , "B"))); + } + { + QTest::newRow("2x 1x2 dropped at [3, 2] (different rows)") + << (STRINGTABLE // source table + << (qStringTableRow("A", "B", "C")) + << (qStringTableRow("D", "E", "F")) + << (qStringTableRow("G", "H", "I"))) + << (STRINGTABLE // destination table + << (qStringTableRow("0", "1", "2")) + << (qStringTableRow("3", "4", "5"))) + << (Selection() // selection; 2x the same row (to simulate selections in hierarchy) + << Position(0, 0) << Position(0, 1) + << Position(2, 0) << Position(2, 1)) + << Position(2, 1) // drop position + << (STRINGTABLE // resulting table + << (qStringTableRow("0", "1", "2")) + << (qStringTableRow("3", "4", "5")) + << (qStringTableRow("" , "A" , "B")) + << (qStringTableRow("" , "G" , "H"))); + } + + { + QTest::newRow("2x 1x2 dropped at [3, 2] (different rows, over the edge)") + << (STRINGTABLE // source table + << (qStringTableRow("A", "B", "C")) + << (qStringTableRow("D", "E", "F")) + << (qStringTableRow("G", "H", "I"))) + << (STRINGTABLE // destination table + << (qStringTableRow("0", "1", "2")) + << (qStringTableRow("3", "4", "5"))) + << (Selection() // selection; 2x the same row (to simulate selections in hierarchy) + << Position(0, 0) << Position(0, 1) + << Position(2, 0) << Position(2, 1)) + << Position(3, 2) // drop position + << (STRINGTABLE // resulting table + << (qStringTableRow("0", "1", "2")) + << (qStringTableRow("3", "4", "5")) + << (qStringTableRow("" , "" , "A")) + << (qStringTableRow("" , "" , "G")) + << (qStringTableRow("" , "" , "B")) + << (qStringTableRow("" , "" , "H"))); + } +} + +void tst_QAbstractItemModel::dropMimeData() +{ + QFETCH(StringTable, src_table); + QFETCH(StringTable, dst_table); + QFETCH(Selection, selection); + QFETCH(Position, dst_position); + QFETCH(StringTable, res_table); + + QtTestModel src(src_table); + QtTestModel dst(dst_table); + QtTestModel res(res_table); + +// qDebug() << "src" << src.rowCount(QModelIndex()) << src.columnCount(QModelIndex()); +// qDebug() << "dst" << dst.rowCount(QModelIndex()) << dst.columnCount(QModelIndex()); +// qDebug() << "res" << res.rowCount(QModelIndex()) << res.columnCount(QModelIndex()); + + // get the mimeData from the "selected" indexes + QModelIndexList selectedIndexes; + for (int i = 0; i < selection.count(); ++i) + selectedIndexes << src.index(selection.at(i).first, selection.at(i).second, QModelIndex()); + QMimeData *md = src.mimeData(selectedIndexes); + // do the drop + dst.dropMimeData(md, Qt::CopyAction, dst_position.first, dst_position.second, QModelIndex()); + delete md; + + // compare to the expected results + QCOMPARE(dst.rowCount(QModelIndex()), res.rowCount(QModelIndex())); + QCOMPARE(dst.columnCount(QModelIndex()), res.columnCount(QModelIndex())); + for (int r = 0; r < dst.rowCount(QModelIndex()); ++r) { + for (int c = 0; c < dst.columnCount(QModelIndex()); ++c) { + QModelIndex dst_idx = dst.index(r, c, QModelIndex()); + QModelIndex res_idx = res.index(r, c, QModelIndex()); + QMap dst_data = dst.itemData(dst_idx); + QMap res_data = res.itemData(res_idx); + //if(dst_data != res_data) + // qDebug() << r << c << dst_data.value(0).toString() << res_data.value(0).toString(); + QCOMPARE(dst_data , res_data); + } + } + +} + + +void tst_QAbstractItemModel::changePersistentIndex() +{ + QtTestModel model(3, 3); + QModelIndex a = model.index(1, 2, QModelIndex()); + QModelIndex b = model.index(2, 1, QModelIndex()); + QPersistentModelIndex p(a); + QVERIFY(p == a); + model.setPersistent(a, b); + QVERIFY(p == b); +} + +void tst_QAbstractItemModel::movePersistentIndex() +{ + QtTestModel model(3, 3); + + QPersistentModelIndex a = model.index(1, 1); + QVERIFY(a.isValid()); + QCOMPARE(a.row(), 1); + QCOMPARE(a.column(), 1); + + model.insertRow(0); + QCOMPARE(a.row(), 2); + + model.insertRow(1); + QCOMPARE(a.row(), 3); + + model.insertColumn(0); + QCOMPARE(a.column(), 2); +} + +void tst_QAbstractItemModel::removeRows() +{ + QtTestModel model(10, 10); + + QSignalSpy rowsAboutToBeRemovedSpy(&model, SIGNAL(rowsAboutToBeRemoved( const QModelIndex &, int , int ))); + QSignalSpy rowsRemovedSpy(&model, SIGNAL(rowsRemoved( const QModelIndex &, int, int ))); + + QCOMPARE(model.removeRows(6, 4), true); + QCOMPARE(rowsAboutToBeRemovedSpy.count(), 1); + QCOMPARE(rowsRemovedSpy.count(), 1); +} + +void tst_QAbstractItemModel::removeColumns() +{ + QtTestModel model(10, 10); + + QSignalSpy columnsAboutToBeRemovedSpy(&model, SIGNAL(columnsAboutToBeRemoved( const QModelIndex &, int , int ))); + QSignalSpy columnsRemovedSpy(&model, SIGNAL(columnsRemoved( const QModelIndex &, int, int ))); + + QCOMPARE(model.removeColumns(6, 4), true); + QCOMPARE(columnsAboutToBeRemovedSpy.count(), 1); + QCOMPARE(columnsRemovedSpy.count(), 1); +} + +void tst_QAbstractItemModel::insertRows() +{ + QtTestModel model(10, 10); + + QSignalSpy rowsAboutToBeInsertedSpy(&model, SIGNAL(rowsAboutToBeInserted( const QModelIndex &, int , int ))); + QSignalSpy rowsInsertedSpy(&model, SIGNAL(rowsInserted( const QModelIndex &, int, int ))); + + QCOMPARE(model.insertRows(6, 4), true); + QCOMPARE(rowsAboutToBeInsertedSpy.count(), 1); + QCOMPARE(rowsInsertedSpy.count(), 1); +} + +void tst_QAbstractItemModel::insertColumns() +{ + QtTestModel model(10, 10); + + QSignalSpy columnsAboutToBeInsertedSpy(&model, SIGNAL(columnsAboutToBeInserted( const QModelIndex &, int , int ))); + QSignalSpy columnsInsertedSpy(&model, SIGNAL(columnsInserted( const QModelIndex &, int, int ))); + + QCOMPARE(model.insertColumns(6, 4), true); + QCOMPARE(columnsAboutToBeInsertedSpy.count(), 1); + QCOMPARE(columnsInsertedSpy.count(), 1); +} + +void tst_QAbstractItemModel::reset() +{ + QtTestModel model(10, 10); + + QSignalSpy resetSpy(&model, SIGNAL(modelReset())); + model.reset(); + QCOMPARE(resetSpy.count(), 1); +} + +void tst_QAbstractItemModel::complexChangesWithPersistent() +{ + QtTestModel model(10, 10); + QPersistentModelIndex a = model.index(1, 1, QModelIndex()); + QPersistentModelIndex b = model.index(9, 7, QModelIndex()); + QPersistentModelIndex c = model.index(5, 6, QModelIndex()); + QPersistentModelIndex d = model.index(3, 9, QModelIndex()); + QPersistentModelIndex e[10]; + for (int i=0; i <10 ; i++) { + e[i] = model.index(2, i , QModelIndex()); + } + + QVERIFY(a == model.index(1, 1, QModelIndex())); + QVERIFY(b == model.index(9, 7, QModelIndex())); + QVERIFY(c == model.index(5, 6, QModelIndex())); + QVERIFY(d == model.index(3, 9, QModelIndex())); + for (int i=0; i <8 ; i++) + QVERIFY(e[i] == model.index(2, i , QModelIndex())); + + //remove a bunch of columns + model.removeColumns(2, 4); + + QVERIFY(a == model.index(1, 1, QModelIndex())); + QVERIFY(b == model.index(9, 3, QModelIndex())); + QVERIFY(c == model.index(5, 2, QModelIndex())); + QVERIFY(d == model.index(3, 5, QModelIndex())); + for (int i=0; i <2 ; i++) + QVERIFY(e[i] == model.index(2, i , QModelIndex())); + for (int i=2; i <6 ; i++) + QVERIFY(!e[i].isValid()); + for (int i=6; i <10 ; i++) + QVERIFY(e[i] == model.index(2, i-4 , QModelIndex())); + + //move some indexes around + model.setPersistent(model.index(1, 1 , QModelIndex()), model.index(9, 3 , QModelIndex())); + model.setPersistent(model.index(9, 3 , QModelIndex()), model.index(8, 4 , QModelIndex())); + + QVERIFY(a == model.index(9, 3, QModelIndex())); + QVERIFY(b == model.index(8, 4, QModelIndex())); + QVERIFY(c == model.index(5, 2, QModelIndex())); + QVERIFY(d == model.index(3, 5, QModelIndex())); + for (int i=0; i <2 ; i++) + QVERIFY(e[i] == model.index(2, i , QModelIndex())); + for (int i=2; i <6 ; i++) + QVERIFY(!e[i].isValid()); + for (int i=6; i <10 ; i++) + QVERIFY(e[i] == model.index(2, i-4 , QModelIndex())); + + //inserting a bunch of columns + model.insertColumns(2, 2); + QVERIFY(a == model.index(9, 5, QModelIndex())); + QVERIFY(b == model.index(8, 6, QModelIndex())); + QVERIFY(c == model.index(5, 4, QModelIndex())); + QVERIFY(d == model.index(3, 7, QModelIndex())); + for (int i=0; i <2 ; i++) + QVERIFY(e[i] == model.index(2, i , QModelIndex())); + for (int i=2; i <6 ; i++) + QVERIFY(!e[i].isValid()); + for (int i=6; i <10 ; i++) + QVERIFY(e[i] == model.index(2, i-2 , QModelIndex())); + +} + +void tst_QAbstractItemModel::testMoveSameParentDown_data() +{ + QTest::addColumn("startRow"); + QTest::addColumn("endRow"); + QTest::addColumn("destRow"); + + // Move from the start to the middle + QTest::newRow("move01") << 0 << 2 << 8; + // Move from the start to the end + QTest::newRow("move02") << 0 << 2 << 10; + // Move from the middle to the middle + QTest::newRow("move03") << 3 << 5 << 8; + // Move from the middle to the end + QTest::newRow("move04") << 3 << 5 << 10; +} + +void tst_QAbstractItemModel::testMoveSameParentDown() +{ + QFETCH( int, startRow); + QFETCH( int, endRow); + QFETCH( int, destRow); + + QList persistentList; + QModelIndexList indexList; + + for (int column = 0; column < m_model->columnCount(); ++column) + { + for (int row= 0; row < m_model->rowCount(); ++row) + { + QModelIndex idx = m_model->index(row, column); + QVERIFY(idx.isValid()); + indexList << idx; + persistentList << QPersistentModelIndex(idx); + } + } + + QModelIndex parent = m_model->index(5, 0); + for (int column = 0; column < m_model->columnCount(); ++column) + { + for (int row= 0; row < m_model->rowCount(parent); ++row) + { + QModelIndex idx = m_model->index(row, column, parent); + QVERIFY(idx.isValid()); + indexList << idx; + persistentList << QPersistentModelIndex(idx); + } + } + + QSignalSpy beforeSpy(m_model, SIGNAL(rowsAboutToBeMoved(const QModelIndex &, int, int, const QModelIndex &, int))); + QSignalSpy afterSpy(m_model, SIGNAL(rowsMoved(const QModelIndex &, int, int, const QModelIndex &, int))); + + ModelMoveCommand *moveCommand = new ModelMoveCommand(m_model, this); + moveCommand->setNumCols(4); + moveCommand->setStartRow(startRow); + moveCommand->setEndRow(endRow); + moveCommand->setDestRow(destRow); + moveCommand->doCommand(); + + QVariantList beforeSignal = beforeSpy.takeAt(0); + QVariantList afterSignal = afterSpy.takeAt(0); + + QCOMPARE(beforeSignal.size(), 5); + QCOMPARE(beforeSignal.at(0).value(), QModelIndex()); + QCOMPARE(beforeSignal.at(1).toInt(), startRow); + QCOMPARE(beforeSignal.at(2).toInt(), endRow); + QCOMPARE(beforeSignal.at(3).value(), QModelIndex()); + QCOMPARE(beforeSignal.at(4).toInt(), destRow); + + QCOMPARE(afterSignal.size(), 5); + QCOMPARE(afterSignal.at(0).value(), QModelIndex()); + QCOMPARE(afterSignal.at(1).toInt(), startRow); + QCOMPARE(afterSignal.at(2).toInt(), endRow); + QCOMPARE(afterSignal.at(3).value(), QModelIndex()); + QCOMPARE(afterSignal.at(4).toInt(), destRow); + + for (int i = 0; i < indexList.size(); i++) + { + QModelIndex idx = indexList.at(i); + QModelIndex persistentIndex = persistentList.at(i); + if (idx.parent() == QModelIndex()) + { + int row = idx.row(); + if ( row >= startRow) + { + if (row <= endRow) + { + QCOMPARE(row + destRow - endRow - 1, persistentIndex.row() ); + QCOMPARE(idx.column(), persistentIndex.column()); + QCOMPARE(idx.parent(), persistentIndex.parent()); + QCOMPARE(idx.model(), persistentIndex.model()); + } else if ( row < destRow) + { + QCOMPARE(row - (endRow - startRow + 1), persistentIndex.row() ); + QCOMPARE(idx.column(), persistentIndex.column()); + QCOMPARE(idx.parent(), persistentIndex.parent()); + QCOMPARE(idx.model(), persistentIndex.model()); + } else + { + QCOMPARE(idx, persistentIndex); + } + } else + { + QCOMPARE(idx, persistentIndex); + } + } else + { + QCOMPARE(idx, persistentIndex); + } + } +} + +void tst_QAbstractItemModel::testMoveSameParentUp_data() +{ + QTest::addColumn("startRow"); + QTest::addColumn("endRow"); + QTest::addColumn("destRow"); + + // Move from the middle to the start + QTest::newRow("move01") << 5 << 7 << 0; + // Move from the end to the start + QTest::newRow("move02") << 8 << 9 << 0; + // Move from the middle to the middle + QTest::newRow("move03") << 5 << 7 << 2; + // Move from the end to the middle + QTest::newRow("move04") << 8 << 9 << 5; +} + +void tst_QAbstractItemModel::testMoveSameParentUp() +{ + + QFETCH( int, startRow); + QFETCH( int, endRow); + QFETCH( int, destRow); + + QList persistentList; + QModelIndexList indexList; + + for (int column = 0; column < m_model->columnCount(); ++column) + { + for (int row= 0; row < m_model->rowCount(); ++row) + { + QModelIndex idx = m_model->index(row, column); + QVERIFY(idx.isValid()); + indexList << idx; + persistentList << QPersistentModelIndex(idx); + } + } + + QModelIndex parent = m_model->index(2, 0); + for (int column = 0; column < m_model->columnCount(); ++column) + { + for (int row= 0; row < m_model->rowCount(parent); ++row) + { + QModelIndex idx = m_model->index(row, column, parent); + QVERIFY(idx.isValid()); + indexList << idx; + persistentList << QPersistentModelIndex(idx); + } + } + + QSignalSpy beforeSpy(m_model, SIGNAL(rowsAboutToBeMoved(const QModelIndex &, int, int, const QModelIndex &, int))); + QSignalSpy afterSpy(m_model, SIGNAL(rowsMoved(const QModelIndex &, int, int, const QModelIndex &, int))); + + + ModelMoveCommand *moveCommand = new ModelMoveCommand(m_model, this); + moveCommand->setNumCols(4); + moveCommand->setStartRow(startRow); + moveCommand->setEndRow(endRow); + moveCommand->setDestRow(destRow); + moveCommand->doCommand(); + + QVariantList beforeSignal = beforeSpy.takeAt(0); + QVariantList afterSignal = afterSpy.takeAt(0); + + QCOMPARE(beforeSignal.size(), 5); + QCOMPARE(beforeSignal.at(0).value(), QModelIndex()); + QCOMPARE(beforeSignal.at(1).toInt(), startRow); + QCOMPARE(beforeSignal.at(2).toInt(), endRow); + QCOMPARE(beforeSignal.at(3).value(), QModelIndex()); + QCOMPARE(beforeSignal.at(4).toInt(), destRow); + + QCOMPARE(afterSignal.size(), 5); + QCOMPARE(afterSignal.at(0).value(), QModelIndex()); + QCOMPARE(afterSignal.at(1).toInt(), startRow); + QCOMPARE(afterSignal.at(2).toInt(), endRow); + QCOMPARE(afterSignal.at(3).value(), QModelIndex()); + QCOMPARE(afterSignal.at(4).toInt(), destRow); + + + for (int i = 0; i < indexList.size(); i++) + { + QModelIndex idx = indexList.at(i); + QModelIndex persistentIndex = persistentList.at(i); + if (idx.parent() == QModelIndex()) + { + int row = idx.row(); + if ( row >= destRow) + { + if (row < startRow) + { + QCOMPARE(row + endRow - startRow + 1, persistentIndex.row() ); + QCOMPARE(idx.column(), persistentIndex.column()); + QCOMPARE(idx.parent(), persistentIndex.parent()); + QCOMPARE(idx.model(), persistentIndex.model()); + } else if ( row <= endRow) + { + QCOMPARE(row + destRow - startRow, persistentIndex.row() ); + QCOMPARE(idx.column(), persistentIndex.column()); + QCOMPARE(idx.parent(), persistentIndex.parent()); + QCOMPARE(idx.model(), persistentIndex.model()); + } else + { + QCOMPARE(idx, persistentIndex); + } + } else + { + QCOMPARE(idx, persistentIndex); + } + } else + { + QCOMPARE(idx, persistentIndex); + } + } +} + +void tst_QAbstractItemModel::testMoveToGrandParent_data() +{ + QTest::addColumn("startRow"); + QTest::addColumn("endRow"); + QTest::addColumn("destRow"); + + // Move from the start to the middle + QTest::newRow("move01") << 0 << 2 << 8; + // Move from the start to the end + QTest::newRow("move02") << 0 << 2 << 10; + // Move from the middle to the middle + QTest::newRow("move03") << 3 << 5 << 8; + // Move from the middle to the end + QTest::newRow("move04") << 3 << 5 << 10; + + // Move from the middle to the start + QTest::newRow("move05") << 5 << 7 << 0; + // Move from the end to the start + QTest::newRow("move06") << 8 << 9 << 0; + // Move from the middle to the middle + QTest::newRow("move07") << 5 << 7 << 2; + // Move from the end to the middle + QTest::newRow("move08") << 8 << 9 << 5; + + // Moving to the same row in a different parent doesn't confuse things. + QTest::newRow("move09") << 8 << 8 << 8; + + // Moving to the row of my parent and its neighbours doesn't confuse things + QTest::newRow("move09") << 8 << 8 << 4; + QTest::newRow("move10") << 8 << 8 << 5; + QTest::newRow("move11") << 8 << 8 << 6; + + // Moving everything from one parent to another + QTest::newRow("move12") << 0 << 9 << 10; +} + +void tst_QAbstractItemModel::testMoveToGrandParent() +{ + + QFETCH( int, startRow); + QFETCH( int, endRow); + QFETCH( int, destRow); + + QList persistentList; + QModelIndexList indexList; + QModelIndexList parentsList; + + for (int column = 0; column < m_model->columnCount(); ++column) + { + for (int row= 0; row < m_model->rowCount(); ++row) + { + QModelIndex idx = m_model->index(row, column); + QVERIFY(idx.isValid()); + indexList << idx; + parentsList << idx.parent(); + persistentList << QPersistentModelIndex(idx); + } + } + + QModelIndex sourceIndex = m_model->index(5, 0); + for (int column = 0; column < m_model->columnCount(); ++column) + { + for (int row= 0; row < m_model->rowCount(sourceIndex); ++row) + { + QModelIndex idx = m_model->index(row, column, sourceIndex); + QVERIFY(idx.isValid()); + indexList << idx; + parentsList << idx.parent(); + persistentList << QPersistentModelIndex(idx); + } + } + + QSignalSpy beforeSpy(m_model, SIGNAL(rowsAboutToBeMoved(const QModelIndex &, int, int, const QModelIndex &, int))); + QSignalSpy afterSpy(m_model, SIGNAL(rowsMoved(const QModelIndex &, int, int, const QModelIndex &, int))); + + + ModelMoveCommand *moveCommand = new ModelMoveCommand(m_model, this); + moveCommand->setAncestorRowNumbers(QList() << 5); + moveCommand->setNumCols(4); + moveCommand->setStartRow(startRow); + moveCommand->setEndRow(endRow); + moveCommand->setDestRow(destRow); + moveCommand->doCommand(); + + QVariantList beforeSignal = beforeSpy.takeAt(0); + QVariantList afterSignal = afterSpy.takeAt(0); + + QCOMPARE(beforeSignal.size(), 5); + QCOMPARE(beforeSignal.at(0).value(), sourceIndex); + QCOMPARE(beforeSignal.at(1).toInt(), startRow); + QCOMPARE(beforeSignal.at(2).toInt(), endRow); + QCOMPARE(beforeSignal.at(3).value(), QModelIndex()); + QCOMPARE(beforeSignal.at(4).toInt(), destRow); + + QCOMPARE(afterSignal.size(), 5); + QCOMPARE(afterSignal.at(0).value(), sourceIndex); + QCOMPARE(afterSignal.at(1).toInt(), startRow); + QCOMPARE(afterSignal.at(2).toInt(), endRow); + QCOMPARE(afterSignal.at(3).value(), QModelIndex()); + QCOMPARE(afterSignal.at(4).toInt(), destRow); + + for (int i = 0; i < indexList.size(); i++) + { + QModelIndex idx = indexList.at(i); + QModelIndex idxParent = parentsList.at(i); + QModelIndex persistentIndex = persistentList.at(i); + int row = idx.row(); + if (idxParent == QModelIndex()) + { + if ( row >= destRow) + { + QCOMPARE(row + endRow - startRow + 1, persistentIndex.row() ); + QCOMPARE(idx.column(), persistentIndex.column()); + QCOMPARE(idxParent, persistentIndex.parent()); + QCOMPARE(idx.model(), persistentIndex.model()); + } else + { + QCOMPARE(idx, persistentIndex); + } + } else + { + if (row < startRow) + { + QCOMPARE(idx, persistentIndex); + } else if (row <= endRow) + { + QCOMPARE(row + destRow - startRow, persistentIndex.row() ); + QCOMPARE(idx.column(), persistentIndex.column()); + QCOMPARE(QModelIndex(), persistentIndex.parent()); + QCOMPARE(idx.model(), persistentIndex.model()); + } else { + QCOMPARE(row - (endRow - startRow + 1), persistentIndex.row() ); + QCOMPARE(idx.column(), persistentIndex.column()); + + if (idxParent.row() >= destRow) + { + QModelIndex adjustedParent; + adjustedParent = idxParent.sibling( idxParent.row() + endRow - startRow + 1, idxParent.column()); + QCOMPARE(adjustedParent, persistentIndex.parent()); + } else + { + QCOMPARE(idxParent, persistentIndex.parent()); + } + QCOMPARE(idx.model(), persistentIndex.model()); + } + } + } +} + +void tst_QAbstractItemModel::testMoveToSibling_data() +{ + QTest::addColumn("startRow"); + QTest::addColumn("endRow"); + QTest::addColumn("destRow"); + + // Move from the start to the middle + QTest::newRow("move01") << 0 << 2 << 8; + // Move from the start to the end + QTest::newRow("move02") << 0 << 2 << 10; + // Move from the middle to the middle + QTest::newRow("move03") << 2 << 4 << 8; + // Move from the middle to the end + QTest::newRow("move04") << 2 << 4 << 10; + + // Move from the middle to the start + QTest::newRow("move05") << 8 << 8 << 0; + // Move from the end to the start + QTest::newRow("move06") << 8 << 9 << 0; + // Move from the middle to the middle + QTest::newRow("move07") << 6 << 8 << 2; + // Move from the end to the middle + QTest::newRow("move08") << 8 << 9 << 5; + + // Moving to the same row in a different parent doesn't confuse things. + QTest::newRow("move09") << 8 << 8 << 8; + + // Moving to the row of my target and its neighbours doesn't confuse things + QTest::newRow("move09") << 8 << 8 << 4; + QTest::newRow("move10") << 8 << 8 << 5; + QTest::newRow("move11") << 8 << 8 << 6; +} + +void tst_QAbstractItemModel::testMoveToSibling() +{ + + QFETCH( int, startRow); + QFETCH( int, endRow); + QFETCH( int, destRow); + + QList persistentList; + QModelIndexList indexList; + QModelIndexList parentsList; + + const int column = 0; + + for (int i= 0; i < m_model->rowCount(); ++i) + { + QModelIndex idx = m_model->index(i, column); + QVERIFY(idx.isValid()); + indexList << idx; + parentsList << idx.parent(); + persistentList << QPersistentModelIndex(idx); + } + + QModelIndex destIndex = m_model->index(5, 0); + QModelIndex sourceIndex; + for (int i= 0; i < m_model->rowCount(destIndex); ++i) + { + QModelIndex idx = m_model->index(i, column, destIndex); + QVERIFY(idx.isValid()); + indexList << idx; + parentsList << idx.parent(); + persistentList << QPersistentModelIndex(idx); + } + + QSignalSpy beforeSpy(m_model, SIGNAL(rowsAboutToBeMoved(const QModelIndex &, int, int, const QModelIndex &, int))); + QSignalSpy afterSpy(m_model, SIGNAL(rowsMoved(const QModelIndex &, int, int, const QModelIndex &, int))); + + + ModelMoveCommand *moveCommand = new ModelMoveCommand(m_model, this); + moveCommand->setNumCols(4); + moveCommand->setStartRow(startRow); + moveCommand->setEndRow(endRow); + moveCommand->setDestAncestors(QList() << 5); + moveCommand->setDestRow(destRow); + moveCommand->doCommand(); + + QVariantList beforeSignal = beforeSpy.takeAt(0); + QVariantList afterSignal = afterSpy.takeAt(0); + + QCOMPARE(beforeSignal.size(), 5); + QCOMPARE(beforeSignal.at(0).value(), sourceIndex); + QCOMPARE(beforeSignal.at(1).toInt(), startRow); + QCOMPARE(beforeSignal.at(2).toInt(), endRow); + QCOMPARE(beforeSignal.at(3).value(), destIndex); + QCOMPARE(beforeSignal.at(4).toInt(), destRow); + + QCOMPARE(afterSignal.size(), 5); + QCOMPARE(afterSignal.at(0).value(), sourceIndex); + QCOMPARE(afterSignal.at(1).toInt(), startRow); + QCOMPARE(afterSignal.at(2).toInt(), endRow); + QCOMPARE(afterSignal.at(3).value(), destIndex); + QCOMPARE(afterSignal.at(4).toInt(), destRow); + + for (int i = 0; i < indexList.size(); i++) + { + QModelIndex idx = indexList.at(i); + QModelIndex idxParent = parentsList.at(i); + QModelIndex persistentIndex = persistentList.at(i); + + QModelIndex adjustedDestination = destIndex.sibling(destIndex.row() - (endRow - startRow + 1), destIndex.column()); + int row = idx.row(); + if (idxParent == destIndex) + { + if ( row >= destRow) + { + QCOMPARE(row + endRow - startRow + 1, persistentIndex.row() ); + QCOMPARE(idx.column(), persistentIndex.column()); + if (idxParent.row() > startRow) + { + QCOMPARE(adjustedDestination, persistentIndex.parent()); + } else { + QCOMPARE(destIndex, persistentIndex.parent()); + } + QCOMPARE(idx.model(), persistentIndex.model()); + } else + { + QCOMPARE(idx, persistentIndex); + } + } else + { + if (row < startRow) + { + QCOMPARE(idx, persistentIndex); + } else if (row <= endRow) + { + QCOMPARE(row + destRow - startRow, persistentIndex.row() ); + QCOMPARE(idx.column(), persistentIndex.column()); + if (destIndex.row() > startRow) + { + QCOMPARE(adjustedDestination, persistentIndex.parent()); + } else { + QCOMPARE(destIndex, persistentIndex.parent()); + } + + QCOMPARE(idx.model(), persistentIndex.model()); + + } else { + QCOMPARE(row - (endRow - startRow + 1), persistentIndex.row() ); + QCOMPARE(idx.column(), persistentIndex.column()); + QCOMPARE(idxParent, persistentIndex.parent()); + QCOMPARE(idx.model(), persistentIndex.model()); + } + } + } +} + +void tst_QAbstractItemModel::testMoveToUncle_data() +{ + + QTest::addColumn("startRow"); + QTest::addColumn("endRow"); + QTest::addColumn("destRow"); + + // Move from the start to the middle + QTest::newRow("move01") << 0 << 2 << 8; + // Move from the start to the end + QTest::newRow("move02") << 0 << 2 << 10; + // Move from the middle to the middle + QTest::newRow("move03") << 3 << 5 << 8; + // Move from the middle to the end + QTest::newRow("move04") << 3 << 5 << 10; + + // Move from the middle to the start + QTest::newRow("move05") << 5 << 7 << 0; + // Move from the end to the start + QTest::newRow("move06") << 8 << 9 << 0; + // Move from the middle to the middle + QTest::newRow("move07") << 5 << 7 << 2; + // Move from the end to the middle + QTest::newRow("move08") << 8 << 9 << 5; + + // Moving to the same row in a different parent doesn't confuse things. + QTest::newRow("move09") << 8 << 8 << 8; + + // Moving to the row of my parent and its neighbours doesn't confuse things + QTest::newRow("move09") << 8 << 8 << 4; + QTest::newRow("move10") << 8 << 8 << 5; + QTest::newRow("move11") << 8 << 8 << 6; + + // Moving everything from one parent to another + QTest::newRow("move12") << 0 << 9 << 10; +} + +void tst_QAbstractItemModel::testMoveToUncle() +{ + // Need to have some extra rows available. + ModelInsertCommand *insertCommand = new ModelInsertCommand(m_model, this); + insertCommand->setAncestorRowNumbers(QList() << 9); + insertCommand->setNumCols(4); + insertCommand->setStartRow(0); + insertCommand->setEndRow(9); + insertCommand->doCommand(); + + QFETCH( int, startRow); + QFETCH( int, endRow); + QFETCH( int, destRow); + + QList persistentList; + QModelIndexList indexList; + QModelIndexList parentsList; + + const int column = 0; + + QModelIndex sourceIndex = m_model->index(9, 0); + for (int i= 0; i < m_model->rowCount(sourceIndex); ++i) + { + QModelIndex idx = m_model->index(i, column, sourceIndex); + QVERIFY(idx.isValid()); + indexList << idx; + parentsList << idx.parent(); + persistentList << QPersistentModelIndex(idx); + } + + QModelIndex destIndex = m_model->index(5, 0); + for (int i= 0; i < m_model->rowCount(destIndex); ++i) + { + QModelIndex idx = m_model->index(i, column, destIndex); + QVERIFY(idx.isValid()); + indexList << idx; + parentsList << idx.parent(); + persistentList << QPersistentModelIndex(idx); + } + + QSignalSpy beforeSpy(m_model, SIGNAL(rowsAboutToBeMoved(const QModelIndex &, int, int, const QModelIndex &, int))); + QSignalSpy afterSpy(m_model, SIGNAL(rowsMoved(const QModelIndex &, int, int, const QModelIndex &, int))); + + ModelMoveCommand *moveCommand = new ModelMoveCommand(m_model, this); + moveCommand->setAncestorRowNumbers(QList() << 9); + moveCommand->setNumCols(4); + moveCommand->setStartRow(startRow); + moveCommand->setEndRow(endRow); + moveCommand->setDestAncestors(QList() << 5); + moveCommand->setDestRow(destRow); + moveCommand->doCommand(); + + QVariantList beforeSignal = beforeSpy.takeAt(0); + QVariantList afterSignal = afterSpy.takeAt(0); + + QCOMPARE(beforeSignal.size(), 5); + QCOMPARE(beforeSignal.at(0).value(), sourceIndex); + QCOMPARE(beforeSignal.at(1).toInt(), startRow); + QCOMPARE(beforeSignal.at(2).toInt(), endRow); + QCOMPARE(beforeSignal.at(3).value(), destIndex); + QCOMPARE(beforeSignal.at(4).toInt(), destRow); + + QCOMPARE(afterSignal.size(), 5); + QCOMPARE(afterSignal.at(0).value(), sourceIndex); + QCOMPARE(afterSignal.at(1).toInt(), startRow); + QCOMPARE(afterSignal.at(2).toInt(), endRow); + QCOMPARE(afterSignal.at(3).value(), destIndex); + QCOMPARE(afterSignal.at(4).toInt(), destRow); + + for (int i = 0; i < indexList.size(); i++) + { + QModelIndex idx = indexList.at(i); + QModelIndex idxParent = parentsList.at(i); + QModelIndex persistentIndex = persistentList.at(i); + + int row = idx.row(); + if (idxParent == destIndex) + { + if ( row >= destRow) + { + QCOMPARE(row + endRow - startRow + 1, persistentIndex.row() ); + QCOMPARE(idx.column(), persistentIndex.column()); + QCOMPARE(destIndex, persistentIndex.parent()); + QCOMPARE(idx.model(), persistentIndex.model()); + } else + { + QCOMPARE(idx, persistentIndex); + } + } else + { + if (row < startRow) + { + QCOMPARE(idx, persistentIndex); + } else if (row <= endRow) + { + QCOMPARE(row + destRow - startRow, persistentIndex.row() ); + QCOMPARE(idx.column(), persistentIndex.column()); + QCOMPARE(destIndex, persistentIndex.parent()); + QCOMPARE(idx.model(), persistentIndex.model()); + + } else { + QCOMPARE(row - (endRow - startRow + 1), persistentIndex.row() ); + QCOMPARE(idx.column(), persistentIndex.column()); + QCOMPARE(idxParent, persistentIndex.parent()); + QCOMPARE(idx.model(), persistentIndex.model()); + } + } + } +} + +void tst_QAbstractItemModel::testMoveToDescendants() +{ + // Attempt to move a row to its ancestors depth rows deep. + const int depth = 6; + + // Need to have some extra rows available in a tree. + QList rows; + ModelInsertCommand *insertCommand; + for (int i = 0; i < depth; i++) + { + insertCommand = new ModelInsertCommand(m_model, this); + insertCommand->setAncestorRowNumbers(rows); + insertCommand->setNumCols(4); + insertCommand->setStartRow(0); + insertCommand->setEndRow(9); + insertCommand->doCommand(); + rows << 9; + } + + QList persistentList; + QModelIndexList indexList; + QModelIndexList parentsList; + + const int column = 0; + + QModelIndex sourceIndex = m_model->index(9, 0); + for (int i= 0; i < m_model->rowCount(sourceIndex); ++i) + { + QModelIndex idx = m_model->index(i, column, sourceIndex); + QVERIFY(idx.isValid()); + indexList << idx; + parentsList << idx.parent(); + persistentList << QPersistentModelIndex(idx); + } + + QModelIndex destIndex = m_model->index(5, 0); + for (int i= 0; i < m_model->rowCount(destIndex); ++i) + { + QModelIndex idx = m_model->index(i, column, destIndex); + QVERIFY(idx.isValid()); + indexList << idx; + parentsList << idx.parent(); + persistentList << QPersistentModelIndex(idx); + } + + QSignalSpy beforeSpy(m_model, SIGNAL(rowsAboutToBeMoved(const QModelIndex &, int, int, const QModelIndex &, int))); + QSignalSpy afterSpy(m_model, SIGNAL(rowsMoved(const QModelIndex &, int, int, const QModelIndex &, int))); + + ModelMoveCommand *moveCommand; + QList ancestors; + while (ancestors.size() < depth) + { + ancestors << 9; + for (int row = 0; row <= 9; row++) + { + moveCommand = new ModelMoveCommand(m_model, this); + moveCommand->setNumCols(4); + moveCommand->setStartRow(9); + moveCommand->setEndRow(9); + moveCommand->setDestAncestors(ancestors); + moveCommand->setDestRow(row); + moveCommand->doCommand(); + + QVERIFY(beforeSpy.size() == 0); + QVERIFY(afterSpy.size() == 0); + } + } +} + +void tst_QAbstractItemModel::testMoveWithinOwnRange_data() +{ + QTest::addColumn("startRow"); + QTest::addColumn("endRow"); + QTest::addColumn("destRow"); + + QTest::newRow("move01") << 0 << 0 << 0; + QTest::newRow("move02") << 0 << 0 << 1; + QTest::newRow("move03") << 0 << 5 << 0; + QTest::newRow("move04") << 0 << 5 << 1; + QTest::newRow("move05") << 0 << 5 << 2; + QTest::newRow("move06") << 0 << 5 << 3; + QTest::newRow("move07") << 0 << 5 << 4; + QTest::newRow("move08") << 0 << 5 << 5; + QTest::newRow("move09") << 0 << 5 << 6; + QTest::newRow("move08") << 3 << 5 << 5; + QTest::newRow("move08") << 3 << 5 << 6; + QTest::newRow("move09") << 4 << 5 << 5; + QTest::newRow("move10") << 4 << 5 << 6; + QTest::newRow("move11") << 5 << 5 << 5; + QTest::newRow("move12") << 5 << 5 << 6; + QTest::newRow("move13") << 5 << 9 << 9; + QTest::newRow("move14") << 5 << 9 << 10; + QTest::newRow("move15") << 6 << 9 << 9; + QTest::newRow("move16") << 6 << 9 << 10; + QTest::newRow("move17") << 7 << 9 << 9; + QTest::newRow("move18") << 7 << 9 << 10; + QTest::newRow("move19") << 8 << 9 << 9; + QTest::newRow("move20") << 8 << 9 << 10; + QTest::newRow("move21") << 9 << 9 << 9; + QTest::newRow("move22") << 0 << 9 << 10; + +} + +void tst_QAbstractItemModel::testMoveWithinOwnRange() +{ + + QFETCH( int, startRow); + QFETCH( int, endRow); + QFETCH( int, destRow); + + + QSignalSpy beforeSpy(m_model, SIGNAL(rowsAboutToBeMoved(const QModelIndex &, int, int, const QModelIndex &, int))); + QSignalSpy afterSpy(m_model, SIGNAL(rowsMoved(const QModelIndex &, int, int, const QModelIndex &, int))); + + ModelMoveCommand *moveCommand = new ModelMoveCommand(m_model, this); + moveCommand->setNumCols(4); + moveCommand->setStartRow(startRow); + moveCommand->setEndRow(endRow); + moveCommand->setDestRow(destRow); + moveCommand->doCommand(); + + QVERIFY(beforeSpy.size() == 0); + QVERIFY(afterSpy.size() == 0); + + +} + +class ListenerObject : public QObject +{ + Q_OBJECT +public: + ListenerObject(QAbstractProxyModel *parent); + +protected: + void fillIndexStores(const QModelIndex &parent); + +public slots: + void slotAboutToBeReset(); + void slotReset(); + +private: + QAbstractProxyModel *m_model; + QList m_persistentIndexes; + QModelIndexList m_nonPersistentIndexes; +}; + + +ListenerObject::ListenerObject(QAbstractProxyModel *parent) + : QObject(parent), m_model(parent) +{ + connect(m_model, SIGNAL(modelAboutToBeReset()), SLOT(slotAboutToBeReset())); + connect(m_model, SIGNAL(modelReset()), SLOT(slotReset())); + + fillIndexStores(QModelIndex()); +} + +void ListenerObject::fillIndexStores(const QModelIndex &parent) +{ + const int column = 0; + int row = 0; + QModelIndex idx = m_model->index(row, column, parent); + while (idx.isValid()) + { + m_persistentIndexes << QPersistentModelIndex(idx); + m_nonPersistentIndexes << idx; + if (m_model->hasChildren(idx)) + { + fillIndexStores(idx); + } + ++row; + idx = m_model->index(row, column, parent); + } +} + +void ListenerObject::slotAboutToBeReset() +{ + // Nothing has been changed yet. All indexes should be the same. + for (int i = 0; i < m_persistentIndexes.size(); ++i) + { + QModelIndex idx = m_persistentIndexes.at(i); + QVERIFY(idx == m_nonPersistentIndexes.at(i)); + QVERIFY(m_model->mapToSource(idx).isValid()); + } +} + +void ListenerObject::slotReset() +{ + foreach(const QModelIndex &idx, m_persistentIndexes) + { + QVERIFY(!idx.isValid()); + } +} + + +void tst_QAbstractItemModel::testReset() +{ + QSignalSpy beforeResetSpy(m_model, SIGNAL(modelAboutToBeReset())); + QSignalSpy afterResetSpy(m_model, SIGNAL(modelReset())); + + + QSortFilterProxyModel *nullProxy = new QSortFilterProxyModel(this); + nullProxy->setSourceModel(m_model); + + // Makes sure the model and proxy are in a consistent state. before and after reset. + new ListenerObject(nullProxy); + + ModelResetCommandFixed *resetCommand = new ModelResetCommandFixed(m_model, this); + + resetCommand->setNumCols(4); + resetCommand->setStartRow(0); + resetCommand->setEndRow(0); + resetCommand->setDestRow(0); + resetCommand->setDestAncestors(QList() << 5); + resetCommand->doCommand(); + + // Verify that the correct signals were emitted + QVERIFY(beforeResetSpy.size() == 1); + QVERIFY(afterResetSpy.size() == 1); + + // Verify that the move actually happened. + QVERIFY(m_model->rowCount() == 9); + QModelIndex destIndex = m_model->index(4, 0); + QVERIFY(m_model->rowCount(destIndex) == 11); + +} + + +QTEST_MAIN(tst_QAbstractItemModel) +#include "tst_qabstractitemmodel.moc"