summaryrefslogtreecommitdiff
path: root/connectivity/source
diff options
context:
space:
mode:
Diffstat (limited to 'connectivity/source')
-rw-r--r--connectivity/source/commontools/TSortIndex.cxx193
-rw-r--r--connectivity/source/inc/TKeyValue.hxx103
-rw-r--r--connectivity/source/inc/TSortIndex.hxx142
3 files changed, 438 insertions, 0 deletions
diff --git a/connectivity/source/commontools/TSortIndex.cxx b/connectivity/source/commontools/TSortIndex.cxx
new file mode 100644
index 000000000000..04dc60e319e9
--- /dev/null
+++ b/connectivity/source/commontools/TSortIndex.cxx
@@ -0,0 +1,193 @@
+/*************************************************************************
+ *
+ * $RCSfile: TSortIndex.cxx,v $
+ *
+ * $Revision: 1.1 $
+ *
+ * last change: $Author: oj $ $Date: 2001-08-29 12:17:02 $
+ *
+ * The Contents of this file are made available subject to the terms of
+ * either of the following licenses
+ *
+ * - GNU Lesser General Public License Version 2.1
+ * - Sun Industry Standards Source License Version 1.1
+ *
+ * Sun Microsystems Inc., October, 2000
+ *
+ * GNU Lesser General Public License Version 2.1
+ * =============================================
+ * Copyright 2000 by Sun Microsystems, Inc.
+ * 901 San Antonio Road, Palo Alto, CA 94303, USA
+ *
+ * This library is free software; you can redistribute it and/or
+ * modify it under the terms of the GNU Lesser General Public
+ * License version 2.1, as published by the Free Software Foundation.
+ *
+ * This library is distributed in the hope that it will be useful,
+ * but WITHOUT ANY WARRANTY; without even the implied warranty of
+ * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
+ * Lesser General Public License for more details.
+ *
+ * You should have received a copy of the GNU Lesser General Public
+ * License along with this library; if not, write to the Free Software
+ * Foundation, Inc., 59 Temple Place, Suite 330, Boston,
+ * MA 02111-1307 USA
+ *
+ *
+ * Sun Industry Standards Source License Version 1.1
+ * =================================================
+ * The contents of this file are subject to the Sun Industry Standards
+ * Source License Version 1.1 (the License); You may not use this file
+ * except in compliance with the License. You may obtain a copy of the
+ * License at http://www.openoffice.org/license.html.
+ *
+ * Software provided under this License is provided on an AS IS basis,
+ * WITHOUT WARRANTY OF ANY KIND, EITHER EXPRESSED OR IMPLIED, INCLUDING,
+ * WITHOUT LIMITATION, WARRANTIES THAT THE SOFTWARE IS FREE OF DEFECTS,
+ * MERCHANTABLE, FIT FOR A PARTICULAR PURPOSE, OR NON-INFRINGING.
+ * See the License for the specific provisions governing your rights and
+ * obligations concerning the Software.
+ *
+ * The Initial Developer of the Original Code is: Sun Microsystems, Inc.
+ *
+ * Copyright: 2000 by Sun Microsystems, Inc.
+ *
+ * All Rights Reserved.
+ *
+ * Contributor(s): _______________________________________
+ *
+ *
+ ************************************************************************/
+#include "TSortIndex.hxx"
+
+using namespace connectivity;
+//------------------------------------------------------------------
+/// binary_function Functor object for class ZZ returntype is bool
+struct TKeyValueFunc : ::std::binary_function<OSortIndex::TIntValuePairVector::value_type,OSortIndex::TIntValuePairVector::value_type,bool>
+{
+ OSortIndex* pIndex;
+
+ TKeyValueFunc(OSortIndex* _pIndex) : pIndex(_pIndex)
+ {
+ }
+ inline bool operator()(const OSortIndex::TIntValuePairVector::value_type& lhs,const OSortIndex::TIntValuePairVector::value_type& rhs) const
+ {
+ // Ueber die (max.) drei ORDER BY-Columns iterieren. Abbruch des Vergleiches, wenn Ungleichheit erkannt
+ // oder alle Columns gleich.
+ const ::std::vector<OKeyType>& aKeyType = pIndex->getKeyType();
+ ::std::vector<OKeyType>::const_iterator aIter = aKeyType.begin();
+ for (::std::vector<sal_Int16>::size_type i=0;aIter != aKeyType.end(); ++aIter,++i)
+ {
+ const bool nGreater = (pIndex->getAscending(i) == SQL_ASC) ? false : true;
+ const bool nLess = !nGreater;
+
+ // Vergleich (je nach Datentyp):
+ switch (*aIter)
+ {
+ case SQL_ORDERBYKEY_STRING:
+ {
+ sal_Int32 nRes = lhs.second->getKeyString(i).compareTo(rhs.second->getKeyString(i));
+ if (nRes < 0)
+ return nLess;
+ else if (nRes > 0)
+ return nGreater;
+ }
+ break;
+ case SQL_ORDERBYKEY_DOUBLE:
+ {
+ double d1 = lhs.second->getKeyDouble(i);
+ double d2 = rhs.second->getKeyDouble(i);
+
+ if (d1 < d2)
+ return nLess;
+ else if (d1 > d2)
+ return nGreater;
+ }
+ break;
+ }
+ }
+
+ // Wenn wir bis hierher gekommen sind, waren alle Werte gleich:
+ return false;
+ }
+};
+
+// -----------------------------------------------------------------------------
+::vos::ORef<OKeySet> OSortIndex::CreateKeySet()
+{
+
+ OSL_ENSURE(! m_bFrozen,"OSortIndex::Freeze: already frozen!");
+
+ Freeze();
+
+ ::vos::ORef<OKeySet> pKeySet = new OKeySet();
+ pKeySet->reserve(m_aKeyValues.size());
+ ::std::transform(m_aKeyValues.begin()
+ ,m_aKeyValues.end()
+ ,::std::back_inserter(*pKeySet)
+ ,::std::select1st<TIntValuePairVector::value_type>());
+ pKeySet->setFrozen();
+ return pKeySet;
+}
+// -----------------------------------------------------------------------------
+//------------------------------------------------------------------
+OSortIndex::OSortIndex( const ::std::vector<OKeyType>& _aKeyType,
+ const ::std::vector<sal_Int16>& _aAscending)
+ : m_bFrozen(sal_False)
+ ,m_aAscending(_aAscending)
+ ,m_aKeyType(_aKeyType)
+{
+}
+//------------------------------------------------------------------
+OSortIndex::~OSortIndex()
+{
+}
+//------------------------------------------------------------------
+sal_Bool OSortIndex::AddKeyValue(OKeyValue * pKeyValue)
+{
+ OSL_ENSURE(pKeyValue,"Can not be null here!");
+ if(m_bFrozen)
+ {
+ m_aKeyValues.push_back(TIntValuePairVector::value_type(pKeyValue->getValue(),NULL));
+ delete pKeyValue;
+ }
+ else
+ m_aKeyValues.push_back(TIntValuePairVector::value_type(pKeyValue->getValue(),pKeyValue));
+ return sal_True;
+}
+
+
+//------------------------------------------------------------------
+void OSortIndex::Freeze()
+{
+ OSL_ENSURE(! m_bFrozen,"OSortIndex::Freeze: already frozen!");
+ // Sortierung:
+ if (m_aKeyType[0] != SQL_ORDERBYKEY_NONE)
+ // Sortierung, wenn mindestens nach dem ersten Key sortiert werden soll:
+ ::std::sort(m_aKeyValues.begin(),m_aKeyValues.end(),TKeyValueFunc(this));
+
+ TIntValuePairVector::iterator aIter = m_aKeyValues.begin();
+ for(;aIter != m_aKeyValues.end();++aIter)
+ {
+ delete aIter->second;
+ aIter->second = NULL;
+ }
+
+ m_bFrozen = sal_True;
+}
+
+//------------------------------------------------------------------
+sal_Int32 OSortIndex::GetValue(sal_Int32 nPos) const
+{
+ OSL_ENSURE(nPos > 0,"OSortIndex::GetValue: nPos == 0");
+ OSL_ENSURE(nPos <= m_aKeyValues.size(),"OSortIndex::GetValue: Zugriff ausserhalb der Array-Grenzen");
+
+ if (!m_bFrozen && m_aKeyType[0] != SQL_ORDERBYKEY_NONE)
+ {
+ OSL_ASSERT("OSortIndex::GetValue: Invalid use of index!");
+ return 0;
+ }
+ return m_aKeyValues[nPos-1].first;
+}
+// -----------------------------------------------------------------------------
+
diff --git a/connectivity/source/inc/TKeyValue.hxx b/connectivity/source/inc/TKeyValue.hxx
new file mode 100644
index 000000000000..d9f3c320cc7f
--- /dev/null
+++ b/connectivity/source/inc/TKeyValue.hxx
@@ -0,0 +1,103 @@
+/*************************************************************************
+ *
+ * $RCS: $
+ *
+ * $Revision: 1.1 $
+ *
+ * last change: $Author: oj $ $Date: 2001-08-29 12:18:21 $
+ *
+ * The Contents of this are made available subject to the terms of
+ * either of the following licenses
+ *
+ * - GNU Lesser General Public License Version 2.1
+ * - Sun Industry Standards Source License Version 1.1
+ *
+ * Sun Microsystems Inc., October, 2000
+ *
+ * GNU Lesser General Public License Version 2.1
+ * =============================================
+ * Copyright 2000 by Sun Microsystems, Inc.
+ * 901 San Antonio Road, Palo Alto, CA 94303, USA
+ *
+ * This library is free software; you can redistribute it and/or
+ * modify it under the terms of the GNU Lesser General Public
+ * License version 2.1, as published by the Free Software Foundation.
+ *
+ * This library is distributed in the hope that it will be useful,
+ * but WITHOUT ANY WARRANTY; without even the implied warranty of
+ * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
+ * Lesser General Public License for more details.
+ *
+ * You should have received a copy of the GNU Lesser General Public
+ * License along with this library; if not, write to the Free Software
+ * Foundation, Inc., 59 Temple Place, Suite 330, Boston,
+ * MA 02111-1307 USA
+ *
+ *
+ * Sun Industry Standards Source License Version 1.1
+ * =================================================
+ * The contents of this are subject to the Sun Industry Standards
+ * Source License Version 1.1 (the License); You may not use this
+ * except in compliance with the License. You may obtain a copy of the
+ * License at http://www.openoffice.org/license.html.
+ *
+ * Software provided under this License is provided on an AS IS basis,
+ * WITHOUT WARRANTY OF ANY KIND, EITHER EXPRESSED OR IMPLIED, INCLUDING,
+ * WITHOUT LIMITATION, WARRANTIES THAT THE SOFTWARE IS FREE OF DEFECTS,
+ * MERCHANTABLE, FIT FOR A PARTICULAR PURPOSE, OR NON-INFRINGING.
+ * See the License for the specific provisions governing your rights and
+ * obligations concerning the Software.
+ *
+ * The Initial Developer of the Original Code is: Sun Microsystems, Inc.
+ *
+ * Copyright: 2000 by Sun Microsystems, Inc.
+ *
+ * All Rights Reserved.
+ *
+ * Contributor(s): _______________________________________
+ *
+ *
+ ************************************************************************/
+#ifndef CONNECTIVITY_TKEYVALUE_HXX
+#define CONNECTIVITY_TKEYVALUE_HXX
+
+#ifndef _CONNECTIVITY_FILE_VALUE_HXX_
+#include "connectivity/FValue.hxx"
+#endif
+
+namespace connectivity
+{
+ class OKeyValue
+ {
+ private:
+ ::std::vector<ORowSetValueDecoratorRef> m_aKeys;
+ sal_Int32 m_nValue;
+
+ public:
+ OKeyValue() { }
+ OKeyValue(sal_Int32 nVal) : m_nValue(nVal) {}
+ ~OKeyValue(){}
+
+ inline void pushKey(const ORowSetValueDecoratorRef& _aValueRef)
+ {
+ m_aKeys.push_back(_aValueRef);
+ }
+ inline void setValue(sal_Int32 nVal) { m_nValue = nVal; }
+
+ ::rtl::OUString getKeyString(::std::vector<ORowSetValueDecoratorRef>::size_type i) const
+ {
+ OSL_ENSURE(m_aKeys.size() > i,"Wrong index for KEyValue");
+ return m_aKeys[i]->getValue();
+ }
+ double getKeyDouble(::std::vector<ORowSetValueDecoratorRef>::size_type i) const
+ {
+ OSL_ENSURE(m_aKeys.size() > i,"Wrong index for KEyValue");
+ return m_aKeys[i]->getValue();
+ }
+
+ inline sal_Int32 getValue() const { return m_nValue; }
+ };
+}
+
+#endif // CONNECTIVITY_TKEYVALUE_HXX
+
diff --git a/connectivity/source/inc/TSortIndex.hxx b/connectivity/source/inc/TSortIndex.hxx
new file mode 100644
index 000000000000..0adab9935827
--- /dev/null
+++ b/connectivity/source/inc/TSortIndex.hxx
@@ -0,0 +1,142 @@
+/*************************************************************************
+ *
+ * $RCSfile: TSortIndex.hxx,v $
+ *
+ * $Revision: 1.1 $
+ *
+ * last change: $Author: oj $ $Date: 2001-08-29 12:18:15 $
+ *
+ * The Contents of this file are made available subject to the terms of
+ * either of the following licenses
+ *
+ * - GNU Lesser General Public License Version 2.1
+ * - Sun Industry Standards Source License Version 1.1
+ *
+ * Sun Microsystems Inc., October, 2000
+ *
+ * GNU Lesser General Public License Version 2.1
+ * =============================================
+ * Copyright 2000 by Sun Microsystems, Inc.
+ * 901 San Antonio Road, Palo Alto, CA 94303, USA
+ *
+ * This library is free software; you can redistribute it and/or
+ * modify it under the terms of the GNU Lesser General Public
+ * License version 2.1, as published by the Free Software Foundation.
+ *
+ * This library is distributed in the hope that it will be useful,
+ * but WITHOUT ANY WARRANTY; without even the implied warranty of
+ * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
+ * Lesser General Public License for more details.
+ *
+ * You should have received a copy of the GNU Lesser General Public
+ * License along with this library; if not, write to the Free Software
+ * Foundation, Inc., 59 Temple Place, Suite 330, Boston,
+ * MA 02111-1307 USA
+ *
+ *
+ * Sun Industry Standards Source License Version 1.1
+ * =================================================
+ * The contents of this file are subject to the Sun Industry Standards
+ * Source License Version 1.1 (the License); You may not use this file
+ * except in compliance with the License. You may obtain a copy of the
+ * License at http://www.openoffice.org/license.html.
+ *
+ * Software provided under this License is provided on an AS IS basis,
+ * WITHOUT WARRANTY OF ANY KIND, EITHER EXPRESSED OR IMPLIED, INCLUDING,
+ * WITHOUT LIMITATION, WARRANTIES THAT THE SOFTWARE IS FREE OF DEFECTS,
+ * MERCHANTABLE, FIT FOR A PARTICULAR PURPOSE, OR NON-INFRINGING.
+ * See the License for the specific provisions governing your rights and
+ * obligations concerning the Software.
+ *
+ * The Initial Developer of the Original Code is: Sun Microsystems, Inc.
+ *
+ * Copyright: 2000 by Sun Microsystems, Inc.
+ *
+ * All Rights Reserved.
+ *
+ * Contributor(s): _______________________________________
+ *
+ *
+ ************************************************************************/
+#ifndef CONNECTIVITY_TSORTINDEX_HXX
+#define CONNECTIVITY_TSORTINDEX_HXX
+
+#include "TKeyValue.hxx"
+
+namespace connectivity
+{
+ typedef enum
+ {
+ SQL_ORDERBYKEY_NONE, // Nicht sortieren
+ SQL_ORDERBYKEY_DOUBLE, // Numerischer Key
+ SQL_ORDERBYKEY_STRING // String Key
+ } OKeyType;
+
+ typedef enum
+ {
+ SQL_ASC = 1,
+ SQL_DESC = -1
+ } TAscendingOrder;
+
+ class OKeySet;
+ class OKeyValue;
+
+ class OSortIndex
+ {
+ public:
+ typedef ::std::vector< ::std::pair<sal_Int32,OKeyValue*> > TIntValuePairVector;
+ typedef ::std::vector<OKeyType> TKeyTypeVector;
+
+ private:
+ TIntValuePairVector m_aKeyValues;
+ TKeyTypeVector m_aKeyType;
+ ::std::vector<sal_Int16> m_aAscending;
+ sal_Bool m_bFrozen;
+
+ public:
+
+ OSortIndex( const ::std::vector<OKeyType>& _aKeyType,
+ const ::std::vector<sal_Int16>& _aAscending);
+
+ ~OSortIndex();
+
+
+ sal_Bool AddKeyValue(OKeyValue * pKeyValue);
+ // TRUE, wenn erfolgreich hinzugefuegt, FALSE bei Ueberschreitung
+ // der Index-Kapazitaet.
+ // pKeyValue wird beim Zerstoeren des Index automatisch freigegeben.
+
+ void Freeze(); // "Einfrieren" des Index:
+ // Vor "Freeze" duerfen Count() und Get() nicht gerufen werden,
+ // nach "Freeze" darf dafuer Add() nicht mehr gerufen werden.
+
+ ::vos::ORef<OKeySet> CreateKeySet();
+
+
+
+ sal_Bool IsFrozen() const { return m_bFrozen; } // TRUE nach Aufruf von Freeze()
+
+ sal_Int32 Count() const { return m_aKeyValues.size(); } // Anzahl Key/Value-Paare im Index
+ sal_Int32 GetValue(sal_Int32 nPos) const; // Value an Position nPos (1..n) [sortierter Zugriff].
+
+ inline const ::std::vector<OKeyType>& getKeyType() const { return m_aKeyType; }
+ inline sal_Int16 getAscending(::std::vector<sal_Int16>::size_type _nPos) const { return m_aAscending[_nPos]; }
+
+ };
+
+ class OKeySet : public ORefVector<sal_Int32>
+ {
+ sal_Bool m_bFrozen;
+ public:
+ OKeySet()
+ : ORefVector<sal_Int32>()
+ , m_bFrozen(sal_False){}
+ OKeySet(size_type _nSize)
+ : ORefVector<sal_Int32>(_nSize)
+ , m_bFrozen(sal_False){}
+
+ sal_Bool isFrozen() const { return m_bFrozen; }
+ void setFrozen(sal_Bool _bFrozen=sal_True) { m_bFrozen = _bFrozen; }
+ };
+}
+#endif // CONNECTIVITY_TSORTINDEX_HXX