1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
|
/*
* Copyright (C) 2013-2016 Max Kellermann <max@duempel.org>
*
* Redistribution and use in source and binary forms, with or without
* modification, are permitted provided that the following conditions
* are met:
*
* - Redistributions of source code must retain the above copyright
* notice, this list of conditions and the following disclaimer.
*
* - Redistributions in binary form must reproduce the above copyright
* notice, this list of conditions and the following disclaimer in the
* documentation and/or other materials provided with the
* distribution.
*
* THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS
* ``AS IS'' AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT
* LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS
* FOR A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE
* FOUNDATION OR CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT,
* INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES
* (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR
* SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
* HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT,
* STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE)
* ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED
* OF THE POSSIBILITY OF SUCH DAMAGE.
*/
#ifndef ITERABLE_SPLIT_STRING_HXX
#define ITERABLE_SPLIT_STRING_HXX
#include "StringView.hxx"
#include <iterator>
/**
* Split a string at a certain separator character into sub strings
* and allow iterating over the segments.
*
* Two consecutive separator characters result in an empty string.
*
* An empty input string returns one empty string.
*/
class IterableSplitString {
StringView s;
char separator;
public:
constexpr IterableSplitString(StringView _s, char _separator)
:s(_s), separator(_separator) {}
class Iterator final {
friend class IterableSplitString;
StringView current, rest;
char separator;
Iterator(StringView _s, char _separator)
:rest(_s), separator(_separator) {
Next();
}
constexpr Iterator(std::nullptr_t n)
:current(n), rest(n), separator(0) {}
void Next() {
if (rest.IsNull())
current = nullptr;
else {
const char *i = rest.Find(separator);
if (i == nullptr) {
current = rest;
rest.data = nullptr;
} else {
current.data = rest.data;
current.size = i - current.data;
rest.size -= current.size + 1;
rest.data = i + 1;
}
}
}
public:
typedef std::forward_iterator_tag iterator_category;
Iterator &operator++() {
Next();
return *this;
}
constexpr bool operator==(Iterator other) const {
return current.data == other.current.data;
}
constexpr bool operator!=(Iterator other) const {
return !(*this == other);
}
constexpr StringView operator*() const {
return current;
}
constexpr const StringView *operator->() const {
return ¤t;
}
};
typedef Iterator iterator;
typedef Iterator const_iterator;
const_iterator begin() const {
return {s, separator};
}
constexpr const_iterator end() const {
return {nullptr};
}
};
#endif
|
