|
Packit |
1c1d7e |
/****************************************************************************
|
|
Packit |
1c1d7e |
**
|
|
Packit |
1c1d7e |
**
|
|
Packit |
1c1d7e |
** Definition of QGDict and QGDictIterator classes
|
|
Packit |
1c1d7e |
**
|
|
Packit |
1c1d7e |
** Created : 920529
|
|
Packit |
1c1d7e |
**
|
|
Packit |
1c1d7e |
** Copyright (C) 1992-2000 Trolltech AS. All rights reserved.
|
|
Packit |
1c1d7e |
**
|
|
Packit |
1c1d7e |
** This file is part of the tools module of the Qt GUI Toolkit.
|
|
Packit |
1c1d7e |
**
|
|
Packit |
1c1d7e |
** This file may be distributed under the terms of the Q Public License
|
|
Packit |
1c1d7e |
** as defined by Trolltech AS of Norway and appearing in the file
|
|
Packit |
1c1d7e |
** LICENSE.QPL included in the packaging of this file.
|
|
Packit |
1c1d7e |
**
|
|
Packit |
1c1d7e |
** This file may be distributed and/or modified under the terms of the
|
|
Packit |
1c1d7e |
** GNU General Public License version 2 as published by the Free Software
|
|
Packit |
1c1d7e |
** Foundation and appearing in the file LICENSE.GPL included in the
|
|
Packit |
1c1d7e |
** packaging of this file.
|
|
Packit |
1c1d7e |
**
|
|
Packit |
1c1d7e |
** Licensees holding valid Qt Enterprise Edition or Qt Professional Edition
|
|
Packit |
1c1d7e |
** licenses may use this file in accordance with the Qt Commercial License
|
|
Packit |
1c1d7e |
** Agreement provided with the Software.
|
|
Packit |
1c1d7e |
**
|
|
Packit |
1c1d7e |
** This file is provided AS IS with NO WARRANTY OF ANY KIND, INCLUDING THE
|
|
Packit |
1c1d7e |
** WARRANTY OF DESIGN, MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE.
|
|
Packit |
1c1d7e |
**
|
|
Packit |
1c1d7e |
** See http://www.trolltech.com/pricing.html or email sales@trolltech.com for
|
|
Packit |
1c1d7e |
** information about Qt Commercial License Agreements.
|
|
Packit |
1c1d7e |
** See http://www.trolltech.com/qpl/ for QPL licensing information.
|
|
Packit |
1c1d7e |
** See http://www.trolltech.com/gpl/ for GPL licensing information.
|
|
Packit |
1c1d7e |
**
|
|
Packit |
1c1d7e |
** Contact info@trolltech.com if any conditions of this licensing are
|
|
Packit |
1c1d7e |
** not clear to you.
|
|
Packit |
1c1d7e |
**
|
|
Packit |
1c1d7e |
**********************************************************************/
|
|
Packit |
1c1d7e |
|
|
Packit |
1c1d7e |
#ifndef QGDICT_H
|
|
Packit |
1c1d7e |
#define QGDICT_H
|
|
Packit |
1c1d7e |
|
|
Packit |
1c1d7e |
#ifndef QT_H
|
|
Packit |
1c1d7e |
#include "qcollection.h"
|
|
Packit |
1c1d7e |
#include "qstring.h"
|
|
Packit |
1c1d7e |
#endif // QT_H
|
|
Packit |
1c1d7e |
|
|
Packit |
1c1d7e |
class QGDictIterator;
|
|
Packit |
1c1d7e |
class QGDItList;
|
|
Packit |
1c1d7e |
|
|
Packit |
1c1d7e |
|
|
Packit |
1c1d7e |
class QBaseBucket // internal dict node
|
|
Packit |
1c1d7e |
{
|
|
Packit |
1c1d7e |
public:
|
|
Packit |
1c1d7e |
QCollection::Item getData() { return data; }
|
|
Packit |
1c1d7e |
QCollection::Item setData( QCollection::Item d ) { return data = d; }
|
|
Packit |
1c1d7e |
QBaseBucket *getNext() { return next; }
|
|
Packit |
1c1d7e |
void setNext( QBaseBucket *n) { next = n; }
|
|
Packit |
1c1d7e |
protected:
|
|
Packit |
1c1d7e |
QBaseBucket( QCollection::Item d, QBaseBucket *n ) : data(d), next(n) {}
|
|
Packit |
1c1d7e |
QCollection::Item data;
|
|
Packit |
1c1d7e |
QBaseBucket *next;
|
|
Packit |
1c1d7e |
};
|
|
Packit |
1c1d7e |
|
|
Packit |
1c1d7e |
class QStringBucket : public QBaseBucket
|
|
Packit |
1c1d7e |
{
|
|
Packit |
1c1d7e |
public:
|
|
Packit |
1c1d7e |
QStringBucket( const QString &k, QCollection::Item d, QBaseBucket *n )
|
|
Packit |
1c1d7e |
: QBaseBucket(d,n), key(k) {}
|
|
Packit |
1c1d7e |
const QString &getKey() const { return key; }
|
|
Packit |
1c1d7e |
private:
|
|
Packit |
1c1d7e |
QString key;
|
|
Packit |
1c1d7e |
};
|
|
Packit |
1c1d7e |
|
|
Packit |
1c1d7e |
class QAsciiBucket : public QBaseBucket
|
|
Packit |
1c1d7e |
{
|
|
Packit |
1c1d7e |
public:
|
|
Packit |
1c1d7e |
QAsciiBucket( const char *k, QCollection::Item d, QBaseBucket *n )
|
|
Packit |
1c1d7e |
: QBaseBucket(d,n), key(k) {}
|
|
Packit |
1c1d7e |
const char *getKey() const { return key; }
|
|
Packit |
1c1d7e |
private:
|
|
Packit |
1c1d7e |
const char *key;
|
|
Packit |
1c1d7e |
};
|
|
Packit |
1c1d7e |
|
|
Packit |
1c1d7e |
class QIntBucket : public QBaseBucket
|
|
Packit |
1c1d7e |
{
|
|
Packit |
1c1d7e |
public:
|
|
Packit |
1c1d7e |
QIntBucket( intptr_t k, QCollection::Item d, QBaseBucket *n )
|
|
Packit |
1c1d7e |
: QBaseBucket(d,n), key(k) {}
|
|
Packit |
1c1d7e |
intptr_t getKey() const { return key; }
|
|
Packit |
1c1d7e |
private:
|
|
Packit |
1c1d7e |
intptr_t key;
|
|
Packit |
1c1d7e |
};
|
|
Packit |
1c1d7e |
|
|
Packit |
1c1d7e |
class QPtrBucket : public QBaseBucket
|
|
Packit |
1c1d7e |
{
|
|
Packit |
1c1d7e |
public:
|
|
Packit |
1c1d7e |
QPtrBucket( void *k, QCollection::Item d, QBaseBucket *n )
|
|
Packit |
1c1d7e |
: QBaseBucket(d,n), key(k) {}
|
|
Packit |
1c1d7e |
void *getKey() const { return key; }
|
|
Packit |
1c1d7e |
private:
|
|
Packit |
1c1d7e |
void *key;
|
|
Packit |
1c1d7e |
};
|
|
Packit |
1c1d7e |
|
|
Packit |
1c1d7e |
|
|
Packit |
1c1d7e |
class Q_EXPORT QGDict : public QCollection // generic dictionary class
|
|
Packit |
1c1d7e |
{
|
|
Packit |
1c1d7e |
public:
|
|
Packit |
1c1d7e |
uint count() const { return numItems; }
|
|
Packit |
1c1d7e |
uint size() const { return vlen; }
|
|
Packit |
1c1d7e |
QCollection::Item look_string( const QString& key, QCollection::Item,
|
|
Packit |
1c1d7e |
int );
|
|
Packit |
1c1d7e |
QCollection::Item look_ascii( const char *key, QCollection::Item, int );
|
|
Packit |
1c1d7e |
QCollection::Item look_int( long key, QCollection::Item, int );
|
|
Packit |
1c1d7e |
QCollection::Item look_ptr( void *key, QCollection::Item, int );
|
|
Packit |
1c1d7e |
#ifndef QT_NO_DATASTREAM
|
|
Packit |
1c1d7e |
QDataStream &read( QDataStream & );
|
|
Packit |
1c1d7e |
QDataStream &write( QDataStream & ) const;
|
|
Packit |
1c1d7e |
#endif
|
|
Packit |
1c1d7e |
protected:
|
|
Packit |
1c1d7e |
enum KeyType { StringKey, AsciiKey, IntKey, PtrKey };
|
|
Packit |
1c1d7e |
|
|
Packit |
1c1d7e |
QGDict( uint len, KeyType kt, bool cs, bool ck );
|
|
Packit |
1c1d7e |
QGDict( const QGDict & );
|
|
Packit |
1c1d7e |
~QGDict();
|
|
Packit |
1c1d7e |
|
|
Packit |
1c1d7e |
QGDict &operator=( const QGDict & );
|
|
Packit |
1c1d7e |
|
|
Packit |
1c1d7e |
bool remove_string( const QString &key, QCollection::Item item=0 );
|
|
Packit |
1c1d7e |
bool remove_ascii( const char *key, QCollection::Item item=0 );
|
|
Packit |
1c1d7e |
bool remove_int( long key, QCollection::Item item=0 );
|
|
Packit |
1c1d7e |
bool remove_ptr( void *key, QCollection::Item item=0 );
|
|
Packit |
1c1d7e |
QCollection::Item take_string( const QString &key );
|
|
Packit |
1c1d7e |
QCollection::Item take_ascii( const char *key );
|
|
Packit |
1c1d7e |
QCollection::Item take_int( long key );
|
|
Packit |
1c1d7e |
QCollection::Item take_ptr( void *key );
|
|
Packit |
1c1d7e |
|
|
Packit |
1c1d7e |
void clear();
|
|
Packit |
1c1d7e |
void resize( uint );
|
|
Packit |
1c1d7e |
|
|
Packit |
1c1d7e |
int hashKeyString( const QString & );
|
|
Packit |
1c1d7e |
int hashKeyAscii( const char * );
|
|
Packit |
1c1d7e |
|
|
Packit |
1c1d7e |
void statistics() const;
|
|
Packit |
1c1d7e |
|
|
Packit |
1c1d7e |
#ifndef QT_NO_DATASTREAM
|
|
Packit |
1c1d7e |
virtual QDataStream &read( QDataStream &, QCollection::Item & );
|
|
Packit |
1c1d7e |
virtual QDataStream &write( QDataStream &, QCollection::Item ) const;
|
|
Packit |
1c1d7e |
#endif
|
|
Packit |
1c1d7e |
private:
|
|
Packit |
1c1d7e |
QBaseBucket **vec;
|
|
Packit |
1c1d7e |
uint vlen;
|
|
Packit |
1c1d7e |
uint numItems;
|
|
Packit |
1c1d7e |
uint keytype : 2;
|
|
Packit |
1c1d7e |
uint cases : 1;
|
|
Packit |
1c1d7e |
uint copyk : 1;
|
|
Packit |
1c1d7e |
QGDItList *iterators;
|
|
Packit |
1c1d7e |
void unlink_common( int, QBaseBucket *, QBaseBucket * );
|
|
Packit |
1c1d7e |
QStringBucket *unlink_string( const QString &,
|
|
Packit |
1c1d7e |
QCollection::Item item = 0 );
|
|
Packit |
1c1d7e |
QAsciiBucket *unlink_ascii( const char *, QCollection::Item item = 0 );
|
|
Packit |
1c1d7e |
QIntBucket *unlink_int( long, QCollection::Item item = 0 );
|
|
Packit |
1c1d7e |
QPtrBucket *unlink_ptr( void *, QCollection::Item item = 0 );
|
|
Packit |
1c1d7e |
void init( uint, KeyType, bool, bool );
|
|
Packit |
1c1d7e |
friend class QGDictIterator;
|
|
Packit |
1c1d7e |
};
|
|
Packit |
1c1d7e |
|
|
Packit |
1c1d7e |
|
|
Packit |
1c1d7e |
class Q_EXPORT QGDictIterator // generic dictionary iterator
|
|
Packit |
1c1d7e |
{
|
|
Packit |
1c1d7e |
friend class QGDict;
|
|
Packit |
1c1d7e |
public:
|
|
Packit |
1c1d7e |
QGDictIterator( const QGDict & );
|
|
Packit |
1c1d7e |
QGDictIterator( const QGDictIterator & );
|
|
Packit |
1c1d7e |
QGDictIterator &operator=( const QGDictIterator & );
|
|
Packit |
1c1d7e |
~QGDictIterator();
|
|
Packit |
1c1d7e |
|
|
Packit |
1c1d7e |
QCollection::Item toFirst();
|
|
Packit |
1c1d7e |
|
|
Packit |
1c1d7e |
QCollection::Item get() const;
|
|
Packit |
1c1d7e |
QString getKeyString() const;
|
|
Packit |
1c1d7e |
const char *getKeyAscii() const;
|
|
Packit |
1c1d7e |
intptr_t getKeyInt() const;
|
|
Packit |
1c1d7e |
void *getKeyPtr() const;
|
|
Packit |
1c1d7e |
|
|
Packit |
1c1d7e |
QCollection::Item operator()();
|
|
Packit |
1c1d7e |
QCollection::Item operator++();
|
|
Packit |
1c1d7e |
QCollection::Item operator+=(uint);
|
|
Packit |
1c1d7e |
|
|
Packit |
1c1d7e |
protected:
|
|
Packit |
1c1d7e |
QGDict *dict;
|
|
Packit |
1c1d7e |
|
|
Packit |
1c1d7e |
private:
|
|
Packit |
1c1d7e |
QBaseBucket *curNode;
|
|
Packit |
1c1d7e |
uint curIndex;
|
|
Packit |
1c1d7e |
};
|
|
Packit |
1c1d7e |
|
|
Packit |
1c1d7e |
inline QCollection::Item QGDictIterator::get() const
|
|
Packit |
1c1d7e |
{
|
|
Packit |
1c1d7e |
return curNode ? curNode->getData() : 0;
|
|
Packit |
1c1d7e |
}
|
|
Packit |
1c1d7e |
|
|
Packit |
1c1d7e |
inline QString QGDictIterator::getKeyString() const
|
|
Packit |
1c1d7e |
{
|
|
Packit |
1c1d7e |
return curNode ? ((QStringBucket*)curNode)->getKey() : QString::null;
|
|
Packit |
1c1d7e |
}
|
|
Packit |
1c1d7e |
|
|
Packit |
1c1d7e |
inline const char *QGDictIterator::getKeyAscii() const
|
|
Packit |
1c1d7e |
{
|
|
Packit |
1c1d7e |
return curNode ? ((QAsciiBucket*)curNode)->getKey() : 0;
|
|
Packit |
1c1d7e |
}
|
|
Packit |
1c1d7e |
|
|
Packit |
1c1d7e |
inline intptr_t QGDictIterator::getKeyInt() const
|
|
Packit |
1c1d7e |
{
|
|
Packit |
1c1d7e |
return curNode ? ((QIntBucket*)curNode)->getKey() : 0;
|
|
Packit |
1c1d7e |
}
|
|
Packit |
1c1d7e |
|
|
Packit |
1c1d7e |
inline void *QGDictIterator::getKeyPtr() const
|
|
Packit |
1c1d7e |
{
|
|
Packit |
1c1d7e |
return curNode ? ((QPtrBucket*)curNode)->getKey() : 0;
|
|
Packit |
1c1d7e |
}
|
|
Packit |
1c1d7e |
|
|
Packit |
1c1d7e |
|
|
Packit |
1c1d7e |
#endif // QGDICT_H
|