Qt 4.8
qpodlist_p.h
Go to the documentation of this file.
1 /****************************************************************************
2 **
3 ** Copyright (C) 2014 Digia Plc and/or its subsidiary(-ies).
4 ** Contact: http://www.qt-project.org/legal
5 **
6 ** This file is part of the QtCore module of the Qt Toolkit.
7 **
8 ** $QT_BEGIN_LICENSE:LGPL$
9 ** Commercial License Usage
10 ** Licensees holding valid commercial Qt licenses may use this file in
11 ** accordance with the commercial license agreement provided with the
12 ** Software or, alternatively, in accordance with the terms contained in
13 ** a written agreement between you and Digia. For licensing terms and
14 ** conditions see http://qt.digia.com/licensing. For further information
15 ** use the contact form at http://qt.digia.com/contact-us.
16 **
17 ** GNU Lesser General Public License Usage
18 ** Alternatively, this file may be used under the terms of the GNU Lesser
19 ** General Public License version 2.1 as published by the Free Software
20 ** Foundation and appearing in the file LICENSE.LGPL included in the
21 ** packaging of this file. Please review the following information to
22 ** ensure the GNU Lesser General Public License version 2.1 requirements
23 ** will be met: http://www.gnu.org/licenses/old-licenses/lgpl-2.1.html.
24 **
25 ** In addition, as a special exception, Digia gives you certain additional
26 ** rights. These rights are described in the Digia Qt LGPL Exception
27 ** version 1.1, included in the file LGPL_EXCEPTION.txt in this package.
28 **
29 ** GNU General Public License Usage
30 ** Alternatively, this file may be used under the terms of the GNU
31 ** General Public License version 3.0 as published by the Free Software
32 ** Foundation and appearing in the file LICENSE.GPL included in the
33 ** packaging of this file. Please review the following information to
34 ** ensure the GNU General Public License version 3.0 requirements will be
35 ** met: http://www.gnu.org/copyleft/gpl.html.
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 
59 
61 
62 QT_MODULE(Core)
63 
64 template <typename T, int Prealloc>
65 class QPodList : public QVarLengthArray<T, Prealloc>
66 {
71 public:
72  inline explicit QPodList(int size = 0)
73  : QVarLengthArray<T, Prealloc>(size)
74  {}
75 
76  inline void insert(int idx, const T &t)
77  {
78  const int sz = s++;
79  if (s == a)
80  realloc(s, s << 1);
81  ::memmove(ptr + idx + 1, ptr + idx, (sz - idx) * sizeof(T));
82  ptr[idx] = t;
83  }
84 
85  inline void removeAll(const T &t)
86  {
87  int i = 0;
88  for (int j = 0; j < s; ++j) {
89  if (ptr[j] != t)
90  ptr[i++] = ptr[j];
91  }
92  s = i;
93  }
94 
95  inline void removeAt(int idx)
96  {
97  Q_ASSERT(idx >= 0 && idx < s);
98  ::memmove(ptr + idx, ptr + idx + 1, (s - idx - 1) * sizeof(T));
99  --s;
100  }
101 
102  inline T takeFirst()
103  {
104  Q_ASSERT(s > 0);
105  T tmp = ptr[0];
106  removeAt(0);
107  return tmp;
108  }
109 };
110 
112 
114 
115 #endif // QPODLIST_P_H
T takeFirst()
Definition: qpodlist_p.h:102
#define QT_END_NAMESPACE
This macro expands to.
Definition: qglobal.h:90
#define QT_MODULE(x)
Definition: qglobal.h:2783
#define QT_BEGIN_HEADER
Definition: qglobal.h:136
#define Q_ASSERT(cond)
Definition: qglobal.h:1823
#define QT_BEGIN_NAMESPACE
This macro expands to.
Definition: qglobal.h:89
void removeAll(const T &t)
Definition: qpodlist_p.h:85
void insert(int idx, const T &t)
Definition: qpodlist_p.h:76
void removeAt(int idx)
Definition: qpodlist_p.h:95
void realloc(int size, int alloc)
#define QT_END_HEADER
Definition: qglobal.h:137
int size() const
QPodList(int size=0)
Definition: qpodlist_p.h:72