1 /****************************************************************************
2 ** $Id: qt/qsortedlist.h   3.3.8   edited Jan 11 14:38 $
3 **
4 ** Definition of QSortedList template/macro class
5 **
6 ** Created : 920701
7 **
8 ** Copyright (C) 1992-2007 Trolltech ASA.  All rights reserved.
9 **
10 ** This file is part of the tools module of the Qt GUI Toolkit.
11 **
12 ** This file may be distributed under the terms of the Q Public License
13 ** as defined by Trolltech ASA of Norway and appearing in the file
14 ** LICENSE.QPL included in the packaging of this file.
15 **
16 ** This file may be distributed and/or modified under the terms of the
17 ** GNU General Public License version 2 as published by the Free Software
18 ** Foundation and appearing in the file LICENSE.GPL included in the
19 ** packaging of this file.
20 **
21 ** Licensees holding valid Qt Enterprise Edition or Qt Professional Edition
22 ** licenses may use this file in accordance with the Qt Commercial License
23 ** Agreement provided with the Software.
24 **
25 ** This file is provided AS IS with NO WARRANTY OF ANY KIND, INCLUDING THE
26 ** WARRANTY OF DESIGN, MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE.
27 **
28 ** See http://www.trolltech.com/pricing.html or email sales@trolltech.com for
29 **   information about Qt Commercial License Agreements.
30 ** See http://www.trolltech.com/qpl/ for QPL licensing information.
31 ** See http://www.trolltech.com/gpl/ for GPL licensing information.
32 **
33 ** Contact info@trolltech.com if any conditions of this licensing are
34 ** not clear to you.
35 **
36 **********************************************************************/
37 
38 #ifndef QSORTEDLIST_H
39 #define QSORTEDLIST_H
40 
41 #ifndef QT_H
42 #include "qptrlist.h"
43 #endif // QT_H
44 
45 
46 template<class type>
47 class QSortedList : public QPtrList<type>
48 {
49 public:
QSortedList()50     QSortedList() {}
QSortedList(const QSortedList<type> & l)51     QSortedList( const QSortedList<type> &l ) : QPtrList<type>(l) {}
~QSortedList()52     ~QSortedList() { this->clear(); }
53     QSortedList<type> &operator=(const QSortedList<type> &l)
54       { return (QSortedList<type>&)QPtrList<type>::operator=(l); }
55 
compareItems(QPtrCollection::Item s1,QPtrCollection::Item s2)56     virtual int compareItems( QPtrCollection::Item s1, QPtrCollection::Item s2 )
57       { if ( *((type*)s1) == *((type*)s2) ) return 0; return ( *((type*)s1) < *((type*)s2) ? -1 : 1 ); }
58 };
59 
60 #endif
61