find_pointer_size.pass.cpp 6.4 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173
  1. //===----------------------------------------------------------------------===//
  2. //
  3. // Part of the LLVM Project, under the Apache License v2.0 with LLVM Exceptions.
  4. // See https://llvm.org/LICENSE.txt for license information.
  5. // SPDX-License-Identifier: Apache-2.0 WITH LLVM-exception
  6. //
  7. //===----------------------------------------------------------------------===//
  8. // <string>
  9. // constexpr size_type find(const charT* s, size_type pos = 0) const;
  10. #include <string_view>
  11. #include <cassert>
  12. #include "test_macros.h"
  13. #include "constexpr_char_traits.h"
  14. template <class S>
  15. void
  16. test(const S& s, const typename S::value_type* str, typename S::size_type pos,
  17. typename S::size_type x)
  18. {
  19. assert(s.find(str, pos) == x);
  20. if (x != S::npos)
  21. {
  22. typename S::size_type n = S::traits_type::length(str);
  23. assert(pos <= x && x + n <= s.size());
  24. }
  25. }
  26. template <class S>
  27. void
  28. test(const S& s, const typename S::value_type* str, typename S::size_type x)
  29. {
  30. assert(s.find(str) == x);
  31. if (x != S::npos)
  32. {
  33. typename S::size_type n = S::traits_type::length(str);
  34. assert(0 <= x && x + n <= s.size());
  35. }
  36. }
  37. template <class S>
  38. void test0()
  39. {
  40. test(S(""), "", 0, 0);
  41. test(S(""), "abcde", 0, S::npos);
  42. test(S(""), "abcdeabcde", 0, S::npos);
  43. test(S(""), "abcdeabcdeabcdeabcde", 0, S::npos);
  44. test(S(""), "", 1, S::npos);
  45. test(S(""), "abcde", 1, S::npos);
  46. test(S(""), "abcdeabcde", 1, S::npos);
  47. test(S(""), "abcdeabcdeabcdeabcde", 1, S::npos);
  48. test(S("abcde"), "", 0, 0);
  49. test(S("abcde"), "abcde", 0, 0);
  50. test(S("abcde"), "abcdeabcde", 0, S::npos);
  51. test(S("abcde"), "abcdeabcdeabcdeabcde", 0, S::npos);
  52. test(S("abcde"), "", 1, 1);
  53. test(S("abcde"), "abcde", 1, S::npos);
  54. test(S("abcde"), "abcdeabcde", 1, S::npos);
  55. test(S("abcde"), "abcdeabcdeabcdeabcde", 1, S::npos);
  56. test(S("abcde"), "", 2, 2);
  57. test(S("abcde"), "abcde", 2, S::npos);
  58. test(S("abcde"), "abcdeabcde", 2, S::npos);
  59. test(S("abcde"), "abcdeabcdeabcdeabcde", 2, S::npos);
  60. test(S("abcde"), "", 4, 4);
  61. test(S("abcde"), "abcde", 4, S::npos);
  62. test(S("abcde"), "abcdeabcde", 4, S::npos);
  63. test(S("abcde"), "abcdeabcdeabcdeabcde", 4, S::npos);
  64. test(S("abcde"), "", 5, 5);
  65. test(S("abcde"), "abcde", 5, S::npos);
  66. test(S("abcde"), "abcdeabcde", 5, S::npos);
  67. test(S("abcde"), "abcdeabcdeabcdeabcde", 5, S::npos);
  68. test(S("abcde"), "", 6, S::npos);
  69. test(S("abcde"), "abcde", 6, S::npos);
  70. test(S("abcde"), "abcdeabcde", 6, S::npos);
  71. test(S("abcde"), "abcdeabcdeabcdeabcde", 6, S::npos);
  72. test(S("abcdeabcde"), "", 0, 0);
  73. test(S("abcdeabcde"), "abcde", 0, 0);
  74. test(S("abcdeabcde"), "abcdeabcde", 0, 0);
  75. test(S("abcdeabcde"), "abcdeabcdeabcdeabcde", 0, S::npos);
  76. test(S("abcdeabcde"), "", 1, 1);
  77. test(S("abcdeabcde"), "abcde", 1, 5);
  78. test(S("abcdeabcde"), "abcdeabcde", 1, S::npos);
  79. test(S("abcdeabcde"), "abcdeabcdeabcdeabcde", 1, S::npos);
  80. test(S("abcdeabcde"), "", 5, 5);
  81. test(S("abcdeabcde"), "abcde", 5, 5);
  82. test(S("abcdeabcde"), "abcdeabcde", 5, S::npos);
  83. test(S("abcdeabcde"), "abcdeabcdeabcdeabcde", 5, S::npos);
  84. test(S("abcdeabcde"), "", 9, 9);
  85. test(S("abcdeabcde"), "abcde", 9, S::npos);
  86. test(S("abcdeabcde"), "abcdeabcde", 9, S::npos);
  87. test(S("abcdeabcde"), "abcdeabcdeabcdeabcde", 9, S::npos);
  88. test(S("abcdeabcde"), "", 10, 10);
  89. test(S("abcdeabcde"), "abcde", 10, S::npos);
  90. test(S("abcdeabcde"), "abcdeabcde", 10, S::npos);
  91. test(S("abcdeabcde"), "abcdeabcdeabcdeabcde", 10, S::npos);
  92. test(S("abcdeabcde"), "", 11, S::npos);
  93. test(S("abcdeabcde"), "abcde", 11, S::npos);
  94. test(S("abcdeabcde"), "abcdeabcde", 11, S::npos);
  95. test(S("abcdeabcde"), "abcdeabcdeabcdeabcde", 11, S::npos);
  96. test(S("abcdeabcdeabcdeabcde"), "", 0, 0);
  97. test(S("abcdeabcdeabcdeabcde"), "abcde", 0, 0);
  98. test(S("abcdeabcdeabcdeabcde"), "abcdeabcde", 0, 0);
  99. test(S("abcdeabcdeabcdeabcde"), "abcdeabcdeabcdeabcde", 0, 0);
  100. test(S("abcdeabcdeabcdeabcde"), "", 1, 1);
  101. test(S("abcdeabcdeabcdeabcde"), "abcde", 1, 5);
  102. test(S("abcdeabcdeabcdeabcde"), "abcdeabcde", 1, 5);
  103. test(S("abcdeabcdeabcdeabcde"), "abcdeabcdeabcdeabcde", 1, S::npos);
  104. test(S("abcdeabcdeabcdeabcde"), "", 10, 10);
  105. test(S("abcdeabcdeabcdeabcde"), "abcde", 10, 10);
  106. test(S("abcdeabcdeabcdeabcde"), "abcdeabcde", 10, 10);
  107. test(S("abcdeabcdeabcdeabcde"), "abcdeabcdeabcdeabcde", 10, S::npos);
  108. test(S("abcdeabcdeabcdeabcde"), "", 19, 19);
  109. test(S("abcdeabcdeabcdeabcde"), "abcde", 19, S::npos);
  110. test(S("abcdeabcdeabcdeabcde"), "abcdeabcde", 19, S::npos);
  111. test(S("abcdeabcdeabcdeabcde"), "abcdeabcdeabcdeabcde", 19, S::npos);
  112. test(S("abcdeabcdeabcdeabcde"), "", 20, 20);
  113. test(S("abcdeabcdeabcdeabcde"), "abcde", 20, S::npos);
  114. test(S("abcdeabcdeabcdeabcde"), "abcdeabcde", 20, S::npos);
  115. test(S("abcdeabcdeabcdeabcde"), "abcdeabcdeabcdeabcde", 20, S::npos);
  116. test(S("abcdeabcdeabcdeabcde"), "", 21, S::npos);
  117. test(S("abcdeabcdeabcdeabcde"), "abcde", 21, S::npos);
  118. test(S("abcdeabcdeabcdeabcde"), "abcdeabcde", 21, S::npos);
  119. test(S("abcdeabcdeabcdeabcde"), "abcdeabcdeabcdeabcde", 21, S::npos);
  120. }
  121. template <class S>
  122. void test1()
  123. {
  124. test(S(""), "", 0);
  125. test(S(""), "abcde", S::npos);
  126. test(S(""), "abcdeabcde", S::npos);
  127. test(S(""), "abcdeabcdeabcdeabcde", S::npos);
  128. test(S("abcde"), "", 0);
  129. test(S("abcde"), "abcde", 0);
  130. test(S("abcde"), "abcdeabcde", S::npos);
  131. test(S("abcde"), "abcdeabcdeabcdeabcde", S::npos);
  132. test(S("abcdeabcde"), "", 0);
  133. test(S("abcdeabcde"), "abcde", 0);
  134. test(S("abcdeabcde"), "abcdeabcde", 0);
  135. test(S("abcdeabcde"), "abcdeabcdeabcdeabcde", S::npos);
  136. test(S("abcdeabcdeabcdeabcde"), "", 0);
  137. test(S("abcdeabcdeabcdeabcde"), "abcde", 0);
  138. test(S("abcdeabcdeabcdeabcde"), "abcdeabcde", 0);
  139. test(S("abcdeabcdeabcdeabcde"), "abcdeabcdeabcdeabcde", 0);
  140. }
  141. int main(int, char**)
  142. {
  143. {
  144. typedef std::string_view S;
  145. test0<S>();
  146. test1<S>();
  147. }
  148. #if TEST_STD_VER > 11
  149. {
  150. typedef std::basic_string_view<char, constexpr_char_traits<char>> SV;
  151. constexpr SV sv1;
  152. constexpr SV sv2 { "abcde", 5 };
  153. static_assert (sv1.find( "") == 0, "" );
  154. static_assert (sv1.find( "abcde") == SV::npos, "" );
  155. static_assert (sv2.find( "") == 0, "" );
  156. static_assert (sv2.find( "abcde") == 0, "" );
  157. static_assert (sv2.find( "abcde", 1) == SV::npos, "" );
  158. }
  159. #endif
  160. return 0;
  161. }