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
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
|
/* -*- Mode: C++; tab-width: 4; indent-tabs-mode: nil; c-basic-offset: 4 -*- */
/*
* This file is part of the LibreOffice project.
*
* This Source Code Form is subject to the terms of the Mozilla Public
* License, v. 2.0. If a copy of the MPL was not distributed with this
* file, You can obtain one at http://mozilla.org/MPL/2.0/.
*/
#pragma once
#include "address.hxx"
#include <optional>
#include <vector>
#include <mdds/flat_segment_tree.hpp>
class ScDocument;
class ScColumn;
class ScMarkData;
class ScRangeList;
struct ScSheetLimits;
namespace sc {
struct ColumnBlockConstPosition;
class SingleColumnSpanSet;
struct RowSpan
{
SCROW mnRow1;
SCROW mnRow2;
RowSpan(SCROW nRow1, SCROW nRow2);
};
struct SC_DLLPUBLIC ColRowSpan
{
SCCOLROW mnStart;
SCCOLROW mnEnd;
ColRowSpan(SCCOLROW nStart, SCCOLROW nEnd);
};
/**
* Structure that stores segments of boolean flags per column, and perform
* custom action on those segments.
*/
class ColumnSpanSet
{
public:
typedef mdds::flat_segment_tree<SCROW, bool> ColumnSpansType;
private:
struct ColumnType
{
ColumnSpansType maSpans;
ColumnSpansType::const_iterator miPos;
ColumnType(SCROW nStart, SCROW nEnd, bool bInit);
};
typedef std::vector<std::optional<ColumnType>> TableType;
std::vector<TableType> maTables;
ColumnType& getColumn(const ScDocument& rDoc, SCTAB nTab, SCCOL nCol);
public:
class Action
{
public:
virtual ~Action() = 0;
virtual void startColumn(SCTAB nTab, SCCOL nCol);
virtual void execute(const ScAddress& rPos, SCROW nLength, bool bVal) = 0;
};
class ColumnAction
{
public:
virtual ~ColumnAction() = 0;
virtual void startColumn(ScColumn* pCol) = 0;
virtual void execute(SCROW nRow1, SCROW nRow2, bool bVal) = 0;
};
ColumnSpanSet();
ColumnSpanSet(const ColumnSpanSet&) = delete;
const ColumnSpanSet& operator=(const ColumnSpanSet&) = delete;
~ColumnSpanSet();
void set(const ScDocument& rDoc, SCTAB nTab, SCCOL nCol, SCROW nRow, bool bVal);
void set(const ScDocument& rDoc, SCTAB nTab, SCCOL nCol, SCROW nRow1, SCROW nRow2, bool bVal);
void set(const ScDocument& rDoc, const ScRange& rRange, bool bVal);
void set(const ScDocument& rDoc, SCTAB nTab, SCCOL nCol, const SingleColumnSpanSet& rSingleSet, bool bVal );
/**
* Scan specified range in a specified sheet and mark all non-empty cells
* with specified boolean value.
*/
void scan(const ScDocument& rDoc, SCTAB nTab, SCCOL nCol1, SCROW nRow1, SCCOL nCol2, SCROW nRow2, bool bVal);
void executeAction(Action& ac) const;
void executeColumnAction(ScDocument& rDoc, ColumnAction& ac) const;
};
/**
* Keep track of spans in a single column only.
*/
class SingleColumnSpanSet
{
public:
typedef mdds::flat_segment_tree<SCROW, bool> ColumnSpansType;
typedef std::vector<RowSpan> SpansType;
SingleColumnSpanSet(ScSheetLimits const &);
/**
* Scan an entire column and tag all non-empty cell positions.
*/
void scan(const ScColumn& rColumn);
/**
* Scan a column between specified range, and tag all non-empty cell
* positions.
*/
void scan(const ScColumn& rColumn, SCROW nStart, SCROW nEnd);
void scan(
ColumnBlockConstPosition& rBlockPos, const ScColumn& rColumn, SCROW nStart, SCROW nEnd);
/**
* Scan all marked data and tag all marked segments in specified column.
*/
void scan(const ScMarkData& rMark, SCTAB nTab, SCCOL nCol);
void scan(const ScRangeList& rRanges, SCTAB nTab, SCCOL nCol);
void set(SCROW nRow1, SCROW nRow2, bool bVal);
void getRows(std::vector<SCROW> &rRows) const;
void getSpans(SpansType& rSpans) const;
void swap( SingleColumnSpanSet& r );
/** Whether there isn't any row tagged. */
bool empty() const;
private:
ScSheetLimits const & mrSheetLimits;
ColumnSpansType maSpans;
};
/**
* Optimized ColumnSpanSet version that operates on a single ScRange.
*/
class RangeColumnSpanSet
{
public:
RangeColumnSpanSet( const ScRange& spanRange )
: range( spanRange ) {}
void executeColumnAction(ScDocument& rDoc, sc::ColumnSpanSet::ColumnAction& ac) const;
private:
ScRange range;
};
}
/* vim:set shiftwidth=4 softtabstop=4 expandtab: */
|