1 /****************************************************************************
2 **
3 ** Copyright (C) 2016 The Qt Company Ltd.
4 ** Copyright (C) 2014 by Southwest Research Institute (R)
5 ** Contact: https://www.qt.io/licensing/
6 **
7 ** This file is part of the QtCore module of the Qt Toolkit.
8 **
9 ** $QT_BEGIN_LICENSE:LGPL$
10 ** Commercial License Usage
11 ** Licensees holding valid commercial Qt licenses may use this file in
12 ** accordance with the commercial license agreement provided with the
13 ** Software or, alternatively, in accordance with the terms contained in
14 ** a written agreement between you and The Qt Company. For licensing terms
15 ** and conditions see https://www.qt.io/terms-conditions. For further
16 ** information use the contact form at https://www.qt.io/contact-us.
17 **
18 ** GNU Lesser General Public License Usage
19 ** Alternatively, this file may be used under the terms of the GNU Lesser
20 ** General Public License version 3 as published by the Free Software
21 ** Foundation and appearing in the file LICENSE.LGPL3 included in the
22 ** packaging of this file. Please review the following information to
23 ** ensure the GNU Lesser General Public License version 3 requirements
24 ** will be met: https://www.gnu.org/licenses/lgpl-3.0.html.
25 **
26 ** GNU General Public License Usage
27 ** Alternatively, this file may be used under the terms of the GNU
28 ** General Public License version 2.0 or (at your option) the GNU General
29 ** Public license version 3 or any later version approved by the KDE Free
30 ** Qt Foundation. The licenses are as published by the Free Software
31 ** Foundation and appearing in the file LICENSE.GPL2 and LICENSE.GPL3
32 ** included in the packaging of this file. Please review the following
33 ** information to ensure the GNU General Public License requirements will
34 ** be met: https://www.gnu.org/licenses/gpl-2.0.html and
35 ** https://www.gnu.org/licenses/gpl-3.0.html.
36 **
37 ** $QT_END_LICENSE$
38 **
39 ****************************************************************************/
40
41 #include <qbytearraylist.h>
42
43 QT_BEGIN_NAMESPACE
44
45 /*! \typedef QByteArrayListIterator
46 \relates QByteArrayList
47
48 The QByteArrayListIterator type definition provides a Java-style const
49 iterator for QByteArrayList.
50
51 QByteArrayList provides both \l{Java-style iterators} and
52 \l{STL-style iterators}. The Java-style const iterator is simply
53 a type definition for QListIterator<QByteArray>.
54
55 \sa QMutableByteArrayListIterator, QByteArrayList::const_iterator
56 */
57
58 /*! \typedef QMutableByteArrayListIterator
59 \relates QByteArrayList
60
61 The QByteArrayListIterator type definition provides a Java-style
62 non-const iterator for QByteArrayList.
63
64 QByteArrayList provides both \l{Java-style iterators} and
65 \l{STL-style iterators}. The Java-style non-const iterator is
66 simply a type definition for QMutableListIterator<QByteArray>.
67
68 \sa QByteArrayListIterator, QByteArrayList::iterator
69 */
70
71 /*!
72 \class QByteArrayList
73 \inmodule QtCore
74 \since 5.4
75 \brief The QByteArrayList class provides a list of byte arrays.
76
77 \ingroup tools
78 \ingroup shared
79 \ingroup string-processing
80
81 \reentrant
82
83 QByteArrayList is actually just a QList<QByteArray>. It is documented as a
84 full class just for simplicity of documenting the member methods that exist
85 only in QList<QByteArray>.
86
87 All of QList's functionality also applies to QByteArrayList. For example, you
88 can use isEmpty() to test whether the list is empty, and you can call
89 functions like append(), prepend(), insert(), replace(), removeAll(),
90 removeAt(), removeFirst(), removeLast(), and removeOne() to modify a
91 QByteArrayList. In addition, QByteArrayList provides several join()
92 methods for concatenating the list into a single QByteArray.
93
94 The purpose of QByteArrayList is quite different from that of QStringList.
95 Whereas QStringList has many methods for manipulation of elements within
96 the list, QByteArrayList does not.
97 Normally, QStringList should be used whenever working with a list of printable
98 strings. QByteArrayList should be used to handle and efficiently join large blobs
99 of binary data, as when sequentially receiving serialized data through a
100 QIODevice.
101
102 \sa QByteArray, QStringList
103 */
104
105 /*!
106 \fn QByteArray QByteArrayList::join() const
107
108 Joins all the byte arrays into a single byte array.
109 */
110
111 /*!
112 \fn QByteArray QByteArrayList::join(const QByteArray &separator) const
113
114 Joins all the byte arrays into a single byte array with each
115 element separated by the given \a separator.
116 */
117
118 /*!
119 \fn QByteArray QByteArrayList::join(char separator) const
120
121 Joins all the byte arrays into a single byte array with each
122 element separated by the given \a separator.
123 */
124
QByteArrayList_joinedSize(const QByteArrayList * that,int seplen)125 static int QByteArrayList_joinedSize(const QByteArrayList *that, int seplen)
126 {
127 int totalLength = 0;
128 const int size = that->size();
129
130 for (int i = 0; i < size; ++i)
131 totalLength += that->at(i).size();
132
133 if (size > 0)
134 totalLength += seplen * (size - 1);
135
136 return totalLength;
137 }
138
QByteArrayList_join(const QByteArrayList * that,const char * sep,int seplen)139 QByteArray QtPrivate::QByteArrayList_join(const QByteArrayList *that, const char *sep, int seplen)
140 {
141 QByteArray res;
142 if (const int joinedSize = QByteArrayList_joinedSize(that, seplen))
143 res.reserve(joinedSize); // don't call reserve(0) - it allocates one byte for the NUL
144 const int size = that->size();
145 for (int i = 0; i < size; ++i) {
146 if (i)
147 res.append(sep, seplen);
148 res += that->at(i);
149 }
150 return res;
151 }
152
153 /*!
154 \fn int QByteArrayList::indexOf(const char *needle, int from) const
155
156 Returns the index position of the first occurrence of \a needle in
157 the list, searching forward from index position \a from. Returns
158 -1 if no item matched.
159
160 \a needle must be NUL-terminated.
161
162 This overload doesn't require creating a QByteArray, thus saving a
163 memory allocation and some CPU time.
164
165 \since 5.13
166 \overload
167 */
168
QByteArrayList_indexOf(const QByteArrayList * that,const char * needle,int from)169 int QtPrivate::QByteArrayList_indexOf(const QByteArrayList *that, const char *needle, int from)
170 {
171 const auto it = std::find_if(that->begin() + from, that->end(), [needle](const QByteArray &item) { return item == needle; });
172 return it == that->end() ? -1 : int(std::distance(that->begin(), it));
173 }
174
175 QT_END_NAMESPACE
176