diff -r 000000000000 -r 1918ee327afb src/qt3support/tools/q3garray.h --- /dev/null Thu Jan 01 00:00:00 1970 +0000 +++ b/src/qt3support/tools/q3garray.h Mon Jan 11 14:00:40 2010 +0000 @@ -0,0 +1,140 @@ +/**************************************************************************** +** +** Copyright (C) 2009 Nokia Corporation and/or its subsidiary(-ies). +** All rights reserved. +** Contact: Nokia Corporation (qt-info@nokia.com) +** +** This file is part of the Qt3Support module of the Qt Toolkit. +** +** $QT_BEGIN_LICENSE:LGPL$ +** No Commercial Usage +** This file contains pre-release code and may not be distributed. +** You may use this file in accordance with the terms and conditions +** contained in the Technology Preview License Agreement accompanying +** this package. +** +** GNU Lesser General Public License Usage +** Alternatively, this file may be used under the terms of the GNU Lesser +** General Public License version 2.1 as published by the Free Software +** Foundation and appearing in the file LICENSE.LGPL included in the +** packaging of this file. Please review the following information to +** ensure the GNU Lesser General Public License version 2.1 requirements +** will be met: http://www.gnu.org/licenses/old-licenses/lgpl-2.1.html. +** +** In addition, as a special exception, Nokia gives you certain additional +** rights. These rights are described in the Nokia Qt LGPL Exception +** version 1.1, included in the file LGPL_EXCEPTION.txt in this package. +** +** If you have questions regarding the use of this file, please contact +** Nokia at qt-info@nokia.com. +** +** +** +** +** +** +** +** +** $QT_END_LICENSE$ +** +****************************************************************************/ + +#ifndef Q3GARRAY_H +#define Q3GARRAY_H + +#include + +QT_BEGIN_HEADER + +QT_BEGIN_NAMESPACE + +QT_MODULE(Qt3SupportLight) + +class Q_COMPAT_EXPORT Q3GArray // generic array +{ + friend class QBuffer; +public: + // do not use this, even though this is public + struct array_data : public Q3Shared { // shared array + array_data():data(0),len(0) +#ifdef QT_QGARRAY_SPEED_OPTIM + ,maxl(0) +#endif + {} + char *data; // actual array data + uint len; +#ifdef QT_QGARRAY_SPEED_OPTIM + uint maxl; +#endif + }; + Q3GArray(); + enum Optimization { MemOptim, SpeedOptim }; +protected: + Q3GArray(int, int); // dummy; does not alloc + Q3GArray(int size); // allocate 'size' bytes + Q3GArray(const Q3GArray &a); // shallow copy + virtual ~Q3GArray(); + + Q3GArray &operator=(const Q3GArray &a) { return assign(a); } + + virtual void detach() { duplicate(*this); } + + // ### Qt 4.0: maybe provide two versions of data(), at(), etc. + char *data() const { return shd->data; } + uint nrefs() const { return shd->count; } + uint size() const { return shd->len; } + bool isEqual(const Q3GArray &a) const; + + bool resize(uint newsize, Optimization optim); + bool resize(uint newsize); + + bool fill(const char *d, int len, uint sz); + + Q3GArray &assign(const Q3GArray &a); + Q3GArray &assign(const char *d, uint len); + Q3GArray &duplicate(const Q3GArray &a); + Q3GArray &duplicate(const char *d, uint len); + void store(const char *d, uint len); + + array_data *sharedBlock() const { return shd; } + void setSharedBlock(array_data *p) { shd=(array_data*)p; } + + Q3GArray &setRawData(const char *d, uint len); + void resetRawData(const char *d, uint len); + + int find(const char *d, uint index, uint sz) const; + int contains(const char *d, uint sz) const; + + void sort(uint sz); + int bsearch(const char *d, uint sz) const; + + char *at(uint index) const; + + bool setExpand(uint index, const char *d, uint sz); + +protected: + virtual array_data *newData(); + virtual void deleteData(array_data *p); + +private: + static void msg_index(uint); + array_data *shd; +}; + + +inline char *Q3GArray::at(uint index) const +{ +#if defined(QT_CHECK_RANGE) + if (index >= size()) { + msg_index(index); + index = 0; + } +#endif + return &shd->data[index]; +} + +QT_END_NAMESPACE + +QT_END_HEADER + +#endif // Q3GARRAY_H