Line data Source code
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 : * This file incorporates work covered by the following license notice:
10 : *
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 .
18 : */
19 :
20 : #include "markdata.hxx"
21 : #include "markarr.hxx"
22 : #include "rangelst.hxx"
23 : #include <columnspanset.hxx>
24 : #include <fstalgorithm.hxx>
25 :
26 : #include <mdds/flat_segment_tree.hpp>
27 :
28 : // STATIC DATA -----------------------------------------------------------
29 :
30 8463 : ScMarkData::ScMarkData() :
31 : maTabMarked(),
32 8463 : pMultiSel( NULL )
33 : {
34 8463 : ResetMark();
35 8463 : }
36 :
37 4186134 : ScMarkData::ScMarkData(const ScMarkData& rData) :
38 : maTabMarked( rData.maTabMarked ),
39 : aMarkRange( rData.aMarkRange ),
40 : aMultiRange( rData.aMultiRange ),
41 4186134 : pMultiSel( NULL )
42 : {
43 4186134 : bMarked = rData.bMarked;
44 4186134 : bMultiMarked = rData.bMultiMarked;
45 4186134 : bMarking = rData.bMarking;
46 4186134 : bMarkIsNeg = rData.bMarkIsNeg;
47 :
48 4186134 : if (rData.pMultiSel)
49 : {
50 228 : pMultiSel = new ScMarkArray[MAXCOLCOUNT];
51 233700 : for (SCCOL j=0; j<MAXCOLCOUNT; j++)
52 233472 : rData.pMultiSel[j].CopyMarksTo( pMultiSel[j] );
53 : }
54 4186134 : }
55 :
56 164 : ScMarkData& ScMarkData::operator=(const ScMarkData& rData)
57 : {
58 164 : if ( &rData == this )
59 0 : return *this;
60 :
61 164 : delete[] pMultiSel;
62 164 : pMultiSel = NULL;
63 :
64 164 : aMarkRange = rData.aMarkRange;
65 164 : aMultiRange = rData.aMultiRange;
66 164 : bMarked = rData.bMarked;
67 164 : bMultiMarked = rData.bMultiMarked;
68 164 : bMarking = rData.bMarking;
69 164 : bMarkIsNeg = rData.bMarkIsNeg;
70 :
71 164 : maTabMarked = rData.maTabMarked;
72 :
73 164 : if (rData.pMultiSel)
74 : {
75 0 : pMultiSel = new ScMarkArray[MAXCOLCOUNT];
76 0 : for (SCCOL j=0; j<MAXCOLCOUNT; j++)
77 0 : rData.pMultiSel[j].CopyMarksTo( pMultiSel[j] );
78 : }
79 :
80 164 : return *this;
81 : }
82 :
83 8388798 : ScMarkData::~ScMarkData()
84 : {
85 4194399 : delete[] pMultiSel;
86 4194399 : }
87 :
88 8555 : void ScMarkData::ResetMark()
89 : {
90 8555 : delete[] pMultiSel;
91 8555 : pMultiSel = NULL;
92 :
93 8555 : bMarked = bMultiMarked = false;
94 8555 : bMarking = bMarkIsNeg = false;
95 8555 : }
96 :
97 11279 : void ScMarkData::SetMarkArea( const ScRange& rRange )
98 : {
99 11279 : aMarkRange = rRange;
100 11279 : aMarkRange.Justify();
101 11279 : if ( !bMarked )
102 : {
103 : // Upon creation of a document ScFormatShell GetTextAttrState
104 : // may query (default) attributes although no sheet is marked yet.
105 : // => mark that one.
106 11255 : if ( !GetSelectCount() )
107 5809 : maTabMarked.insert( aMarkRange.aStart.Tab() );
108 11255 : bMarked = true;
109 : }
110 11279 : }
111 :
112 16851 : void ScMarkData::GetMarkArea( ScRange& rRange ) const
113 : {
114 16851 : rRange = aMarkRange; //! inline ?
115 16851 : }
116 :
117 803 : void ScMarkData::GetMultiMarkArea( ScRange& rRange ) const
118 : {
119 803 : rRange = aMultiRange;
120 803 : }
121 :
122 2936 : void ScMarkData::SetMultiMarkArea( const ScRange& rRange, bool bMark )
123 : {
124 2936 : if (!pMultiSel)
125 : {
126 595 : pMultiSel = new ScMarkArray[MAXCOL+1];
127 :
128 : // if simple mark range is set, copy to multi marks
129 595 : if ( bMarked && !bMarkIsNeg )
130 : {
131 339 : bMarked = false;
132 339 : SetMultiMarkArea( aMarkRange, true );
133 : }
134 : }
135 :
136 2936 : SCCOL nStartCol = rRange.aStart.Col();
137 2936 : SCROW nStartRow = rRange.aStart.Row();
138 2936 : SCCOL nEndCol = rRange.aEnd.Col();
139 2936 : SCROW nEndRow = rRange.aEnd.Row();
140 2936 : PutInOrder( nStartRow, nEndRow );
141 2936 : PutInOrder( nStartCol, nEndCol );
142 :
143 : SCCOL nCol;
144 168756 : for (nCol=nStartCol; nCol<=nEndCol; nCol++)
145 165820 : pMultiSel[nCol].SetMarkArea( nStartRow, nEndRow, bMark );
146 :
147 2936 : if ( bMultiMarked ) // aMultiRange updaten
148 : {
149 2341 : if ( nStartCol < aMultiRange.aStart.Col() )
150 69 : aMultiRange.aStart.SetCol( nStartCol );
151 2341 : if ( nStartRow < aMultiRange.aStart.Row() )
152 8 : aMultiRange.aStart.SetRow( nStartRow );
153 2341 : if ( nEndCol > aMultiRange.aEnd.Col() )
154 269 : aMultiRange.aEnd.SetCol( nEndCol );
155 2341 : if ( nEndRow > aMultiRange.aEnd.Row() )
156 909 : aMultiRange.aEnd.SetRow( nEndRow );
157 : }
158 : else
159 : {
160 595 : aMultiRange = rRange; // neu
161 595 : bMultiMarked = true;
162 : }
163 2936 : }
164 :
165 1 : void ScMarkData::SetAreaTab( SCTAB nTab )
166 : {
167 1 : aMarkRange.aStart.SetTab(nTab);
168 1 : aMarkRange.aEnd.SetTab(nTab);
169 1 : aMultiRange.aStart.SetTab(nTab);
170 1 : aMultiRange.aEnd.SetTab(nTab);
171 1 : }
172 :
173 8075 : void ScMarkData::SelectTable( SCTAB nTab, bool bNew )
174 : {
175 8075 : if ( bNew )
176 : {
177 8020 : maTabMarked.insert( nTab );
178 : }
179 : else
180 : {
181 55 : maTabMarked.erase( nTab );
182 : }
183 8075 : }
184 :
185 224214 : bool ScMarkData::GetTableSelect( SCTAB nTab ) const
186 : {
187 224214 : return (maTabMarked.find( nTab ) != maTabMarked.end());
188 : }
189 :
190 365 : void ScMarkData::SelectOneTable( SCTAB nTab )
191 : {
192 365 : maTabMarked.clear();
193 365 : maTabMarked.insert( nTab );
194 365 : }
195 :
196 14440 : SCTAB ScMarkData::GetSelectCount() const
197 : {
198 14440 : return static_cast<SCTAB> ( maTabMarked.size() );
199 : }
200 :
201 443 : SCTAB ScMarkData::GetFirstSelected() const
202 : {
203 443 : if (maTabMarked.size() > 0)
204 443 : return (*maTabMarked.begin());
205 :
206 : OSL_FAIL("GetFirstSelected: nothing selected");
207 0 : return 0;
208 : }
209 :
210 37 : SCTAB ScMarkData::GetLastSelected() const
211 : {
212 37 : if (maTabMarked.size() > 0)
213 37 : return (*maTabMarked.rbegin());
214 :
215 : OSL_FAIL("GetLastSelected: nothing selected");
216 0 : return 0;
217 : }
218 :
219 8 : const ScMarkData::MarkedTabsType& ScMarkData::GetSelectedTabs() const
220 : {
221 8 : return maTabMarked;
222 : }
223 :
224 0 : void ScMarkData::SetSelectedTabs(const MarkedTabsType& rTabs)
225 : {
226 0 : MarkedTabsType aTabs(rTabs.begin(), rTabs.end());
227 0 : maTabMarked.swap(aTabs);
228 0 : }
229 :
230 2216 : void ScMarkData::MarkToMulti()
231 : {
232 2216 : if ( bMarked && !bMarking )
233 : {
234 318 : SetMultiMarkArea( aMarkRange, !bMarkIsNeg );
235 318 : bMarked = false;
236 :
237 : // check if all multi mark ranges have been removed
238 318 : if ( bMarkIsNeg && !HasAnyMultiMarks() )
239 0 : ResetMark();
240 : }
241 2216 : }
242 :
243 202 : void ScMarkData::MarkToSimple()
244 : {
245 202 : if ( bMarking )
246 202 : return;
247 :
248 202 : if ( bMultiMarked && bMarked )
249 0 : MarkToMulti(); // may result in bMarked and bMultiMarked reset
250 :
251 202 : if ( bMultiMarked )
252 : {
253 : OSL_ENSURE(pMultiSel, "bMultiMarked, but pMultiSel == 0");
254 :
255 46 : ScRange aNew = aMultiRange;
256 :
257 46 : bool bOk = false;
258 46 : SCCOL nStartCol = aNew.aStart.Col();
259 46 : SCCOL nEndCol = aNew.aEnd.Col();
260 :
261 92 : while ( nStartCol < nEndCol && !pMultiSel[nStartCol].HasMarks() )
262 0 : ++nStartCol;
263 92 : while ( nStartCol < nEndCol && !pMultiSel[nEndCol].HasMarks() )
264 0 : --nEndCol;
265 :
266 : // Zeilen werden nur aus MarkArray genommen
267 : SCROW nStartRow, nEndRow;
268 46 : if ( pMultiSel[nStartCol].HasOneMark( nStartRow, nEndRow ) )
269 : {
270 46 : bOk = true;
271 : SCROW nCmpStart, nCmpEnd;
272 130 : for (SCCOL nCol=nStartCol+1; nCol<=nEndCol && bOk; nCol++)
273 168 : if ( !pMultiSel[nCol].HasOneMark( nCmpStart, nCmpEnd )
274 84 : || nCmpStart != nStartRow || nCmpEnd != nEndRow )
275 38 : bOk = false;
276 : }
277 :
278 46 : if (bOk)
279 : {
280 8 : aNew.aStart.SetCol(nStartCol);
281 8 : aNew.aStart.SetRow(nStartRow);
282 8 : aNew.aEnd.SetCol(nEndCol);
283 8 : aNew.aEnd.SetRow(nEndRow);
284 :
285 8 : ResetMark();
286 8 : aMarkRange = aNew;
287 8 : bMarked = true;
288 8 : bMarkIsNeg = false;
289 : }
290 : }
291 : }
292 :
293 18486 : bool ScMarkData::IsCellMarked( SCCOL nCol, SCROW nRow, bool bNoSimple ) const
294 : {
295 18486 : if ( bMarked && !bNoSimple && !bMarkIsNeg )
296 49794 : if ( aMarkRange.aStart.Col() <= nCol && aMarkRange.aEnd.Col() >= nCol &&
297 22192 : aMarkRange.aStart.Row() <= nRow && aMarkRange.aEnd.Row() >= nRow )
298 1192 : return true;
299 :
300 17294 : if (bMultiMarked)
301 : {
302 : //! hier auf negative Markierung testen ?
303 :
304 : OSL_ENSURE(pMultiSel, "bMultiMarked, but pMultiSel == 0");
305 2604 : return pMultiSel[nCol].GetMark( nRow );
306 : }
307 :
308 14690 : return false;
309 : }
310 :
311 0 : bool ScMarkData::IsColumnMarked( SCCOL nCol ) const
312 : {
313 : // bMarkIsNeg inzwischen auch fuer Spaltenkoepfe
314 : //! GetMarkColumnRanges fuer komplett markierte Spalten
315 :
316 0 : if ( bMarked && !bMarkIsNeg &&
317 0 : aMarkRange.aStart.Col() <= nCol && aMarkRange.aEnd.Col() >= nCol &&
318 0 : aMarkRange.aStart.Row() == 0 && aMarkRange.aEnd.Row() == MAXROW )
319 0 : return true;
320 :
321 0 : if ( bMultiMarked && pMultiSel[nCol].IsAllMarked(0,MAXROW) )
322 0 : return true;
323 :
324 0 : return false;
325 : }
326 :
327 0 : bool ScMarkData::IsRowMarked( SCROW nRow ) const
328 : {
329 : // bMarkIsNeg inzwischen auch fuer Zeilenkoepfe
330 : //! GetMarkRowRanges fuer komplett markierte Zeilen
331 :
332 0 : if ( bMarked && !bMarkIsNeg &&
333 0 : aMarkRange.aStart.Col() == 0 && aMarkRange.aEnd.Col() == MAXCOL &&
334 0 : aMarkRange.aStart.Row() <= nRow && aMarkRange.aEnd.Row() >= nRow )
335 0 : return true;
336 :
337 0 : if ( bMultiMarked )
338 : {
339 : OSL_ENSURE(pMultiSel, "bMultiMarked, but pMultiSel == 0");
340 0 : for (SCCOL nCol=0; nCol<=MAXCOL; nCol++)
341 0 : if (!pMultiSel[nCol].GetMark(nRow))
342 0 : return false;
343 0 : return true;
344 : }
345 :
346 0 : return false;
347 : }
348 :
349 5866 : void ScMarkData::MarkFromRangeList( const ScRangeList& rList, bool bReset )
350 : {
351 5866 : if (bReset)
352 : {
353 4 : maTabMarked.clear();
354 4 : ResetMark();
355 : }
356 :
357 5866 : size_t nCount = rList.size();
358 5866 : if ( nCount == 1 && !bMarked && !bMultiMarked )
359 : {
360 5636 : const ScRange& rRange = *rList[ 0 ];
361 5636 : SetMarkArea( rRange );
362 5636 : SelectTable( rRange.aStart.Tab(), true );
363 : }
364 : else
365 : {
366 2112 : for (size_t i=0; i < nCount; i++)
367 : {
368 1882 : const ScRange& rRange = *rList[ i ];
369 1882 : SetMultiMarkArea( rRange, true );
370 1882 : SelectTable( rRange.aStart.Tab(), true );
371 : }
372 : }
373 5866 : }
374 :
375 284586 : void ScMarkData::FillRangeListWithMarks( ScRangeList* pList, bool bClear ) const
376 : {
377 284586 : if (!pList)
378 284586 : return;
379 :
380 284586 : if (bClear)
381 15 : pList->RemoveAll();
382 :
383 : //! bei mehreren selektierten Tabellen mehrere Ranges eintragen !!!
384 :
385 284586 : if ( bMultiMarked )
386 : {
387 : OSL_ENSURE(pMultiSel, "bMultiMarked, but pMultiSel == 0");
388 :
389 83176 : SCTAB nTab = aMultiRange.aStart.Tab();
390 :
391 83176 : SCCOL nStartCol = aMultiRange.aStart.Col();
392 83176 : SCCOL nEndCol = aMultiRange.aEnd.Col();
393 617769 : for (SCCOL nCol=nStartCol; nCol<=nEndCol; nCol++)
394 534593 : if (pMultiSel[nCol].HasMarks())
395 : {
396 : SCROW nTop, nBottom;
397 506778 : ScRange aRange( nCol, 0, nTab );
398 506778 : ScMarkArrayIter aMarkIter( &pMultiSel[nCol] );
399 1520364 : while ( aMarkIter.Next( nTop, nBottom ) )
400 : {
401 506808 : aRange.aStart.SetRow( nTop );
402 506808 : aRange.aEnd.SetRow( nBottom );
403 506808 : pList->Join( aRange );
404 506778 : }
405 : }
406 : }
407 :
408 284586 : if ( bMarked )
409 201399 : pList->Append( aMarkRange );
410 : }
411 :
412 0 : void ScMarkData::ExtendRangeListTables( ScRangeList* pList ) const
413 : {
414 0 : if (!pList)
415 0 : return;
416 :
417 0 : ScRangeList aOldList(*pList);
418 0 : pList->RemoveAll(); //! oder die vorhandenen unten weglassen
419 :
420 0 : std::set<SCTAB>::const_iterator it = maTabMarked.begin();
421 0 : for (; it != maTabMarked.end(); ++it)
422 0 : for ( size_t i=0, nCount = aOldList.size(); i<nCount; i++)
423 : {
424 0 : ScRange aRange = *aOldList[ i ];
425 0 : aRange.aStart.SetTab(*it);
426 0 : aRange.aEnd.SetTab(*it);
427 0 : pList->Append( aRange );
428 0 : }
429 : }
430 :
431 284405 : ScRangeList ScMarkData::GetMarkedRanges() const
432 : {
433 284405 : ScRangeList aRet;
434 284405 : FillRangeListWithMarks(&aRet, false);
435 284405 : return aRet;
436 : }
437 :
438 683 : std::vector<sc::ColRowSpan> ScMarkData::GetMarkedRowSpans() const
439 : {
440 : typedef mdds::flat_segment_tree<SCCOLROW, bool> SpansType;
441 :
442 683 : ScRangeList aRanges = GetMarkedRanges();
443 1366 : SpansType aSpans(0, MAXROW+1, false);
444 683 : SpansType::const_iterator itPos = aSpans.begin();
445 :
446 1369 : for (size_t i = 0, n = aRanges.size(); i < n; ++i)
447 : {
448 686 : const ScRange& r = *aRanges[i];
449 686 : itPos = aSpans.insert(itPos, r.aStart.Row(), r.aEnd.Row()+1, true).first;
450 : }
451 :
452 1366 : return sc::toSpanArray<SCCOLROW,sc::ColRowSpan>(aSpans);
453 : }
454 :
455 4 : std::vector<sc::ColRowSpan> ScMarkData::GetMarkedColSpans() const
456 : {
457 : typedef mdds::flat_segment_tree<SCCOLROW, bool> SpansType;
458 :
459 4 : ScRangeList aRanges = GetMarkedRanges();
460 8 : SpansType aSpans(0, MAXCOL+1, false);
461 4 : SpansType::const_iterator itPos = aSpans.begin();
462 :
463 11 : for (size_t i = 0, n = aRanges.size(); i < n; ++i)
464 : {
465 7 : const ScRange& r = *aRanges[i];
466 7 : itPos = aSpans.insert(itPos, r.aStart.Col(), r.aEnd.Col()+1, true).first;
467 : }
468 :
469 8 : return sc::toSpanArray<SCCOLROW,sc::ColRowSpan>(aSpans);
470 : }
471 :
472 33 : bool ScMarkData::IsAllMarked( const ScRange& rRange ) const
473 : {
474 33 : if ( !bMultiMarked )
475 19 : return false;
476 :
477 : OSL_ENSURE(pMultiSel, "bMultiMarked, but pMultiSel == 0");
478 :
479 14 : SCCOL nStartCol = rRange.aStart.Col();
480 14 : SCROW nStartRow = rRange.aStart.Row();
481 14 : SCCOL nEndCol = rRange.aEnd.Col();
482 14 : SCROW nEndRow = rRange.aEnd.Row();
483 14 : bool bOk = true;
484 50 : for (SCCOL nCol=nStartCol; nCol<=nEndCol && bOk; nCol++)
485 36 : if ( !pMultiSel[nCol].IsAllMarked( nStartRow, nEndRow ) )
486 0 : bOk = false;
487 :
488 14 : return bOk;
489 : }
490 :
491 0 : SCsROW ScMarkData::GetNextMarked( SCCOL nCol, SCsROW nRow, bool bUp ) const
492 : {
493 0 : if ( !bMultiMarked )
494 0 : return nRow;
495 :
496 : OSL_ENSURE(pMultiSel, "bMultiMarked, but pMultiSel == 0");
497 :
498 0 : return pMultiSel[nCol].GetNextMarked( nRow, bUp );
499 : }
500 :
501 14336 : bool ScMarkData::HasMultiMarks( SCCOL nCol ) const
502 : {
503 14336 : if ( !bMultiMarked )
504 0 : return false;
505 :
506 : OSL_ENSURE(pMultiSel, "bMultiMarked, but pMultiSel == 0");
507 :
508 14336 : return pMultiSel[nCol].HasMarks();
509 : }
510 :
511 0 : bool ScMarkData::HasAnyMultiMarks() const
512 : {
513 0 : if ( !bMultiMarked )
514 0 : return false;
515 :
516 : OSL_ENSURE(pMultiSel, "bMultiMarked, but pMultiSel == 0");
517 :
518 0 : for (SCCOL nCol=0; nCol<=MAXCOL; nCol++)
519 0 : if ( pMultiSel[nCol].HasMarks() )
520 0 : return true;
521 :
522 0 : return false; // nix
523 : }
524 :
525 37 : void ScMarkData::InsertTab( SCTAB nTab )
526 : {
527 37 : std::set<SCTAB> tabMarked(maTabMarked.begin(), maTabMarked.upper_bound(nTab));
528 37 : std::set<SCTAB>::iterator it = maTabMarked.upper_bound(nTab);
529 37 : for (; it != maTabMarked.end(); ++it)
530 0 : tabMarked.insert(*it + 1);
531 37 : maTabMarked.swap(tabMarked);
532 37 : }
533 :
534 18 : void ScMarkData::DeleteTab( SCTAB nTab )
535 : {
536 18 : std::set<SCTAB> tabMarked(maTabMarked.begin(), maTabMarked.find(nTab));
537 18 : tabMarked.erase( nTab );
538 18 : std::set<SCTAB>::iterator it = maTabMarked.find(nTab);
539 35 : for (; it != maTabMarked.end(); ++it)
540 17 : tabMarked.insert(*it + 1);
541 18 : maTabMarked.swap(tabMarked);
542 18 : }
543 :
544 : //iterators
545 1243 : ScMarkData::iterator ScMarkData::begin()
546 : {
547 1243 : return maTabMarked.begin();
548 : }
549 :
550 1156 : ScMarkData::iterator ScMarkData::end()
551 : {
552 1156 : return maTabMarked.end();
553 : }
554 :
555 14405 : ScMarkData::const_iterator ScMarkData::begin() const
556 : {
557 14405 : return maTabMarked.begin();
558 : }
559 :
560 14359 : ScMarkData::const_iterator ScMarkData::end() const
561 : {
562 14359 : return maTabMarked.end();
563 102 : }
564 :
565 :
566 :
567 : /* vim:set shiftwidth=4 softtabstop=4 expandtab: */
|
