| # kdecore Library API Documentation
Overview | Class Hierarchy | Classes | Classes (annotated) | Members | Namespaces | Source Files

# ksortablevaluelist.h

    00001 /* This file is part of the KDE libraries
    00002     Copyright (C) 2001 Carsten Pfeiffer <pfeiffer@kde.org>
    00003
    00004     This library is free software; you can redistribute it and/or
    00005     modify it under the terms of the GNU Library General Public
    00006     License as published by the Free Software Foundation; either
    00007     version 2 of the License, or (at your option) any later version.
    00008
    00009     This library is distributed in the hope that it will be useful,
    00010     but WITHOUT ANY WARRANTY; without even the implied warranty of
    00011     MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
    00012     Library General Public License for more details.
    00013
    00014     You should have received a copy of the GNU Library General Public License
    00015     along with this library; see the file COPYING.LIB.  If not, write to
    00016     the Free Software Foundation, Inc., 59 Temple Place - Suite 330,
    00017     Boston, MA 02111-1307, USA.
    00018 */
    00019
    00020 #ifndef KSORTABLEVALUELIST_H
    00021 #define KSORTABLEVALUELIST_H
    00022
    00023 #include <qpair.h>
    00024 #include <qvaluelist.h>
    00025 #include "kdelibs_export.h"
    00026
    00032 template<class T, class Key = int> class KSortableItem : public QPair<Key,T>
    00033 {
    00034 public:
    00040     KSortableItem( Key i, const T& t ) : QPair<Key, T>( i, t ) {}
    00045     KSortableItem( const KSortableItem<T, Key> &rhs )
    00046         : QPair<Key,T>( rhs.first, rhs.second ) {}
    00047
    00051     KSortableItem() {}
    00052
    00056     KSortableItem<T, Key> &operator=( const KSortableItem<T, Key>& i ) {
    00057         this->first  = i.first;
    00058         this->second = i.second;
    00059         return *this;
    00060     }
    00061
    00062     // operators for sorting
    00067     bool operator> ( const KSortableItem<T, Key>& i2 ) const {
    00068         return (i2.first < this->first);
    00069     }
    00074     bool operator< ( const KSortableItem<T, Key>& i2 ) const {
    00075         return (this->first < i2.first);
    00076     }
    00081     bool operator>= ( const KSortableItem<T, Key>& i2 ) const {
    00082         return (this->first >= i2.first);
    00083     }
    00088     bool operator<= ( const KSortableItem<T, Key>& i2 ) const {
    00089         return !(i2.first < this->first);
    00090     }
    00095     bool operator== ( const KSortableItem<T, Key>& i2 ) const {
    00096         return (this->first == i2.first);
    00097     }
    00102     bool operator!= ( const KSortableItem<T, Key>& i2 ) const {
    00103         return (this->first != i2.first);
    00104     }
    00105
    00109     T& value() { return this->second; }
    00110
    00114     const T& value() const { return this->second; }
    00115
    00119     Key index() const { return this->first; }
    00120 };
    00121
    00122
    00129 template <class T, class Key = int>
    00130 class KSortableValueList : public QValueList<KSortableItem<T, Key> >
    00131 {
    00132 public:
    00138     void insert( Key i, const T& t ) {
    00139         QValueList<KSortableItem<T, Key> >::append( KSortableItem<T, Key>( i, t ) );
    00140     }
    00141     // add more as you please...
    00142
    00147     T& operator[]( Key i ) {
    00148         return QValueList<KSortableItem<T, Key> >::operator[]( i ).value();
    00149     }
    00150
    00155     const T& operator[]( Key i ) const {
    00156         return QValueList<KSortableItem<T, Key> >::operator[]( i ).value();
    00157     }
    00158
    00162     void sort() {
    00163         qHeapSort( *this );
    00164     }
    00165 };
    00166
    00167 // template <class T> class KSortableValueListIterator : public QValueListIterator<KSortableItem<T>  >
    00168 // {
    00169 // };
    00170
    00171 #endif // KSORTABLEVALUELIST_H

This file is part of the documentation for kdecore Library Version 3.4.1.
Documentation copyright © 1996-2004 the KDE developers.
Generated on Sat Jun 11 20:18:11 2005 by doxygen 1.4.1 written by Dimitri van Heesch, © 1997-2003