/*============================================================================= Copyright (c) 2011-2013 Bolero MURAKAMI https://github.com/bolero-MURAKAMI/Sprout Distributed under the Boost Software License, Version 1.0. (See accompanying file LICENSE_1_0.txt or copy at http://www.boost.org/LICENSE_1_0.txt) =============================================================================*/ #ifndef SPROUT_LIBS_ALGORITHM_TEST_MISMATCH_CPP #define SPROUT_LIBS_ALGORITHM_TEST_MISMATCH_CPP #include #include #include #include namespace testspr { static void algorithm_mismatch_test() { using namespace sprout; { SPROUT_STATIC_CONSTEXPR auto arr1 = array{{1, 2, 3, 4, 5, 6, 7, 8, 9, 10}}; SPROUT_STATIC_CONSTEXPR auto arr2 = array{{1, 2, 3, 4, 5, 6, 7, 10, 9, 8}}; SPROUT_STATIC_CONSTEXPR auto arr3 = array{{10, 9, 8, 1, 2, 3, 4, 5, 6, 7}}; { SPROUT_STATIC_CONSTEXPR auto found = sprout::mismatch( sprout::begin(arr1), sprout::end(arr1), sprout::begin(arr2) ); TESTSPR_BOTH_ASSERT(found.first == sprout::begin(arr1) + 7); TESTSPR_BOTH_ASSERT(found.second == sprout::begin(arr2) + 7); } { SPROUT_STATIC_CONSTEXPR auto found = sprout::mismatch( sprout::begin(arr1), sprout::end(arr1), sprout::begin(arr3) ); TESTSPR_BOTH_ASSERT(found.first == sprout::begin(arr1)); TESTSPR_BOTH_ASSERT(found.second == sprout::begin(arr2)); } { SPROUT_STATIC_CONSTEXPR auto found = sprout::mismatch( sprout::begin(arr1), sprout::begin(arr1) + 5, sprout::begin(arr2) ); TESTSPR_BOTH_ASSERT(found.first == sprout::begin(arr1) + 5); TESTSPR_BOTH_ASSERT(found.second == sprout::begin(arr2) + 5); } { SPROUT_STATIC_CONSTEXPR auto found = sprout::mismatch( sprout::begin(arr1), sprout::begin(arr1) + 5, sprout::begin(arr3) ); TESTSPR_BOTH_ASSERT(found.first == sprout::begin(arr1)); TESTSPR_BOTH_ASSERT(found.second == sprout::begin(arr2)); } { SPROUT_STATIC_CONSTEXPR auto found = sprout::mismatch( sprout::begin(arr1), sprout::end(arr1), sprout::begin(arr2), testspr::equal_to() ); TESTSPR_BOTH_ASSERT(found.first == sprout::begin(arr1) + 7); TESTSPR_BOTH_ASSERT(found.second == sprout::begin(arr2) + 7); } { SPROUT_STATIC_CONSTEXPR auto found = sprout::mismatch( sprout::begin(arr1), sprout::end(arr1), sprout::begin(arr3), testspr::equal_to() ); TESTSPR_BOTH_ASSERT(found.first == sprout::begin(arr1)); TESTSPR_BOTH_ASSERT(found.second == sprout::begin(arr2)); } { SPROUT_STATIC_CONSTEXPR auto found = sprout::mismatch( sprout::begin(arr1), sprout::begin(arr1) + 5, sprout::begin(arr2), testspr::equal_to() ); TESTSPR_BOTH_ASSERT(found.first == sprout::begin(arr1) + 5); TESTSPR_BOTH_ASSERT(found.second == sprout::begin(arr2) + 5); } { SPROUT_STATIC_CONSTEXPR auto found = sprout::mismatch( sprout::begin(arr1), sprout::begin(arr1) + 5, sprout::begin(arr3), testspr::equal_to() ); TESTSPR_BOTH_ASSERT(found.first == sprout::begin(arr1)); TESTSPR_BOTH_ASSERT(found.second == sprout::begin(arr2)); } { SPROUT_STATIC_CONSTEXPR auto found = sprout::mismatch( testspr::reduct_input(sprout::begin(arr1)), testspr::reduct_input(sprout::end(arr1)), testspr::reduct_input(sprout::begin(arr2)) ); TESTSPR_BOTH_ASSERT(found.first.base() == sprout::begin(arr1) + 7); TESTSPR_BOTH_ASSERT(found.second.base() == sprout::begin(arr2) + 7); } { SPROUT_STATIC_CONSTEXPR auto found = sprout::mismatch( testspr::reduct_input(sprout::begin(arr1)), testspr::reduct_input(sprout::end(arr1)), testspr::reduct_input(sprout::begin(arr3)) ); TESTSPR_BOTH_ASSERT(found.first.base() == sprout::begin(arr1)); TESTSPR_BOTH_ASSERT(found.second.base() == sprout::begin(arr2)); } { SPROUT_STATIC_CONSTEXPR auto found = sprout::mismatch( testspr::reduct_input(sprout::begin(arr1)), testspr::reduct_input(sprout::begin(arr1) + 5), testspr::reduct_input(sprout::begin(arr2)) ); TESTSPR_BOTH_ASSERT(found.first.base() == sprout::begin(arr1) + 5); TESTSPR_BOTH_ASSERT(found.second.base() == sprout::begin(arr2) + 5); } { SPROUT_STATIC_CONSTEXPR auto found = sprout::mismatch( testspr::reduct_input(sprout::begin(arr1)), testspr::reduct_input(sprout::begin(arr1) + 5), testspr::reduct_input(sprout::begin(arr3)) ); TESTSPR_BOTH_ASSERT(found.first.base() == sprout::begin(arr1)); TESTSPR_BOTH_ASSERT(found.second.base() == sprout::begin(arr2)); } { SPROUT_STATIC_CONSTEXPR auto found = sprout::mismatch( testspr::reduct_input(sprout::begin(arr1)), testspr::reduct_input(sprout::end(arr1)), testspr::reduct_input(sprout::begin(arr2)), testspr::equal_to() ); TESTSPR_BOTH_ASSERT(found.first.base() == sprout::begin(arr1) + 7); TESTSPR_BOTH_ASSERT(found.second.base() == sprout::begin(arr2) + 7); } { SPROUT_STATIC_CONSTEXPR auto found = sprout::mismatch( testspr::reduct_input(sprout::begin(arr1)), testspr::reduct_input(sprout::end(arr1)), testspr::reduct_input(sprout::begin(arr3)), testspr::equal_to() ); TESTSPR_BOTH_ASSERT(found.first.base() == sprout::begin(arr1)); TESTSPR_BOTH_ASSERT(found.second.base() == sprout::begin(arr2)); } { SPROUT_STATIC_CONSTEXPR auto found = sprout::mismatch( testspr::reduct_input(sprout::begin(arr1)), testspr::reduct_input(sprout::begin(arr1) + 5), testspr::reduct_input(sprout::begin(arr2)), testspr::equal_to() ); TESTSPR_BOTH_ASSERT(found.first.base() == sprout::begin(arr1) + 5); TESTSPR_BOTH_ASSERT(found.second.base() == sprout::begin(arr2) + 5); } { SPROUT_STATIC_CONSTEXPR auto found = sprout::mismatch( testspr::reduct_input(sprout::begin(arr1)), testspr::reduct_input(sprout::begin(arr1) + 5), testspr::reduct_input(sprout::begin(arr3)), testspr::equal_to() ); TESTSPR_BOTH_ASSERT(found.first.base() == sprout::begin(arr1)); TESTSPR_BOTH_ASSERT(found.second.base() == sprout::begin(arr2)); } { SPROUT_STATIC_CONSTEXPR auto found = sprout::mismatch( testspr::reduct_random_access(sprout::begin(arr1)), testspr::reduct_random_access(sprout::end(arr1)), testspr::reduct_random_access(sprout::begin(arr2)) ); TESTSPR_BOTH_ASSERT(found.first.base() == sprout::begin(arr1) + 7); TESTSPR_BOTH_ASSERT(found.second.base() == sprout::begin(arr2) + 7); } { SPROUT_STATIC_CONSTEXPR auto found = sprout::mismatch( testspr::reduct_random_access(sprout::begin(arr1)), testspr::reduct_random_access(sprout::end(arr1)), testspr::reduct_random_access(sprout::begin(arr3)) ); TESTSPR_BOTH_ASSERT(found.first.base() == sprout::begin(arr1)); TESTSPR_BOTH_ASSERT(found.second.base() == sprout::begin(arr2)); } { SPROUT_STATIC_CONSTEXPR auto found = sprout::mismatch( testspr::reduct_random_access(sprout::begin(arr1)), testspr::reduct_random_access(sprout::begin(arr1) + 5), testspr::reduct_random_access(sprout::begin(arr2)) ); TESTSPR_BOTH_ASSERT(found.first.base() == sprout::begin(arr1) + 5); TESTSPR_BOTH_ASSERT(found.second.base() == sprout::begin(arr2) + 5); } { SPROUT_STATIC_CONSTEXPR auto found = sprout::mismatch( testspr::reduct_random_access(sprout::begin(arr1)), testspr::reduct_random_access(sprout::begin(arr1) + 5), testspr::reduct_random_access(sprout::begin(arr3)) ); TESTSPR_BOTH_ASSERT(found.first.base() == sprout::begin(arr1)); TESTSPR_BOTH_ASSERT(found.second.base() == sprout::begin(arr2)); } { SPROUT_STATIC_CONSTEXPR auto found = sprout::mismatch( testspr::reduct_random_access(sprout::begin(arr1)), testspr::reduct_random_access(sprout::end(arr1)), testspr::reduct_random_access(sprout::begin(arr2)), testspr::equal_to() ); TESTSPR_BOTH_ASSERT(found.first.base() == sprout::begin(arr1) + 7); TESTSPR_BOTH_ASSERT(found.second.base() == sprout::begin(arr2) + 7); } { SPROUT_STATIC_CONSTEXPR auto found = sprout::mismatch( testspr::reduct_random_access(sprout::begin(arr1)), testspr::reduct_random_access(sprout::end(arr1)), testspr::reduct_random_access(sprout::begin(arr3)), testspr::equal_to() ); TESTSPR_BOTH_ASSERT(found.first.base() == sprout::begin(arr1)); TESTSPR_BOTH_ASSERT(found.second.base() == sprout::begin(arr2)); } { SPROUT_STATIC_CONSTEXPR auto found = sprout::mismatch( testspr::reduct_random_access(sprout::begin(arr1)), testspr::reduct_random_access(sprout::begin(arr1) + 5), testspr::reduct_random_access(sprout::begin(arr2)), testspr::equal_to() ); TESTSPR_BOTH_ASSERT(found.first.base() == sprout::begin(arr1) + 5); TESTSPR_BOTH_ASSERT(found.second.base() == sprout::begin(arr2) + 5); } { SPROUT_STATIC_CONSTEXPR auto found = sprout::mismatch( testspr::reduct_random_access(sprout::begin(arr1)), testspr::reduct_random_access(sprout::begin(arr1) + 5), testspr::reduct_random_access(sprout::begin(arr3)), testspr::equal_to() ); TESTSPR_BOTH_ASSERT(found.first.base() == sprout::begin(arr1)); TESTSPR_BOTH_ASSERT(found.second.base() == sprout::begin(arr2)); } { SPROUT_STATIC_CONSTEXPR auto found = sprout::mismatch( sprout::begin(arr1), sprout::end(arr1), sprout::begin(arr2), sprout::end(arr2) ); TESTSPR_BOTH_ASSERT(found.first == sprout::begin(arr1) + 7); TESTSPR_BOTH_ASSERT(found.second == sprout::begin(arr2) + 7); } { SPROUT_STATIC_CONSTEXPR auto found = sprout::mismatch( sprout::begin(arr1), sprout::end(arr1), sprout::begin(arr3), sprout::end(arr2) ); TESTSPR_BOTH_ASSERT(found.first == sprout::begin(arr1)); TESTSPR_BOTH_ASSERT(found.second == sprout::begin(arr2)); } { SPROUT_STATIC_CONSTEXPR auto found = sprout::mismatch( sprout::begin(arr1), sprout::end(arr1), sprout::begin(arr2), sprout::begin(arr2) + 5 ); TESTSPR_BOTH_ASSERT(found.first == sprout::begin(arr1) + 5); TESTSPR_BOTH_ASSERT(found.second == sprout::begin(arr2) + 5); } { SPROUT_STATIC_CONSTEXPR auto found = sprout::mismatch( sprout::begin(arr1), sprout::end(arr1), sprout::begin(arr3), sprout::begin(arr2) + 5 ); TESTSPR_BOTH_ASSERT(found.first == sprout::begin(arr1)); TESTSPR_BOTH_ASSERT(found.second == sprout::begin(arr2)); } { SPROUT_STATIC_CONSTEXPR auto found = sprout::mismatch( sprout::begin(arr1), sprout::end(arr1), sprout::begin(arr2), sprout::end(arr2), testspr::equal_to() ); TESTSPR_BOTH_ASSERT(found.first == sprout::begin(arr1) + 7); TESTSPR_BOTH_ASSERT(found.second == sprout::begin(arr2) + 7); } { SPROUT_STATIC_CONSTEXPR auto found = sprout::mismatch( sprout::begin(arr1), sprout::end(arr1), sprout::begin(arr3), sprout::end(arr2), testspr::equal_to() ); TESTSPR_BOTH_ASSERT(found.first == sprout::begin(arr1)); TESTSPR_BOTH_ASSERT(found.second == sprout::begin(arr2)); } { SPROUT_STATIC_CONSTEXPR auto found = sprout::mismatch( sprout::begin(arr1), sprout::end(arr1), sprout::begin(arr2), sprout::begin(arr2) + 5, testspr::equal_to() ); TESTSPR_BOTH_ASSERT(found.first == sprout::begin(arr1) + 5); TESTSPR_BOTH_ASSERT(found.second == sprout::begin(arr2) + 5); } { SPROUT_STATIC_CONSTEXPR auto found = sprout::mismatch( sprout::begin(arr1), sprout::end(arr1), sprout::begin(arr3), sprout::begin(arr2) + 5, testspr::equal_to() ); TESTSPR_BOTH_ASSERT(found.first == sprout::begin(arr1)); TESTSPR_BOTH_ASSERT(found.second == sprout::begin(arr2)); } { SPROUT_STATIC_CONSTEXPR auto found = sprout::mismatch( testspr::reduct_input(sprout::begin(arr1)), testspr::reduct_input(sprout::end(arr1)), testspr::reduct_input(sprout::begin(arr2)), testspr::reduct_input(sprout::end(arr2)) ); TESTSPR_BOTH_ASSERT(found.first.base() == sprout::begin(arr1) + 7); TESTSPR_BOTH_ASSERT(found.second.base() == sprout::begin(arr2) + 7); } { SPROUT_STATIC_CONSTEXPR auto found = sprout::mismatch( testspr::reduct_input(sprout::begin(arr1)), testspr::reduct_input(sprout::end(arr1)), testspr::reduct_input(sprout::begin(arr3)), testspr::reduct_input(sprout::end(arr2)) ); TESTSPR_BOTH_ASSERT(found.first.base() == sprout::begin(arr1)); TESTSPR_BOTH_ASSERT(found.second.base() == sprout::begin(arr2)); } { SPROUT_STATIC_CONSTEXPR auto found = sprout::mismatch( testspr::reduct_input(sprout::begin(arr1)), testspr::reduct_input(sprout::end(arr1)), testspr::reduct_input(sprout::begin(arr2)), testspr::reduct_input(sprout::begin(arr2) + 5) ); TESTSPR_BOTH_ASSERT(found.first.base() == sprout::begin(arr1) + 5); TESTSPR_BOTH_ASSERT(found.second.base() == sprout::begin(arr2) + 5); } { SPROUT_STATIC_CONSTEXPR auto found = sprout::mismatch( testspr::reduct_input(sprout::begin(arr1)), testspr::reduct_input(sprout::end(arr1)), testspr::reduct_input(sprout::begin(arr3)), testspr::reduct_input(sprout::begin(arr2) + 5) ); TESTSPR_BOTH_ASSERT(found.first.base() == sprout::begin(arr1)); TESTSPR_BOTH_ASSERT(found.second.base() == sprout::begin(arr2)); } { SPROUT_STATIC_CONSTEXPR auto found = sprout::mismatch( testspr::reduct_input(sprout::begin(arr1)), testspr::reduct_input(sprout::end(arr1)), testspr::reduct_input(sprout::begin(arr2)), testspr::reduct_input(sprout::end(arr2)), testspr::equal_to() ); TESTSPR_BOTH_ASSERT(found.first.base() == sprout::begin(arr1) + 7); TESTSPR_BOTH_ASSERT(found.second.base() == sprout::begin(arr2) + 7); } { SPROUT_STATIC_CONSTEXPR auto found = sprout::mismatch( testspr::reduct_input(sprout::begin(arr1)), testspr::reduct_input(sprout::end(arr1)), testspr::reduct_input(sprout::begin(arr3)), testspr::reduct_input(sprout::end(arr2)), testspr::equal_to() ); TESTSPR_BOTH_ASSERT(found.first.base() == sprout::begin(arr1)); TESTSPR_BOTH_ASSERT(found.second.base() == sprout::begin(arr2)); } { SPROUT_STATIC_CONSTEXPR auto found = sprout::mismatch( testspr::reduct_input(sprout::begin(arr1)), testspr::reduct_input(sprout::end(arr1)), testspr::reduct_input(sprout::begin(arr2)), testspr::reduct_input(sprout::begin(arr2) + 5), testspr::equal_to() ); TESTSPR_BOTH_ASSERT(found.first.base() == sprout::begin(arr1) + 5); TESTSPR_BOTH_ASSERT(found.second.base() == sprout::begin(arr2) + 5); } { SPROUT_STATIC_CONSTEXPR auto found = sprout::mismatch( testspr::reduct_input(sprout::begin(arr1)), testspr::reduct_input(sprout::end(arr1)), testspr::reduct_input(sprout::begin(arr3)), testspr::reduct_input(sprout::begin(arr2) + 5), testspr::equal_to() ); TESTSPR_BOTH_ASSERT(found.first.base() == sprout::begin(arr1)); TESTSPR_BOTH_ASSERT(found.second.base() == sprout::begin(arr2)); } { SPROUT_STATIC_CONSTEXPR auto found = sprout::mismatch( testspr::reduct_random_access(sprout::begin(arr1)), testspr::reduct_random_access(sprout::end(arr1)), testspr::reduct_random_access(sprout::begin(arr2)), testspr::reduct_random_access(sprout::end(arr2)) ); TESTSPR_BOTH_ASSERT(found.first.base() == sprout::begin(arr1) + 7); TESTSPR_BOTH_ASSERT(found.second.base() == sprout::begin(arr2) + 7); } { SPROUT_STATIC_CONSTEXPR auto found = sprout::mismatch( testspr::reduct_random_access(sprout::begin(arr1)), testspr::reduct_random_access(sprout::end(arr1)), testspr::reduct_random_access(sprout::begin(arr3)), testspr::reduct_random_access(sprout::end(arr2)) ); TESTSPR_BOTH_ASSERT(found.first.base() == sprout::begin(arr1)); TESTSPR_BOTH_ASSERT(found.second.base() == sprout::begin(arr2)); } { SPROUT_STATIC_CONSTEXPR auto found = sprout::mismatch( testspr::reduct_random_access(sprout::begin(arr1)), testspr::reduct_random_access(sprout::end(arr1)), testspr::reduct_random_access(sprout::begin(arr2)), testspr::reduct_random_access(sprout::begin(arr2) + 5) ); TESTSPR_BOTH_ASSERT(found.first.base() == sprout::begin(arr1) + 5); TESTSPR_BOTH_ASSERT(found.second.base() == sprout::begin(arr2) + 5); } { SPROUT_STATIC_CONSTEXPR auto found = sprout::mismatch( testspr::reduct_random_access(sprout::begin(arr1)), testspr::reduct_random_access(sprout::end(arr1)), testspr::reduct_random_access(sprout::begin(arr3)), testspr::reduct_random_access(sprout::begin(arr2) + 5) ); TESTSPR_BOTH_ASSERT(found.first.base() == sprout::begin(arr1)); TESTSPR_BOTH_ASSERT(found.second.base() == sprout::begin(arr2)); } { SPROUT_STATIC_CONSTEXPR auto found = sprout::mismatch( testspr::reduct_random_access(sprout::begin(arr1)), testspr::reduct_random_access(sprout::end(arr1)), testspr::reduct_random_access(sprout::begin(arr2)), testspr::reduct_random_access(sprout::end(arr2)), testspr::equal_to() ); TESTSPR_BOTH_ASSERT(found.first.base() == sprout::begin(arr1) + 7); TESTSPR_BOTH_ASSERT(found.second.base() == sprout::begin(arr2) + 7); } { SPROUT_STATIC_CONSTEXPR auto found = sprout::mismatch( testspr::reduct_random_access(sprout::begin(arr1)), testspr::reduct_random_access(sprout::end(arr1)), testspr::reduct_random_access(sprout::begin(arr3)), testspr::reduct_random_access(sprout::end(arr2)), testspr::equal_to() ); TESTSPR_BOTH_ASSERT(found.first.base() == sprout::begin(arr1)); TESTSPR_BOTH_ASSERT(found.second.base() == sprout::begin(arr2)); } { SPROUT_STATIC_CONSTEXPR auto found = sprout::mismatch( testspr::reduct_random_access(sprout::begin(arr1)), testspr::reduct_random_access(sprout::end(arr1)), testspr::reduct_random_access(sprout::begin(arr2)), testspr::reduct_random_access(sprout::begin(arr2) + 5), testspr::equal_to() ); TESTSPR_BOTH_ASSERT(found.first.base() == sprout::begin(arr1) + 5); TESTSPR_BOTH_ASSERT(found.second.base() == sprout::begin(arr2) + 5); } { SPROUT_STATIC_CONSTEXPR auto found = sprout::mismatch( testspr::reduct_random_access(sprout::begin(arr1)), testspr::reduct_random_access(sprout::end(arr1)), testspr::reduct_random_access(sprout::begin(arr3)), testspr::reduct_random_access(sprout::begin(arr2) + 5), testspr::equal_to() ); TESTSPR_BOTH_ASSERT(found.first.base() == sprout::begin(arr1)); TESTSPR_BOTH_ASSERT(found.second.base() == sprout::begin(arr2)); } } } } // namespace testspr #ifndef TESTSPR_CPP_INCLUDE # define TESTSPR_TEST_FUNCTION testspr::algorithm_mismatch_test # include #endif #endif // #ifndef SPROUT_LIBS_ALGORITHM_TEST_MISMATCH_CPP