src/declarative/qml/ftw/qfieldlist_p.h

   1 /****************************************************************************
   2 **
   3 ** Copyright (C) 2012 Nokia Corporation and/or its subsidiary(-ies).
   4 ** All rights reserved.
   5 ** Contact: http://www.qt-project.org/
   6 **
   7 ** This file is part of the QtDeclarative module of the Qt Toolkit.
   8 **
   9 ** $QT_BEGIN_LICENSE:LGPL$
  10 ** GNU Lesser General Public License Usage
  11 ** This file may be used under the terms of the GNU Lesser General Public
  12 ** License version 2.1 as published by the Free Software Foundation and
  13 ** appearing in the file LICENSE.LGPL included in the packaging of this
  14 ** file. Please review the following information to ensure the GNU Lesser
  15 ** General Public License version 2.1 requirements will be met:
  16 ** http://www.gnu.org/licenses/old-licenses/lgpl-2.1.html.
  17 **
  18 ** In addition, as a special exception, Nokia gives you certain additional
  19 ** rights. These rights are described in the Nokia Qt LGPL Exception
  20 ** version 1.1, included in the file LGPL_EXCEPTION.txt in this package.
  21 **
  22 ** GNU General Public License Usage
  23 ** Alternatively, this file may be used under the terms of the GNU General
  24 ** Public License version 3.0 as published by the Free Software Foundation
  25 ** and appearing in the file LICENSE.GPL included in the packaging of this
  26 ** file. Please review the following information to ensure the GNU General
  27 ** Public License version 3.0 requirements will be met:
  28 ** http://www.gnu.org/copyleft/gpl.html.
  29 **
  30 ** Other Usage
  31 ** Alternatively, this file may be used in accordance with the terms and
  32 ** conditions contained in a signed written agreement between you and Nokia.
  33 **
  34 **
  35 **
  36 **
  37 **
  38 ** $QT_END_LICENSE$
  39 **
  40 ****************************************************************************/
  41
  42 #ifndef QFIELDLIST_P_H
  43 #define QFIELDLIST_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/qglobal.h>
  57
  58 template<class N, N *N::*nextMember>
  59 class QFieldList
  60 {
  61 public:
  62     inline QFieldList();
  63     inline N *first() const;
  64     inline N *takeFirst();
  65
  66     inline void append(N *);
  67     inline void prepend(N *);
  68
  69     inline bool isEmpty() const;
  70     inline bool isOne() const;
  71     inline bool isMany() const;
  72     inline int count() const;
  73
  74     inline void append(QFieldList<N, nextMember> &);
  75     inline void prepend(QFieldList<N, nextMember> &);
  76     inline void insertAfter(N *, QFieldList<N, nextMember> &);
  77
  78     inline void copyAndClear(QFieldList<N, nextMember> &);
  79
  80     static inline N *next(N *v);
  81
  82 private:
  83     N *_first;
  84     N *_last;
  85     int _count;
  86 };
  87
  88 template<class N, N *N::*nextMember>
  89 QFieldList<N, nextMember>::QFieldList()
  90 : _first(0), _last(0), _count(0)
  91 {
  92 }
  93
  94 template<class N, N *N::*nextMember>
  95 N *QFieldList<N, nextMember>::first() const
  96 {
  97     return _first;
  98 }
  99
 100 template<class N, N *N::*nextMember>
 101 N *QFieldList<N, nextMember>::takeFirst()
 102 {
 103     N *value = _first;
 104     if (value) {
 105         _first = next(value);
 106         if (_last == value) {
 107             Q_ASSERT(_first == 0);
 108             _last = 0;
 109         }
 110         value->*nextMember = 0;
 111         --_count;
 112     }
 113     return value;
 114 }
 115
 116 template<class N, N *N::*nextMember>
 117 void QFieldList<N, nextMember>::append(N *v)
 118 {
 119     Q_ASSERT(v->*nextMember == 0);
 120     if (isEmpty()) {
 121         _first = v;
 122         _last = v;
 123     } else {
 124         _last->*nextMember = v;
 125         _last = v;
 126     }
 127     ++_count;
 128 }
 129
 130 template<class N, N *N::*nextMember>
 131 void QFieldList<N, nextMember>::prepend(N *v)
 132 {
 133     Q_ASSERT(v->*nextMember == 0);
 134     if (isEmpty()) {
 135         _first = v;
 136         _last = v;
 137     } else {
 138         v->*nextMember = _first;
 139         _first = v;
 140     }
 141     ++_count;
 142 }
 143
 144 template<class N, N *N::*nextMember>
 145 bool QFieldList<N, nextMember>::isEmpty() const
 146 {
 147     return _count == 0;
 148 }
 149
 150 template<class N, N *N::*nextMember>
 151 bool QFieldList<N, nextMember>::isOne() const
 152 {
 153     return _count == 1;
 154 }
 155
 156 template<class N, N *N::*nextMember>
 157 bool QFieldList<N, nextMember>::isMany() const
 158 {
 159     return _count > 1;
 160 }
 161
 162 template<class N, N *N::*nextMember>
 163 int QFieldList<N, nextMember>::count() const
 164 {
 165     return _count;
 166 }
 167
 168 template<class N, N *N::*nextMember>
 169 N *QFieldList<N, nextMember>::next(N *v)
 170 {
 171     Q_ASSERT(v);
 172     return v->*nextMember;
 173 }
 174
 175 template<class N, N *N::*nextMember>
 176 void QFieldList<N, nextMember>::append(QFieldList<N, nextMember> &o)
 177 {
 178     if (!o.isEmpty()) {
 179         if (isEmpty()) {
 180             _first = o._first;
 181             _last = o._last;
 182             _count = o._count;
 183         } else {
 184             _last->*nextMember = o._first;
 185             _last = o._last;
 186             _count += o._count;
 187         }
 188         o._first = o._last = 0; o._count = 0;
 189     }
 190 }
 191
 192 template<class N, N *N::*nextMember>
 193 void QFieldList<N, nextMember>::prepend(QFieldList<N, nextMember> &o)
 194 {
 195     if (!o.isEmpty()) {
 196         if (isEmpty()) {
 197             _first = o._first;
 198             _last = o._last;
 199             _count = o._count;
 200         } else {
 201             o._last->*nextMember = _first;
 202             _first = o._first;
 203             _count += o._count;
 204         }
 205         o._first = o._last = 0; o._count = 0;
 206     }
 207 }
 208
 209 template<class N, N *N::*nextMember>
 210 void QFieldList<N, nextMember>::insertAfter(N *after, QFieldList<N, nextMember> &o)
 211 {
 212     if (after == 0) {
 213         prepend(o);
 214     } else if (after == _last) {
 215         append(o);
 216     } else if (!o.isEmpty()) {
 217         if (isEmpty()) {
 218             _first = o._first;
 219             _last = o._last;
 220             _count = o._count;
 221         } else {
 222             o._last->*nextMember = after->*nextMember;
 223             after->*nextMember = o._first;
 224             _count += o._count;
 225         }
 226         o._first = o._last = 0; o._count = 0;
 227     }
 228 }
 229
 230 template<class N, N *N::*nextMember>
 231 void QFieldList<N, nextMember>::copyAndClear(QFieldList<N, nextMember> &o)
 232 {
 233     _first = o._first;
 234     _last = o._last;
 235     _count = o._count;
 236     o._first = o._last = 0;
 237     o._count = 0;
 238 }
 239
 240 #endif // QFIELDLIST_P_H