1 /****************************************************************************
3 ** Copyright (C) 2012 Nokia Corporation and/or its subsidiary(-ies).
4 ** All rights reserved.
5 ** Contact: http://www.qt-project.org/
7 ** This file is part of the test suite of the Qt Toolkit.
9 ** $QT_BEGIN_LICENSE:LGPL$
10 ** GNU Lesser General Public License Usage
11 ** This file may be used under the terms of the GNU Lesser General Public
12 ** License version 2.1 as published by the Free Software Foundation and
13 ** appearing in the file LICENSE.LGPL included in the packaging of this
14 ** file. Please review the following information to ensure the GNU Lesser
15 ** General Public License version 2.1 requirements will be met:
16 ** http://www.gnu.org/licenses/old-licenses/lgpl-2.1.html.
18 ** In addition, as a special exception, Nokia gives you certain additional
19 ** rights. These rights are described in the Nokia Qt LGPL Exception
20 ** version 1.1, included in the file LGPL_EXCEPTION.txt in this package.
22 ** GNU General Public License Usage
23 ** Alternatively, this file may be used under the terms of the GNU General
24 ** Public License version 3.0 as published by the Free Software Foundation
25 ** and appearing in the file LICENSE.GPL included in the packaging of this
26 ** file. Please review the following information to ensure the GNU General
27 ** Public License version 3.0 requirements will be met:
28 ** http://www.gnu.org/copyleft/gpl.html.
31 ** Alternatively, this file may be used in accordance with the terms and
32 ** conditions contained in a signed written agreement between you and Nokia.
40 ****************************************************************************/
44 #include "TreeSortFilter.h"
46 using namespace QPatternistSDK;
48 TreeSortFilter::TreeSortFilter(QObject *p) : QSortFilterProxyModel(p)
53 bool TreeSortFilter::lessThan(const QModelIndex &left,
54 const QModelIndex &right) const
56 const QVariant leftData(sourceModel()->data(left));
57 const QVariant rightData(sourceModel()->data(right));
59 return numericLessThan(leftData.toString(), rightData.toString());
62 bool TreeSortFilter::numericLessThan(const QString &l, const QString &r) const
66 const int len = (l.length() > r.length() ? r.length() : l.length());
68 for(int i = 0;i < len; ++i)
70 const QChar li(l.at(i));
71 const QChar ri(r.at(i));
73 if(li >= QLatin1Char('0') &&
74 li <= QLatin1Char('9') &&
75 ri >= QLatin1Char('0') &&
76 ri <= QLatin1Char('9'))
86 const int ld = ls.toInt();
87 const int rd = rs.toInt();
90 return ls.localeAwareCompare(rs) < 0;
95 bool TreeSortFilter::filterAcceptsRow(int sourceRow, const QModelIndex &sourceParent) const
97 if(filterRegExp().isEmpty())
100 QModelIndex current(sourceModel()->index(sourceRow, filterKeyColumn(), sourceParent));
102 if(sourceModel()->hasChildren(current))
104 bool atLeastOneValidChild = false;
106 while(!atLeastOneValidChild)
108 const QModelIndex child(current.child(i, current.column()));
113 atLeastOneValidChild = filterAcceptsRow(i, current);
116 return atLeastOneValidChild;
119 return sourceModel()->data(current).toString().contains(filterRegExp());
122 // vim: et:ts=4:sw=4:sts=4