| /**************************************************************************** |
| ** |
| ** Copyright (C) 2014 Intel Corporation. |
| ** Contact: http://www.qt.io/licensing/ |
| ** |
| ** This file is part of the QtCore module of the Qt Toolkit. |
| ** |
| ** $QT_BEGIN_LICENSE:LGPL21$ |
| ** Commercial License Usage |
| ** Licensees holding valid commercial Qt licenses may use this file in |
| ** accordance with the commercial license agreement provided with the |
| ** Software or, alternatively, in accordance with the terms contained in |
| ** a written agreement between you and The Qt Company. For licensing terms |
| ** and conditions see http://www.qt.io/terms-conditions. For further |
| ** information use the contact form at http://www.qt.io/contact-us. |
| ** |
| ** GNU Lesser General Public License Usage |
| ** Alternatively, this file may be used under the terms of the GNU Lesser |
| ** General Public License version 2.1 or version 3 as published by the Free |
| ** Software Foundation and appearing in the file LICENSE.LGPLv21 and |
| ** LICENSE.LGPLv3 included in the packaging of this file. Please review the |
| ** following information to ensure the GNU Lesser General Public License |
| ** requirements will be met: https://www.gnu.org/licenses/lgpl.html and |
| ** http://www.gnu.org/licenses/old-licenses/lgpl-2.1.html. |
| ** |
| ** As a special exception, The Qt Company gives you certain additional |
| ** rights. These rights are described in The Qt Company LGPL Exception |
| ** version 1.1, included in the file LGPL_EXCEPTION.txt in this package. |
| ** |
| ** $QT_END_LICENSE$ |
| ** |
| ****************************************************************************/ |
| |
| #ifndef QSTRINGALGORITHMS_P_H |
| #define QSTRINGALGORITHMS_P_H |
| |
| // |
| // W A R N I N G |
| // ------------- |
| // |
| // This file is not part of the Qt API. It exists for the convenience |
| // of internal files. This header file may change from version to version |
| // without notice, or even be removed. |
| // |
| // We mean it. |
| // |
| |
| #include "qstring.h" |
| #include "qlocale_p.h" // for ascii_isspace |
| |
| QT_BEGIN_NAMESPACE |
| |
| template <typename StringType> struct QStringAlgorithms |
| { |
| typedef typename StringType::value_type Char; |
| typedef typename StringType::size_type size_type; |
| typedef typename QtPrivate::remove_cv<StringType>::type NakedStringType; |
| static const bool isConst = QtPrivate::is_const<StringType>::value; |
| |
| static inline bool isSpace(char ch) { return ascii_isspace(ch); } |
| static inline bool isSpace(QChar ch) { return ch.isSpace(); } |
| |
| // Surrogate pairs are not handled in either of the functions below. That is |
| // not a problem because there are no space characters (Zs, Zl, Zp) outside the |
| // Basic Multilingual Plane. |
| |
| static inline StringType trimmed_helper_inplace(NakedStringType &str, const Char *begin, const Char *end) |
| { |
| // in-place trimming: |
| Char *data = const_cast<Char *>(str.cbegin()); |
| if (begin != data) |
| memmove(data, begin, (end - begin) * sizeof(Char)); |
| str.resize(end - begin); |
| return qMove(str); |
| } |
| |
| static inline StringType trimmed_helper_inplace(const NakedStringType &, const Char *, const Char *) |
| { |
| // can't happen |
| Q_UNREACHABLE(); |
| return StringType(); |
| } |
| |
| static inline void trimmed_helper_positions(const Char *&begin, const Char *&end) |
| { |
| // skip white space from start |
| while (begin < end && isSpace(*begin)) |
| begin++; |
| // skip white space from end |
| if (begin < end) { |
| while (begin < end && isSpace(end[-1])) |
| end--; |
| } |
| } |
| |
| static inline StringType trimmed_helper(StringType &str) |
| { |
| const Char *begin = str.cbegin(); |
| const Char *end = str.cend(); |
| trimmed_helper_positions(begin, end); |
| |
| if (begin == str.cbegin() && end == str.cend()) |
| return str; |
| if (begin == end) |
| return StringType(); |
| if (!isConst && str.isDetached()) |
| return trimmed_helper_inplace(str, begin, end); |
| return StringType(begin, end - begin); |
| } |
| |
| static inline StringType simplified_helper(StringType &str) |
| { |
| if (str.isEmpty()) |
| return str; |
| const Char *src = str.cbegin(); |
| const Char *end = str.cend(); |
| NakedStringType result = isConst || !str.isDetached() ? |
| StringType(str.size(), Qt::Uninitialized) : |
| qMove(str); |
| |
| Char *dst = const_cast<Char *>(result.cbegin()); |
| Char *ptr = dst; |
| bool unmodified = true; |
| forever { |
| while (src != end && isSpace(*src)) |
| ++src; |
| while (src != end && !isSpace(*src)) |
| *ptr++ = *src++; |
| if (src == end) |
| break; |
| if (*src != QChar::Space) |
| unmodified = false; |
| *ptr++ = QChar::Space; |
| } |
| if (ptr != dst && ptr[-1] == QChar::Space) |
| --ptr; |
| |
| int newlen = ptr - dst; |
| if (isConst && newlen == str.size() && unmodified) { |
| // nothing happened, return the original |
| return str; |
| } |
| result.resize(newlen); |
| return result; |
| } |
| }; |
| |
| QT_END_NAMESPACE |
| |
| #endif // QSTRINGALGORITHMS_P_H |