src/declarative/qml/ftw/qfieldlist_p.h

   1 /****************************************************************************
   2 **
   3 ** Copyright (C) 2011 Nokia Corporation and/or its subsidiary(-ies).
   4 ** All rights reserved.
   5 ** Contact: Nokia Corporation (qt-info@nokia.com)
   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 void append(N *);
  65     inline void prepend(N *);
  66
  67     inline bool isEmpty() const;
  68     inline bool isOne() const;
  69     inline bool isMany() const;
  70     inline int count() const;
  71
  72     inline void append(QFieldList<N, nextMember> &);
  73     inline void prepend(QFieldList<N, nextMember> &);
  74     inline void insertAfter(N *, QFieldList<N, nextMember> &);
  75
  76     static inline N *next(N *v);
  77
  78 private:
  79     N *_first;
  80     N *_last;
  81     int _count;
  82 };
  83
  84 template<class N, N *N::*nextMember>
  85 QFieldList<N, nextMember>::QFieldList()
  86 : _first(0), _last(0), _count(0)
  87 {
  88 }
  89
  90 template<class N, N *N::*nextMember>
  91 N *QFieldList<N, nextMember>::first() const
  92 {
  93     return _first;
  94 }
  95
  96 template<class N, N *N::*nextMember>
  97 void QFieldList<N, nextMember>::append(N *v)
  98 {
  99     Q_ASSERT(v->*nextMember == 0);
 100     if (isEmpty()) {
 101         _first = v;
 102         _last = v;
 103     } else {
 104         _last->*nextMember = v;
 105         _last = v;
 106     }
 107     ++_count;
 108 }
 109
 110 template<class N, N *N::*nextMember>
 111 void QFieldList<N, nextMember>::prepend(N *v)
 112 {
 113     Q_ASSERT(v->*nextMember == 0);
 114     if (isEmpty()) {
 115         _first = v;
 116         _last = v;
 117     } else {
 118         v->*nextMember = _first;
 119         _first = v;
 120     }
 121     ++_count;
 122 }
 123
 124 template<class N, N *N::*nextMember>
 125 bool QFieldList<N, nextMember>::isEmpty() const
 126 {
 127     return _count == 0;
 128 }
 129
 130 template<class N, N *N::*nextMember>
 131 bool QFieldList<N, nextMember>::isOne() const
 132 {
 133     return _count == 1;
 134 }
 135
 136 template<class N, N *N::*nextMember>
 137 bool QFieldList<N, nextMember>::isMany() const
 138 {
 139     return _count > 1;
 140 }
 141
 142 template<class N, N *N::*nextMember>
 143 int QFieldList<N, nextMember>::count() const
 144 {
 145     return _count;
 146 }
 147
 148 template<class N, N *N::*nextMember>
 149 N *QFieldList<N, nextMember>::next(N *v)
 150 {
 151     Q_ASSERT(v);
 152     return v->*nextMember;
 153 }
 154
 155 template<class N, N *N::*nextMember>
 156 void QFieldList<N, nextMember>::append(QFieldList<N, nextMember> &o)
 157 {
 158     if (!o.isEmpty()) {
 159         if (isEmpty()) {
 160             _first = o._first;
 161             _last = o._last;
 162             _count = o._count;
 163         } else {
 164             _last->*nextMember = o._first;
 165             _last = o._last;
 166             _count += o._count;
 167         }
 168         o._first = o._last = 0; o._count = 0;
 169     }
 170 }
 171
 172 template<class N, N *N::*nextMember>
 173 void QFieldList<N, nextMember>::prepend(QFieldList<N, nextMember> &o)
 174 {
 175     if (!o.isEmpty()) {
 176         if (isEmpty()) {
 177             _first = o._first;
 178             _last = o._last;
 179             _count = o._count;
 180         } else {
 181             o._last->*nextMember = _first;
 182             _first = o._first;
 183             _count += o._count;
 184         }
 185         o._first = o._last = 0; o._count = 0;
 186     }
 187 }
 188
 189 template<class N, N *N::*nextMember>
 190 void QFieldList<N, nextMember>::insertAfter(N *after, QFieldList<N, nextMember> &o)
 191 {
 192     if (after == 0) {
 193         prepend(o);
 194     } else if (after == _last) {
 195         append(o);
 196     } else if (!o.isEmpty()) {
 197         if (isEmpty()) {
 198             _first = o._first;
 199             _last = o._last;
 200             _count = o._count;
 201         } else {
 202             o._last->*nextMember = after->*nextMember;
 203             after->*nextMember = o._first;
 204             _count += o._count;
 205         }
 206         o._first = o._last = 0; o._count = 0;
 207     }
 208 }
 209
 210 #endif // QFIELDLIST_P_H