You can not select more than 25 topics Topics must start with a chinese character,a letter or number, can include dashes ('-') and can be up to 35 characters long.

string_view.h 27 kB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318319320321322323324325326327328329330331332333334335336337338339340341342343344345346347348349350351352353354355356357358359360361362363364365366367368369370371372373374375376377378379380381382383384385386387388389390391392393394395396397398399400401402403404405406407408409410411412413414415416417418419420421422423424425426427428429430431432433434435436437438439440441442443444445446447448449450451452453454455456457458459460461462463464465466467468469470471472473474475476477478479480481482483484485486487488489490491492493494495496497498499500501502503504505506507508509510511512513514515516517518519520521522523524525526527528529530531532533534535536537538539540541542543544545546547548549550551552553554555556557558559560561562563564565566567568569570571572573574575576577578579580581582583584585586587588589590591592593594595596597598599600601602603604605606607608609610611612613614615616617618619620621622623624625626627628629630631632633634635636637638639640641642643644645646647648649650651652653654655656657658659660661662663664665666667668669670671672673674675676677678679680681682683684685686687688689690691692693694695696697698699700701702703704705706707708709710711
  1. //
  2. // Copyright 2017 The Abseil Authors.
  3. //
  4. // Licensed under the Apache License, Version 2.0 (the "License");
  5. // you may not use this file except in compliance with the License.
  6. // You may obtain a copy of the License at
  7. //
  8. // https://www.apache.org/licenses/LICENSE-2.0
  9. //
  10. // Unless required by applicable law or agreed to in writing, software
  11. // distributed under the License is distributed on an "AS IS" BASIS,
  12. // WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
  13. // See the License for the specific language governing permissions and
  14. // limitations under the License.
  15. //
  16. // -----------------------------------------------------------------------------
  17. // File: string_view.h
  18. // -----------------------------------------------------------------------------
  19. //
  20. // This file contains the definition of the `absl::string_view` class. A
  21. // `string_view` points to a contiguous span of characters, often part or all of
  22. // another `std::string`, double-quoted string literal, character array, or even
  23. // another `string_view`.
  24. //
  25. // This `absl::string_view` abstraction is designed to be a drop-in
  26. // replacement for the C++17 `std::string_view` abstraction.
  27. #ifndef ABSL_STRINGS_STRING_VIEW_H_
  28. #define ABSL_STRINGS_STRING_VIEW_H_
  29. #include <algorithm>
  30. #include <cassert>
  31. #include <cstddef>
  32. #include <cstring>
  33. #include <iosfwd>
  34. #include <iterator>
  35. #include <limits>
  36. #include <string>
  37. #include "absl/base/attributes.h"
  38. #include "absl/base/config.h"
  39. #include "absl/base/internal/throw_delegate.h"
  40. #include "absl/base/macros.h"
  41. #include "absl/base/optimization.h"
  42. #include "absl/base/port.h"
  43. #ifdef ABSL_USES_STD_STRING_VIEW
  44. #include <string_view> // IWYU pragma: export
  45. namespace absl {
  46. ABSL_NAMESPACE_BEGIN
  47. using string_view = std::string_view;
  48. ABSL_NAMESPACE_END
  49. } // namespace absl
  50. #else // ABSL_USES_STD_STRING_VIEW
  51. #if ABSL_HAVE_BUILTIN(__builtin_memcmp) || \
  52. (defined(__GNUC__) && !defined(__clang__)) || \
  53. (defined(_MSC_VER) && _MSC_VER >= 1928)
  54. #define ABSL_INTERNAL_STRING_VIEW_MEMCMP __builtin_memcmp
  55. #else // ABSL_HAVE_BUILTIN(__builtin_memcmp)
  56. #define ABSL_INTERNAL_STRING_VIEW_MEMCMP memcmp
  57. #endif // ABSL_HAVE_BUILTIN(__builtin_memcmp)
  58. #if defined(__cplusplus) && __cplusplus >= 201402L
  59. #define ABSL_INTERNAL_STRING_VIEW_CXX14_CONSTEXPR constexpr
  60. #else
  61. #define ABSL_INTERNAL_STRING_VIEW_CXX14_CONSTEXPR
  62. #endif
  63. namespace absl {
  64. ABSL_NAMESPACE_BEGIN
  65. // absl::string_view
  66. //
  67. // A `string_view` provides a lightweight view into the string data provided by
  68. // a `std::string`, double-quoted string literal, character array, or even
  69. // another `string_view`. A `string_view` does *not* own the string to which it
  70. // points, and that data cannot be modified through the view.
  71. //
  72. // You can use `string_view` as a function or method parameter anywhere a
  73. // parameter can receive a double-quoted string literal, `const char*`,
  74. // `std::string`, or another `absl::string_view` argument with no need to copy
  75. // the string data. Systematic use of `string_view` within function arguments
  76. // reduces data copies and `strlen()` calls.
  77. //
  78. // Because of its small size, prefer passing `string_view` by value:
  79. //
  80. // void MyFunction(absl::string_view arg);
  81. //
  82. // If circumstances require, you may also pass one by const reference:
  83. //
  84. // void MyFunction(const absl::string_view& arg); // not preferred
  85. //
  86. // Passing by value generates slightly smaller code for many architectures.
  87. //
  88. // In either case, the source data of the `string_view` must outlive the
  89. // `string_view` itself.
  90. //
  91. // A `string_view` is also suitable for local variables if you know that the
  92. // lifetime of the underlying object is longer than the lifetime of your
  93. // `string_view` variable. However, beware of binding a `string_view` to a
  94. // temporary value:
  95. //
  96. // // BAD use of string_view: lifetime problem
  97. // absl::string_view sv = obj.ReturnAString();
  98. //
  99. // // GOOD use of string_view: str outlives sv
  100. // std::string str = obj.ReturnAString();
  101. // absl::string_view sv = str;
  102. //
  103. // Due to lifetime issues, a `string_view` is sometimes a poor choice for a
  104. // return value and usually a poor choice for a data member. If you do use a
  105. // `string_view` this way, it is your responsibility to ensure that the object
  106. // pointed to by the `string_view` outlives the `string_view`.
  107. //
  108. // A `string_view` may represent a whole string or just part of a string. For
  109. // example, when splitting a string, `std::vector<absl::string_view>` is a
  110. // natural data type for the output.
  111. //
  112. // For another example, a Cord is a non-contiguous, potentially very
  113. // long string-like object. The Cord class has an interface that iteratively
  114. // provides string_view objects that point to the successive pieces of a Cord
  115. // object.
  116. //
  117. // When constructed from a source which is NUL-terminated, the `string_view`
  118. // itself will not include the NUL-terminator unless a specific size (including
  119. // the NUL) is passed to the constructor. As a result, common idioms that work
  120. // on NUL-terminated strings do not work on `string_view` objects. If you write
  121. // code that scans a `string_view`, you must check its length rather than test
  122. // for nul, for example. Note, however, that nuls may still be embedded within
  123. // a `string_view` explicitly.
  124. //
  125. // You may create a null `string_view` in two ways:
  126. //
  127. // absl::string_view sv;
  128. // absl::string_view sv(nullptr, 0);
  129. //
  130. // For the above, `sv.data() == nullptr`, `sv.length() == 0`, and
  131. // `sv.empty() == true`. Also, if you create a `string_view` with a non-null
  132. // pointer then `sv.data() != nullptr`. Thus, you can use `string_view()` to
  133. // signal an undefined value that is different from other `string_view` values
  134. // in a similar fashion to how `const char* p1 = nullptr;` is different from
  135. // `const char* p2 = "";`. However, in practice, it is not recommended to rely
  136. // on this behavior.
  137. //
  138. // Be careful not to confuse a null `string_view` with an empty one. A null
  139. // `string_view` is an empty `string_view`, but some empty `string_view`s are
  140. // not null. Prefer checking for emptiness over checking for null.
  141. //
  142. // There are many ways to create an empty string_view:
  143. //
  144. // const char* nullcp = nullptr;
  145. // // string_view.size() will return 0 in all cases.
  146. // absl::string_view();
  147. // absl::string_view(nullcp, 0);
  148. // absl::string_view("");
  149. // absl::string_view("", 0);
  150. // absl::string_view("abcdef", 0);
  151. // absl::string_view("abcdef" + 6, 0);
  152. //
  153. // All empty `string_view` objects whether null or not, are equal:
  154. //
  155. // absl::string_view() == absl::string_view("", 0)
  156. // absl::string_view(nullptr, 0) == absl::string_view("abcdef"+6, 0)
  157. class string_view {
  158. public:
  159. using traits_type = std::char_traits<char>;
  160. using value_type = char;
  161. using pointer = char*;
  162. using const_pointer = const char*;
  163. using reference = char&;
  164. using const_reference = const char&;
  165. using const_iterator = const char*;
  166. using iterator = const_iterator;
  167. using const_reverse_iterator = std::reverse_iterator<const_iterator>;
  168. using reverse_iterator = const_reverse_iterator;
  169. using size_type = size_t;
  170. using difference_type = std::ptrdiff_t;
  171. static constexpr size_type npos = static_cast<size_type>(-1);
  172. // Null `string_view` constructor
  173. constexpr string_view() noexcept : ptr_(nullptr), length_(0) {}
  174. // Implicit constructors
  175. template <typename Allocator>
  176. string_view( // NOLINT(runtime/explicit)
  177. const std::basic_string<char, std::char_traits<char>, Allocator>& str
  178. ABSL_ATTRIBUTE_LIFETIME_BOUND) noexcept
  179. // This is implemented in terms of `string_view(p, n)` so `str.size()`
  180. // doesn't need to be reevaluated after `ptr_` is set.
  181. // The length check is also skipped since it is unnecessary and causes
  182. // code bloat.
  183. : string_view(str.data(), str.size(), SkipCheckLengthTag{}) {}
  184. // Implicit constructor of a `string_view` from NUL-terminated `str`. When
  185. // accepting possibly null strings, use `absl::NullSafeStringView(str)`
  186. // instead (see below).
  187. // The length check is skipped since it is unnecessary and causes code bloat.
  188. constexpr string_view(const char* str) // NOLINT(runtime/explicit)
  189. : ptr_(str), length_(str ? StrlenInternal(str) : 0) {}
  190. // Implicit constructor of a `string_view` from a `const char*` and length.
  191. constexpr string_view(const char* data, size_type len)
  192. : ptr_(data), length_(CheckLengthInternal(len)) {}
  193. // NOTE: Harmlessly omitted to work around gdb bug.
  194. // constexpr string_view(const string_view&) noexcept = default;
  195. // string_view& operator=(const string_view&) noexcept = default;
  196. // Iterators
  197. // string_view::begin()
  198. //
  199. // Returns an iterator pointing to the first character at the beginning of the
  200. // `string_view`, or `end()` if the `string_view` is empty.
  201. constexpr const_iterator begin() const noexcept { return ptr_; }
  202. // string_view::end()
  203. //
  204. // Returns an iterator pointing just beyond the last character at the end of
  205. // the `string_view`. This iterator acts as a placeholder; attempting to
  206. // access it results in undefined behavior.
  207. constexpr const_iterator end() const noexcept { return ptr_ + length_; }
  208. // string_view::cbegin()
  209. //
  210. // Returns a const iterator pointing to the first character at the beginning
  211. // of the `string_view`, or `end()` if the `string_view` is empty.
  212. constexpr const_iterator cbegin() const noexcept { return begin(); }
  213. // string_view::cend()
  214. //
  215. // Returns a const iterator pointing just beyond the last character at the end
  216. // of the `string_view`. This pointer acts as a placeholder; attempting to
  217. // access its element results in undefined behavior.
  218. constexpr const_iterator cend() const noexcept { return end(); }
  219. // string_view::rbegin()
  220. //
  221. // Returns a reverse iterator pointing to the last character at the end of the
  222. // `string_view`, or `rend()` if the `string_view` is empty.
  223. const_reverse_iterator rbegin() const noexcept {
  224. return const_reverse_iterator(end());
  225. }
  226. // string_view::rend()
  227. //
  228. // Returns a reverse iterator pointing just before the first character at the
  229. // beginning of the `string_view`. This pointer acts as a placeholder;
  230. // attempting to access its element results in undefined behavior.
  231. const_reverse_iterator rend() const noexcept {
  232. return const_reverse_iterator(begin());
  233. }
  234. // string_view::crbegin()
  235. //
  236. // Returns a const reverse iterator pointing to the last character at the end
  237. // of the `string_view`, or `crend()` if the `string_view` is empty.
  238. const_reverse_iterator crbegin() const noexcept { return rbegin(); }
  239. // string_view::crend()
  240. //
  241. // Returns a const reverse iterator pointing just before the first character
  242. // at the beginning of the `string_view`. This pointer acts as a placeholder;
  243. // attempting to access its element results in undefined behavior.
  244. const_reverse_iterator crend() const noexcept { return rend(); }
  245. // Capacity Utilities
  246. // string_view::size()
  247. //
  248. // Returns the number of characters in the `string_view`.
  249. constexpr size_type size() const noexcept { return length_; }
  250. // string_view::length()
  251. //
  252. // Returns the number of characters in the `string_view`. Alias for `size()`.
  253. constexpr size_type length() const noexcept { return size(); }
  254. // string_view::max_size()
  255. //
  256. // Returns the maximum number of characters the `string_view` can hold.
  257. constexpr size_type max_size() const noexcept { return kMaxSize; }
  258. // string_view::empty()
  259. //
  260. // Checks if the `string_view` is empty (refers to no characters).
  261. constexpr bool empty() const noexcept { return length_ == 0; }
  262. // string_view::operator[]
  263. //
  264. // Returns the ith element of the `string_view` using the array operator.
  265. // Note that this operator does not perform any bounds checking.
  266. constexpr const_reference operator[](size_type i) const {
  267. return ABSL_HARDENING_ASSERT(i < size()), ptr_[i];
  268. }
  269. // string_view::at()
  270. //
  271. // Returns the ith element of the `string_view`. Bounds checking is performed,
  272. // and an exception of type `std::out_of_range` will be thrown on invalid
  273. // access.
  274. constexpr const_reference at(size_type i) const {
  275. return ABSL_PREDICT_TRUE(i < size())
  276. ? ptr_[i]
  277. : ((void)base_internal::ThrowStdOutOfRange(
  278. "absl::string_view::at"),
  279. ptr_[i]);
  280. }
  281. // string_view::front()
  282. //
  283. // Returns the first element of a `string_view`.
  284. constexpr const_reference front() const {
  285. return ABSL_HARDENING_ASSERT(!empty()), ptr_[0];
  286. }
  287. // string_view::back()
  288. //
  289. // Returns the last element of a `string_view`.
  290. constexpr const_reference back() const {
  291. return ABSL_HARDENING_ASSERT(!empty()), ptr_[size() - 1];
  292. }
  293. // string_view::data()
  294. //
  295. // Returns a pointer to the underlying character array (which is of course
  296. // stored elsewhere). Note that `string_view::data()` may contain embedded nul
  297. // characters, but the returned buffer may or may not be NUL-terminated;
  298. // therefore, do not pass `data()` to a routine that expects a NUL-terminated
  299. // string.
  300. constexpr const_pointer data() const noexcept { return ptr_; }
  301. // Modifiers
  302. // string_view::remove_prefix()
  303. //
  304. // Removes the first `n` characters from the `string_view`. Note that the
  305. // underlying string is not changed, only the view.
  306. ABSL_INTERNAL_STRING_VIEW_CXX14_CONSTEXPR void remove_prefix(size_type n) {
  307. ABSL_HARDENING_ASSERT(n <= length_);
  308. ptr_ += n;
  309. length_ -= n;
  310. }
  311. // string_view::remove_suffix()
  312. //
  313. // Removes the last `n` characters from the `string_view`. Note that the
  314. // underlying string is not changed, only the view.
  315. ABSL_INTERNAL_STRING_VIEW_CXX14_CONSTEXPR void remove_suffix(size_type n) {
  316. ABSL_HARDENING_ASSERT(n <= length_);
  317. length_ -= n;
  318. }
  319. // string_view::swap()
  320. //
  321. // Swaps this `string_view` with another `string_view`.
  322. ABSL_INTERNAL_STRING_VIEW_CXX14_CONSTEXPR void swap(string_view& s) noexcept {
  323. auto t = *this;
  324. *this = s;
  325. s = t;
  326. }
  327. // Explicit conversion operators
  328. // Converts to `std::basic_string`.
  329. template <typename A>
  330. explicit operator std::basic_string<char, traits_type, A>() const {
  331. if (!data()) return {};
  332. return std::basic_string<char, traits_type, A>(data(), size());
  333. }
  334. // string_view::copy()
  335. //
  336. // Copies the contents of the `string_view` at offset `pos` and length `n`
  337. // into `buf`.
  338. size_type copy(char* buf, size_type n, size_type pos = 0) const {
  339. if (ABSL_PREDICT_FALSE(pos > length_)) {
  340. base_internal::ThrowStdOutOfRange("absl::string_view::copy");
  341. }
  342. size_type rlen = (std::min)(length_ - pos, n);
  343. if (rlen > 0) {
  344. const char* start = ptr_ + pos;
  345. traits_type::copy(buf, start, rlen);
  346. }
  347. return rlen;
  348. }
  349. // string_view::substr()
  350. //
  351. // Returns a "substring" of the `string_view` (at offset `pos` and length
  352. // `n`) as another string_view. This function throws `std::out_of_bounds` if
  353. // `pos > size`.
  354. // Use absl::ClippedSubstr if you need a truncating substr operation.
  355. constexpr string_view substr(size_type pos = 0, size_type n = npos) const {
  356. return ABSL_PREDICT_FALSE(pos > length_)
  357. ? (base_internal::ThrowStdOutOfRange(
  358. "absl::string_view::substr"),
  359. string_view())
  360. : string_view(ptr_ + pos, Min(n, length_ - pos));
  361. }
  362. // string_view::compare()
  363. //
  364. // Performs a lexicographical comparison between this `string_view` and
  365. // another `string_view` `x`, returning a negative value if `*this` is less
  366. // than `x`, 0 if `*this` is equal to `x`, and a positive value if `*this`
  367. // is greater than `x`.
  368. constexpr int compare(string_view x) const noexcept {
  369. return CompareImpl(length_, x.length_,
  370. Min(length_, x.length_) == 0
  371. ? 0
  372. : ABSL_INTERNAL_STRING_VIEW_MEMCMP(
  373. ptr_, x.ptr_, Min(length_, x.length_)));
  374. }
  375. // Overload of `string_view::compare()` for comparing a substring of the
  376. // 'string_view` and another `absl::string_view`.
  377. constexpr int compare(size_type pos1, size_type count1, string_view v) const {
  378. return substr(pos1, count1).compare(v);
  379. }
  380. // Overload of `string_view::compare()` for comparing a substring of the
  381. // `string_view` and a substring of another `absl::string_view`.
  382. constexpr int compare(size_type pos1, size_type count1, string_view v,
  383. size_type pos2, size_type count2) const {
  384. return substr(pos1, count1).compare(v.substr(pos2, count2));
  385. }
  386. // Overload of `string_view::compare()` for comparing a `string_view` and a
  387. // a different C-style string `s`.
  388. constexpr int compare(const char* s) const { return compare(string_view(s)); }
  389. // Overload of `string_view::compare()` for comparing a substring of the
  390. // `string_view` and a different string C-style string `s`.
  391. constexpr int compare(size_type pos1, size_type count1, const char* s) const {
  392. return substr(pos1, count1).compare(string_view(s));
  393. }
  394. // Overload of `string_view::compare()` for comparing a substring of the
  395. // `string_view` and a substring of a different C-style string `s`.
  396. constexpr int compare(size_type pos1, size_type count1, const char* s,
  397. size_type count2) const {
  398. return substr(pos1, count1).compare(string_view(s, count2));
  399. }
  400. // Find Utilities
  401. // string_view::find()
  402. //
  403. // Finds the first occurrence of the substring `s` within the `string_view`,
  404. // returning the position of the first character's match, or `npos` if no
  405. // match was found.
  406. size_type find(string_view s, size_type pos = 0) const noexcept;
  407. // Overload of `string_view::find()` for finding the given character `c`
  408. // within the `string_view`.
  409. size_type find(char c, size_type pos = 0) const noexcept;
  410. // Overload of `string_view::find()` for finding a substring of a different
  411. // C-style string `s` within the `string_view`.
  412. size_type find(const char* s, size_type pos, size_type count) const {
  413. return find(string_view(s, count), pos);
  414. }
  415. // Overload of `string_view::find()` for finding a different C-style string
  416. // `s` within the `string_view`.
  417. size_type find(const char* s, size_type pos = 0) const {
  418. return find(string_view(s), pos);
  419. }
  420. // string_view::rfind()
  421. //
  422. // Finds the last occurrence of a substring `s` within the `string_view`,
  423. // returning the position of the first character's match, or `npos` if no
  424. // match was found.
  425. size_type rfind(string_view s, size_type pos = npos) const noexcept;
  426. // Overload of `string_view::rfind()` for finding the last given character `c`
  427. // within the `string_view`.
  428. size_type rfind(char c, size_type pos = npos) const noexcept;
  429. // Overload of `string_view::rfind()` for finding a substring of a different
  430. // C-style string `s` within the `string_view`.
  431. size_type rfind(const char* s, size_type pos, size_type count) const {
  432. return rfind(string_view(s, count), pos);
  433. }
  434. // Overload of `string_view::rfind()` for finding a different C-style string
  435. // `s` within the `string_view`.
  436. size_type rfind(const char* s, size_type pos = npos) const {
  437. return rfind(string_view(s), pos);
  438. }
  439. // string_view::find_first_of()
  440. //
  441. // Finds the first occurrence of any of the characters in `s` within the
  442. // `string_view`, returning the start position of the match, or `npos` if no
  443. // match was found.
  444. size_type find_first_of(string_view s, size_type pos = 0) const noexcept;
  445. // Overload of `string_view::find_first_of()` for finding a character `c`
  446. // within the `string_view`.
  447. size_type find_first_of(char c, size_type pos = 0) const noexcept {
  448. return find(c, pos);
  449. }
  450. // Overload of `string_view::find_first_of()` for finding a substring of a
  451. // different C-style string `s` within the `string_view`.
  452. size_type find_first_of(const char* s, size_type pos,
  453. size_type count) const {
  454. return find_first_of(string_view(s, count), pos);
  455. }
  456. // Overload of `string_view::find_first_of()` for finding a different C-style
  457. // string `s` within the `string_view`.
  458. size_type find_first_of(const char* s, size_type pos = 0) const {
  459. return find_first_of(string_view(s), pos);
  460. }
  461. // string_view::find_last_of()
  462. //
  463. // Finds the last occurrence of any of the characters in `s` within the
  464. // `string_view`, returning the start position of the match, or `npos` if no
  465. // match was found.
  466. size_type find_last_of(string_view s, size_type pos = npos) const noexcept;
  467. // Overload of `string_view::find_last_of()` for finding a character `c`
  468. // within the `string_view`.
  469. size_type find_last_of(char c, size_type pos = npos) const noexcept {
  470. return rfind(c, pos);
  471. }
  472. // Overload of `string_view::find_last_of()` for finding a substring of a
  473. // different C-style string `s` within the `string_view`.
  474. size_type find_last_of(const char* s, size_type pos, size_type count) const {
  475. return find_last_of(string_view(s, count), pos);
  476. }
  477. // Overload of `string_view::find_last_of()` for finding a different C-style
  478. // string `s` within the `string_view`.
  479. size_type find_last_of(const char* s, size_type pos = npos) const {
  480. return find_last_of(string_view(s), pos);
  481. }
  482. // string_view::find_first_not_of()
  483. //
  484. // Finds the first occurrence of any of the characters not in `s` within the
  485. // `string_view`, returning the start position of the first non-match, or
  486. // `npos` if no non-match was found.
  487. size_type find_first_not_of(string_view s, size_type pos = 0) const noexcept;
  488. // Overload of `string_view::find_first_not_of()` for finding a character
  489. // that is not `c` within the `string_view`.
  490. size_type find_first_not_of(char c, size_type pos = 0) const noexcept;
  491. // Overload of `string_view::find_first_not_of()` for finding a substring of a
  492. // different C-style string `s` within the `string_view`.
  493. size_type find_first_not_of(const char* s, size_type pos,
  494. size_type count) const {
  495. return find_first_not_of(string_view(s, count), pos);
  496. }
  497. // Overload of `string_view::find_first_not_of()` for finding a different
  498. // C-style string `s` within the `string_view`.
  499. size_type find_first_not_of(const char* s, size_type pos = 0) const {
  500. return find_first_not_of(string_view(s), pos);
  501. }
  502. // string_view::find_last_not_of()
  503. //
  504. // Finds the last occurrence of any of the characters not in `s` within the
  505. // `string_view`, returning the start position of the last non-match, or
  506. // `npos` if no non-match was found.
  507. size_type find_last_not_of(string_view s,
  508. size_type pos = npos) const noexcept;
  509. // Overload of `string_view::find_last_not_of()` for finding a character
  510. // that is not `c` within the `string_view`.
  511. size_type find_last_not_of(char c, size_type pos = npos) const noexcept;
  512. // Overload of `string_view::find_last_not_of()` for finding a substring of a
  513. // different C-style string `s` within the `string_view`.
  514. size_type find_last_not_of(const char* s, size_type pos,
  515. size_type count) const {
  516. return find_last_not_of(string_view(s, count), pos);
  517. }
  518. // Overload of `string_view::find_last_not_of()` for finding a different
  519. // C-style string `s` within the `string_view`.
  520. size_type find_last_not_of(const char* s, size_type pos = npos) const {
  521. return find_last_not_of(string_view(s), pos);
  522. }
  523. private:
  524. // The constructor from std::string delegates to this constructor.
  525. // See the comment on that constructor for the rationale.
  526. struct SkipCheckLengthTag {};
  527. string_view(const char* data, size_type len, SkipCheckLengthTag) noexcept
  528. : ptr_(data), length_(len) {}
  529. static constexpr size_type kMaxSize =
  530. (std::numeric_limits<difference_type>::max)();
  531. static constexpr size_type CheckLengthInternal(size_type len) {
  532. return ABSL_HARDENING_ASSERT(len <= kMaxSize), len;
  533. }
  534. static constexpr size_type StrlenInternal(const char* str) {
  535. #if defined(_MSC_VER) && _MSC_VER >= 1910 && !defined(__clang__)
  536. // MSVC 2017+ can evaluate this at compile-time.
  537. const char* begin = str;
  538. while (*str != '\0') ++str;
  539. return str - begin;
  540. #elif ABSL_HAVE_BUILTIN(__builtin_strlen) || \
  541. (defined(__GNUC__) && !defined(__clang__))
  542. // GCC has __builtin_strlen according to
  543. // https://gcc.gnu.org/onlinedocs/gcc-4.7.0/gcc/Other-Builtins.html, but
  544. // ABSL_HAVE_BUILTIN doesn't detect that, so we use the extra checks above.
  545. // __builtin_strlen is constexpr.
  546. return __builtin_strlen(str);
  547. #else
  548. return str ? strlen(str) : 0;
  549. #endif
  550. }
  551. static constexpr size_t Min(size_type length_a, size_type length_b) {
  552. return length_a < length_b ? length_a : length_b;
  553. }
  554. static constexpr int CompareImpl(size_type length_a, size_type length_b,
  555. int compare_result) {
  556. return compare_result == 0 ? static_cast<int>(length_a > length_b) -
  557. static_cast<int>(length_a < length_b)
  558. : (compare_result < 0 ? -1 : 1);
  559. }
  560. const char* ptr_;
  561. size_type length_;
  562. };
  563. // This large function is defined inline so that in a fairly common case where
  564. // one of the arguments is a literal, the compiler can elide a lot of the
  565. // following comparisons.
  566. constexpr bool operator==(string_view x, string_view y) noexcept {
  567. return x.size() == y.size() &&
  568. (x.empty() ||
  569. ABSL_INTERNAL_STRING_VIEW_MEMCMP(x.data(), y.data(), x.size()) == 0);
  570. }
  571. constexpr bool operator!=(string_view x, string_view y) noexcept {
  572. return !(x == y);
  573. }
  574. constexpr bool operator<(string_view x, string_view y) noexcept {
  575. return x.compare(y) < 0;
  576. }
  577. constexpr bool operator>(string_view x, string_view y) noexcept {
  578. return y < x;
  579. }
  580. constexpr bool operator<=(string_view x, string_view y) noexcept {
  581. return !(y < x);
  582. }
  583. constexpr bool operator>=(string_view x, string_view y) noexcept {
  584. return !(x < y);
  585. }
  586. // IO Insertion Operator
  587. std::ostream& operator<<(std::ostream& o, string_view piece);
  588. ABSL_NAMESPACE_END
  589. } // namespace absl
  590. #undef ABSL_INTERNAL_STRING_VIEW_CXX14_CONSTEXPR
  591. #undef ABSL_INTERNAL_STRING_VIEW_MEMCMP
  592. #endif // ABSL_USES_STD_STRING_VIEW
  593. namespace absl {
  594. ABSL_NAMESPACE_BEGIN
  595. // ClippedSubstr()
  596. //
  597. // Like `s.substr(pos, n)`, but clips `pos` to an upper bound of `s.size()`.
  598. // Provided because std::string_view::substr throws if `pos > size()`
  599. inline string_view ClippedSubstr(string_view s, size_t pos,
  600. size_t n = string_view::npos) {
  601. pos = (std::min)(pos, static_cast<size_t>(s.size()));
  602. return s.substr(pos, n);
  603. }
  604. // NullSafeStringView()
  605. //
  606. // Creates an `absl::string_view` from a pointer `p` even if it's null-valued.
  607. // This function should be used where an `absl::string_view` can be created from
  608. // a possibly-null pointer.
  609. constexpr string_view NullSafeStringView(const char* p) {
  610. return p ? string_view(p) : string_view();
  611. }
  612. ABSL_NAMESPACE_END
  613. } // namespace absl
  614. #endif // ABSL_STRINGS_STRING_VIEW_H_