You can not select more than 25 topics Topics must start with a letter or number, can include dashes ('-') and can be up to 35 characters long.
tqt3/src/tools/ntqgarray.h

135 lines
4.1 KiB

/****************************************************************************
**
** Definition of TQGArray class
**
** Created : 930906
**
** Copyright (C) 1992-2008 Trolltech ASA. All rights reserved.
**
** This file is part of the tools module of the TQt GUI Toolkit.
**
** This file may be used under the terms of the GNU General
** Public License versions 2.0 or 3.0 as published by the Free
** Software Foundation and appearing in the files LICENSE.GPL2
** and LICENSE.GPL3 included in the packaging of this file.
** Alternatively you may (at your option) use any later version
** of the GNU General Public License if such license has been
** publicly approved by Trolltech ASA (or its successors, if any)
** and the KDE Free TQt Foundation.
**
** Please review the following information to ensure GNU General
** Public Licensing requirements will be met:
** http://trolltech.com/products/qt/licenses/licensing/opensource/.
** If you are unsure which license is appropriate for your use, please
** review the following information:
** http://trolltech.com/products/qt/licenses/licensing/licensingoverview
** or contact the sales department at sales@trolltech.com.
**
** This file may be used under the terms of the Q Public License as
** defined by Trolltech ASA and appearing in the file LICENSE.TQPL
** included in the packaging of this file. Licensees holding valid TQt
** Commercial licenses may use this file in accordance with the TQt
** Commercial License Agreement provided with the Software.
**
** This file is provided "AS IS" with NO WARRANTY OF ANY KIND,
** INCLUDING THE WARRANTIES OF DESIGN, MERCHANTABILITY AND FITNESS FOR
** A PARTICULAR PURPOSE. Trolltech reserves all rights not granted
** herein.
**
**********************************************************************/
#ifndef TQGARRAY_H
#define TQGARRAY_H
#ifndef QT_H
#include "ntqshared.h"
#endif // QT_H
class Q_EXPORT TQGArray // generic array
{
friend class TQBuffer;
public:
// do not use this, even though this is public
// ### make protected or private in TQt 4.0 beta?
struct array_data : public TQShared { // 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
};
TQGArray();
enum Optimization { MemOptim, SpeedOptim };
protected:
TQGArray( int, int ); // dummy; does not alloc
TQGArray( int size ); // allocate 'size' bytes
TQGArray( const TQGArray &a ); // shallow copy
virtual ~TQGArray();
TQGArray &operator=( const TQGArray &a ) { return assign( a ); }
virtual void detach() { duplicate(*this); }
// ### TQt 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 TQGArray &a ) const;
bool resize( uint newsize, Optimization optim );
bool resize( uint newsize );
bool fill( const char *d, int len, uint sz );
TQGArray &assign( const TQGArray &a );
TQGArray &assign( const char *d, uint len );
TQGArray &duplicate( const TQGArray &a );
TQGArray &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; }
TQGArray &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 *TQGArray::at( uint index ) const
{
#if defined(QT_CHECK_RANGE)
if ( index >= size() ) {
msg_index( index );
index = 0;
}
#endif
return &shd->data[index];
}
#endif // TQGARRAY_H