~oif-team/ubuntu/natty/qt4-x11/xi2.1

« back to all changes in this revision

Viewing changes to src/qt3support/tools/q3gvector.h

  • Committer: Bazaar Package Importer
  • Author(s): Adam Conrad
  • Date: 2005-08-24 04:09:09 UTC
  • Revision ID: james.westby@ubuntu.com-20050824040909-xmxe9jfr4a0w5671
Tags: upstream-4.0.0
ImportĀ upstreamĀ versionĀ 4.0.0

Show diffs side-by-side

added added

removed removed

Lines of Context:
 
1
/****************************************************************************
 
2
**
 
3
** Copyright (C) 1992-2005 Trolltech AS. All rights reserved.
 
4
**
 
5
** This file is part of the Qt 3 compatibility classes of the Qt Toolkit.
 
6
**
 
7
** This file may be distributed under the terms of the Q Public License
 
8
** as defined by Trolltech AS of Norway and appearing in the file
 
9
** LICENSE.QPL included in the packaging of this file.
 
10
**
 
11
** This file may be distributed and/or modified under the terms of the
 
12
** GNU General Public License version 2 as published by the Free Software
 
13
** Foundation and appearing in the file LICENSE.GPL included in the
 
14
** packaging of this file.
 
15
**
 
16
** See http://www.trolltech.com/pricing.html or email sales@trolltech.com for
 
17
**   information about Qt Commercial License Agreements.
 
18
** See http://www.trolltech.com/qpl/ for QPL licensing information.
 
19
** See http://www.trolltech.com/gpl/ for GPL licensing information.
 
20
**
 
21
** Contact info@trolltech.com if any conditions of this licensing are
 
22
** not clear to you.
 
23
**
 
24
** This file is provided AS IS with NO WARRANTY OF ANY KIND, INCLUDING THE
 
25
** WARRANTY OF DESIGN, MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE.
 
26
**
 
27
****************************************************************************/
 
28
 
 
29
#ifndef Q3GVECTOR_H
 
30
#define Q3GVECTOR_H
 
31
 
 
32
#include "Qt3Support/q3ptrcollection.h"
 
33
 
 
34
 
 
35
class Q_COMPAT_EXPORT Q3GVector : public Q3PtrCollection        // generic vector
 
36
{
 
37
friend class Q3GList;                           // needed by Q3GList::toVector
 
38
public:
 
39
#ifndef QT_NO_DATASTREAM
 
40
    QDataStream &read( QDataStream & );         // read vector from stream
 
41
    QDataStream &write( QDataStream & ) const;  // write vector to stream
 
42
#endif
 
43
    virtual int compareItems( Item, Item );
 
44
 
 
45
protected:
 
46
    Q3GVector();                                        // create empty vector
 
47
    Q3GVector( uint size );                     // create vector with nullptrs
 
48
    Q3GVector( const Q3GVector &v );            // make copy of other vector
 
49
   ~Q3GVector();
 
50
 
 
51
    Q3GVector &operator=( const Q3GVector &v ); // assign from other vector
 
52
    bool operator==( const Q3GVector &v ) const;
 
53
 
 
54
    Item         *data()    const       { return vec; }
 
55
    uint  size()    const       { return len; }
 
56
    uint  count()   const       { return numItems; }
 
57
 
 
58
    bool  insert( uint index, Item );           // insert item at index
 
59
    bool  remove( uint index );                 // remove item
 
60
    Item          take( uint index );                   // take out item
 
61
 
 
62
    void  clear();                              // clear vector
 
63
    bool  resize( uint newsize );               // resize vector
 
64
 
 
65
    bool  fill( Item, int flen );               // resize and fill vector
 
66
 
 
67
    void  sort();                               // sort vector
 
68
    int   bsearch( Item ) const;                        // binary search (when sorted)
 
69
 
 
70
    int   findRef( Item, uint index ) const;    // find exact item in vector
 
71
    int   find( Item, uint index ) const;       // find equal item in vector
 
72
    uint  containsRef( Item ) const;            // get number of exact matches
 
73
    uint  contains( Item ) const;               // get number of equal matches
 
74
 
 
75
    Item          at( uint index ) const                // return indexed item
 
76
    {
 
77
#if defined(QT_CHECK_RANGE)
 
78
        if ( index >= len )
 
79
            warningIndexRange( index );
 
80
#endif
 
81
        return vec[index];
 
82
    }
 
83
 
 
84
    bool insertExpand( uint index, Item );      // insert, expand if necessary
 
85
 
 
86
    void toList( Q3GList * ) const;             // put items in list
 
87
 
 
88
#ifndef QT_NO_DATASTREAM
 
89
    virtual QDataStream &read( QDataStream &, Item & );
 
90
    virtual QDataStream &write( QDataStream &, Item ) const;
 
91
#endif
 
92
private:
 
93
    Item         *vec;
 
94
    uint  len;
 
95
    uint  numItems;
 
96
 
 
97
    static void warningIndexRange( uint );
 
98
};
 
99
 
 
100
 
 
101
/*****************************************************************************
 
102
  Q3GVector stream functions
 
103
 *****************************************************************************/
 
104
 
 
105
#ifndef QT_NO_DATASTREAM
 
106
Q_COMPAT_EXPORT QDataStream &operator>>( QDataStream &, Q3GVector & );
 
107
Q_COMPAT_EXPORT QDataStream &operator<<( QDataStream &, const Q3GVector & );
 
108
#endif
 
109
 
 
110
#endif // Q3GVECTOR_H