blob: 81d457aaa18362f81e06690c5653bd776338d619 (
plain)
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
|
/*
* SPDX-FileCopyrightText: 2011 Peter Penz <[email protected]>
* SPDX-FileCopyrightText: 2013 Frank Reininghaus <[email protected]>
*
* Based on the Itemviews NG project from Trolltech Labs
*
* SPDX-License-Identifier: GPL-2.0-or-later
*/
#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>()
{
}
explicit 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
|
