Line data Source code
1 : /* -*- Mode: C++; tab-width: 4; indent-tabs-mode: nil; c-basic-offset: 4 -*- */
2 : /*
3 : * This file is part of the LibreOffice project.
4 : *
5 : * This Source Code Form is subject to the terms of the Mozilla Public
6 : * License, v. 2.0. If a copy of the MPL was not distributed with this
7 : * file, You can obtain one at http://mozilla.org/MPL/2.0/.
8 : *
9 : * This file incorporates work covered by the following license notice:
10 : *
11 : * Licensed to the Apache Software Foundation (ASF) under one or more
12 : * contributor license agreements. See the NOTICE file distributed
13 : * with this work for additional information regarding copyright
14 : * ownership. The ASF licenses this file to you under the Apache
15 : * License, Version 2.0 (the "License"); you may not use this file
16 : * except in compliance with the License. You may obtain a copy of
17 : * the License at http://www.apache.org/licenses/LICENSE-2.0 .
18 : */
19 :
20 : #include "TSortIndex.hxx"
21 : #include <algorithm>
22 : #include <iterator>
23 :
24 : #include <o3tl/compat_functional.hxx>
25 :
26 : using namespace connectivity;
27 :
28 : /// binary_function Functor object for class OSortIndex::TIntValuePairVector::value_type returntype is bool
29 : struct TKeyValueFunc : ::std::binary_function<OSortIndex::TIntValuePairVector::value_type,OSortIndex::TIntValuePairVector::value_type,bool>
30 : {
31 : OSortIndex* pIndex;
32 :
33 2 : explicit TKeyValueFunc(OSortIndex* _pIndex) : pIndex(_pIndex)
34 : {
35 2 : }
36 : // return false if compared values are equal otherwise true
37 89 : inline bool operator()(const OSortIndex::TIntValuePairVector::value_type& lhs,const OSortIndex::TIntValuePairVector::value_type& rhs) const
38 : {
39 89 : const ::std::vector<OKeyType>& aKeyType = pIndex->getKeyType();
40 89 : ::std::vector<OKeyType>::const_iterator aIter = aKeyType.begin();
41 89 : for (::std::vector<sal_Int16>::size_type i=0;aIter != aKeyType.end(); ++aIter,++i)
42 : {
43 89 : const bool nGreater = pIndex->getAscending(i) != SQL_ASC;
44 89 : const bool nLess = !nGreater;
45 :
46 : // compare depending for type
47 89 : switch (*aIter)
48 : {
49 : case SQL_ORDERBYKEY_STRING:
50 : {
51 89 : sal_Int32 nRes = lhs.second->getKeyString(i).compareTo(rhs.second->getKeyString(i));
52 89 : if (nRes < 0)
53 39 : return nLess;
54 50 : else if (nRes > 0)
55 50 : return nGreater;
56 : }
57 0 : break;
58 : case SQL_ORDERBYKEY_DOUBLE:
59 : {
60 0 : double d1 = lhs.second->getKeyDouble(i);
61 0 : double d2 = rhs.second->getKeyDouble(i);
62 :
63 0 : if (d1 < d2)
64 0 : return nLess;
65 0 : else if (d1 > d2)
66 0 : return nGreater;
67 : }
68 0 : break;
69 : case SQL_ORDERBYKEY_NONE:
70 0 : break;
71 : }
72 : }
73 :
74 : // know we know that the values are equal
75 0 : return false;
76 : }
77 : };
78 :
79 :
80 2 : ::rtl::Reference<OKeySet> OSortIndex::CreateKeySet()
81 : {
82 2 : Freeze();
83 :
84 2 : ::rtl::Reference<OKeySet> pKeySet = new OKeySet();
85 2 : pKeySet->get().reserve(m_aKeyValues.size());
86 : ::std::transform(m_aKeyValues.begin()
87 : ,m_aKeyValues.end()
88 2 : ,::std::back_inserter(pKeySet->get())
89 2 : ,::o3tl::select1st<TIntValuePairVector::value_type>());
90 2 : pKeySet->setFrozen();
91 2 : return pKeySet;
92 : }
93 :
94 2 : OSortIndex::OSortIndex( const ::std::vector<OKeyType>& _aKeyType,
95 : const ::std::vector<TAscendingOrder>& _aAscending)
96 : :m_aKeyType(_aKeyType)
97 : ,m_aAscending(_aAscending)
98 2 : ,m_bFrozen(false)
99 : {
100 2 : }
101 :
102 2 : OSortIndex::~OSortIndex()
103 : {
104 2 : }
105 :
106 30 : void OSortIndex::AddKeyValue(OKeyValue * pKeyValue)
107 : {
108 : assert(pKeyValue && "Can not be null here!");
109 30 : if(m_bFrozen)
110 : {
111 0 : m_aKeyValues.push_back(TIntValuePairVector::value_type(pKeyValue->getValue(),nullptr));
112 0 : delete pKeyValue;
113 : }
114 : else
115 30 : m_aKeyValues.push_back(TIntValuePairVector::value_type(pKeyValue->getValue(),pKeyValue));
116 30 : }
117 :
118 2 : void OSortIndex::Freeze()
119 : {
120 : OSL_ENSURE(! m_bFrozen,"OSortIndex::Freeze: already frozen!");
121 : // Sortierung:
122 2 : if (m_aKeyType[0] != SQL_ORDERBYKEY_NONE)
123 : // we will sort ourself when the first keyType say so
124 2 : ::std::sort(m_aKeyValues.begin(),m_aKeyValues.end(),TKeyValueFunc(this));
125 :
126 2 : TIntValuePairVector::iterator aIter = m_aKeyValues.begin();
127 32 : for(;aIter != m_aKeyValues.end();++aIter)
128 : {
129 30 : delete aIter->second;
130 30 : aIter->second = NULL;
131 : }
132 :
133 2 : m_bFrozen = true;
134 2 : }
135 :
136 :
137 30 : OKeyValue::OKeyValue(sal_Int32 nVal)
138 30 : : m_nValue(nVal)
139 : {
140 30 : }
141 :
142 30 : OKeyValue::~OKeyValue()
143 : {
144 30 : }
145 :
146 30 : OKeyValue* OKeyValue::createKeyValue(sal_Int32 _nVal)
147 : {
148 30 : return new OKeyValue(_nVal);
149 : }
150 :
151 :
152 : /* vim:set shiftwidth=4 softtabstop=4 expandtab: */
|