1*cdf0e10cSrcweir /************************************************************************* 2*cdf0e10cSrcweir * 3*cdf0e10cSrcweir * DO NOT ALTER OR REMOVE COPYRIGHT NOTICES OR THIS FILE HEADER. 4*cdf0e10cSrcweir * 5*cdf0e10cSrcweir * Copyright 2000, 2010 Oracle and/or its affiliates. 6*cdf0e10cSrcweir * 7*cdf0e10cSrcweir * OpenOffice.org - a multi-platform office productivity suite 8*cdf0e10cSrcweir * 9*cdf0e10cSrcweir * This file is part of OpenOffice.org. 10*cdf0e10cSrcweir * 11*cdf0e10cSrcweir * OpenOffice.org is free software: you can redistribute it and/or modify 12*cdf0e10cSrcweir * it under the terms of the GNU Lesser General Public License version 3 13*cdf0e10cSrcweir * only, as published by the Free Software Foundation. 14*cdf0e10cSrcweir * 15*cdf0e10cSrcweir * OpenOffice.org is distributed in the hope that it will be useful, 16*cdf0e10cSrcweir * but WITHOUT ANY WARRANTY; without even the implied warranty of 17*cdf0e10cSrcweir * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the 18*cdf0e10cSrcweir * GNU Lesser General Public License version 3 for more details 19*cdf0e10cSrcweir * (a copy is included in the LICENSE file that accompanied this code). 20*cdf0e10cSrcweir * 21*cdf0e10cSrcweir * You should have received a copy of the GNU Lesser General Public License 22*cdf0e10cSrcweir * version 3 along with OpenOffice.org. If not, see 23*cdf0e10cSrcweir * <http://www.openoffice.org/license.html> 24*cdf0e10cSrcweir * for a copy of the LGPLv3 License. 25*cdf0e10cSrcweir * 26*cdf0e10cSrcweir ************************************************************************/ 27*cdf0e10cSrcweir 28*cdf0e10cSrcweir // MARKER(update_precomp.py): autogen include statement, do not remove 29*cdf0e10cSrcweir #include "precompiled_sc.hxx" 30*cdf0e10cSrcweir 31*cdf0e10cSrcweir 32*cdf0e10cSrcweir // ============================================================================ 33*cdf0e10cSrcweir #include "csvsplits.hxx" 34*cdf0e10cSrcweir #include <tools/debug.hxx> 35*cdf0e10cSrcweir 36*cdf0e10cSrcweir #include <algorithm> 37*cdf0e10cSrcweir 38*cdf0e10cSrcweir 39*cdf0e10cSrcweir // ============================================================================ 40*cdf0e10cSrcweir 41*cdf0e10cSrcweir bool ScCsvSplits::Insert( sal_Int32 nPos ) 42*cdf0e10cSrcweir { 43*cdf0e10cSrcweir bool bValid = (nPos >= 0); 44*cdf0e10cSrcweir if( bValid ) 45*cdf0e10cSrcweir { 46*cdf0e10cSrcweir iterator aIter = ::std::lower_bound( maVec.begin(), maVec.end(), nPos ); 47*cdf0e10cSrcweir bValid = (aIter == maVec.end()) || (*aIter != nPos); 48*cdf0e10cSrcweir if( bValid ) 49*cdf0e10cSrcweir aIter = maVec.insert( aIter, nPos ); 50*cdf0e10cSrcweir } 51*cdf0e10cSrcweir return bValid; 52*cdf0e10cSrcweir } 53*cdf0e10cSrcweir 54*cdf0e10cSrcweir bool ScCsvSplits::Remove( sal_Int32 nPos ) 55*cdf0e10cSrcweir { 56*cdf0e10cSrcweir sal_uInt32 nIndex = GetIndex( nPos ); 57*cdf0e10cSrcweir bool bValid = (nIndex != CSV_VEC_NOTFOUND); 58*cdf0e10cSrcweir if( bValid ) 59*cdf0e10cSrcweir maVec.erase( maVec.begin() + nIndex ); 60*cdf0e10cSrcweir return bValid; 61*cdf0e10cSrcweir } 62*cdf0e10cSrcweir 63*cdf0e10cSrcweir void ScCsvSplits::RemoveRange( sal_Int32 nPosStart, sal_Int32 nPosEnd ) 64*cdf0e10cSrcweir { 65*cdf0e10cSrcweir sal_uInt32 nStartIx = LowerBound( nPosStart ); 66*cdf0e10cSrcweir sal_uInt32 nEndIx = UpperBound( nPosEnd ); 67*cdf0e10cSrcweir if( (nStartIx != CSV_VEC_NOTFOUND) && (nEndIx != CSV_VEC_NOTFOUND) && (nStartIx <= nEndIx) ) 68*cdf0e10cSrcweir maVec.erase( maVec.begin() + nStartIx, maVec.begin() + nEndIx + 1 ); 69*cdf0e10cSrcweir } 70*cdf0e10cSrcweir 71*cdf0e10cSrcweir void ScCsvSplits::Clear() 72*cdf0e10cSrcweir { 73*cdf0e10cSrcweir maVec.clear(); 74*cdf0e10cSrcweir } 75*cdf0e10cSrcweir 76*cdf0e10cSrcweir bool ScCsvSplits::HasSplit( sal_Int32 nPos ) const 77*cdf0e10cSrcweir { 78*cdf0e10cSrcweir return GetIndex( nPos ) != CSV_VEC_NOTFOUND; 79*cdf0e10cSrcweir } 80*cdf0e10cSrcweir 81*cdf0e10cSrcweir 82*cdf0e10cSrcweir // ---------------------------------------------------------------------------- 83*cdf0e10cSrcweir 84*cdf0e10cSrcweir sal_uInt32 ScCsvSplits::GetIndex( sal_Int32 nPos ) const 85*cdf0e10cSrcweir { 86*cdf0e10cSrcweir const_iterator aIter = ::std::lower_bound( maVec.begin(), maVec.end(), nPos ); 87*cdf0e10cSrcweir return GetIterIndex( ((aIter != maVec.end()) && (*aIter == nPos)) ? aIter : maVec.end() ); 88*cdf0e10cSrcweir } 89*cdf0e10cSrcweir 90*cdf0e10cSrcweir sal_uInt32 ScCsvSplits::LowerBound( sal_Int32 nPos ) const 91*cdf0e10cSrcweir { 92*cdf0e10cSrcweir return GetIterIndex( ::std::lower_bound( maVec.begin(), maVec.end(), nPos ) ); 93*cdf0e10cSrcweir } 94*cdf0e10cSrcweir 95*cdf0e10cSrcweir sal_uInt32 ScCsvSplits::UpperBound( sal_Int32 nPos ) const 96*cdf0e10cSrcweir { 97*cdf0e10cSrcweir sal_uInt32 nIndex = LowerBound( nPos ); 98*cdf0e10cSrcweir if( nIndex == CSV_VEC_NOTFOUND ) 99*cdf0e10cSrcweir return Count() ? (Count() - 1) : CSV_VEC_NOTFOUND; 100*cdf0e10cSrcweir if( GetPos( nIndex ) == nPos ) 101*cdf0e10cSrcweir return nIndex; 102*cdf0e10cSrcweir return nIndex ? (nIndex - 1) : CSV_VEC_NOTFOUND; 103*cdf0e10cSrcweir } 104*cdf0e10cSrcweir 105*cdf0e10cSrcweir sal_Int32 ScCsvSplits::GetPos( sal_uInt32 nIndex ) const 106*cdf0e10cSrcweir { 107*cdf0e10cSrcweir return (nIndex < Count()) ? maVec[ nIndex ] : CSV_POS_INVALID; 108*cdf0e10cSrcweir } 109*cdf0e10cSrcweir 110*cdf0e10cSrcweir 111*cdf0e10cSrcweir // ---------------------------------------------------------------------------- 112*cdf0e10cSrcweir 113*cdf0e10cSrcweir sal_uInt32 ScCsvSplits::GetIterIndex( const_iterator aIter ) const 114*cdf0e10cSrcweir { 115*cdf0e10cSrcweir return (aIter == maVec.end()) ? CSV_VEC_NOTFOUND : (aIter - maVec.begin()); 116*cdf0e10cSrcweir } 117*cdf0e10cSrcweir 118*cdf0e10cSrcweir 119*cdf0e10cSrcweir // ============================================================================ 120*cdf0e10cSrcweir 121