1*b3f79822SAndrew Rist /************************************************************** 2cdf0e10cSrcweir * 3*b3f79822SAndrew Rist * Licensed to the Apache Software Foundation (ASF) under one 4*b3f79822SAndrew Rist * or more contributor license agreements. See the NOTICE file 5*b3f79822SAndrew Rist * distributed with this work for additional information 6*b3f79822SAndrew Rist * regarding copyright ownership. The ASF licenses this file 7*b3f79822SAndrew Rist * to you under the Apache License, Version 2.0 (the 8*b3f79822SAndrew Rist * "License"); you may not use this file except in compliance 9*b3f79822SAndrew Rist * with the License. You may obtain a copy of the License at 10cdf0e10cSrcweir * 11*b3f79822SAndrew Rist * http://www.apache.org/licenses/LICENSE-2.0 12cdf0e10cSrcweir * 13*b3f79822SAndrew Rist * Unless required by applicable law or agreed to in writing, 14*b3f79822SAndrew Rist * software distributed under the License is distributed on an 15*b3f79822SAndrew Rist * "AS IS" BASIS, WITHOUT WARRANTIES OR CONDITIONS OF ANY 16*b3f79822SAndrew Rist * KIND, either express or implied. See the License for the 17*b3f79822SAndrew Rist * specific language governing permissions and limitations 18*b3f79822SAndrew Rist * under the License. 19cdf0e10cSrcweir * 20*b3f79822SAndrew Rist *************************************************************/ 21*b3f79822SAndrew Rist 22*b3f79822SAndrew Rist 23cdf0e10cSrcweir 24cdf0e10cSrcweir // MARKER(update_precomp.py): autogen include statement, do not remove 25cdf0e10cSrcweir #include "precompiled_sc.hxx" 26cdf0e10cSrcweir 27cdf0e10cSrcweir 28cdf0e10cSrcweir // ============================================================================ 29cdf0e10cSrcweir #include "csvsplits.hxx" 30cdf0e10cSrcweir #include <tools/debug.hxx> 31cdf0e10cSrcweir 32cdf0e10cSrcweir #include <algorithm> 33cdf0e10cSrcweir 34cdf0e10cSrcweir 35cdf0e10cSrcweir // ============================================================================ 36cdf0e10cSrcweir 37cdf0e10cSrcweir bool ScCsvSplits::Insert( sal_Int32 nPos ) 38cdf0e10cSrcweir { 39cdf0e10cSrcweir bool bValid = (nPos >= 0); 40cdf0e10cSrcweir if( bValid ) 41cdf0e10cSrcweir { 42cdf0e10cSrcweir iterator aIter = ::std::lower_bound( maVec.begin(), maVec.end(), nPos ); 43cdf0e10cSrcweir bValid = (aIter == maVec.end()) || (*aIter != nPos); 44cdf0e10cSrcweir if( bValid ) 45cdf0e10cSrcweir aIter = maVec.insert( aIter, nPos ); 46cdf0e10cSrcweir } 47cdf0e10cSrcweir return bValid; 48cdf0e10cSrcweir } 49cdf0e10cSrcweir 50cdf0e10cSrcweir bool ScCsvSplits::Remove( sal_Int32 nPos ) 51cdf0e10cSrcweir { 52cdf0e10cSrcweir sal_uInt32 nIndex = GetIndex( nPos ); 53cdf0e10cSrcweir bool bValid = (nIndex != CSV_VEC_NOTFOUND); 54cdf0e10cSrcweir if( bValid ) 55cdf0e10cSrcweir maVec.erase( maVec.begin() + nIndex ); 56cdf0e10cSrcweir return bValid; 57cdf0e10cSrcweir } 58cdf0e10cSrcweir 59cdf0e10cSrcweir void ScCsvSplits::RemoveRange( sal_Int32 nPosStart, sal_Int32 nPosEnd ) 60cdf0e10cSrcweir { 61cdf0e10cSrcweir sal_uInt32 nStartIx = LowerBound( nPosStart ); 62cdf0e10cSrcweir sal_uInt32 nEndIx = UpperBound( nPosEnd ); 63cdf0e10cSrcweir if( (nStartIx != CSV_VEC_NOTFOUND) && (nEndIx != CSV_VEC_NOTFOUND) && (nStartIx <= nEndIx) ) 64cdf0e10cSrcweir maVec.erase( maVec.begin() + nStartIx, maVec.begin() + nEndIx + 1 ); 65cdf0e10cSrcweir } 66cdf0e10cSrcweir 67cdf0e10cSrcweir void ScCsvSplits::Clear() 68cdf0e10cSrcweir { 69cdf0e10cSrcweir maVec.clear(); 70cdf0e10cSrcweir } 71cdf0e10cSrcweir 72cdf0e10cSrcweir bool ScCsvSplits::HasSplit( sal_Int32 nPos ) const 73cdf0e10cSrcweir { 74cdf0e10cSrcweir return GetIndex( nPos ) != CSV_VEC_NOTFOUND; 75cdf0e10cSrcweir } 76cdf0e10cSrcweir 77cdf0e10cSrcweir 78cdf0e10cSrcweir // ---------------------------------------------------------------------------- 79cdf0e10cSrcweir 80cdf0e10cSrcweir sal_uInt32 ScCsvSplits::GetIndex( sal_Int32 nPos ) const 81cdf0e10cSrcweir { 82cdf0e10cSrcweir const_iterator aIter = ::std::lower_bound( maVec.begin(), maVec.end(), nPos ); 83cdf0e10cSrcweir return GetIterIndex( ((aIter != maVec.end()) && (*aIter == nPos)) ? aIter : maVec.end() ); 84cdf0e10cSrcweir } 85cdf0e10cSrcweir 86cdf0e10cSrcweir sal_uInt32 ScCsvSplits::LowerBound( sal_Int32 nPos ) const 87cdf0e10cSrcweir { 88cdf0e10cSrcweir return GetIterIndex( ::std::lower_bound( maVec.begin(), maVec.end(), nPos ) ); 89cdf0e10cSrcweir } 90cdf0e10cSrcweir 91cdf0e10cSrcweir sal_uInt32 ScCsvSplits::UpperBound( sal_Int32 nPos ) const 92cdf0e10cSrcweir { 93cdf0e10cSrcweir sal_uInt32 nIndex = LowerBound( nPos ); 94cdf0e10cSrcweir if( nIndex == CSV_VEC_NOTFOUND ) 95cdf0e10cSrcweir return Count() ? (Count() - 1) : CSV_VEC_NOTFOUND; 96cdf0e10cSrcweir if( GetPos( nIndex ) == nPos ) 97cdf0e10cSrcweir return nIndex; 98cdf0e10cSrcweir return nIndex ? (nIndex - 1) : CSV_VEC_NOTFOUND; 99cdf0e10cSrcweir } 100cdf0e10cSrcweir 101cdf0e10cSrcweir sal_Int32 ScCsvSplits::GetPos( sal_uInt32 nIndex ) const 102cdf0e10cSrcweir { 103cdf0e10cSrcweir return (nIndex < Count()) ? maVec[ nIndex ] : CSV_POS_INVALID; 104cdf0e10cSrcweir } 105cdf0e10cSrcweir 106cdf0e10cSrcweir 107cdf0e10cSrcweir // ---------------------------------------------------------------------------- 108cdf0e10cSrcweir 109cdf0e10cSrcweir sal_uInt32 ScCsvSplits::GetIterIndex( const_iterator aIter ) const 110cdf0e10cSrcweir { 111cdf0e10cSrcweir return (aIter == maVec.end()) ? CSV_VEC_NOTFOUND : (aIter - maVec.begin()); 112cdf0e10cSrcweir } 113cdf0e10cSrcweir 114cdf0e10cSrcweir 115cdf0e10cSrcweir // ============================================================================ 116cdf0e10cSrcweir 117