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
10*b3f79822SAndrew Rist *
11*b3f79822SAndrew Rist * http://www.apache.org/licenses/LICENSE-2.0
12*b3f79822SAndrew Rist *
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.
19*b3f79822SAndrew Rist *
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
Insert(sal_Int32 nPos)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
Remove(sal_Int32 nPos)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
RemoveRange(sal_Int32 nPosStart,sal_Int32 nPosEnd)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
Clear()67cdf0e10cSrcweir void ScCsvSplits::Clear()
68cdf0e10cSrcweir {
69cdf0e10cSrcweir maVec.clear();
70cdf0e10cSrcweir }
71cdf0e10cSrcweir
HasSplit(sal_Int32 nPos) const72cdf0e10cSrcweir bool ScCsvSplits::HasSplit( sal_Int32 nPos ) const
73cdf0e10cSrcweir {
74cdf0e10cSrcweir return GetIndex( nPos ) != CSV_VEC_NOTFOUND;
75cdf0e10cSrcweir }
76cdf0e10cSrcweir
77cdf0e10cSrcweir
78cdf0e10cSrcweir // ----------------------------------------------------------------------------
79cdf0e10cSrcweir
GetIndex(sal_Int32 nPos) const80cdf0e10cSrcweir 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
LowerBound(sal_Int32 nPos) const86cdf0e10cSrcweir sal_uInt32 ScCsvSplits::LowerBound( sal_Int32 nPos ) const
87cdf0e10cSrcweir {
88cdf0e10cSrcweir return GetIterIndex( ::std::lower_bound( maVec.begin(), maVec.end(), nPos ) );
89cdf0e10cSrcweir }
90cdf0e10cSrcweir
UpperBound(sal_Int32 nPos) const91cdf0e10cSrcweir 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
GetPos(sal_uInt32 nIndex) const101cdf0e10cSrcweir sal_Int32 ScCsvSplits::GetPos( sal_uInt32 nIndex ) const
102cdf0e10cSrcweir {
103cdf0e10cSrcweir return (nIndex < Count()) ? maVec[ nIndex ] : CSV_POS_INVALID;
104cdf0e10cSrcweir }
105cdf0e10cSrcweir
106cdf0e10cSrcweir
107cdf0e10cSrcweir // ----------------------------------------------------------------------------
108cdf0e10cSrcweir
GetIterIndex(const_iterator aIter) const109cdf0e10cSrcweir 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