1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
|
/***************************************************************************
* Copyright (C) 2011 by Peter Penz <[email protected]> *
* Copyright (C) 2013 by Frank Reininghaus <[email protected]> *
* *
* Based on the Itemviews NG project from Trolltech Labs: *
* http://qt.gitorious.org/qt-labs/itemviews-ng *
* *
* This program is free software; you can redistribute it and/or modify *
* it under the terms of the GNU General Public License as published by *
* the Free Software Foundation; either version 2 of the License, or *
* (at your option) any later version. *
* *
* This program is distributed in the hope that it will be useful, *
* but WITHOUT ANY WARRANTY; without even the implied warranty of *
* MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the *
* GNU General Public License for more details. *
* *
* You should have received a copy of the GNU General Public License *
* along with this program; if not, write to the *
* Free Software Foundation, Inc., *
* 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA *
***************************************************************************/
#ifndef KITEMRANGE_H
#define KITEMRANGE_H
#include <QList>
struct KItemRange
{
KItemRange(int index = 0, int count = 0);
int index;
int count;
bool operator == (const KItemRange& other) const;
};
inline KItemRange::KItemRange(int index, int count) :
index(index),
count(count)
{
}
inline bool KItemRange::operator == (const KItemRange& other) const
{
return index == other.index && count == other.count;
}
class KItemRangeList : public QList<KItemRange>
{
public:
KItemRangeList() : QList<KItemRange>() {}
KItemRangeList(const QList<KItemRange>& list) : QList<KItemRange>(list) {}
template<class Container>
static KItemRangeList fromSortedContainer(const Container& container);
KItemRangeList& operator<<(const KItemRange& range)
{
append(range);
return *this;
}
};
template<class Container>
KItemRangeList KItemRangeList::fromSortedContainer(const Container& container)
{
typename Container::const_iterator it = container.constBegin();
const typename Container::const_iterator end = container.constEnd();
if (it == end) {
return KItemRangeList();
}
KItemRangeList result;
int index = *it;
int count = 1;
// Remove duplicates, see https://bugs.kde.org/show_bug.cgi?id=335672
while (it != end && *it == index) {
++it;
}
while (it != end) {
if (*it == index + count) {
++count;
} else {
result << KItemRange(index, count);
index = *it;
count = 1;
}
++it;
// Remove duplicates, see https://bugs.kde.org/show_bug.cgi?id=335672
while (it != end && *it == *(it - 1)) {
++it;
}
}
result << KItemRange(index, count);
return result;
}
#endif
|
