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_connectivity.hxx"
26*b1cdbd2cSJim Jagielski #include "TSortIndex.hxx"
27*b1cdbd2cSJim Jagielski #include <algorithm>
28*b1cdbd2cSJim Jagielski #include <functional>
29*b1cdbd2cSJim Jagielski
30*b1cdbd2cSJim Jagielski using namespace connectivity;
31*b1cdbd2cSJim Jagielski //------------------------------------------------------------------
32*b1cdbd2cSJim Jagielski /// binary_function Functor object for class OSortIndex::TIntValuePairVector::value_type returntype is bool
33*b1cdbd2cSJim Jagielski struct TKeyValueFunc : ::std::binary_function<OSortIndex::TIntValuePairVector::value_type,OSortIndex::TIntValuePairVector::value_type,bool>
34*b1cdbd2cSJim Jagielski {
35*b1cdbd2cSJim Jagielski OSortIndex* pIndex;
36*b1cdbd2cSJim Jagielski
TKeyValueFuncTKeyValueFunc37*b1cdbd2cSJim Jagielski TKeyValueFunc(OSortIndex* _pIndex) : pIndex(_pIndex)
38*b1cdbd2cSJim Jagielski {
39*b1cdbd2cSJim Jagielski }
40*b1cdbd2cSJim Jagielski // return false if compared values are equal otherwise true
operator ()TKeyValueFunc41*b1cdbd2cSJim Jagielski inline bool operator()(const OSortIndex::TIntValuePairVector::value_type& lhs,const OSortIndex::TIntValuePairVector::value_type& rhs) const
42*b1cdbd2cSJim Jagielski {
43*b1cdbd2cSJim Jagielski const ::std::vector<OKeyType>& aKeyType = pIndex->getKeyType();
44*b1cdbd2cSJim Jagielski ::std::vector<OKeyType>::const_iterator aIter = aKeyType.begin();
45*b1cdbd2cSJim Jagielski for (::std::vector<sal_Int16>::size_type i=0;aIter != aKeyType.end(); ++aIter,++i)
46*b1cdbd2cSJim Jagielski {
47*b1cdbd2cSJim Jagielski const bool nGreater = (pIndex->getAscending(i) == SQL_ASC) ? false : true;
48*b1cdbd2cSJim Jagielski const bool nLess = !nGreater;
49*b1cdbd2cSJim Jagielski
50*b1cdbd2cSJim Jagielski // compare depending for type
51*b1cdbd2cSJim Jagielski switch (*aIter)
52*b1cdbd2cSJim Jagielski {
53*b1cdbd2cSJim Jagielski case SQL_ORDERBYKEY_STRING:
54*b1cdbd2cSJim Jagielski {
55*b1cdbd2cSJim Jagielski sal_Int32 nRes = lhs.second->getKeyString(i).compareTo(rhs.second->getKeyString(i));
56*b1cdbd2cSJim Jagielski if (nRes < 0)
57*b1cdbd2cSJim Jagielski return nLess;
58*b1cdbd2cSJim Jagielski else if (nRes > 0)
59*b1cdbd2cSJim Jagielski return nGreater;
60*b1cdbd2cSJim Jagielski }
61*b1cdbd2cSJim Jagielski break;
62*b1cdbd2cSJim Jagielski case SQL_ORDERBYKEY_DOUBLE:
63*b1cdbd2cSJim Jagielski {
64*b1cdbd2cSJim Jagielski double d1 = lhs.second->getKeyDouble(i);
65*b1cdbd2cSJim Jagielski double d2 = rhs.second->getKeyDouble(i);
66*b1cdbd2cSJim Jagielski
67*b1cdbd2cSJim Jagielski if (d1 < d2)
68*b1cdbd2cSJim Jagielski return nLess;
69*b1cdbd2cSJim Jagielski else if (d1 > d2)
70*b1cdbd2cSJim Jagielski return nGreater;
71*b1cdbd2cSJim Jagielski }
72*b1cdbd2cSJim Jagielski break;
73*b1cdbd2cSJim Jagielski case SQL_ORDERBYKEY_NONE:
74*b1cdbd2cSJim Jagielski break;
75*b1cdbd2cSJim Jagielski }
76*b1cdbd2cSJim Jagielski }
77*b1cdbd2cSJim Jagielski
78*b1cdbd2cSJim Jagielski // know we know that the values are equal
79*b1cdbd2cSJim Jagielski return false;
80*b1cdbd2cSJim Jagielski }
81*b1cdbd2cSJim Jagielski };
82*b1cdbd2cSJim Jagielski
83*b1cdbd2cSJim Jagielski // -----------------------------------------------------------------------------
CreateKeySet()84*b1cdbd2cSJim Jagielski ::vos::ORef<OKeySet> OSortIndex::CreateKeySet()
85*b1cdbd2cSJim Jagielski {
86*b1cdbd2cSJim Jagielski Freeze();
87*b1cdbd2cSJim Jagielski
88*b1cdbd2cSJim Jagielski ::vos::ORef<OKeySet> pKeySet = new OKeySet();
89*b1cdbd2cSJim Jagielski pKeySet->get().reserve(m_aKeyValues.size());
90*b1cdbd2cSJim Jagielski ::std::transform(m_aKeyValues.begin()
91*b1cdbd2cSJim Jagielski ,m_aKeyValues.end()
92*b1cdbd2cSJim Jagielski ,::std::back_inserter(pKeySet->get())
93*b1cdbd2cSJim Jagielski ,::std::select1st<TIntValuePairVector::value_type>());
94*b1cdbd2cSJim Jagielski pKeySet->setFrozen();
95*b1cdbd2cSJim Jagielski return pKeySet;
96*b1cdbd2cSJim Jagielski }
97*b1cdbd2cSJim Jagielski // -----------------------------------------------------------------------------
OSortIndex(const::std::vector<OKeyType> & _aKeyType,const::std::vector<TAscendingOrder> & _aAscending)98*b1cdbd2cSJim Jagielski OSortIndex::OSortIndex( const ::std::vector<OKeyType>& _aKeyType,
99*b1cdbd2cSJim Jagielski const ::std::vector<TAscendingOrder>& _aAscending)
100*b1cdbd2cSJim Jagielski :m_aKeyType(_aKeyType)
101*b1cdbd2cSJim Jagielski ,m_aAscending(_aAscending)
102*b1cdbd2cSJim Jagielski ,m_bFrozen(sal_False)
103*b1cdbd2cSJim Jagielski {
104*b1cdbd2cSJim Jagielski }
105*b1cdbd2cSJim Jagielski //------------------------------------------------------------------
~OSortIndex()106*b1cdbd2cSJim Jagielski OSortIndex::~OSortIndex()
107*b1cdbd2cSJim Jagielski {
108*b1cdbd2cSJim Jagielski }
109*b1cdbd2cSJim Jagielski //------------------------------------------------------------------
AddKeyValue(OKeyValue * pKeyValue)110*b1cdbd2cSJim Jagielski void OSortIndex::AddKeyValue(OKeyValue * pKeyValue)
111*b1cdbd2cSJim Jagielski {
112*b1cdbd2cSJim Jagielski OSL_ENSURE(pKeyValue,"Can not be null here!");
113*b1cdbd2cSJim Jagielski if(m_bFrozen)
114*b1cdbd2cSJim Jagielski {
115*b1cdbd2cSJim Jagielski m_aKeyValues.push_back(TIntValuePairVector::value_type(pKeyValue->getValue(),NULL));
116*b1cdbd2cSJim Jagielski delete pKeyValue;
117*b1cdbd2cSJim Jagielski }
118*b1cdbd2cSJim Jagielski else
119*b1cdbd2cSJim Jagielski m_aKeyValues.push_back(TIntValuePairVector::value_type(pKeyValue->getValue(),pKeyValue));
120*b1cdbd2cSJim Jagielski }
121*b1cdbd2cSJim Jagielski
122*b1cdbd2cSJim Jagielski
123*b1cdbd2cSJim Jagielski //------------------------------------------------------------------
Freeze()124*b1cdbd2cSJim Jagielski void OSortIndex::Freeze()
125*b1cdbd2cSJim Jagielski {
126*b1cdbd2cSJim Jagielski OSL_ENSURE(! m_bFrozen,"OSortIndex::Freeze: already frozen!");
127*b1cdbd2cSJim Jagielski // Sortierung:
128*b1cdbd2cSJim Jagielski if (m_aKeyType[0] != SQL_ORDERBYKEY_NONE)
129*b1cdbd2cSJim Jagielski // we will sort ourself when the first keyType say so
130*b1cdbd2cSJim Jagielski ::std::sort(m_aKeyValues.begin(),m_aKeyValues.end(),TKeyValueFunc(this));
131*b1cdbd2cSJim Jagielski
132*b1cdbd2cSJim Jagielski TIntValuePairVector::iterator aIter = m_aKeyValues.begin();
133*b1cdbd2cSJim Jagielski for(;aIter != m_aKeyValues.end();++aIter)
134*b1cdbd2cSJim Jagielski {
135*b1cdbd2cSJim Jagielski delete aIter->second;
136*b1cdbd2cSJim Jagielski aIter->second = NULL;
137*b1cdbd2cSJim Jagielski }
138*b1cdbd2cSJim Jagielski
139*b1cdbd2cSJim Jagielski m_bFrozen = sal_True;
140*b1cdbd2cSJim Jagielski }
141*b1cdbd2cSJim Jagielski
142*b1cdbd2cSJim Jagielski //------------------------------------------------------------------
GetValue(sal_Int32 nPos) const143*b1cdbd2cSJim Jagielski sal_Int32 OSortIndex::GetValue(sal_Int32 nPos) const
144*b1cdbd2cSJim Jagielski {
145*b1cdbd2cSJim Jagielski OSL_ENSURE(nPos > 0,"OSortIndex::GetValue: nPos == 0");
146*b1cdbd2cSJim Jagielski OSL_ENSURE((size_t)nPos <= m_aKeyValues.size(),"OSortIndex::GetValue: Zugriff ausserhalb der Array-Grenzen");
147*b1cdbd2cSJim Jagielski
148*b1cdbd2cSJim Jagielski if (!m_bFrozen && m_aKeyType[0] != SQL_ORDERBYKEY_NONE)
149*b1cdbd2cSJim Jagielski {
150*b1cdbd2cSJim Jagielski OSL_ASSERT("OSortIndex::GetValue: Invalid use of index!");
151*b1cdbd2cSJim Jagielski return 0;
152*b1cdbd2cSJim Jagielski }
153*b1cdbd2cSJim Jagielski return m_aKeyValues[nPos-1].first;
154*b1cdbd2cSJim Jagielski }
155*b1cdbd2cSJim Jagielski // -----------------------------------------------------------------------------
OKeyValue()156*b1cdbd2cSJim Jagielski OKeyValue::OKeyValue()
157*b1cdbd2cSJim Jagielski {
158*b1cdbd2cSJim Jagielski }
159*b1cdbd2cSJim Jagielski // -----------------------------------------------------------------------------
OKeyValue(sal_Int32 nVal)160*b1cdbd2cSJim Jagielski OKeyValue::OKeyValue(sal_Int32 nVal)
161*b1cdbd2cSJim Jagielski : m_nValue(nVal)
162*b1cdbd2cSJim Jagielski {
163*b1cdbd2cSJim Jagielski }
164*b1cdbd2cSJim Jagielski // -----------------------------------------------------------------------------
~OKeyValue()165*b1cdbd2cSJim Jagielski OKeyValue::~OKeyValue()
166*b1cdbd2cSJim Jagielski {
167*b1cdbd2cSJim Jagielski }
168*b1cdbd2cSJim Jagielski // -----------------------------------------------------------------------------
createKeyValue(sal_Int32 _nVal)169*b1cdbd2cSJim Jagielski OKeyValue* OKeyValue::createKeyValue(sal_Int32 _nVal)
170*b1cdbd2cSJim Jagielski {
171*b1cdbd2cSJim Jagielski return new OKeyValue(_nVal);
172*b1cdbd2cSJim Jagielski }
173*b1cdbd2cSJim Jagielski // -----------------------------------------------------------------------------
174*b1cdbd2cSJim Jagielski
175