pointer_size.pass.cpp 5.7 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153
  1. //===----------------------------------------------------------------------===//
  2. //
  3. // The LLVM Compiler Infrastructure
  4. //
  5. // This file is distributed under the University of Illinois Open Source
  6. // License. See LICENSE.TXT for details.
  7. //
  8. //===----------------------------------------------------------------------===//
  9. // <string>
  10. // size_type rfind(const charT* s, size_type pos = npos) const;
  11. #include <string>
  12. #include <cassert>
  13. template <class S>
  14. void
  15. test(const S& s, const typename S::value_type* str, typename S::size_type pos,
  16. typename S::size_type x)
  17. {
  18. assert(s.rfind(str, pos) == x);
  19. if (x != S::npos)
  20. {
  21. typename S::size_type n = S::traits_type::length(str);
  22. assert(x <= pos && x + n <= s.size());
  23. }
  24. }
  25. template <class S>
  26. void
  27. test(const S& s, const typename S::value_type* str, typename S::size_type x)
  28. {
  29. assert(s.rfind(str) == x);
  30. if (x != S::npos)
  31. {
  32. typename S::size_type pos = s.size();
  33. typename S::size_type n = S::traits_type::length(str);
  34. assert(x <= pos && x + n <= s.size());
  35. }
  36. }
  37. typedef std::string 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, 0);
  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, 0);
  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, 0);
  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, 0);
  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, 0);
  66. test(S("abcde"), "abcdeabcde", 5, S::npos);
  67. test(S("abcde"), "abcdeabcdeabcdeabcde", 5, S::npos);
  68. test(S("abcde"), "", 6, 5);
  69. test(S("abcde"), "abcde", 6, 0);
  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, 0);
  78. test(S("abcdeabcde"), "abcdeabcde", 1, 0);
  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, 0);
  83. test(S("abcdeabcde"), "abcdeabcdeabcdeabcde", 5, S::npos);
  84. test(S("abcdeabcde"), "", 9, 9);
  85. test(S("abcdeabcde"), "abcde", 9, 5);
  86. test(S("abcdeabcde"), "abcdeabcde", 9, 0);
  87. test(S("abcdeabcde"), "abcdeabcdeabcdeabcde", 9, S::npos);
  88. test(S("abcdeabcde"), "", 10, 10);
  89. test(S("abcdeabcde"), "abcde", 10, 5);
  90. test(S("abcdeabcde"), "abcdeabcde", 10, 0);
  91. test(S("abcdeabcde"), "abcdeabcdeabcdeabcde", 10, S::npos);
  92. test(S("abcdeabcde"), "", 11, 10);
  93. test(S("abcdeabcde"), "abcde", 11, 5);
  94. test(S("abcdeabcde"), "abcdeabcde", 11, 0);
  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, 0);
  102. test(S("abcdeabcdeabcdeabcde"), "abcdeabcde", 1, 0);
  103. test(S("abcdeabcdeabcdeabcde"), "abcdeabcdeabcdeabcde", 1, 0);
  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, 0);
  108. test(S("abcdeabcdeabcdeabcde"), "", 19, 19);
  109. test(S("abcdeabcdeabcdeabcde"), "abcde", 19, 15);
  110. test(S("abcdeabcdeabcdeabcde"), "abcdeabcde", 19, 10);
  111. test(S("abcdeabcdeabcdeabcde"), "abcdeabcdeabcdeabcde", 19, 0);
  112. test(S("abcdeabcdeabcdeabcde"), "", 20, 20);
  113. test(S("abcdeabcdeabcdeabcde"), "abcde", 20, 15);
  114. test(S("abcdeabcdeabcdeabcde"), "abcdeabcde", 20, 10);
  115. test(S("abcdeabcdeabcdeabcde"), "abcdeabcdeabcdeabcde", 20, 0);
  116. test(S("abcdeabcdeabcdeabcde"), "", 21, 20);
  117. test(S("abcdeabcdeabcdeabcde"), "abcde", 21, 15);
  118. test(S("abcdeabcdeabcdeabcde"), "abcdeabcde", 21, 10);
  119. test(S("abcdeabcdeabcdeabcde"), "abcdeabcdeabcdeabcde", 21, 0);
  120. }
  121. void test1()
  122. {
  123. test(S(""), "", 0);
  124. test(S(""), "abcde", S::npos);
  125. test(S(""), "abcdeabcde", S::npos);
  126. test(S(""), "abcdeabcdeabcdeabcde", S::npos);
  127. test(S("abcde"), "", 5);
  128. test(S("abcde"), "abcde", 0);
  129. test(S("abcde"), "abcdeabcde", S::npos);
  130. test(S("abcde"), "abcdeabcdeabcdeabcde", S::npos);
  131. test(S("abcdeabcde"), "", 10);
  132. test(S("abcdeabcde"), "abcde", 5);
  133. test(S("abcdeabcde"), "abcdeabcde", 0);
  134. test(S("abcdeabcde"), "abcdeabcdeabcdeabcde", S::npos);
  135. test(S("abcdeabcdeabcdeabcde"), "", 20);
  136. test(S("abcdeabcdeabcdeabcde"), "abcde", 15);
  137. test(S("abcdeabcdeabcdeabcde"), "abcdeabcde", 10);
  138. test(S("abcdeabcdeabcdeabcde"), "abcdeabcdeabcdeabcde", 0);
  139. }
  140. int main()
  141. {
  142. test0();
  143. test1();
  144. }