src/corelib/tools/qpodlist_p.h

   1 /****************************************************************************
   2 **
   3 ** Copyright (C) 2012 Nokia Corporation and/or its subsidiary(-ies).
   4 ** Contact: http://www.qt-project.org/
   5 **
   6 ** This file is part of the QtCore module of the Qt Toolkit.
   7 **
   8 ** $QT_BEGIN_LICENSE:LGPL$
   9 ** GNU Lesser General Public License Usage
  10 ** This file may be used under the terms of the GNU Lesser General Public
  11 ** License version 2.1 as published by the Free Software Foundation and
  12 ** appearing in the file LICENSE.LGPL included in the packaging of this
  13 ** file. Please review the following information to ensure the GNU Lesser
  14 ** General Public License version 2.1 requirements will be met:
  15 ** http://www.gnu.org/licenses/old-licenses/lgpl-2.1.html.
  16 **
  17 ** In addition, as a special exception, Nokia gives you certain additional
  18 ** rights. These rights are described in the Nokia Qt LGPL Exception
  19 ** version 1.1, included in the file LGPL_EXCEPTION.txt in this package.
  20 **
  21 ** GNU General Public License Usage
  22 ** Alternatively, this file may be used under the terms of the GNU General
  23 ** Public License version 3.0 as published by the Free Software Foundation
  24 ** and appearing in the file LICENSE.GPL included in the packaging of this
  25 ** file. Please review the following information to ensure the GNU General
  26 ** Public License version 3.0 requirements will be met:
  27 ** http://www.gnu.org/copyleft/gpl.html.
  28 **
  29 ** Other Usage
  30 ** Alternatively, this file may be used in accordance with the terms and
  31 ** conditions contained in a signed written agreement between you and Nokia.
  32 **
  33 **
  34 **
  35 **
  36 **
  37 **
  38 ** $QT_END_LICENSE$
  39 **
  40 ****************************************************************************/
  41
  42 #ifndef QPODLIST_P_H
  43 #define QPODLIST_P_H
  44
  45 //
  46 //  W A R N I N G
  47 //  -------------
  48 //
  49 // This file is not part of the Qt API.  It exists purely as an
  50 // implementation detail.  This header file may change from version to
  51 // version without notice, or even be removed.
  52 //
  53 // We mean it.
  54 //
  55
  56 #include <QtCore/qvarlengtharray.h>
  57
  58 QT_BEGIN_HEADER
  59
  60 QT_BEGIN_NAMESPACE
  61
  62
  63 template <typename T, int Prealloc>
  64 class QPodList : public QVarLengthArray<T, Prealloc>
  65 {
  66     using QVarLengthArray<T, Prealloc>::s;
  67     using QVarLengthArray<T, Prealloc>::a;
  68     using QVarLengthArray<T, Prealloc>::ptr;
  69     using QVarLengthArray<T, Prealloc>::realloc;
  70 public:
  71     inline explicit QPodList(int size = 0)
  72         : QVarLengthArray<T, Prealloc>(size)
  73     {}
  74
  75     inline void insert(int idx, const T &t)
  76     {
  77         const int sz = s++;
  78         if (s == a)
  79             realloc(s, s << 1);
  80         ::memmove(ptr + idx + 1, ptr + idx, (sz - idx) * sizeof(T));
  81         ptr[idx] = t;
  82     }
  83
  84     inline void removeAll(const T &t)
  85     {
  86         int i = 0;
  87         for (int j = 0; j < s; ++j) {
  88             if (ptr[j] != t)
  89                 ptr[i++] = ptr[j];
  90         }
  91         s = i;
  92     }
  93
  94     inline void removeAt(int idx)
  95     {
  96         Q_ASSERT(idx >= 0 && idx < s);
  97         ::memmove(ptr + idx, ptr + idx + 1, (s - idx - 1) * sizeof(T));
  98         --s;
  99     }
 100
 101     inline T takeFirst()
 102     {
 103         Q_ASSERT(s > 0);
 104         T tmp = ptr[0];
 105         removeAt(0);
 106         return tmp;
 107     }
 108 };
 109
 110 QT_END_NAMESPACE
 111
 112 QT_END_HEADER
 113
 114 #endif // QPODLIST_P_H