nss: upgrade to release 3.73
[LibreOffice.git] / sc / inc / rangelst.hxx
blob3ceb582baa6d0ccaa68ed26da5d0b8df0e26655f
1 /* -*- Mode: C++; tab-width: 4; indent-tabs-mode: nil; c-basic-offset: 4 -*- */
2 /*
3 * This file is part of the LibreOffice project.
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/.
9 * This file incorporates work covered by the following license notice:
11 * Licensed to the Apache Software Foundation (ASF) under one or more
12 * contributor license agreements. See the NOTICE file distributed
13 * with this work for additional information regarding copyright
14 * ownership. The ASF licenses this file to you under the Apache
15 * License, Version 2.0 (the "License"); you may not use this file
16 * except in compliance with the License. You may obtain a copy of
17 * the License at http://www.apache.org/licenses/LICENSE-2.0 .
20 #ifndef INCLUDED_SC_INC_RANGELST_HXX
21 #define INCLUDED_SC_INC_RANGELST_HXX
23 #include "global.hxx"
24 #include "address.hxx"
25 #include <ostream>
26 #include <vector>
27 #include <sal/types.h>
29 class ScDocument;
32 class SAL_WARN_UNUSED SC_DLLPUBLIC ScRangeList final : public SvRefBase
34 public:
35 ScRangeList();
36 ScRangeList( const ScRangeList& rList );
37 ScRangeList(ScRangeList&& rList) noexcept;
38 ScRangeList( const ScRange& rRange );
39 virtual ~ScRangeList() override;
41 ScRangeList& operator=(const ScRangeList& rList);
42 ScRangeList& operator=(ScRangeList&& rList) noexcept;
44 ScRefFlags Parse( const OUString&, const ScDocument&,
45 formula::FormulaGrammar::AddressConvention eConv = formula::FormulaGrammar::CONV_OOO,
46 SCTAB nDefaultTab = 0, sal_Unicode cDelimiter = 0 );
48 void Format( OUString&, ScRefFlags nFlags, const ScDocument&,
49 formula::FormulaGrammar::AddressConvention eConv = formula::FormulaGrammar::CONV_OOO,
50 sal_Unicode cDelimiter = 0, bool bFullAddressNotation = false ) const;
52 void Join( const ScRange&, bool bIsInList = false );
54 bool UpdateReference( UpdateRefMode, const ScDocument*,
55 const ScRange& rWhere,
56 SCCOL nDx,
57 SCROW nDy,
58 SCTAB nDz
61 void InsertRow( SCTAB nTab, SCCOL nColStart, SCCOL nColEnd, SCROW nRowPos, SCSIZE nSize );
62 void InsertCol( SCTAB nTab, SCROW nRowStart, SCROW nRowEnd, SCCOL nColPos, SCSIZE nSize );
63 void InsertCol( SCTAB nTab, SCCOL nColPos );
65 /** For now this method assumes that nTab1 == nTab2
66 * The algorithm will be much more complicated if nTab1 != nTab2
68 bool DeleteArea( SCCOL nCol1, SCROW nRow1, SCTAB nTab1, SCCOL nCol2,
69 SCROW nRow2, SCTAB nTab2 );
71 const ScRange* Find( const ScAddress& ) const;
72 ScRange* Find( const ScAddress& );
73 bool operator==( const ScRangeList& ) const;
74 bool operator!=( const ScRangeList& r ) const;
75 bool Intersects( const ScRange& ) const;
76 bool In( const ScRange& ) const;
77 size_t GetCellCount() const;
78 ScAddress GetTopLeftCorner() const;
80 ScRangeList GetIntersectedRange(const ScRange& rRange) const;
82 void Remove(size_t nPos);
83 void RemoveAll();
85 ScRange Combine() const;
86 // Add new range, and do a partial combine up till one row back
87 void AddAndPartialCombine(const ScRange&);
89 bool empty() const { return maRanges.empty(); }
90 size_t size() const { return maRanges.size(); }
91 ScRange& operator[](size_t idx) { return maRanges[idx]; }
92 const ScRange& operator[](size_t idx) const { return maRanges[idx]; }
93 ScRange& front() { return maRanges.front(); }
94 const ScRange& front() const { return maRanges.front(); }
95 ScRange& back() { return maRanges.back(); }
96 const ScRange& back() const { return maRanges.back(); }
97 void push_back(const ScRange & rRange);
98 ::std::vector<ScRange>::const_iterator begin() const { return maRanges.begin(); }
99 ::std::vector<ScRange>::const_iterator end() const { return maRanges.end(); }
100 ::std::vector<ScRange>::iterator begin() { return maRanges.begin(); }
101 ::std::vector<ScRange>::iterator end() { return maRanges.end(); }
103 void swap( ScRangeList& r );
105 private:
106 ::std::vector<ScRange> maRanges;
107 SCROW mnMaxRowUsed;
109 typedef tools::SvRef<ScRangeList> ScRangeListRef;
111 // For use in SAL_DEBUG etc. Output format not guaranteed to be stable.
112 template<typename charT, typename traits>
113 inline std::basic_ostream<charT, traits> & operator <<(std::basic_ostream<charT, traits> & stream, const ScRangeList& rRangeList)
115 stream << "(";
116 for (size_t i = 0; i < rRangeList.size(); ++i)
118 if (i > 0)
119 stream << ",";
120 stream << rRangeList[i];
122 stream << ")";
124 return stream;
127 // RangePairList:
128 // aRange[0]: actual range,
129 // aRange[1]: data for that range, e.g. Rows belonging to a ColName
130 class SC_DLLPUBLIC ScRangePairList final : public SvRefBase
132 public:
133 virtual ~ScRangePairList() override;
134 ScRangePairList* Clone() const;
135 void Append( const ScRangePair& rRangePair )
137 maPairs.push_back( rRangePair );
139 void Join( const ScRangePair&, bool bIsInList = false );
140 void UpdateReference( UpdateRefMode, const ScDocument*,
141 const ScRange& rWhere,
142 SCCOL nDx, SCROW nDy, SCTAB nDz );
143 void DeleteOnTab( SCTAB nTab );
144 ScRangePair* Find( const ScAddress& );
145 ScRangePair* Find( const ScRange& );
146 std::vector<const ScRangePair*>
147 CreateNameSortedArray( ScDocument& ) const;
149 void Remove(size_t nPos);
150 void Remove(const ScRangePair & rAdr);
152 size_t size() const;
153 ScRangePair& operator[](size_t idx);
154 const ScRangePair& operator[](size_t idx) const;
156 private:
157 ::std::vector< ScRangePair > maPairs;
159 typedef tools::SvRef<ScRangePairList> ScRangePairListRef;
161 extern "C"
162 int ScRangePairList_QsortNameCompare( const void*, const void* );
164 #endif
166 /* vim:set shiftwidth=4 softtabstop=4 expandtab: */