sc/inc/columnspanset.hxx

   1 /* -*- Mode: C++; tab-width: 4; indent-tabs-mode: nil; c-basic-offset: 4 -*- */
   2 /*
   3  * This file is part of the LibreOffice project.
   4  *
   5  * This Source Code Form is subject to the terms of the Mozilla Public
   6  * License, v. 2.0. If a copy of the MPL was not distributed with this
   7  * file, You can obtain one at http://mozilla.org/MPL/2.0/.
   8  */
   9
  10 #ifndef INCLUDED_SC_INC_COLUMNSPANSET_HXX
  11 #define INCLUDED_SC_INC_COLUMNSPANSET_HXX
  12
  13 #include "address.hxx"
  14
  15 #include <vector>
  16 #include <mdds/flat_segment_tree.hpp>
  17 #include <boost/noncopyable.hpp>
  18
  19 class ScDocument;
  20 class ScColumn;
  21 class ScMarkData;
  22 class ScRange;
  23 class ScRangeList;
  24
  25 namespace sc {
  26
  27 struct ColumnBlockConstPosition;
  28
  29 struct RowSpan
  30 {
  31     SCROW mnRow1;
  32     SCROW mnRow2;
  33
  34     RowSpan(SCROW nRow1, SCROW nRow2);
  35 };
  36
  37 struct SC_DLLPUBLIC ColRowSpan
  38 {
  39     SCCOLROW mnStart;
  40     SCCOLROW mnEnd;
  41
  42     ColRowSpan(SCCOLROW nStart, SCCOLROW nEnd);
  43 };
  44
  45 /**
  46  * Structure that stores segments of boolean flags per column, and perform
  47  * custom action on those segments.
  48  */
  49 class ColumnSpanSet : boost::noncopyable
  50 {
  51 public:
  52     typedef mdds::flat_segment_tree<SCROW, bool> ColumnSpansType;
  53
  54 private:
  55     struct ColumnType
  56     {
  57         ColumnSpansType maSpans;
  58         ColumnSpansType::const_iterator miPos;
  59
  60         ColumnType(SCROW nStart, SCROW nEnd, bool bInit);
  61     };
  62
  63     typedef std::vector<ColumnType*> TableType;
  64     typedef std::vector<TableType*> DocType;
  65
  66     DocType maDoc;
  67     bool mbInit;
  68
  69     ColumnType& getColumn(SCTAB nTab, SCCOL nCol);
  70
  71 public:
  72     class Action
  73     {
  74     public:
  75         virtual ~Action() = 0;
  76         virtual void startColumn(SCTAB nTab, SCCOL nCol);
  77         virtual void execute(const ScAddress& rPos, SCROW nLength, bool bVal) = 0;
  78     };
  79
  80     class ColumnAction
  81     {
  82     public:
  83         virtual ~ColumnAction() = 0;
  84         virtual void startColumn(ScColumn* pCol) = 0;
  85         virtual void execute(SCROW nRow1, SCROW nRow2, bool bVal) = 0;
  86     };
  87
  88     ColumnSpanSet(bool bInit);
  89     ~ColumnSpanSet();
  90
  91     void set(SCTAB nTab, SCCOL nCol, SCROW nRow, bool bVal);
  92     void set(SCTAB nTab, SCCOL nCol, SCROW nRow1, SCROW nRow2, bool bVal);
  93     void set(const ScRange& rRange, bool bVal);
  94
  95     /**
  96      * Scan specified range in a specified sheet and mark all non-empty cells
  97      * with specified boolean value.
  98      */
  99     void scan(const ScDocument& rDoc, SCTAB nTab, SCCOL nCol1, SCROW nRow1, SCCOL nCol2, SCROW nRow2, bool bVal);
 100
 101     void executeAction(Action& ac) const;
 102     void executeColumnAction(ScDocument& rDoc, ColumnAction& ac) const;
 103 };
 104
 105 /**
 106  * Keep track of spans in a single column only.
 107  */
 108 class SingleColumnSpanSet
 109 {
 110 public:
 111     typedef mdds::flat_segment_tree<SCROW, bool> ColumnSpansType;
 112
 113     typedef std::vector<RowSpan> SpansType;
 114
 115     SingleColumnSpanSet();
 116
 117     /**
 118      * Scan an entire column and tag all non-empty cell positions.
 119      */
 120     void scan(const ScColumn& rColumn);
 121
 122     /**
 123      * Scan a column between specified range, and tag all non-empty cell
 124      * positions.
 125      */
 126     void scan(const ScColumn& rColumn, SCROW nStart, SCROW nEnd);
 127
 128     void scan(
 129         ColumnBlockConstPosition& rBlockPos, const ScColumn& rColumn, SCROW nStart, SCROW nEnd);
 130
 131     /**
 132      * Scan all marked data and tag all marked segments in specified column.
 133      */
 134     void scan(const ScMarkData& rMark, SCTAB nTab, SCCOL nCol);
 135
 136     void scan(const ScRangeList& rRanges, SCTAB nTab, SCCOL nCol);
 137
 138     void set(SCROW nRow1, SCROW nRow2, bool bVal);
 139
 140     void getRows(std::vector<SCROW> &rRows) const;
 141
 142     void getSpans(SpansType& rSpans) const;
 143
 144 private:
 145     ColumnSpansType maSpans;
 146 };
 147
 148 }
 149
 150 #endif
 151
 152 /* vim:set shiftwidth=4 softtabstop=4 expandtab: */