Files
loongoffice/sc/source/core/data/markdata.cxx
2011-07-05 00:44:41 +02:00

646 lines
17 KiB
C++

/* -*- Mode: C++; tab-width: 4; indent-tabs-mode: nil; c-basic-offset: 4 -*- */
/*************************************************************************
*
* DO NOT ALTER OR REMOVE COPYRIGHT NOTICES OR THIS FILE HEADER.
*
* Copyright 2000, 2010 Oracle and/or its affiliates.
*
* OpenOffice.org - a multi-platform office productivity suite
*
* This file is part of OpenOffice.org.
*
* OpenOffice.org is free software: you can redistribute it and/or modify
* it under the terms of the GNU Lesser General Public License version 3
* only, as published by the Free Software Foundation.
*
* OpenOffice.org is distributed in the hope that it will be useful,
* but WITHOUT ANY WARRANTY; without even the implied warranty of
* MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
* GNU Lesser General Public License version 3 for more details
* (a copy is included in the LICENSE file that accompanied this code).
*
* You should have received a copy of the GNU Lesser General Public License
* version 3 along with OpenOffice.org. If not, see
* <http://www.openoffice.org/license.html>
* for a copy of the LGPLv3 License.
*
************************************************************************/
// MARKER(update_precomp.py): autogen include statement, do not remove
#include "precompiled_sc.hxx"
// INCLUDE ---------------------------------------------------------------
#include "markdata.hxx"
#include "markarr.hxx"
#include "rangelst.hxx"
// STATIC DATA -----------------------------------------------------------
//------------------------------------------------------------------------
ScMarkData::ScMarkData() :
pMultiSel( NULL ),
maTabMarked()
{
ResetMark();
}
ScMarkData::ScMarkData(const ScMarkData& rData) :
aMarkRange( rData.aMarkRange ),
aMultiRange( rData.aMultiRange ),
pMultiSel( NULL ),
maTabMarked( rData.maTabMarked )
{
bMarked = rData.bMarked;
bMultiMarked = rData.bMultiMarked;
bMarking = rData.bMarking;
bMarkIsNeg = rData.bMarkIsNeg;
if (rData.pMultiSel)
{
pMultiSel = new ScMarkArray[MAXCOLCOUNT];
for (SCCOL j=0; j<MAXCOLCOUNT; j++)
rData.pMultiSel[j].CopyMarksTo( pMultiSel[j] );
}
}
ScMarkData& ScMarkData::operator=(const ScMarkData& rData)
{
if ( &rData == this )
return *this;
delete[] pMultiSel;
pMultiSel = NULL;
aMarkRange = rData.aMarkRange;
aMultiRange = rData.aMultiRange;
bMarked = rData.bMarked;
bMultiMarked = rData.bMultiMarked;
bMarking = rData.bMarking;
bMarkIsNeg = rData.bMarkIsNeg;
maTabMarked = std::set<SCTAB>(rData.maTabMarked);
if (rData.pMultiSel)
{
pMultiSel = new ScMarkArray[MAXCOLCOUNT];
for (SCCOL j=0; j<MAXCOLCOUNT; j++)
rData.pMultiSel[j].CopyMarksTo( pMultiSel[j] );
}
return *this;
}
ScMarkData::~ScMarkData()
{
delete[] pMultiSel;
}
void ScMarkData::ResetMark()
{
delete[] pMultiSel;
pMultiSel = NULL;
bMarked = bMultiMarked = false;
bMarking = bMarkIsNeg = false;
}
void ScMarkData::SetMarkArea( const ScRange& rRange )
{
aMarkRange = rRange;
aMarkRange.Justify();
if ( !bMarked )
{
// Upon creation of a document ScFormatShell GetTextAttrState
// may query (default) attributes although no sheet is marked yet.
// => mark that one.
if ( !GetSelectCount() )
maTabMarked.insert( aMarkRange.aStart.Tab() );
bMarked = sal_True;
}
}
void ScMarkData::GetMarkArea( ScRange& rRange ) const
{
rRange = aMarkRange; //! inline ?
}
void ScMarkData::GetMultiMarkArea( ScRange& rRange ) const
{
rRange = aMultiRange;
}
void ScMarkData::SetMultiMarkArea( const ScRange& rRange, sal_Bool bMark )
{
if (!pMultiSel)
{
pMultiSel = new ScMarkArray[MAXCOL+1];
// if simple mark range is set, copy to multi marks
if ( bMarked && !bMarkIsNeg )
{
bMarked = false;
SetMultiMarkArea( aMarkRange, sal_True );
}
}
SCCOL nStartCol = rRange.aStart.Col();
SCROW nStartRow = rRange.aStart.Row();
SCCOL nEndCol = rRange.aEnd.Col();
SCROW nEndRow = rRange.aEnd.Row();
PutInOrder( nStartRow, nEndRow );
PutInOrder( nStartCol, nEndCol );
SCCOL nCol;
for (nCol=nStartCol; nCol<=nEndCol; nCol++)
pMultiSel[nCol].SetMarkArea( nStartRow, nEndRow, bMark );
if ( bMultiMarked ) // aMultiRange updaten
{
if ( nStartCol < aMultiRange.aStart.Col() )
aMultiRange.aStart.SetCol( nStartCol );
if ( nStartRow < aMultiRange.aStart.Row() )
aMultiRange.aStart.SetRow( nStartRow );
if ( nEndCol > aMultiRange.aEnd.Col() )
aMultiRange.aEnd.SetCol( nEndCol );
if ( nEndRow > aMultiRange.aEnd.Row() )
aMultiRange.aEnd.SetRow( nEndRow );
}
else
{
aMultiRange = rRange; // neu
bMultiMarked = sal_True;
}
}
void ScMarkData::SetAreaTab( SCTAB nTab )
{
aMarkRange.aStart.SetTab(nTab);
aMarkRange.aEnd.SetTab(nTab);
aMultiRange.aStart.SetTab(nTab);
aMultiRange.aEnd.SetTab(nTab);
}
void ScMarkData::SelectTable( SCTAB nTab, bool bNew )
{
if ( bNew )
{
maTabMarked.insert( nTab );
}
else
{
maTabMarked.erase( nTab );
}
}
bool ScMarkData::GetTableSelect( SCTAB nTab ) const
{
return (maTabMarked.find( nTab ) != maTabMarked.end());
}
void ScMarkData::SelectOneTable( SCTAB nTab )
{
maTabMarked.clear();
maTabMarked.insert( nTab );
}
SCTAB ScMarkData::GetSelectCount() const
{
return static_cast<SCTAB> ( maTabMarked.size() );
}
SCTAB ScMarkData::GetFirstSelected() const
{
if (maTabMarked.size() > 0)
return (*maTabMarked.begin());
OSL_FAIL("GetFirstSelected: keine markiert");
return 0;
}
SCTAB ScMarkData::GetLastSelected() const
{
if (maTabMarked.size() > 0)
return (*maTabMarked.rbegin());
OSL_FAIL("GetLastSelected: keine markiert");
return 0;
}
void ScMarkData::MarkToMulti()
{
if ( bMarked && !bMarking )
{
SetMultiMarkArea( aMarkRange, !bMarkIsNeg );
bMarked = false;
// check if all multi mark ranges have been removed
if ( bMarkIsNeg && !HasAnyMultiMarks() )
ResetMark();
}
}
void ScMarkData::MarkToSimple()
{
if ( bMarking )
return;
if ( bMultiMarked && bMarked )
MarkToMulti(); // may result in bMarked and bMultiMarked reset
if ( bMultiMarked )
{
OSL_ENSURE(pMultiSel, "bMultiMarked, aber pMultiSel == 0");
ScRange aNew = aMultiRange;
sal_Bool bOk = false;
SCCOL nStartCol = aNew.aStart.Col();
SCCOL nEndCol = aNew.aEnd.Col();
while ( nStartCol < nEndCol && !pMultiSel[nStartCol].HasMarks() )
++nStartCol;
while ( nStartCol < nEndCol && !pMultiSel[nEndCol].HasMarks() )
--nEndCol;
// Zeilen werden nur aus MarkArray genommen
SCROW nStartRow, nEndRow;
if ( pMultiSel[nStartCol].HasOneMark( nStartRow, nEndRow ) )
{
bOk = sal_True;
SCROW nCmpStart, nCmpEnd;
for (SCCOL nCol=nStartCol+1; nCol<=nEndCol && bOk; nCol++)
if ( !pMultiSel[nCol].HasOneMark( nCmpStart, nCmpEnd )
|| nCmpStart != nStartRow || nCmpEnd != nEndRow )
bOk = false;
}
if (bOk)
{
aNew.aStart.SetCol(nStartCol);
aNew.aStart.SetRow(nStartRow);
aNew.aEnd.SetCol(nEndCol);
aNew.aEnd.SetRow(nEndRow);
ResetMark();
aMarkRange = aNew;
bMarked = sal_True;
bMarkIsNeg = false;
}
}
}
sal_Bool ScMarkData::IsCellMarked( SCCOL nCol, SCROW nRow, sal_Bool bNoSimple ) const
{
if ( bMarked && !bNoSimple && !bMarkIsNeg )
if ( aMarkRange.aStart.Col() <= nCol && aMarkRange.aEnd.Col() >= nCol &&
aMarkRange.aStart.Row() <= nRow && aMarkRange.aEnd.Row() >= nRow )
return sal_True;
if (bMultiMarked)
{
//! hier auf negative Markierung testen ?
OSL_ENSURE(pMultiSel, "bMultiMarked, aber pMultiSel == 0");
return pMultiSel[nCol].GetMark( nRow );
}
return false;
}
sal_Bool ScMarkData::IsColumnMarked( SCCOL nCol ) const
{
// bMarkIsNeg inzwischen auch fuer Spaltenkoepfe
//! GetMarkColumnRanges fuer komplett markierte Spalten
if ( bMarked && !bMarkIsNeg &&
aMarkRange.aStart.Col() <= nCol && aMarkRange.aEnd.Col() >= nCol &&
aMarkRange.aStart.Row() == 0 && aMarkRange.aEnd.Row() == MAXROW )
return sal_True;
if ( bMultiMarked && pMultiSel[nCol].IsAllMarked(0,MAXROW) )
return sal_True;
return false;
}
sal_Bool ScMarkData::IsRowMarked( SCROW nRow ) const
{
// bMarkIsNeg inzwischen auch fuer Zeilenkoepfe
//! GetMarkRowRanges fuer komplett markierte Zeilen
if ( bMarked && !bMarkIsNeg &&
aMarkRange.aStart.Col() == 0 && aMarkRange.aEnd.Col() == MAXCOL &&
aMarkRange.aStart.Row() <= nRow && aMarkRange.aEnd.Row() >= nRow )
return sal_True;
if ( bMultiMarked )
{
OSL_ENSURE(pMultiSel, "bMultiMarked, aber pMultiSel == 0");
for (SCCOL nCol=0; nCol<=MAXCOL; nCol++)
if (!pMultiSel[nCol].GetMark(nRow))
return false;
return sal_True;
}
return false;
}
void ScMarkData::MarkFromRangeList( const ScRangeList& rList, sal_Bool bReset )
{
if (bReset)
{
maTabMarked.clear();
ResetMark();
}
size_t nCount = rList.size();
if ( nCount == 1 && !bMarked && !bMultiMarked )
{
ScRange aRange = *rList[ 0 ];
SetMarkArea( aRange );
SelectTable( aRange.aStart.Tab(), sal_True );
}
else
{
for (size_t i=0; i < nCount; i++)
{
ScRange aRange = *rList[ i ];
SetMultiMarkArea( aRange, true );
SelectTable( aRange.aStart.Tab(), true );
}
}
}
void ScMarkData::FillRangeListWithMarks( ScRangeList* pList, sal_Bool bClear ) const
{
if (!pList)
return;
if (bClear)
pList->RemoveAll();
//! bei mehreren selektierten Tabellen mehrere Ranges eintragen !!!
if ( bMultiMarked )
{
OSL_ENSURE(pMultiSel, "bMultiMarked, aber pMultiSel == 0");
SCTAB nTab = aMultiRange.aStart.Tab();
SCCOL nStartCol = aMultiRange.aStart.Col();
SCCOL nEndCol = aMultiRange.aEnd.Col();
for (SCCOL nCol=nStartCol; nCol<=nEndCol; nCol++)
if (pMultiSel[nCol].HasMarks())
{
SCROW nTop, nBottom;
ScRange aRange( nCol, 0, nTab );
ScMarkArrayIter aMarkIter( &pMultiSel[nCol] );
while ( aMarkIter.Next( nTop, nBottom ) )
{
aRange.aStart.SetRow( nTop );
aRange.aEnd.SetRow( nBottom );
pList->Join( aRange );
}
}
}
if ( bMarked )
pList->Append( aMarkRange );
}
void ScMarkData::ExtendRangeListTables( ScRangeList* pList ) const
{
if (!pList)
return;
ScRangeList aOldList(*pList);
pList->RemoveAll(); //! oder die vorhandenen unten weglassen
std::set<SCTAB>::const_iterator it = maTabMarked.begin();
for (; it != maTabMarked.end(); ++it)
for ( size_t i=0, nCount = aOldList.size(); i<nCount; i++)
{
ScRange aRange = *aOldList[ i ];
aRange.aStart.SetTab(*it);
aRange.aEnd.SetTab(*it);
pList->Append( aRange );
}
}
SCCOLROW ScMarkData::GetMarkColumnRanges( SCCOLROW* pRanges )
{
if (bMarked)
MarkToMulti();
if (!bMultiMarked)
return 0;
OSL_ENSURE(pMultiSel, "bMultiMarked, but pMultiSel == 0");
const SCCOLROW nMultiStart = aMultiRange.aStart.Col();
const SCCOLROW nMultiEnd = aMultiRange.aEnd.Col();
if (nMultiStart == 0 && nMultiEnd == MAXCOL)
{
// One or more entire rows.
pRanges[0] = 0;
pRanges[1] = MAXCOL;
return 1;
}
SCCOLROW nRangeCnt = 0;
SCCOLROW nStart = nMultiStart;
while (nStart <= nMultiEnd)
{
while (nStart < nMultiEnd && !pMultiSel[nStart].HasMarks())
++nStart;
if (pMultiSel[nStart].HasMarks())
{
SCCOLROW nEnd = nStart;
while (nEnd < nMultiEnd && pMultiSel[nEnd].HasMarks())
++nEnd;
if (!pMultiSel[nEnd].HasMarks())
--nEnd;
pRanges[2*nRangeCnt ] = nStart;
pRanges[2*nRangeCnt+1] = nEnd;
++nRangeCnt;
nStart = nEnd+1;
}
else
nStart = nMultiEnd+1;
}
return nRangeCnt;
}
SCCOLROW ScMarkData::GetMarkRowRanges( SCCOLROW* pRanges )
{
if (bMarked)
MarkToMulti();
if (!bMultiMarked)
return 0;
OSL_ENSURE(pMultiSel, "bMultiMarked, but pMultiSel == 0");
// Which rows are marked?
// Optimized to not loop over MAXCOL*MAXROW as worst case, i.e. Ctrl+A
const SCCOLROW nMultiStart = aMultiRange.aStart.Row();
const SCCOLROW nMultiEnd = aMultiRange.aEnd.Row();
sal_Bool* bRowMarked = new sal_Bool[MAXROWCOUNT];
memset( bRowMarked, 0, sizeof(sal_Bool) * MAXROWCOUNT);
SCROW nRow;
SCCOL nCol;
SCROW nTop = -1, nBottom = -1;
for (nCol = aMultiRange.aStart.Col(); nCol <= aMultiRange.aEnd.Col(); ++nCol)
{
ScMarkArrayIter aMarkIter( &pMultiSel[nCol] );
while (aMarkIter.Next( nTop, nBottom ))
for (nRow=nTop; nRow<=nBottom; nRow++)
bRowMarked[nRow] = sal_True;
if (nTop == nMultiStart && nBottom == nMultiEnd)
break; // for, all relevant rows marked
}
if (nTop == nMultiStart && nBottom == nMultiEnd)
{
pRanges[0] = nTop;
pRanges[1] = nBottom;
delete[] bRowMarked;
return 1;
}
// Combine to ranges of rows.
SCCOLROW nRangeCnt = 0;
SCCOLROW nStart = nMultiStart;
while (nStart <= nMultiEnd)
{
while (nStart < nMultiEnd && !bRowMarked[nStart])
++nStart;
if (bRowMarked[nStart])
{
SCCOLROW nEnd = nStart;
while (nEnd < nMultiEnd && bRowMarked[nEnd])
++nEnd;
if (!bRowMarked[nEnd])
--nEnd;
pRanges[2*nRangeCnt ] = nStart;
pRanges[2*nRangeCnt+1] = nEnd;
++nRangeCnt;
nStart = nEnd+1;
}
else
nStart = nMultiEnd+1;
}
delete[] bRowMarked;
return nRangeCnt;
}
sal_Bool ScMarkData::IsAllMarked( const ScRange& rRange ) const
{
if ( !bMultiMarked )
return false;
OSL_ENSURE(pMultiSel, "bMultiMarked, aber pMultiSel == 0");
SCCOL nStartCol = rRange.aStart.Col();
SCROW nStartRow = rRange.aStart.Row();
SCCOL nEndCol = rRange.aEnd.Col();
SCROW nEndRow = rRange.aEnd.Row();
sal_Bool bOk = sal_True;
for (SCCOL nCol=nStartCol; nCol<=nEndCol && bOk; nCol++)
if ( !pMultiSel[nCol].IsAllMarked( nStartRow, nEndRow ) )
bOk = false;
return bOk;
}
SCsROW ScMarkData::GetNextMarked( SCCOL nCol, SCsROW nRow, sal_Bool bUp ) const
{
if ( !bMultiMarked )
return nRow;
OSL_ENSURE(pMultiSel, "bMultiMarked, aber pMultiSel == 0");
return pMultiSel[nCol].GetNextMarked( nRow, bUp );
}
sal_Bool ScMarkData::HasMultiMarks( SCCOL nCol ) const
{
if ( !bMultiMarked )
return false;
OSL_ENSURE(pMultiSel, "bMultiMarked, aber pMultiSel == 0");
return pMultiSel[nCol].HasMarks();
}
sal_Bool ScMarkData::HasAnyMultiMarks() const
{
if ( !bMultiMarked )
return false;
OSL_ENSURE(pMultiSel, "bMultiMarked, aber pMultiSel == 0");
for (SCCOL nCol=0; nCol<=MAXCOL; nCol++)
if ( pMultiSel[nCol].HasMarks() )
return sal_True;
return false; // nix
}
void ScMarkData::InsertTab( SCTAB nTab )
{
std::set<SCTAB> tabMarked(maTabMarked.begin(), maTabMarked.upper_bound(nTab));
std::set<SCTAB>::iterator it = maTabMarked.upper_bound(nTab);
for (; it != maTabMarked.end(); ++it)
tabMarked.insert(*it + 1);
maTabMarked.swap(tabMarked);
}
void ScMarkData::DeleteTab( SCTAB nTab )
{
std::set<SCTAB> tabMarked(maTabMarked.begin(), maTabMarked.find(nTab));
tabMarked.erase( nTab );
std::set<SCTAB>::iterator it = maTabMarked.find(nTab);
for (; it != maTabMarked.end(); ++it)
tabMarked.insert(*it + 1);
maTabMarked.swap(tabMarked);
}
//iterators
ScMarkData::iterator ScMarkData::begin()
{
return maTabMarked.begin();
}
ScMarkData::iterator ScMarkData::end()
{
return maTabMarked.end();
}
ScMarkData::const_iterator ScMarkData::begin() const
{
return maTabMarked.begin();
}
ScMarkData::const_iterator ScMarkData::end() const
{
return maTabMarked.end();
}
/* vim:set shiftwidth=4 softtabstop=4 expandtab: */