Howard Hinnant | 3e51952 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 1 | //===----------------------------------------------------------------------===// |
| 2 | // |
Howard Hinnant | 5b08a8a | 2010-05-11 21:36:01 +0000 | [diff] [blame] | 3 | // The LLVM Compiler Infrastructure |
Howard Hinnant | 3e51952 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 4 | // |
Howard Hinnant | 412dbeb | 2010-11-16 22:09:02 +0000 | [diff] [blame] | 5 | // This file is dual licensed under the MIT and the University of Illinois Open |
| 6 | // Source Licenses. See LICENSE.TXT for details. |
Howard Hinnant | 3e51952 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 7 | // |
| 8 | //===----------------------------------------------------------------------===// |
| 9 | |
| 10 | // <string> |
| 11 | |
Marshall Clow | 4d64d7d | 2018-11-28 18:18:34 +0000 | [diff] [blame] | 12 | // Split into two calls for C++20 |
| 13 | // void reserve(); |
| 14 | // void reserve(size_type res_arg); |
Howard Hinnant | 3e51952 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 15 | |
| 16 | #include <string> |
| 17 | #include <stdexcept> |
| 18 | #include <cassert> |
| 19 | |
Eric Fiselier | 1f4231f | 2016-04-28 22:28:23 +0000 | [diff] [blame] | 20 | #include "test_macros.h" |
Marshall Clow | e34f6f6 | 2013-11-26 20:58:02 +0000 | [diff] [blame] | 21 | #include "min_allocator.h" |
Howard Hinnant | eec7218 | 2013-06-28 16:59:19 +0000 | [diff] [blame] | 22 | |
Howard Hinnant | 3e51952 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 23 | template <class S> |
| 24 | void |
| 25 | test(S s) |
| 26 | { |
| 27 | typename S::size_type old_cap = s.capacity(); |
| 28 | S s0 = s; |
| 29 | s.reserve(); |
Eric Fiselier | 1f4231f | 2016-04-28 22:28:23 +0000 | [diff] [blame] | 30 | LIBCPP_ASSERT(s.__invariants()); |
Howard Hinnant | 3e51952 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 31 | assert(s == s0); |
| 32 | assert(s.capacity() <= old_cap); |
| 33 | assert(s.capacity() >= s.size()); |
| 34 | } |
| 35 | |
| 36 | template <class S> |
| 37 | void |
| 38 | test(S s, typename S::size_type res_arg) |
| 39 | { |
| 40 | typename S::size_type old_cap = s.capacity(); |
Stephan T. Lavavej | 4dc0ed8 | 2016-11-14 17:35:14 +0000 | [diff] [blame] | 41 | ((void)old_cap); // Prevent unused warning |
Howard Hinnant | 3e51952 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 42 | S s0 = s; |
Roger Ferrer Ibanez | 8a915ed | 2016-11-01 15:46:16 +0000 | [diff] [blame] | 43 | if (res_arg <= s.max_size()) |
Howard Hinnant | 3e51952 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 44 | { |
| 45 | s.reserve(res_arg); |
Howard Hinnant | 3e51952 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 46 | assert(s == s0); |
| 47 | assert(s.capacity() >= res_arg); |
| 48 | assert(s.capacity() >= s.size()); |
Marshall Clow | 4d64d7d | 2018-11-28 18:18:34 +0000 | [diff] [blame] | 49 | #if TEST_STD_VER > 17 |
| 50 | assert(s.capacity() >= old_cap); // resize never shrinks as of P0966 |
| 51 | #endif |
Howard Hinnant | 3e51952 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 52 | } |
Roger Ferrer Ibanez | 8a915ed | 2016-11-01 15:46:16 +0000 | [diff] [blame] | 53 | #ifndef TEST_HAS_NO_EXCEPTIONS |
| 54 | else |
Howard Hinnant | 3e51952 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 55 | { |
Roger Ferrer Ibanez | 8a915ed | 2016-11-01 15:46:16 +0000 | [diff] [blame] | 56 | try |
| 57 | { |
| 58 | s.reserve(res_arg); |
| 59 | assert(false); |
| 60 | } |
| 61 | catch (std::length_error&) |
| 62 | { |
| 63 | assert(res_arg > s.max_size()); |
| 64 | } |
Howard Hinnant | 3e51952 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 65 | } |
Roger Ferrer Ibanez | 8a915ed | 2016-11-01 15:46:16 +0000 | [diff] [blame] | 66 | #endif |
Howard Hinnant | 3e51952 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 67 | } |
| 68 | |
| 69 | int main() |
| 70 | { |
Howard Hinnant | eec7218 | 2013-06-28 16:59:19 +0000 | [diff] [blame] | 71 | { |
Howard Hinnant | 3e51952 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 72 | typedef std::string S; |
| 73 | { |
| 74 | S s; |
| 75 | test(s); |
| 76 | |
| 77 | s.assign(10, 'a'); |
| 78 | s.erase(5); |
| 79 | test(s); |
| 80 | |
| 81 | s.assign(100, 'a'); |
| 82 | s.erase(50); |
| 83 | test(s); |
| 84 | } |
| 85 | { |
| 86 | S s; |
| 87 | test(s, 5); |
| 88 | test(s, 10); |
| 89 | test(s, 50); |
| 90 | } |
| 91 | { |
| 92 | S s(100, 'a'); |
| 93 | s.erase(50); |
| 94 | test(s, 5); |
| 95 | test(s, 10); |
| 96 | test(s, 50); |
| 97 | test(s, 100); |
Marshall Clow | 4d64d7d | 2018-11-28 18:18:34 +0000 | [diff] [blame] | 98 | test(s, 1000); |
Howard Hinnant | 3e51952 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 99 | test(s, S::npos); |
| 100 | } |
Howard Hinnant | eec7218 | 2013-06-28 16:59:19 +0000 | [diff] [blame] | 101 | } |
Eric Fiselier | 1f4231f | 2016-04-28 22:28:23 +0000 | [diff] [blame] | 102 | #if TEST_STD_VER >= 11 |
Howard Hinnant | eec7218 | 2013-06-28 16:59:19 +0000 | [diff] [blame] | 103 | { |
| 104 | typedef std::basic_string<char, std::char_traits<char>, min_allocator<char>> S; |
| 105 | { |
| 106 | S s; |
| 107 | test(s); |
| 108 | |
| 109 | s.assign(10, 'a'); |
| 110 | s.erase(5); |
| 111 | test(s); |
| 112 | |
| 113 | s.assign(100, 'a'); |
| 114 | s.erase(50); |
| 115 | test(s); |
| 116 | } |
| 117 | { |
| 118 | S s; |
| 119 | test(s, 5); |
| 120 | test(s, 10); |
| 121 | test(s, 50); |
| 122 | } |
| 123 | { |
| 124 | S s(100, 'a'); |
| 125 | s.erase(50); |
| 126 | test(s, 5); |
| 127 | test(s, 10); |
| 128 | test(s, 50); |
| 129 | test(s, 100); |
Marshall Clow | 4d64d7d | 2018-11-28 18:18:34 +0000 | [diff] [blame] | 130 | test(s, 1000); |
Howard Hinnant | eec7218 | 2013-06-28 16:59:19 +0000 | [diff] [blame] | 131 | test(s, S::npos); |
| 132 | } |
| 133 | } |
| 134 | #endif |
Howard Hinnant | 3e51952 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 135 | } |