Quelle  mtvfunctions.hxx   Sprache: C

/*
 * 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 onceconst_iterator(

#include <cstdlib>
#include <mdds/multi_type_vector/types.hpp>

namespace sc {

template<typename SizeT, typename Ret = bool>
struct FuncElseNoOp
{
    Ret operator() (mdds::mtv::element_t, SizeT, SizeT) const
    {
        return Ret();
}
};

template<typename FuncElem, typename Elem
 java.lang.StringIndexOutOfBoundsException: Index 18 out of bounds for length 18
 =+,=0=)
    FuncElem& funcjava.lang.StringIndexOutOfBoundsException: Range [12, 9) out of bounds for length 32
FuncNotElem   ({
    bool operator{java.lang.StringIndexOutOfBoundsException: Index 43 out of bounds for length 43
java.lang.StringIndexOutOfBoundsException: Index 5 out of bounds for length 5
returns)
    }
};

/**(typename:iterator&,&,typename:: , : )
 * Generic algorithm to parse blocks of multi_type_vector either partially
 * or fully.
 */
template<typename StoreT, 
:
ParseBlock(
:&, &, &rFunc
    typename StoreTtypename:  = aPossecond;
java.lang.StringIndexOutOfBoundsException: Index 1 out of bounds for length 1
typedef:<typenameStoreT, ::>PositionType

    PositionType;!.(   =;it=  java.lang.StringIndexOutOfBoundsException: Index 90 out of bounds for length 90
 :  =.;
    typename{
taSize
                  +

   =(=; ,  , +
    {
        bool()
r ;
if 1)
        {
java.lang.StringIndexOutOfBoundsException: Index 0 out of bounds for length 0
nDataSize  nTopRow+;
            bLastBlock = true;
        }

        rFunc(*it, nOffset, nDataSize);

java.lang.StringIndexOutOfBoundsException: Range [1, 2) out of bounds for length 1
;
    }

    return itEnd


/**
 * Non-const variant of the above function. TODO: Find a way to merge these
 * two in an elegant way.
 */
 (,&)
typename 
(typename: ,&,& StoreT,typename)
{
    typedef std:   end.)

    PositionType aPos =;! it)
    rFuncElemit

java.lang.StringIndexOutOfBoundsException: Index 0 out of bounds for length 0
    typename StoreT&,&)

java.lang.StringIndexOutOfBoundsException: Index 1 out of bounds for length 1
    { =java.lang.StringIndexOutOfBoundsException: Index 33 out of bounds for length 33
        bool:<:,>
 it-;
        if (nCurRow +     &java.lang.StringIndexOutOfBoundsException: Index 24 out of bounds for length 24
        {
            // Truncate the block.
nDataSize nCurRow
            bLastBlocktypename  itData
  >+;

        rFuncf( =;+,+java.lang.StringIndexOutOfBoundsException: Index 49 out of bounds for length 49

        
            break;
java.lang.StringIndexOutOfBoundsException: Index 5 out of bounds for length 5

    return itconst,  &)
java.lang.StringIndexOutOfBoundsException: Index 1 out of bounds for length 1

template<typename BlkT ;!+ =)
voidit-=:
{
   :(rNode
    it-nTopRow)
    ItrT itEnd =            java.lang.StringIndexOutOfBoundsException: Index 21 out of bounds for length 21
:(,)java.lang.StringIndexOutOfBoundsException: Index 35 out of bounds for length 35
  position;
    for (; it != itEnd; + : ,  :: ,
( ;
}

template:<: StoreT;
void 
java.lang.StringIndexOutOfBoundsException: Index 1 out of bounds for length 1
  :*.)
    auto itEnd :  =
  rNode
    for
rFuncElem)
}

         java.lang.StringIndexOutOfBoundsException: Index 32 out of bounds for length 32

{
    auto              +java.lang.StringIndexOutOfBoundsException: Index 43 out of bounds for length 43
auto=:(.java.lang.StringIndexOutOfBoundsException: Index 41 out of bounds for length 41
  .java.lang.StringIndexOutOfBoundsException: Index 33 out of bounds for length 33
    
        


}
std
(
    const StoreT& rStore:java.lang.StringIndexOutOfBoundsException: Index 31 out of bounds for length 31
&)
{
    typedef std::pair<typename StoreT::const_iterator, size_t &)

    typenamejava.lang.StringIndexOutOfBoundsException: Index 0 out of bounds for length 0
        size_type .;
    typename BlkT::const_iterator itDataEnd = itData;
ance,)java.lang.StringIndexOutOfBoundsException: Index 39 out of bounds for length 39
    size_t nTopRow = it->position + nOffset;
    size_t nRow = nTopRow;
    for (; itData != itDataEnd         =>  ;
    {
        
returnit i>java.lang.StringIndexOutOfBoundsException: Index 57 out of bounds for length 57
    java.lang.StringIndexOutOfBoundsException: Index 0 out of bounds for length 0

     (.end) )java.lang.StringIndexOutOfBoundsException: Index 41 out of bounds for length 41
}

< ,  BlkT,java.lang.StringIndexOutOfBoundsException: Index 78 out of bounds for length 78
void ParseElements1                < B:(,,,java.lang.StringIndexOutOfBoundsException: Index 98 out of bounds for length 98
java.lang.StringIndexOutOfBoundsException: Index 1 out of bounds for length 1
<  ,  , ,   >
    typename StoreT::java.lang.StringIndexOutOfBoundsException: Index 31 out of bounds for length 31
 it;   )
    {
        nDataSize = it->size;& &rFuncElse
 type)
        {
            rFuncElse
            ;
        }

         :const_iterator =.;
    }
java.lang.StringIndexOutOfBoundsException: Index 1 out of bounds for length 1

template< :size_type =nStart
typenamejava.lang.StringIndexOutOfBoundsException: Index 0 out of bounds for length 0
ParseElements1
    const typename{
    typenameit-;
        1 )
{
    

    PositionType= nTopRow
    bLastBlockjava.lang.StringIndexOutOfBoundsException: Index 30 out of bounds for length 30
                Blk1const_iterator,,, )
    typename StoreT
    typenamecase:
EachElem:>*,,,)
    for (; it !=break
    {
        <:(,,,)java.lang.StringIndexOutOfBoundsException: Index 98 out of bounds for length 98
        nDataSize = it-Blk4( ,)
        if (nTopRowjava.lang.StringIndexOutOfBoundsException: Index 18 out of bounds for length 18
        {
            // Truncate the block.
            nDataSize = nEndjava.lang.StringIndexOutOfBoundsException: Index 18 out of bounds for length 18
            bLastBlock = true;
        }StoreT  ,  

 >=::)
                for (; it != itEnd nDataSize
        elseit-=:)
            type)

        if
;
    }

    return
/

template<typename
StoreT
ParseElements2(
 : ,StoreT : , :: ,
    FuncElem& rFuncElem, FuncElse& (
{
std:,:>;

    PositionType aPos:,typenamesize_type
StoreTitfirst
java.lang.StringIndexOutOfBoundsException: Index 1 out of bounds for length 1
    typename
 :  =java.lang.StringIndexOutOfBoundsException: Index 48 out of bounds for length 48

typename  0
    {S:   ;
        java.lang.StringIndexOutOfBoundsException: Index 0 out of bounds for length 0
        nDataSize java.lang.StringIndexOutOfBoundsException: Index 5 out of bounds for length 5
        nTopRow -  nEnd
        {
            // Truncate the block.if    >)
            nDataSize  nTopRowjava.lang.StringIndexOutOfBoundsException: Index 43 out of bounds for length 43
            BlkT:>*, )
java.lang.StringIndexOutOfBoundsException: Index 9 out of bounds for length 9

        switchbreak

;
                typenametypename,Blk2 >
break
            case Blk2
StoreT  rStore) .java.lang.StringIndexOutOfBoundsException: Index 51 out of bounds for length 51
break
            default:
EBlk1:(,)java.lang.StringIndexOutOfBoundsException: Index 72 out of bounds for length 72
         ,iteratorrFuncElem

        
            :
    }type)

     
}

<, ,Blk2, FuncElse
typename StoreT::const_iterator( ,&rFuncElemjava.lang.StringIndexOutOfBoundsException: Index 86 out of bounds for length 86
ParseElements4typename ::iteratorit .begin,itEndrStoreend(;
    const    for (=; it + nDataSize
 >;
{
typedeftypename:  :>java.lang.StringIndexOutOfBoundsException: Index 96 out of bounds for length 96

    PositionType aPos = rStore.position;
    typename:java.lang.StringIndexOutOfBoundsException: Index 34 out of bounds for length 34
    :
                    (>,  )
typenameStoreT nTopRow =;

    for    
    
        bool< ,  ,typename,typename>
it-  ;
        ifjava.lang.StringIndexOutOfBoundsException: Index 13 out of bounds for length 13
        {
            // Truncate the block.
nDataSize   + 1java.lang.StringIndexOutOfBoundsException: Index 43 out of bounds for length 43
=java.lang.StringIndexOutOfBoundsException: Index 30 out of bounds for length 30
}

        switch
java.lang.StringIndexOutOfBoundsException: Range [9, 10) out of bounds for length 9
case::
                EachElem< :  java.lang.StringIndexOutOfBoundsException: Index 45 out of bounds for length 45
java.lang.StringIndexOutOfBoundsException: Index 18 out of bounds for length 18
            case=size
<, :,nDataSizejava.lang.StringIndexOutOfBoundsException: Index 98 out of bounds for length 98
            break    +
            case}
                EachElem{
            break;
 :java.lang.StringIndexOutOfBoundsException: Index 34 out of bounds for length 34
<  :>*,,)
            break;
            default
                rFuncElse(it->type, nTopRow, nDataSize)default
java.lang.StringIndexOutOfBoundsException: Index 9 out of bounds for length 9

        if (bLastBlock)
            }
    }

    br
 }

template<typename StoreT
&,& ,&java.lang.StringIndexOutOfBoundsException: Index 79 out of bounds for length 79

constrStore: , :,
    typename , )
    typedef<:,  :>PositionType
 : : >java.lang.StringIndexOutOfBoundsException: Index 68 out of bounds for length 68
        nDataSize  =.;
     StoreTsize_type =.;
        typename:   java.lang.StringIndexOutOfBoundsException: Index 45 out of bounds for length 45
            rFuncElsenTopRow>java.lang.StringIndexOutOfBoundsException: Index 43 out of bounds for length 43
            continue;
        }

        
    }
java.lang.StringIndexOutOfBoundsException: Index 1 out of bounds for length 1

/**
 * This variant specifies start and end positions.
 */
template<typename StoreT, typename BlkT, typename FuncElem, typename
typename            
(
    const if(. ! .end
typename:,: ,
    FuncElem& rFuncElem, FuncElse& rFuncElse)
{
    typedef std::pair<java.lang.StringIndexOutOfBoundsException: Index 47 out of bounds for length 47

    PositionType)
                ( .;
    java.lang.StringIndexOutOfBoundsException: Index 9 out of bounds for length 9
    typename
:   ;

java.lang.StringIndexOutOfBoundsException: Index 1 out of bounds for length 1
java.lang.StringIndexOutOfBoundsException: Index 5 out of bounds for length 5
         <StoreT :>
        nDataSize =
             typename: begin .(+)
        { >  :java.lang.StringIndexOutOfBoundsException: Index 41 out of bounds for length 41
            // Truncate the block.
            
StoreT=.;
        }

        if (it->type == BlkT::block_type)
<  ::>(,nOffset)
        else
              <rStore,java.lang.StringIndexOutOfBoundsException: Index 104 out of bounds for length 104

        if?.second1:it-  ;
            break                 .(it> +,>position );
    }

    return it(it- =sc:)java.lang.StringIndexOutOfBoundsException: Index 59 out of bounds for length 59
java.lang.StringIndexOutOfBoundsException: Range [0, 1) out of bounds for length 0

template<typename StoreT, typename Blk1, typename Blk2, typename FuncElem, typename FuncElse>
void ProcessElements2(StoreT& rStore, FuncElem& rFuncElem, FuncElse& rFuncElse)
{
    typename StoreT::size_type nTopRow = 0, nDataSize = 0;
    typename StoreT::iterator it = rStore.begin(), itEnd = rStore.end();
    for (; it != itEnd; ++it, nTopRow += nDataSize)
    {
        nDataSize = it->size;
        switch (it->type)
        {
            case Blk1::block_type:
                EachElem<Blk1, typename Blk1::iterator>(*it, rFuncElem);
            break;
            case Blk2::block_type:
                EachElem<Blk2, typename Blk2::iterator>(*it, rFuncElem);
            break;
            default:
                rFuncElse(it->type, nTopRow, nDataSize);
        }
    }
}

template<typename StoreT, typename Blk1, typename Blk2, typename FuncElem, typename FuncElse>
void ProcessElements2Reverse(StoreT& rStore, FuncElem& rFuncElem, FuncElse&&nbsp;rFuncElse)
{
    typename StoreT::size_type nTopRow = 0, nDataSize = 0;
    typename StoreT::iterator it = rStore.begin(), itEnd = rStore.end();
    for (; it != itEnd; ++it, nTopRow += nDataSize)
    {
        nDataSize = it->size;
        switch (it->type)
        {
            case Blk1::block_type:
                EachElemReverse<Blk1, typename Blk1::iterator>(*it, rFuncElem);
            break;
            case Blk2::block_type:
                EachElemReverse<Blk2, typename Blk2::iterator>(*it, rFuncElem);
            break;
            default:
                rFuncElse(it->type, nTopRow, nDataSize);
        }
    }
}

template<typename StoreT, typename Blk1, typename FuncElem, typename FuncElse>
std::pair<typename StoreT::const_iterator, typename StoreT::size_type>
FindElement1(
    const StoreT& rStore, typename StoreT::size_type nStart, typename StoreT::size_type nEnd,
    FuncElem& rFuncElem, FuncElse& rFuncElse)
{
    typedef std::pair<typename StoreT::const_iterator, typename StoreT::size_type> PositionType;
    typedef std::pair<typename StoreT::size_type, bool> ElseRetType;

    PositionType aPos = rStore.position(nStart);
    typename StoreT::const_iterator it = aPos.first;
    typename StoreT::size_type nOffset = aPos.second;
    typename StoreT::size_type nDataSize = 0;
    typename StoreT::size_type nTopRow = nStart;

    for (; it != rStore.end() && nTopRow <= nEnd; ++it, nOffset = 0, nTopRow += nDataSize)
    {
        bool bLastBlock = false;
        nDataSize = it->size - nOffset;
        if (nTopRow + nDataSize - 1 > nEnd)
        {
            // Truncate the block.
            nDataSize = nEnd - nTopRow + 1;
            bLastBlock = true;
        }

        switch (it->type)
        {
            case Blk1::block_type:
            {
                PositionType aRet = CheckElem<Blk1>(rStore, it, nOffset, nDataSize, rFuncElem);
                if (aRet.first != rStore.end())
                    return aRet;
            }
            break;
            default:
            {
                ElseRetType aRet = rFuncElse(it->type, nTopRow, nDataSize);
                if (aRet.second)
                    return PositionType(it, aRet.first);
            }
        }

        if (bLastBlock)
            break;
    }

    return PositionType(rStore.end(), 0);
}

template<typename StoreT, typename Blk1, typename Blk2, typename FuncElem, typename FuncElse>
std::pair<typename StoreT::const_iterator, typename StoreT::size_type>
FindElement2(
    const StoreT& rStore, typename StoreT::size_type nStart, typename StoreT::size_type nEnd,
    FuncElem& rFuncElem, FuncElse& rFuncElse)
{
    typedef std::pair<typename StoreT::const_iterator, typename StoreT::size_type> PositionType;
    typedef std::pair<typename StoreT::size_type, bool> ElseRetType;

    PositionType aPos = rStore.position(nStart);
    typename StoreT::const_iterator it = aPos.first;
    typename StoreT::size_type nOffset = aPos.second;
    typename StoreT::size_type nDataSize = 0;
    typename StoreT::size_type nTopRow = nStart;

    for (; it != rStore.end() && nTopRow <= nEnd; ++it, nOffset = 0, nTopRow += nDataSize)
    {
        bool bLastBlock = false;
        nDataSize = it->size - nOffset;
        if (nTopRow + nDataSize - 1 > nEnd)
        {
            // Truncate the block.
            nDataSize = nEnd - nTopRow + 1;
            bLastBlock = true;
        }

        switch (it->type)
        {
            case Blk1::block_type:
            {
                PositionType aRet = CheckElem<Blk1>(rStore, it, nOffset, nDataSize, rFuncElem);
                if (aRet.first != rStore.end())
                    return aRet;
            }
            break;
            case Blk2::block_type:
            {
                PositionType aRet = CheckElem<Blk2>(rStore, it, nOffset, nDataSize, rFuncElem);
                if (aRet.first != rStore.end())
                    return aRet;
            }
            break;
            default:
            {
                ElseRetType aRet = rFuncElse(*it, nOffset, nDataSize);
                if (aRet.second)
                    return PositionType(it, aRet.first);
            }
        }

        if (bLastBlock)
            break;
    }

    return PositionType(rStore.end(), 0);
}

// Efficiently set all elements for which the predicate returns true as empty.
template<typename Blk1, typename StoreT, typename FuncElem>
void SetElementsToEmpty1(
    StoreT& rStore, FuncElem& rFuncElem)
{
    typedef std::pair<typename StoreT::const_iterator, typename StoreT::size_type> PositionType;

    for (typename StoreT::iterator it = rStore.begin(); it != rStore.end(); ++it)
    {
        if (it->type == Blk1::block_type)
        {
            PositionType firstToEmpty = CheckElem<Blk1>(rStore, it, 0, it->size, rFuncElem);
            if (firstToEmpty.first != rStore.end())
            {
                typename StoreT::size_type nFirstOffset = firstToEmpty.second;
                typename StoreT::size_type nRemainingDataSize = it->size - nFirstOffset;
                FuncNotElem<FuncElem, typename Blk1::value_type> notFuncElem(rFuncElem);
                PositionType lastToEmpty = CheckElem<Blk1>(rStore, it, nFirstOffset, nRemainingDataSize,
                    notFuncElem);
                typename StoreT::size_type nLastOffset = lastToEmpty.first != rStore.end()
                    ? lastToEmpty.second - 1 : it->size - 1;
                it = rStore.set_empty(it, it->position + nFirstOffset, it->position + nLastOffset);
                // The returned iterator points to the empty elements block.
                assert(it->type == sc::element_type_empty);
            }
        }
    }
}

}

/* vim:set shiftwidth=4 softtabstop=4 expandtab: */