1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465666768697071 |
- //---------------------------------------------------------------------------//
- // Copyright (c) 2014 Roshan <thisisroshansmail@gmail.com>
- //
- // 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
- //
- // See http://boostorg.github.com/compute for more information.
- //---------------------------------------------------------------------------//
- #define BOOST_TEST_MODULE TestNextPermutation
- #include <boost/test/unit_test.hpp>
- #include <boost/compute/system.hpp>
- #include <boost/compute/functional.hpp>
- #include <boost/compute/command_queue.hpp>
- #include <boost/compute/algorithm/next_permutation.hpp>
- #include <boost/compute/container/vector.hpp>
- #include "check_macros.hpp"
- #include "context_setup.hpp"
- namespace bc = boost::compute;
- BOOST_AUTO_TEST_CASE(next_permutation_int)
- {
- int dataset[] = {1, 3, 4, 2, 5};
- bc::vector<bc::int_> vector(dataset, dataset + 5, queue);
- bool result =
- bc::next_permutation(vector.begin(), vector.begin() + 5, queue);
- CHECK_RANGE_EQUAL(int, 5, vector, (1, 3, 4, 5, 2));
- BOOST_VERIFY(result == true);
- vector[0] = 10; vector[1] = 9; vector[2] = 6;
- result = bc::next_permutation(vector.begin(), vector.begin() + 5, queue);
- CHECK_RANGE_EQUAL(int, 5, vector, (2, 5, 6, 9, 10));
- BOOST_VERIFY(result == false);
- }
- BOOST_AUTO_TEST_CASE(next_permutation_string)
- {
- char dataset[] = "aaab";
- bc::vector<bc::char_> vector(dataset, dataset + 4, queue);
- bool result =
- bc::next_permutation(vector.begin(), vector.begin() + 4, queue);
- CHECK_RANGE_EQUAL(char, 4, vector, ('a', 'a', 'b', 'a'));
- BOOST_VERIFY(result == true);
- result = bc::next_permutation(vector.begin(), vector.begin() + 4, queue);
- CHECK_RANGE_EQUAL(char, 4, vector, ('a', 'b', 'a', 'a'));
- BOOST_VERIFY(result == true);
- result = bc::next_permutation(vector.begin(), vector.begin() + 4, queue);
- CHECK_RANGE_EQUAL(char, 4, vector, ('b', 'a', 'a', 'a'));
- BOOST_VERIFY(result == true);
- result = bc::next_permutation(vector.begin(), vector.begin() + 4, queue);
- CHECK_RANGE_EQUAL(char, 4, vector, ('a', 'a', 'a', 'b'));
- BOOST_VERIFY(result == false);
- }
- BOOST_AUTO_TEST_SUITE_END()
|