diff options
Diffstat (limited to 'shared/cplusplus/Array.h')
| -rw-r--r-- | shared/cplusplus/Array.h | 135 |
1 files changed, 135 insertions, 0 deletions
diff --git a/shared/cplusplus/Array.h b/shared/cplusplus/Array.h new file mode 100644 index 0000000000..4f05996fec --- /dev/null +++ b/shared/cplusplus/Array.h @@ -0,0 +1,135 @@ +/*************************************************************************** +** +** This file is part of Qt Creator +** +** Copyright (c) 2008 Nokia Corporation and/or its subsidiary(-ies). +** +** Contact: Qt Software Information (qt-info@nokia.com) +** +** +** Non-Open Source Usage +** +** Licensees may use this file in accordance with the Qt Beta Version +** License Agreement, Agreement version 2.2 provided with the Software or, +** alternatively, in accordance with the terms contained in a written +** agreement between you and Nokia. +** +** GNU General Public License Usage +** +** Alternatively, 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 file LICENSE.GPL included in the packaging +** of this file. Please review the following information to ensure GNU +** General Public Licensing requirements will be met: +** +** http://www.fsf.org/licensing/licenses/info/GPLv2.html and +** http://www.gnu.org/copyleft/gpl.html. +** +** In addition, as a special exception, Nokia gives you certain additional +** rights. These rights are described in the Nokia Qt GPL Exception version +** 1.2, included in the file GPL_EXCEPTION.txt in this package. +** +***************************************************************************/ +// Copyright (c) 2008 Roberto Raggi <roberto.raggi@gmail.com> +// +// Permission is hereby granted, free of charge, to any person obtaining a copy +// of this software and associated documentation files (the "Software"), to deal +// in the Software without restriction, including without limitation the rights +// to use, copy, modify, merge, publish, distribute, sublicense, and/or sell +// copies of the Software, and to permit persons to whom the Software is +// furnished to do so, subject to the following conditions: +// +// The above copyright notice and this permission notice shall be included in +// all copies or substantial portions of the Software. +// +// THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR +// IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY, +// FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE +// AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER +// LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM, +// OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN +// THE SOFTWARE. + +#ifndef CPLUSPLUS_ARRAY_H +#define CPLUSPLUS_ARRAY_H + +#include "CPlusPlusForwardDeclarations.h" +#include <new> +#include <cstdlib> + +CPLUSPLUS_BEGIN_HEADER +CPLUSPLUS_BEGIN_NAMESPACE + +template <typename _Tp, int SEGMENT_SHIFT = 4> +class Array +{ + Array(const Array &other); + void operator =(const Array &other); + +public: + Array() + : _segments(0), + _allocatedSegments(0), + _segmentCount(-1), + _allocatedElements(0), + _count(-1) + { } + + ~Array() + { + if (_segments) { + for (int index = 0; index <= _segmentCount; ++index) { + delete[] (_segments[index] + (index << SEGMENT_SHIFT)); + } + free(_segments); + } + } + + inline unsigned size() const + { return _count + 1; } + + inline unsigned count() const + { return _count + 1; } + + inline const _Tp &at(unsigned index) const + { return _segments[index >> SEGMENT_SHIFT][index]; } + + inline const _Tp &operator[](unsigned index) const + { return _segments[index >> SEGMENT_SHIFT][index]; } + + inline _Tp &operator[](unsigned index) + { return _segments[index >> SEGMENT_SHIFT][index]; } + + void push_back(const _Tp &value) + { + if (++_count == _allocatedElements) { + if (++_segmentCount == _allocatedSegments) { + _allocatedSegments += 4; + _segments = (_Tp **) realloc(_segments, _allocatedSegments * sizeof(_Tp *)); + } + + _Tp *segment = new _Tp[SEGMENT_SIZE]; + _segments[_segmentCount] = segment - (_segmentCount << SEGMENT_SHIFT); + _allocatedElements += SEGMENT_SIZE; + } + + _segments[_count >> SEGMENT_SHIFT][_count] = value; + } + +private: + enum { + SEGMENT_SIZE = 1 << SEGMENT_SHIFT + }; + + _Tp **_segments; + int _allocatedSegments; + int _segmentCount; + + int _allocatedElements; + int _count; +}; + +CPLUSPLUS_END_NAMESPACE +CPLUSPLUS_END_HEADER + +#endif // CPLUSPLUS_ARRAY_H |