xref: /aosp_15_r20/system/incremental_delivery/incfs/split.h (revision 9190c2a8bd3622b7aa9bd7bfe4b3aec77820f478)
1*9190c2a8SAndroid Build Coastguard Worker /*
2*9190c2a8SAndroid Build Coastguard Worker  * Copyright (C) 2019 The Android Open Source Project
3*9190c2a8SAndroid Build Coastguard Worker  *
4*9190c2a8SAndroid Build Coastguard Worker  * Licensed under the Apache License, Version 2.0 (the "License");
5*9190c2a8SAndroid Build Coastguard Worker  * you may not use this file except in compliance with the License.
6*9190c2a8SAndroid Build Coastguard Worker  * You may obtain a copy of the License at
7*9190c2a8SAndroid Build Coastguard Worker  *
8*9190c2a8SAndroid Build Coastguard Worker  *      http://www.apache.org/licenses/LICENSE-2.0
9*9190c2a8SAndroid Build Coastguard Worker  *
10*9190c2a8SAndroid Build Coastguard Worker  * Unless required by applicable law or agreed to in writing, software
11*9190c2a8SAndroid Build Coastguard Worker  * distributed under the License is distributed on an "AS IS" BASIS,
12*9190c2a8SAndroid Build Coastguard Worker  * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
13*9190c2a8SAndroid Build Coastguard Worker  * See the License for the specific language governing permissions and
14*9190c2a8SAndroid Build Coastguard Worker  * limitations under the License.
15*9190c2a8SAndroid Build Coastguard Worker  */
16*9190c2a8SAndroid Build Coastguard Worker 
17*9190c2a8SAndroid Build Coastguard Worker #pragma once
18*9190c2a8SAndroid Build Coastguard Worker 
19*9190c2a8SAndroid Build Coastguard Worker #include <string_view>
20*9190c2a8SAndroid Build Coastguard Worker #include <vector>
21*9190c2a8SAndroid Build Coastguard Worker 
22*9190c2a8SAndroid Build Coastguard Worker namespace android::incfs {
23*9190c2a8SAndroid Build Coastguard Worker 
24*9190c2a8SAndroid Build Coastguard Worker // Splits a string and calls |onSplitCb| for each occurrence of a substring
25*9190c2a8SAndroid Build Coastguard Worker // between delimiters (including empty ones for two delimiters in a row)
26*9190c2a8SAndroid Build Coastguard Worker //
27*9190c2a8SAndroid Build Coastguard Worker // |delimiters| can either be a list of delimiters in something string-like
28*9190c2a8SAndroid Build Coastguard Worker // or a single character (which is more efficient).
29*9190c2a8SAndroid Build Coastguard Worker //
30*9190c2a8SAndroid Build Coastguard Worker // An empty string is not a valid delimiter.
31*9190c2a8SAndroid Build Coastguard Worker //
32*9190c2a8SAndroid Build Coastguard Worker template <class Callback, class Separator>
Split(std::string_view s,Separator delimiters,Callback && onSplitCb)33*9190c2a8SAndroid Build Coastguard Worker void Split(std::string_view s, Separator delimiters, Callback&& onSplitCb) {
34*9190c2a8SAndroid Build Coastguard Worker     size_t base = 0;
35*9190c2a8SAndroid Build Coastguard Worker     for (;;) {
36*9190c2a8SAndroid Build Coastguard Worker         const auto found = s.find_first_of(delimiters, base);
37*9190c2a8SAndroid Build Coastguard Worker         onSplitCb(s.substr(base, found - base));
38*9190c2a8SAndroid Build Coastguard Worker         if (found == std::string_view::npos) {
39*9190c2a8SAndroid Build Coastguard Worker             break;
40*9190c2a8SAndroid Build Coastguard Worker         }
41*9190c2a8SAndroid Build Coastguard Worker         base = found + 1;
42*9190c2a8SAndroid Build Coastguard Worker     }
43*9190c2a8SAndroid Build Coastguard Worker }
44*9190c2a8SAndroid Build Coastguard Worker 
45*9190c2a8SAndroid Build Coastguard Worker // Splits a string into a vector of string views.
46*9190c2a8SAndroid Build Coastguard Worker //
47*9190c2a8SAndroid Build Coastguard Worker // The string is split at each occurrence of a character in |delimiters|.
48*9190c2a8SAndroid Build Coastguard Worker //
49*9190c2a8SAndroid Build Coastguard Worker // The empty string is not a valid delimiter list.
50*9190c2a8SAndroid Build Coastguard Worker //
51*9190c2a8SAndroid Build Coastguard Worker template <class Separator>
Split(std::string_view s,Separator delimiters,std::vector<std::string_view> * out)52*9190c2a8SAndroid Build Coastguard Worker void Split(std::string_view s, Separator delimiters, std::vector<std::string_view>* out) {
53*9190c2a8SAndroid Build Coastguard Worker     out->clear();
54*9190c2a8SAndroid Build Coastguard Worker     Split(s, delimiters, [out](std::string_view split) { out->emplace_back(split); });
55*9190c2a8SAndroid Build Coastguard Worker }
56*9190c2a8SAndroid Build Coastguard Worker 
57*9190c2a8SAndroid Build Coastguard Worker template <class Separator>
Split(std::string_view s,Separator delimiters)58*9190c2a8SAndroid Build Coastguard Worker std::vector<std::string_view> Split(std::string_view s, Separator delimiters) {
59*9190c2a8SAndroid Build Coastguard Worker     std::vector<std::string_view> result;
60*9190c2a8SAndroid Build Coastguard Worker     Split(s, delimiters, &result);
61*9190c2a8SAndroid Build Coastguard Worker     return result;
62*9190c2a8SAndroid Build Coastguard Worker }
63*9190c2a8SAndroid Build Coastguard Worker 
64*9190c2a8SAndroid Build Coastguard Worker } // namespace android::incfs
65