/////////////////////////////////////////////////////////////////////////////// // // Copyright (c) 2015 Microsoft Corporation. All rights reserved. // // This code is licensed under the MIT License (MIT). // // THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR // IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY, // FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE // AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER // LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM, // OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN // THE SOFTWARE. // /////////////////////////////////////////////////////////////////////////////// #ifdef _MSC_VER // blanket turn off warnings from CppCoreCheck from catch // so people aren't annoyed by them when running the tool. #pragma warning(disable : 26440 26426 26497 4189) // from catch #endif #if __clang__ || __GNUC__ //disable warnings from gtest #pragma GCC diagnostic push #pragma GCC diagnostic ignored "-Wundef" #pragma GCC diagnostic ignored "-Wunused-variable" #endif // __clang__ || __GNUC__ #if __clang__ #pragma GCC diagnostic ignored "-Wglobal-constructors" #pragma GCC diagnostic ignored "-Wused-but-marked-unused" #pragma GCC diagnostic ignored "-Wcovered-switch-default" #pragma GCC diagnostic ignored "-Winconsistent-missing-destructor-override" #endif // __clang__ #include #include // for byte #include // for narrow_cast, at #include // for span, span_iterator, operator==, operator!= #include // for array #include // for ptrdiff_t #include // for reverse_iterator, operator-, operator== #include // for unique_ptr, shared_ptr, make_unique, allo... #include // for match_results, sub_match, match_results<>... #include // for ptrdiff_t #include // for string #include // for integral_constant<>::value, is_default_co... #include // for vector namespace gsl { struct fail_fast; } // namespace gsl using namespace std; using namespace gsl; namespace { static constexpr char deathstring[] = "Expected Death"; struct BaseClass { }; struct DerivedClass : BaseClass { }; struct AddressOverloaded { #if (__cplusplus > 201402L) [[maybe_unused]] #endif AddressOverloaded operator&() const { return {}; } }; } // namespace TEST(span_test, constructors) { span s; EXPECT_TRUE(s.size() == 0); EXPECT_TRUE(s.data() == nullptr); span cs; EXPECT_TRUE(cs.size() == 0); EXPECT_TRUE(cs.data() == nullptr); } TEST(span_test, constructors_with_extent) { span s; EXPECT_TRUE(s.size() == 0); EXPECT_TRUE(s.data() == nullptr); span cs; EXPECT_TRUE(cs.size() == 0); EXPECT_TRUE(cs.data() == nullptr); } TEST(span_test, constructors_with_bracket_init) { span s{}; EXPECT_TRUE(s.size() == 0); EXPECT_TRUE(s.data() == nullptr); span cs{}; EXPECT_TRUE(cs.size() == 0); EXPECT_TRUE(cs.data() == nullptr); } TEST(span_test, size_optimization) { span s; EXPECT_TRUE(sizeof(s) == sizeof(int*) + sizeof(ptrdiff_t)); span se; EXPECT_TRUE(sizeof(se) == sizeof(int*)); } TEST(span_test, from_nullptr_size_constructor) { std::set_terminate([] { std::cerr << "Expected Death. from_nullptr_size_constructor"; std::abort(); }); { span s{nullptr, narrow_cast::index_type>(0)}; EXPECT_TRUE(s.size() == 0); EXPECT_TRUE(s.data() == nullptr); span cs{nullptr, narrow_cast::index_type>(0)}; EXPECT_TRUE(cs.size() == 0); EXPECT_TRUE(cs.data() == nullptr); } { auto workaround_macro = []() { const span s{nullptr, narrow_cast::index_type>(0)}; }; EXPECT_DEATH(workaround_macro(), deathstring); } { auto workaround_macro = []() { const span s{nullptr, 1}; }; EXPECT_DEATH(workaround_macro(), deathstring); auto const_workaround_macro = []() { const span s{nullptr, 1}; }; EXPECT_DEATH(const_workaround_macro(), deathstring); } { auto workaround_macro = []() { const span s{nullptr, 1}; }; EXPECT_DEATH(workaround_macro(), deathstring); auto const_workaround_macro = []() { const span s{nullptr, 1}; }; EXPECT_DEATH(const_workaround_macro(), deathstring); } { span s{nullptr, narrow_cast::index_type>(0)}; EXPECT_TRUE(s.size() == 0); EXPECT_TRUE(s.data() == nullptr); span cs{nullptr, narrow_cast::index_type>(0)}; EXPECT_TRUE(cs.size() == 0); EXPECT_TRUE(cs.data() == nullptr); } } TEST(span_test, from_pointer_length_constructor) { std::set_terminate([] { std::cerr << "Expected Death. from_pointer_length_constructor"; std::abort(); }); int arr[4] = {1, 2, 3, 4}; { for (int i = 0; i < 4; ++i) { { span s = {&arr[0], i}; EXPECT_TRUE(s.size() == i); EXPECT_TRUE(s.data() == &arr[0]); EXPECT_TRUE(s.empty() == (i == 0)); for (int j = 0; j < i; ++j) { EXPECT_TRUE(arr[j] == s[j]); EXPECT_TRUE(arr[j] == s.at(j)); EXPECT_TRUE(arr[j] == s(j)); } } { span s = {&arr[i], 4 - narrow_cast(i)}; EXPECT_TRUE(s.size() == 4 - i); EXPECT_TRUE(s.data() == &arr[i]); EXPECT_TRUE(s.empty() == ((4 - i) == 0)); for (int j = 0; j < 4 - i; ++j) { EXPECT_TRUE(arr[j + i] == s[j]); EXPECT_TRUE(arr[j + i] == s.at(j)); EXPECT_TRUE(arr[j + i] == s(j)); } } } } { span s{&arr[0], 2}; EXPECT_TRUE(s.size() == 2); EXPECT_TRUE(s.data() == &arr[0]); EXPECT_TRUE(s[0] == 1); EXPECT_TRUE(s[1] == 2); } { int* p = nullptr; span s{p, narrow_cast::index_type>(0)}; EXPECT_TRUE(s.size() == 0); EXPECT_TRUE(s.data() == nullptr); } { int* p = nullptr; auto workaround_macro = [=]() { const span s{p, 2}; }; EXPECT_DEATH(workaround_macro(), deathstring); } { auto s = make_span(&arr[0], 2); EXPECT_TRUE(s.size() == 2); EXPECT_TRUE(s.data() == &arr[0]); EXPECT_TRUE(s[0] == 1); EXPECT_TRUE(s[1] == 2); } { int* p = nullptr; auto s = make_span(p, narrow_cast::index_type>(0)); EXPECT_TRUE(s.size() == 0); EXPECT_TRUE(s.data() == nullptr); } { int* p = nullptr; auto workaround_macro = [=]() { make_span(p, 2); }; EXPECT_DEATH(workaround_macro(), deathstring); } } TEST(span_test, from_pointer_pointer_construction) { int arr[4] = {1, 2, 3, 4}; { span s{&arr[0], &arr[2]}; EXPECT_TRUE(s.size() == 2); EXPECT_TRUE(s.data() == &arr[0]); EXPECT_TRUE(s[0] == 1); EXPECT_TRUE(s[1] == 2); } { span s{&arr[0], &arr[2]}; EXPECT_TRUE(s.size() == 2); EXPECT_TRUE(s.data() == &arr[0]); EXPECT_TRUE(s[0] == 1); EXPECT_TRUE(s[1] == 2); } { span s{&arr[0], &arr[0]}; EXPECT_TRUE(s.size() == 0); EXPECT_TRUE(s.data() == &arr[0]); } { span s{&arr[0], &arr[0]}; EXPECT_TRUE(s.size() == 0); EXPECT_TRUE(s.data() == &arr[0]); } // this will fail the std::distance() precondition, which asserts on MSVC debug builds //{ // auto workaround_macro = [&]() { span s{&arr[1], &arr[0]}; }; // EXPECT_DEATH(workaround_macro(), deathstring); //} // this will fail the std::distance() precondition, which asserts on MSVC debug builds //{ // int* p = nullptr; // auto workaround_macro = [&]() { span s{&arr[0], p}; }; // EXPECT_DEATH(workaround_macro(), deathstring); //} { int* p = nullptr; span s{p, p}; EXPECT_TRUE(s.size() == 0); EXPECT_TRUE(s.data() == nullptr); } { int* p = nullptr; span s{p, p}; EXPECT_TRUE(s.size() == 0); EXPECT_TRUE(s.data() == nullptr); } // this will fail the std::distance() precondition, which asserts on MSVC debug builds //{ // int* p = nullptr; // auto workaround_macro = [&]() { span s{&arr[0], p}; }; // EXPECT_DEATH(workaround_macro(), deathstring); //} { auto s = make_span(&arr[0], &arr[2]); EXPECT_TRUE(s.size() == 2); EXPECT_TRUE(s.data() == &arr[0]); EXPECT_TRUE(s[0] == 1); EXPECT_TRUE(s[1] == 2); } { auto s = make_span(&arr[0], &arr[0]); EXPECT_TRUE(s.size() == 0); EXPECT_TRUE(s.data() == &arr[0]); } { int* p = nullptr; auto s = make_span(p, p); EXPECT_TRUE(s.size() == 0); EXPECT_TRUE(s.data() == nullptr); } } TEST(span_test, from_array_constructor) { int arr[5] = {1, 2, 3, 4, 5}; { const span s{arr}; EXPECT_TRUE(s.size() == 5); EXPECT_TRUE(s.data() == &arr[0]); } { const span s{arr}; EXPECT_TRUE(s.size() == 5); EXPECT_TRUE(s.data() == &arr[0]); } int arr2d[2][3] = {1, 2, 3, 4, 5, 6}; #ifdef CONFIRM_COMPILATION_ERRORS { span s{arr}; } { span s{arr}; EXPECT_TRUE(s.size() == 0); EXPECT_TRUE(s.data() == &arr[0]); } { span s{arr2d}; EXPECT_TRUE(s.size() == 6); EXPECT_TRUE(s.data() == &arr2d[0][0]); EXPECT_TRUE(s[0] == 1); EXPECT_TRUE(s[5] == 6); } { span s{arr2d}; EXPECT_TRUE(s.size() == 0); EXPECT_TRUE(s.data() == &arr2d[0][0]); } { span s{arr2d}; } #endif { const span s{std::addressof(arr2d[0]), 1}; EXPECT_TRUE(s.size() == 1); EXPECT_TRUE(s.data() == std::addressof(arr2d[0])); } int arr3d[2][3][2] = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12}; #ifdef CONFIRM_COMPILATION_ERRORS { span s{arr3d}; EXPECT_TRUE(s.size() == 12); EXPECT_TRUE(s.data() == &arr3d[0][0][0]); EXPECT_TRUE(s[0] == 1); EXPECT_TRUE(s[11] == 12); } { span s{arr3d}; EXPECT_TRUE(s.size() == 0); EXPECT_TRUE(s.data() == &arr3d[0][0][0]); } { span s{arr3d}; } { span s{arr3d}; EXPECT_TRUE(s.size() == 12); EXPECT_TRUE(s.data() == &arr3d[0][0][0]); EXPECT_TRUE(s[0] == 1); EXPECT_TRUE(s[5] == 6); } #endif { const span s{std::addressof(arr3d[0]), 1}; EXPECT_TRUE(s.size() == 1); } { const auto s = make_span(arr); EXPECT_TRUE(s.size() == 5); EXPECT_TRUE(s.data() == std::addressof(arr[0])); } { const auto s = make_span(std::addressof(arr2d[0]), 1); EXPECT_TRUE(s.size() == 1); EXPECT_TRUE(s.data() == std::addressof(arr2d[0])); } { const auto s = make_span(std::addressof(arr3d[0]), 1); EXPECT_TRUE(s.size() == 1); EXPECT_TRUE(s.data() == std::addressof(arr3d[0])); } AddressOverloaded ao_arr[5] = {}; { const span s{ao_arr}; EXPECT_TRUE(s.size() == 5); EXPECT_TRUE(s.data() == std::addressof(ao_arr[0])); } } TEST(span_test, from_dynamic_array_constructor) { double(*arr)[3][4] = new double[100][3][4]; { span s(&arr[0][0][0], 10); EXPECT_TRUE(s.size() == 10); EXPECT_TRUE(s.data() == &arr[0][0][0]); } { auto s = make_span(&arr[0][0][0], 10); EXPECT_TRUE(s.size() == 10); EXPECT_TRUE(s.data() == &arr[0][0][0]); } delete[] arr; } TEST(span_test, from_std_array_constructor) { std::array arr = {1, 2, 3, 4}; { span s{arr}; EXPECT_TRUE(s.size() == narrow_cast(arr.size())); EXPECT_TRUE(s.data() == arr.data()); span cs{arr}; EXPECT_TRUE(cs.size() == narrow_cast(arr.size())); EXPECT_TRUE(cs.data() == arr.data()); } { span s{arr}; EXPECT_TRUE(s.size() == narrow_cast(arr.size())); EXPECT_TRUE(s.data() == arr.data()); span cs{arr}; EXPECT_TRUE(cs.size() == narrow_cast(arr.size())); EXPECT_TRUE(cs.data() == arr.data()); } { std::array empty_arr{}; span s{empty_arr}; EXPECT_TRUE(s.size() == 0); EXPECT_TRUE(s.empty()); } std::array ao_arr{}; { span fs{ao_arr}; EXPECT_TRUE(fs.size() == narrow_cast(ao_arr.size())); EXPECT_TRUE(ao_arr.data() == fs.data()); } #ifdef CONFIRM_COMPILATION_ERRORS { span s{arr}; EXPECT_TRUE(s.size() == 2); EXPECT_TRUE(s.data() == arr.data()); span cs{arr}; EXPECT_TRUE(cs.size() == 2); EXPECT_TRUE(cs.data() == arr.data()); } { span s{arr}; EXPECT_TRUE(s.size() == 0); EXPECT_TRUE(s.data() == arr.data()); span cs{arr}; EXPECT_TRUE(cs.size() == 0); EXPECT_TRUE(cs.data() == arr.data()); } { span s{arr}; } { auto get_an_array = []() -> std::array { return {1, 2, 3, 4}; }; auto take_a_span = [](span s) { static_cast(s); }; // try to take a temporary std::array take_a_span(get_an_array()); } #endif { auto get_an_array = []() -> std::array { return {1, 2, 3, 4}; }; auto take_a_span = [](span s) { static_cast(s); }; // try to take a temporary std::array take_a_span(get_an_array()); } { auto s = make_span(arr); EXPECT_TRUE(s.size() == narrow_cast(arr.size())); EXPECT_TRUE(s.data() == arr.data()); } // This test checks for the bug found in gcc 6.1, 6.2, 6.3, 6.4, 6.5 7.1, 7.2, 7.3 - issue #590 { span s1 = make_span(arr); static span s2; s2 = s1; #if defined(__GNUC__) && __GNUC__ == 6 && (__GNUC_MINOR__ == 4 || __GNUC_MINOR__ == 5) && \ __GNUC_PATCHLEVEL__ == 0 && defined(__OPTIMIZE__) // Known to be broken in gcc 6.4 and 6.5 with optimizations // Issue in gcc: https://gcc.gnu.org/bugzilla/show_bug.cgi?id=83116 EXPECT_TRUE(s1.size() == 4); EXPECT_TRUE(s2.size() == 0); #else EXPECT_TRUE(s1.size() == s2.size()); #endif } } TEST(span_test, from_const_std_array_constructor) { const std::array arr = {1, 2, 3, 4}; { span s{arr}; EXPECT_TRUE(s.size() == narrow_cast(arr.size())); EXPECT_TRUE(s.data() == arr.data()); } { span s{arr}; EXPECT_TRUE(s.size() == narrow_cast(arr.size())); EXPECT_TRUE(s.data() == arr.data()); } const std::array ao_arr{}; { span s{ao_arr}; EXPECT_TRUE(s.size() == narrow_cast(ao_arr.size())); EXPECT_TRUE(s.data() == ao_arr.data()); } #ifdef CONFIRM_COMPILATION_ERRORS { span s{arr}; EXPECT_TRUE(s.size() == 2); EXPECT_TRUE(s.data() == arr.data()); } { span s{arr}; EXPECT_TRUE(s.size() == 0); EXPECT_TRUE(s.data() == arr.data()); } { span s{arr}; } #endif { auto get_an_array = []() -> const std::array { return {1, 2, 3, 4}; }; auto take_a_span = [](span s) { static_cast(s); }; // try to take a temporary std::array take_a_span(get_an_array()); } { auto s = make_span(arr); EXPECT_TRUE(s.size() == narrow_cast(arr.size())); EXPECT_TRUE(s.data() == arr.data()); } } TEST(span_test, from_std_array_const_constructor) { std::array arr = {1, 2, 3, 4}; { span s{arr}; EXPECT_TRUE(s.size() == narrow_cast(arr.size())); EXPECT_TRUE(s.data() == arr.data()); } { span s{arr}; EXPECT_TRUE(s.size() == narrow_cast(arr.size())); EXPECT_TRUE(s.data() == arr.data()); } #ifdef CONFIRM_COMPILATION_ERRORS { span s{arr}; EXPECT_TRUE(s.size() == 2); EXPECT_TRUE(s.data() == arr.data()); } { span s{arr}; EXPECT_TRUE(s.size() == 0); EXPECT_TRUE(s.data() == arr.data()); } { span s{arr}; } { span s{arr}; } #endif { auto s = make_span(arr); EXPECT_TRUE(s.size() == narrow_cast(arr.size())); EXPECT_TRUE(s.data() == arr.data()); } } TEST(span_test, from_container_constructor) { std::vector v = {1, 2, 3}; const std::vector cv = v; { span s{v}; EXPECT_TRUE(s.size() == narrow_cast(v.size())); EXPECT_TRUE(s.data() == v.data()); span cs{v}; EXPECT_TRUE(cs.size() == narrow_cast(v.size())); EXPECT_TRUE(cs.data() == v.data()); } std::string str = "hello"; const std::string cstr = "hello"; { #ifdef CONFIRM_COMPILATION_ERRORS span s{str}; EXPECT_TRUE(s.size() == narrow_cast(str.size())); EXPECT_TRUE(s.data() == str.data())); #endif span cs{str}; EXPECT_TRUE(cs.size() == narrow_cast(str.size())); EXPECT_TRUE(cs.data() == str.data()); } { #ifdef CONFIRM_COMPILATION_ERRORS span s{cstr}; #endif span cs{cstr}; EXPECT_TRUE(cs.size() == narrow_cast(cstr.size())); EXPECT_TRUE(cs.data() == cstr.data()); } { #ifdef CONFIRM_COMPILATION_ERRORS auto get_temp_vector = []() -> std::vector { return {}; }; auto use_span = [](span s) { static_cast(s); }; use_span(get_temp_vector()); #endif } { auto get_temp_vector = []() -> std::vector { return {}; }; auto use_span = [](span s) { static_cast(s); }; use_span(get_temp_vector()); } { #ifdef CONFIRM_COMPILATION_ERRORS auto get_temp_string = []() -> std::string { return {}; }; auto use_span = [](span s) { static_cast(s); }; use_span(get_temp_string()); #endif } { auto get_temp_string = []() -> std::string { return {}; }; auto use_span = [](span s) { static_cast(s); }; use_span(get_temp_string()); } { #ifdef CONFIRM_COMPILATION_ERRORS auto get_temp_vector = []() -> const std::vector { return {}; }; auto use_span = [](span s) { static_cast(s); }; use_span(get_temp_vector()); #endif } { auto get_temp_string = []() -> const std::string { return {}; }; auto use_span = [](span s) { static_cast(s); }; use_span(get_temp_string()); } { #ifdef CONFIRM_COMPILATION_ERRORS std::map m; span s{m}; #endif } { auto s = make_span(v); EXPECT_TRUE(s.size() == narrow_cast(v.size())); EXPECT_TRUE(s.data() == v.data()); auto cs = make_span(cv); EXPECT_TRUE(cs.size() == narrow_cast(cv.size())); EXPECT_TRUE(cs.data() == cv.data()); } } TEST(span_test, from_convertible_span_constructor){{span avd; span avcd = avd; static_cast(avcd); } { #ifdef CONFIRM_COMPILATION_ERRORS span avd; span avb = avd; static_cast(avb); #endif } #ifdef CONFIRM_COMPILATION_ERRORS { span s; span s2 = s; static_cast(s2); } { span s; span s2 = s; static_cast(s2); } { span s; span s2 = s; static_cast(s2); } #endif } TEST(span_test, copy_move_and_assignment) { span s1; EXPECT_TRUE(s1.empty()); int arr[] = {3, 4, 5}; span s2 = arr; EXPECT_TRUE(s2.size() == 3); EXPECT_TRUE(s2.data() == &arr[0]); s2 = s1; EXPECT_TRUE(s2.empty()); auto get_temp_span = [&]() -> span { return {&arr[1], 2}; }; auto use_span = [&](span s) { EXPECT_TRUE(s.size() == 2); EXPECT_TRUE(s.data() == &arr[1]); }; use_span(get_temp_span()); s1 = get_temp_span(); EXPECT_TRUE(s1.size() == 2); EXPECT_TRUE(s1.data() == &arr[1]); } TEST(span_test, first) { std::set_terminate([] { std::cerr << "Expected Death. first"; std::abort(); }); int arr[5] = {1, 2, 3, 4, 5}; { span av = arr; EXPECT_TRUE(av.first<2>().size() == 2); EXPECT_TRUE(av.first(2).size() == 2); } { span av = arr; EXPECT_TRUE(av.first<0>().size() == 0); EXPECT_TRUE(av.first(0).size() == 0); } { span av = arr; EXPECT_TRUE(av.first<5>().size() == 5); EXPECT_TRUE(av.first(5).size() == 5); } { span av = arr; #ifdef CONFIRM_COMPILATION_ERRORS EXPECT_TRUE(av.first<6>().size() == 6); EXPECT_TRUE(av.first<-1>().size() == -1); #endif EXPECT_DEATH(av.first(6).size(), deathstring); } { span av; EXPECT_TRUE(av.first<0>().size() == 0); EXPECT_TRUE(av.first(0).size() == 0); } } TEST(span_test, last) { std::set_terminate([] { std::cerr << "Expected Death. last"; std::abort(); }); int arr[5] = {1, 2, 3, 4, 5}; { span av = arr; EXPECT_TRUE(av.last<2>().size() == 2); EXPECT_TRUE(av.last(2).size() == 2); } { span av = arr; EXPECT_TRUE(av.last<0>().size() == 0); EXPECT_TRUE(av.last(0).size() == 0); } { span av = arr; EXPECT_TRUE(av.last<5>().size() == 5); EXPECT_TRUE(av.last(5).size() == 5); } { span av = arr; #ifdef CONFIRM_COMPILATION_ERRORS EXPECT_TRUE(av.last<6>().size() == 6); #endif EXPECT_DEATH(av.last(6).size(), deathstring); } { span av; EXPECT_TRUE(av.last<0>().size() == 0); EXPECT_TRUE(av.last(0).size() == 0); } } TEST(span_test, subspan) { std::set_terminate([] { std::cerr << "Expected Death. subspan"; std::abort(); }); int arr[5] = {1, 2, 3, 4, 5}; { span av = arr; EXPECT_TRUE((av.subspan<2, 2>().size()) == 2); EXPECT_TRUE(decltype(av.subspan<2, 2>())::extent == 2); EXPECT_TRUE(av.subspan(2, 2).size() == 2); EXPECT_TRUE(av.subspan(2, 3).size() == 3); } { span av = arr; EXPECT_TRUE((av.subspan<0, 0>().size()) == 0); EXPECT_TRUE(decltype(av.subspan<0, 0>())::extent == 0); EXPECT_TRUE(av.subspan(0, 0).size() == 0); } { span av = arr; EXPECT_TRUE((av.subspan<0, 5>().size()) == 5); EXPECT_TRUE(decltype(av.subspan<0, 5>())::extent == 5); EXPECT_TRUE(av.subspan(0, 5).size() == 5); EXPECT_DEATH(av.subspan(0, 6).size(), deathstring); EXPECT_DEATH(av.subspan(1, 5).size(), deathstring); } { span av = arr; EXPECT_TRUE((av.subspan<4, 0>().size()) == 0); EXPECT_TRUE(decltype(av.subspan<4, 0>())::extent == 0); EXPECT_TRUE(av.subspan(4, 0).size() == 0); EXPECT_TRUE(av.subspan(5, 0).size() == 0); EXPECT_DEATH(av.subspan(6, 0).size(), deathstring); } { span av = arr; EXPECT_TRUE(av.subspan<1>().size() == 4); EXPECT_TRUE(decltype(av.subspan<1>())::extent == 4); } { span av; EXPECT_TRUE((av.subspan<0, 0>().size()) == 0); EXPECT_TRUE(decltype(av.subspan<0, 0>())::extent == 0); EXPECT_TRUE(av.subspan(0, 0).size() == 0); EXPECT_DEATH((av.subspan<1, 0>().size()), deathstring); } { span av; EXPECT_TRUE(av.subspan(0).size() == 0); EXPECT_DEATH(av.subspan(1).size(), deathstring); } { span av = arr; EXPECT_TRUE(av.subspan(0).size() == 5); EXPECT_TRUE(av.subspan(1).size() == 4); EXPECT_TRUE(av.subspan(4).size() == 1); EXPECT_TRUE(av.subspan(5).size() == 0); EXPECT_DEATH(av.subspan(6).size(), deathstring); const auto av2 = av.subspan(1); for (int i = 0; i < 4; ++i) EXPECT_TRUE(av2[i] == i + 2); } { span av = arr; EXPECT_TRUE(av.subspan(0).size() == 5); EXPECT_TRUE(av.subspan(1).size() == 4); EXPECT_TRUE(av.subspan(4).size() == 1); EXPECT_TRUE(av.subspan(5).size() == 0); EXPECT_DEATH(av.subspan(6).size(), deathstring); const auto av2 = av.subspan(1); for (int i = 0; i < 4; ++i) EXPECT_TRUE(av2[i] == i + 2); } } TEST(span_test, at_call) { std::set_terminate([] { std::cerr << "Expected Death. at_call"; std::abort(); }); int arr[4] = {1, 2, 3, 4}; { span s = arr; EXPECT_TRUE(s.at(0) == 1); EXPECT_DEATH(s.at(5), deathstring); } { int arr2d[2] = {1, 6}; span s = arr2d; EXPECT_TRUE(s.at(0) == 1); EXPECT_TRUE(s.at(1) == 6); EXPECT_DEATH(s.at(2), deathstring); } } TEST(span_test, operator_function_call) { std::set_terminate([] { std::cerr << "Expected Death. operator_function_call"; std::abort(); }); int arr[4] = {1, 2, 3, 4}; { span s = arr; EXPECT_TRUE(s(0) == 1); EXPECT_DEATH(s(5), deathstring); } { int arr2d[2] = {1, 6}; span s = arr2d; EXPECT_TRUE(s(0) == 1); EXPECT_TRUE(s(1) == 6); EXPECT_DEATH(s(2), deathstring); } } TEST(span_test, iterator_default_init) { span::iterator it1; span::iterator it2; EXPECT_TRUE(it1 == it2); } TEST(span_test, const_iterator_default_init) { span::const_iterator it1; span::const_iterator it2; EXPECT_TRUE(it1 == it2); } TEST(span_test, iterator_conversions) { span::iterator badIt; span::const_iterator badConstIt; EXPECT_TRUE(badIt == badConstIt); int a[] = {1, 2, 3, 4}; span s = a; auto it = s.begin(); auto cit = s.cbegin(); EXPECT_TRUE(it == cit); EXPECT_TRUE(cit == it); span::const_iterator cit2 = it; EXPECT_TRUE(cit2 == cit); span::const_iterator cit3 = it + 4; EXPECT_TRUE(cit3 == s.cend()); } TEST(span_test, iterator_comparisons) { int a[] = {1, 2, 3, 4}; { span s = a; span::iterator it = s.begin(); auto it2 = it + 1; span::const_iterator cit = s.cbegin(); EXPECT_TRUE(it == cit); EXPECT_TRUE(cit == it); EXPECT_TRUE(it == it); EXPECT_TRUE(cit == cit); EXPECT_TRUE(cit == s.begin()); EXPECT_TRUE(s.begin() == cit); EXPECT_TRUE(s.cbegin() == cit); EXPECT_TRUE(it == s.begin()); EXPECT_TRUE(s.begin() == it); EXPECT_TRUE(it != it2); EXPECT_TRUE(it2 != it); EXPECT_TRUE(it != s.end()); EXPECT_TRUE(it2 != s.end()); EXPECT_TRUE(s.end() != it); EXPECT_TRUE(it2 != cit); EXPECT_TRUE(cit != it2); EXPECT_TRUE(it < it2); EXPECT_TRUE(it <= it2); EXPECT_TRUE(it2 <= s.end()); EXPECT_TRUE(it < s.end()); EXPECT_TRUE(it <= cit); EXPECT_TRUE(cit <= it); EXPECT_TRUE(cit < it2); EXPECT_TRUE(cit <= it2); EXPECT_TRUE(cit < s.end()); EXPECT_TRUE(cit <= s.end()); EXPECT_TRUE(it2 > it); EXPECT_TRUE(it2 >= it); EXPECT_TRUE(s.end() > it2); EXPECT_TRUE(s.end() >= it2); EXPECT_TRUE(it2 > cit); EXPECT_TRUE(it2 >= cit); } } TEST(span_test, begin_end) { std::set_terminate([] { std::cerr << "Expected Death. begin_end"; std::abort(); }); { int a[] = {1, 2, 3, 4}; span s = a; span::iterator it = s.begin(); span::iterator it2 = std::begin(s); EXPECT_TRUE(it == it2); it = s.end(); it2 = std::end(s); EXPECT_TRUE(it == it2); } { int a[] = {1, 2, 3, 4}; span s = a; auto it = s.begin(); auto first = it; EXPECT_TRUE(it == first); EXPECT_TRUE(*it == 1); auto beyond = s.end(); EXPECT_TRUE(it != beyond); EXPECT_DEATH(*beyond, deathstring); EXPECT_TRUE(beyond - first == 4); EXPECT_TRUE(first - first == 0); EXPECT_TRUE(beyond - beyond == 0); ++it; EXPECT_TRUE(it - first == 1); EXPECT_TRUE(*it == 2); *it = 22; EXPECT_TRUE(*it == 22); EXPECT_TRUE(beyond - it == 3); it = first; EXPECT_TRUE(it == first); while (it != s.end()) { *it = 5; ++it; } EXPECT_TRUE(it == beyond); EXPECT_TRUE(it - beyond == 0); for (const auto& n : s) { EXPECT_TRUE(n == 5); } } } TEST(span_test, cbegin_cend) { std::set_terminate([] { std::cerr << "Expected Death. cbegin_cend"; std::abort(); }); { int a[] = {1, 2, 3, 4}; span s = a; span::const_iterator cit = s.cbegin(); span::const_iterator cit2 = std::cbegin(s); EXPECT_TRUE(cit == cit2); cit = s.cend(); cit2 = std::cend(s); EXPECT_TRUE(cit == cit2); } { int a[] = {1, 2, 3, 4}; span s = a; auto it = s.cbegin(); auto first = it; EXPECT_TRUE(it == first); EXPECT_TRUE(*it == 1); auto beyond = s.cend(); EXPECT_TRUE(it != beyond); EXPECT_DEATH(*beyond, deathstring); EXPECT_TRUE(beyond - first == 4); EXPECT_TRUE(first - first == 0); EXPECT_TRUE(beyond - beyond == 0); ++it; EXPECT_TRUE(it - first == 1); EXPECT_TRUE(*it == 2); EXPECT_TRUE(beyond - it == 3); int last = 0; it = first; EXPECT_TRUE(it == first); while (it != s.cend()) { EXPECT_TRUE(*it == last + 1); last = *it; ++it; } EXPECT_TRUE(it == beyond); EXPECT_TRUE(it - beyond == 0); } } TEST(span_test, rbegin_rend) { std::set_terminate([] { std::cerr << "Expected Death. rbegin_rend"; std::abort(); }); { int a[] = {1, 2, 3, 4}; span s = a; auto it = s.rbegin(); auto first = it; EXPECT_TRUE(it == first); EXPECT_TRUE(*it == 4); auto beyond = s.rend(); EXPECT_TRUE(it != beyond); EXPECT_DEATH(auto _ = *beyond , deathstring); EXPECT_TRUE(beyond - first == 4); EXPECT_TRUE(first - first == 0); EXPECT_TRUE(beyond - beyond == 0); ++it; EXPECT_TRUE(it - s.rbegin() == 1); EXPECT_TRUE(*it == 3); *it = 22; EXPECT_TRUE(*it == 22); EXPECT_TRUE(beyond - it == 3); it = first; EXPECT_TRUE(it == first); while (it != s.rend()) { *it = 5; ++it; } EXPECT_TRUE(it == beyond); EXPECT_TRUE(it - beyond == 0); for (const auto& n : s) { EXPECT_TRUE(n == 5); } } } TEST(span_test, crbegin_crend) { std::set_terminate([] { std::cerr << "Expected Death. crbegin_crend"; std::abort(); }); { int a[] = {1, 2, 3, 4}; span s = a; auto it = s.crbegin(); auto first = it; EXPECT_TRUE(it == first); EXPECT_TRUE(*it == 4); auto beyond = s.crend(); EXPECT_TRUE(it != beyond); EXPECT_DEATH(auto _ = *beyond, deathstring); EXPECT_TRUE(beyond - first == 4); EXPECT_TRUE(first - first == 0); EXPECT_TRUE(beyond - beyond == 0); std::cout << *first << std::endl; ++it; EXPECT_TRUE(it - s.crbegin() == 1); EXPECT_TRUE(*it == 3); EXPECT_TRUE(beyond - it == 3); it = first; EXPECT_TRUE(it == first); int last = 5; while (it != s.crend()) { EXPECT_TRUE(*it == last - 1); last = *it; ++it; } EXPECT_TRUE(it == beyond); EXPECT_TRUE(it - beyond == 0); } } TEST(span_test, comparison_operators) { { span s1; span s2; EXPECT_TRUE(s1 == s2); EXPECT_FALSE(s1 != s2); EXPECT_FALSE(s1 < s2); EXPECT_TRUE(s1 <= s2); EXPECT_FALSE(s1 > s2); EXPECT_TRUE(s1 >= s2); EXPECT_TRUE(s2 == s1); EXPECT_FALSE(s2 != s1); EXPECT_FALSE(s2 != s1); EXPECT_TRUE(s2 <= s1); EXPECT_FALSE(s2 > s1); EXPECT_TRUE(s2 >= s1); } { int arr[] = {2, 1}; span s1 = arr; span s2 = arr; EXPECT_TRUE(s1 == s2); EXPECT_FALSE(s1 != s2); EXPECT_FALSE(s1 < s2); EXPECT_TRUE(s1 <= s2); EXPECT_FALSE(s1 > s2); EXPECT_TRUE(s1 >= s2); EXPECT_TRUE(s2 == s1); EXPECT_FALSE(s2 != s1); EXPECT_FALSE(s2 < s1); EXPECT_TRUE(s2 <= s1); EXPECT_FALSE(s2 > s1); EXPECT_TRUE(s2 >= s1); } { int arr[] = {2, 1}; // bigger span s1; span s2 = arr; EXPECT_TRUE(s1 != s2); EXPECT_TRUE(s2 != s1); EXPECT_FALSE(s1 == s2); EXPECT_FALSE(s2 == s1); EXPECT_TRUE(s1 < s2); EXPECT_FALSE(s2 < s1); EXPECT_TRUE(s1 <= s2); EXPECT_FALSE(s2 <= s1); EXPECT_TRUE(s2 > s1); EXPECT_FALSE(s1 > s2); EXPECT_TRUE(s2 >= s1); EXPECT_FALSE(s1 >= s2); } { int arr1[] = {1, 2}; int arr2[] = {1, 2}; span s1 = arr1; span s2 = arr2; EXPECT_TRUE(s1 == s2); EXPECT_FALSE(s1 != s2); EXPECT_FALSE(s1 < s2); EXPECT_TRUE(s1 <= s2); EXPECT_FALSE(s1 > s2); EXPECT_TRUE(s1 >= s2); EXPECT_TRUE(s2 == s1); EXPECT_FALSE(s2 != s1); EXPECT_FALSE(s2 < s1); EXPECT_TRUE(s2 <= s1); EXPECT_FALSE(s2 > s1); EXPECT_TRUE(s2 >= s1); } { int arr[] = {1, 2, 3}; span s1 = {&arr[0], 2}; // shorter span s2 = arr; // longer EXPECT_TRUE(s1 != s2); EXPECT_TRUE(s2 != s1); EXPECT_FALSE(s1 == s2); EXPECT_FALSE(s2 == s1); EXPECT_TRUE(s1 < s2); EXPECT_FALSE(s2 < s1); EXPECT_TRUE(s1 <= s2); EXPECT_FALSE(s2 <= s1); EXPECT_TRUE(s2 > s1); EXPECT_FALSE(s1 > s2); EXPECT_TRUE(s2 >= s1); EXPECT_FALSE(s1 >= s2); } { int arr1[] = {1, 2}; // smaller int arr2[] = {2, 1}; // bigger span s1 = arr1; span s2 = arr2; EXPECT_TRUE(s1 != s2); EXPECT_TRUE(s2 != s1); EXPECT_FALSE(s1 == s2); EXPECT_FALSE(s2 == s1); EXPECT_TRUE(s1 < s2); EXPECT_FALSE(s2 < s1); EXPECT_TRUE(s1 <= s2); EXPECT_FALSE(s2 <= s1); EXPECT_TRUE(s2 > s1); EXPECT_FALSE(s1 > s2); EXPECT_TRUE(s2 >= s1); EXPECT_FALSE(s1 >= s2); } } TEST(span_test, as_bytes) { int a[] = {1, 2, 3, 4}; { const span s = a; EXPECT_TRUE(s.size() == 4); const span bs = as_bytes(s); EXPECT_TRUE(static_cast(bs.data()) == static_cast(s.data())); EXPECT_TRUE(bs.size() == s.size_bytes()); } { span s; const auto bs = as_bytes(s); EXPECT_TRUE(bs.size() == s.size()); EXPECT_TRUE(bs.size() == 0); EXPECT_TRUE(bs.size_bytes() == 0); EXPECT_TRUE(static_cast(bs.data()) == static_cast(s.data())); EXPECT_TRUE(bs.data() == nullptr); } { span s = a; const auto bs = as_bytes(s); EXPECT_TRUE(static_cast(bs.data()) == static_cast(s.data())); EXPECT_TRUE(bs.size() == s.size_bytes()); } } TEST(span_test, as_writeable_bytes) { int a[] = {1, 2, 3, 4}; { #ifdef CONFIRM_COMPILATION_ERRORS // you should not be able to get writeable bytes for const objects span s = a; EXPECT_TRUE(s.size() == 4); span bs = as_writeable_bytes(s); EXPECT_TRUE(static_cast(bs.data()) == static_cast(s.data())); EXPECT_TRUE(bs.size() == s.size_bytes()); #endif } { span s; const auto bs = as_writeable_bytes(s); EXPECT_TRUE(bs.size() == s.size()); EXPECT_TRUE(bs.size() == 0); EXPECT_TRUE(bs.size_bytes() == 0); EXPECT_TRUE(static_cast(bs.data()) == static_cast(s.data())); EXPECT_TRUE(bs.data() == nullptr); } { span s = a; const auto bs = as_writeable_bytes(s); EXPECT_TRUE(static_cast(bs.data()) == static_cast(s.data())); EXPECT_TRUE(bs.size() == s.size_bytes()); } } TEST(span_test, fixed_size_conversions) { std::set_terminate([] { std::cerr << "Expected Death. fixed_size_conversions"; std::abort(); }); int arr[] = {1, 2, 3, 4}; // converting to an span from an equal size array is ok span s4 = arr; EXPECT_TRUE(s4.size() == 4); // converting to dynamic_range is always ok { span s = s4; EXPECT_TRUE(s.size() == s4.size()); static_cast(s); } // initialization or assignment to static span that REDUCES size is NOT ok #ifdef CONFIRM_COMPILATION_ERRORS { span s = arr; } { span s2 = s4; static_cast(s2); } #endif // even when done dynamically { span s = arr; auto f = [&]() { const span s2 = s; static_cast(s2); }; EXPECT_DEATH(f(), deathstring); } // but doing so explicitly is ok // you can convert statically { const span s2 = {&arr[0], 2}; static_cast(s2); } { const span s1 = s4.first<1>(); static_cast(s1); } // ...or dynamically { // NB: implicit conversion to span from span span s1 = s4.first(1); static_cast(s1); } // initialization or assignment to static span that requires size INCREASE is not ok. int arr2[2] = {1, 2}; #ifdef CONFIRM_COMPILATION_ERRORS { span s3 = arr2; } { span s2 = arr2; span s4a = s2; } #endif { auto f = [&]() { const span _s4 = {arr2, 2}; static_cast(_s4); }; EXPECT_DEATH(f(), deathstring); } // this should fail - we are trying to assign a small dynamic span to a fixed_size larger one span av = arr2; auto f = [&]() { const span _s4 = av; static_cast(_s4); }; EXPECT_DEATH(f(), deathstring); } TEST(span_test, interop_with_std_regex) { char lat[] = {'1', '2', '3', '4', '5', '6', 'E', 'F', 'G'}; span s = lat; const auto f_it = s.begin() + 7; std::match_results::iterator> match; std::regex_match(s.begin(), s.end(), match, std::regex(".*")); EXPECT_TRUE(match.ready()); EXPECT_FALSE(match.empty()); EXPECT_TRUE(match[0].matched); EXPECT_TRUE(match[0].first == s.begin()); EXPECT_TRUE(match[0].second == s.end()); std::regex_search(s.begin(), s.end(), match, std::regex("F")); EXPECT_TRUE(match.ready()); EXPECT_FALSE(match.empty()); EXPECT_TRUE(match[0].matched); EXPECT_TRUE(match[0].first == f_it); EXPECT_TRUE(match[0].second == (f_it + 1)); } TEST(span_test, interop_with_gsl_at) { int arr[5] = {1, 2, 3, 4, 5}; span s{arr}; EXPECT_TRUE(at(s, 0) == 1); EXPECT_TRUE(at(s, 1) == 2); } TEST(span_test, default_constructible) { EXPECT_TRUE((std::is_default_constructible>::value)); EXPECT_TRUE((std::is_default_constructible>::value)); EXPECT_FALSE((std::is_default_constructible>::value)); } TEST(span_test, front_back) { int arr[5] = {1,2,3,4,5}; span s{arr}; EXPECT_TRUE(s.front() == 1); EXPECT_TRUE(s.back() == 5); std::set_terminate([] { std::cerr << "Expected Death. front_back"; std::abort(); }); span s2; EXPECT_DEATH(s2.front(), deathstring); EXPECT_DEATH(s2.back(), deathstring); } #if __clang__ || __GNUC__ #pragma GCC diagnostic pop #endif // __clang__ || __GNUC__