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