summaryrefslogtreecommitdiff
path: root/stringutil.cc
diff options
context:
space:
mode:
Diffstat (limited to 'stringutil.cc')
-rw-r--r--stringutil.cc414
1 files changed, 414 insertions, 0 deletions
diff --git a/stringutil.cc b/stringutil.cc
new file mode 100644
index 0000000..f455df9
--- /dev/null
+++ b/stringutil.cc
@@ -0,0 +1,414 @@
+// Copyright (C) 2011 The Libphonenumber Authors
+//
+// Licensed under the Apache License, Version 2.0 (the "License");
+// you may not use this file except in compliance with the License.
+// You may obtain a copy of the License at
+//
+// http://www.apache.org/licenses/LICENSE-2.0
+//
+// Unless required by applicable law or agreed to in writing, software
+// distributed under the License is distributed on an "AS IS" BASIS,
+// WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
+// See the License for the specific language governing permissions and
+// limitations under the License.
+
+// Author: Philippe Liard
+
+#include <algorithm>
+#include <cassert>
+#include <cstring>
+#include <sstream>
+
+#include "phonenumbers/stringutil.h"
+
+namespace i18n {
+namespace phonenumbers {
+
+using std::equal;
+using std::stringstream;
+
+string operator+(const string& s, int n) {
+ stringstream stream;
+
+ stream << s << n;
+ string result;
+ stream >> result;
+
+ return result;
+}
+
+template <typename T>
+string GenericSimpleItoa(const T& n) {
+ stringstream stream;
+
+ stream << n;
+ string result;
+ stream >> result;
+
+ return result;
+}
+
+string SimpleItoa(int n) {
+ return GenericSimpleItoa(n);
+}
+
+string SimpleItoa(uint64 n) {
+ return GenericSimpleItoa(n);
+}
+
+bool HasPrefixString(const string& s, const string& prefix) {
+ return s.size() >= prefix.size() &&
+ equal(s.begin(), s.begin() + prefix.size(), prefix.begin());
+}
+
+size_t FindNth(const string& s, char c, int n) {
+ size_t pos = string::npos;
+
+ for (int i = 0; i < n; ++i) {
+ pos = s.find_first_of(c, pos + 1);
+ if (pos == string::npos) {
+ break;
+ }
+ }
+ return pos;
+}
+
+void SplitStringUsing(const string& s, const string& delimiter,
+ vector<string>* result) {
+ assert(result);
+ size_t start_pos = 0;
+ size_t find_pos = string::npos;
+ if (delimiter.empty()) {
+ return;
+ }
+ while ((find_pos = s.find(delimiter, start_pos)) != string::npos) {
+ const string substring = s.substr(start_pos, find_pos - start_pos);
+ if (!substring.empty()) {
+ result->push_back(substring);
+ }
+ start_pos = find_pos + delimiter.length();
+ }
+ if (start_pos != s.length()) {
+ result->push_back(s.substr(start_pos));
+ }
+}
+
+void StripString(string* s, const char* remove, char replacewith) {
+ const char* str_start = s->c_str();
+ const char* str = str_start;
+ for (str = strpbrk(str, remove);
+ str != NULL;
+ str = strpbrk(str + 1, remove)) {
+ (*s)[str - str_start] = replacewith;
+ }
+}
+
+bool TryStripPrefixString(const string& in, const string& prefix, string* out) {
+ assert(out);
+ const bool has_prefix = in.compare(0, prefix.length(), prefix) == 0;
+ out->assign(has_prefix ? in.substr(prefix.length()) : in);
+
+ return has_prefix;
+}
+
+bool HasSuffixString(const string& s, const string& suffix) {
+ if (s.length() < suffix.length()) {
+ return false;
+ }
+ return s.compare(s.length() - suffix.length(), suffix.length(), suffix) == 0;
+}
+
+template <typename T>
+void GenericAtoi(const string& s, T* out) {
+ stringstream stream;
+ stream << s;
+ stream >> *out;
+}
+
+void safe_strto32(const string& s, int32 *n) {
+ GenericAtoi(s, n);
+}
+
+void safe_strtou64(const string& s, uint64 *n) {
+ GenericAtoi(s, n);
+}
+
+void strrmm(string* s, const string& chars) {
+ for (string::iterator it = s->begin(); it != s->end(); ) {
+ const char current_char = *it;
+ if (chars.find(current_char) != string::npos) {
+ it = s->erase(it);
+ } else {
+ ++it;
+ }
+ }
+}
+
+int GlobalReplaceSubstring(const string& substring,
+ const string& replacement,
+ string* s) {
+ assert(s != NULL);
+ if (s->empty() || substring.empty())
+ return 0;
+ string tmp;
+ int num_replacements = 0;
+ int pos = 0;
+ for (size_t match_pos = s->find(substring.data(), pos, substring.length());
+ match_pos != string::npos;
+ pos = match_pos + substring.length(),
+ match_pos = s->find(substring.data(), pos, substring.length())) {
+ ++num_replacements;
+ // Append the original content before the match.
+ tmp.append(*s, pos, match_pos - pos);
+ // Append the replacement for the match.
+ tmp.append(replacement.begin(), replacement.end());
+ }
+ // Append the content after the last match.
+ tmp.append(*s, pos, s->length() - pos);
+ s->swap(tmp);
+ return num_replacements;
+}
+
+// StringHolder class
+
+StringHolder::StringHolder(const string& s) :
+ string_(&s),
+ cstring_(NULL),
+ len_(s.size())
+{}
+
+StringHolder::StringHolder(const char* s) :
+ string_(NULL),
+ cstring_(s),
+ len_(std::strlen(s))
+{}
+
+StringHolder::StringHolder(uint64 n) :
+ converted_string_(SimpleItoa(n)),
+ string_(&converted_string_),
+ cstring_(NULL),
+ len_(converted_string_.length())
+{}
+
+StringHolder::~StringHolder() {}
+
+// StrCat
+
+// Implements s += sh; (s: string, sh: StringHolder)
+string& operator+=(string& lhs, const StringHolder& rhs) {
+ const string* const s = rhs.GetString();
+ if (s) {
+ lhs += *s;
+ } else {
+ const char* const cs = rhs.GetCString();
+ if (cs)
+ lhs.append(cs, rhs.Length());
+ }
+ return lhs;
+}
+
+string StrCat(const StringHolder& s1, const StringHolder& s2) {
+ string result;
+ result.reserve(s1.Length() + s2.Length() + 1);
+
+ result += s1;
+ result += s2;
+
+ return result;
+}
+
+string StrCat(const StringHolder& s1, const StringHolder& s2,
+ const StringHolder& s3) {
+ string result;
+ result.reserve(s1.Length() + s2.Length() + s3.Length() + 1);
+
+ result += s1;
+ result += s2;
+ result += s3;
+
+ return result;
+}
+
+string StrCat(const StringHolder& s1, const StringHolder& s2,
+ const StringHolder& s3, const StringHolder& s4) {
+ string result;
+ result.reserve(s1.Length() + s2.Length() + s3.Length() + s4.Length() + 1);
+
+ result += s1;
+ result += s2;
+ result += s3;
+ result += s4;
+
+ return result;
+}
+
+string StrCat(const StringHolder& s1, const StringHolder& s2,
+ const StringHolder& s3, const StringHolder& s4,
+ const StringHolder& s5) {
+ string result;
+ result.reserve(s1.Length() + s2.Length() + s3.Length() + s4.Length() +
+ s5.Length() + 1);
+ result += s1;
+ result += s2;
+ result += s3;
+ result += s4;
+ result += s5;
+
+ return result;
+}
+
+string StrCat(const StringHolder& s1, const StringHolder& s2,
+ const StringHolder& s3, const StringHolder& s4,
+ const StringHolder& s5, const StringHolder& s6) {
+ string result;
+ result.reserve(s1.Length() + s2.Length() + s3.Length() + s4.Length() +
+ s5.Length() + s6.Length() + 1);
+ result += s1;
+ result += s2;
+ result += s3;
+ result += s4;
+ result += s5;
+ result += s6;
+
+ return result;
+}
+
+string StrCat(const StringHolder& s1, const StringHolder& s2,
+ const StringHolder& s3, const StringHolder& s4,
+ const StringHolder& s5, const StringHolder& s6,
+ const StringHolder& s7) {
+ string result;
+ result.reserve(s1.Length() + s2.Length() + s3.Length() + s4.Length() +
+ s5.Length() + s6.Length() + s7.Length() + 1);
+ result += s1;
+ result += s2;
+ result += s3;
+ result += s4;
+ result += s5;
+ result += s6;
+ result += s7;
+
+ return result;
+}
+
+string StrCat(const StringHolder& s1, const StringHolder& s2,
+ const StringHolder& s3, const StringHolder& s4,
+ const StringHolder& s5, const StringHolder& s6,
+ const StringHolder& s7, const StringHolder& s8) {
+ string result;
+ result.reserve(s1.Length() + s2.Length() + s3.Length() + s4.Length() +
+ s5.Length() + s6.Length() + s7.Length() + s8.Length() + 1);
+ result += s1;
+ result += s2;
+ result += s3;
+ result += s4;
+ result += s5;
+ result += s6;
+ result += s7;
+ result += s8;
+
+ return result;
+}
+
+string StrCat(const StringHolder& s1, const StringHolder& s2,
+ const StringHolder& s3, const StringHolder& s4,
+ const StringHolder& s5, const StringHolder& s6,
+ const StringHolder& s7, const StringHolder& s8,
+ const StringHolder& s9) {
+ string result;
+ result.reserve(s1.Length() + s2.Length() + s3.Length() + s4.Length() +
+ s5.Length() + s6.Length() + s7.Length() + s8.Length() +
+ s9.Length() + 1);
+ result += s1;
+ result += s2;
+ result += s3;
+ result += s4;
+ result += s5;
+ result += s6;
+ result += s7;
+ result += s8;
+ result += s9;
+
+ return result;
+}
+
+string StrCat(const StringHolder& s1, const StringHolder& s2,
+ const StringHolder& s3, const StringHolder& s4,
+ const StringHolder& s5, const StringHolder& s6,
+ const StringHolder& s7, const StringHolder& s8,
+ const StringHolder& s9, const StringHolder& s10,
+ const StringHolder& s11) {
+ string result;
+ result.reserve(s1.Length() + s2.Length() + s3.Length() + s4.Length() +
+ s5.Length() + s6.Length() + s7.Length() + s8.Length() +
+ s9.Length() + s10.Length() + s11.Length());
+ result += s1;
+ result += s2;
+ result += s3;
+ result += s4;
+ result += s5;
+ result += s6;
+ result += s7;
+ result += s8;
+ result += s9;
+ result += s10;
+ result += s11;
+
+ return result;
+}
+
+// StrAppend
+
+void StrAppend(string* dest, const StringHolder& s1) {
+ assert(dest);
+
+ dest->reserve(dest->length() + s1.Length() + 1);
+ *dest += s1;
+}
+
+void StrAppend(string* dest, const StringHolder& s1, const StringHolder& s2) {
+ assert(dest);
+
+ dest->reserve(dest->length() + s1.Length() + s2.Length() + 1);
+ *dest += s1;
+ *dest += s2;
+}
+
+void StrAppend(string* dest, const StringHolder& s1, const StringHolder& s2,
+ const StringHolder& s3) {
+ assert(dest);
+
+ dest->reserve(dest->length() + s1.Length() + s2.Length() + s3.Length() + 1);
+ *dest += s1;
+ *dest += s2;
+ *dest += s3;
+}
+
+void StrAppend(string* dest, const StringHolder& s1, const StringHolder& s2,
+ const StringHolder& s3, const StringHolder& s4) {
+ assert(dest);
+
+ dest->reserve(dest->length() + s1.Length() + s2.Length() + s3.Length() +
+ s4.Length() + 1);
+ *dest += s1;
+ *dest += s2;
+ *dest += s3;
+ *dest += s4;
+}
+
+void StrAppend(string* dest, const StringHolder& s1, const StringHolder& s2,
+ const StringHolder& s3, const StringHolder& s4,
+ const StringHolder& s5) {
+ assert(dest);
+
+ dest->reserve(dest->length() + s1.Length() + s2.Length() + s3.Length() +
+ s4.Length() + s5.Length() + 1);
+ *dest += s1;
+ *dest += s2;
+ *dest += s3;
+ *dest += s4;
+ *dest += s5;
+}
+
+} // namespace phonenumbers
+} // namespace i18n