diff options
Diffstat (limited to 'libs/algorithm/test/empty_search_test.cpp')
-rw-r--r-- | libs/algorithm/test/empty_search_test.cpp | 83 |
1 files changed, 83 insertions, 0 deletions
diff --git a/libs/algorithm/test/empty_search_test.cpp b/libs/algorithm/test/empty_search_test.cpp new file mode 100644 index 0000000000..941d6f6d68 --- /dev/null +++ b/libs/algorithm/test/empty_search_test.cpp @@ -0,0 +1,83 @@ +/* + Copyright (c) Marshall Clow 2010-2012. + + 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) + + For more information, see http://www.boost.org +*/ + +#include <string> + +#include <boost/algorithm/searching/boyer_moore.hpp> +#include <boost/algorithm/searching/boyer_moore_horspool.hpp> +#include <boost/algorithm/searching/knuth_morris_pratt.hpp> + +#include <boost/test/included/test_exec_monitor.hpp> + +int test_main( int argc, char *argv [] ) +{ + const std::string cs; + std::string estr; + std::string str ( "abc" ); + +// empty corpus, empty pattern + BOOST_CHECK ( + boost::algorithm::boyer_moore_search ( + cs.begin (), cs.end (), estr.begin (), estr.end ()) + == cs.begin () + ); + + BOOST_CHECK ( + boost::algorithm::boyer_moore_horspool_search ( + cs.begin (), cs.end (), estr.begin (), estr.end ()) + == cs.begin () + ); + + BOOST_CHECK ( + boost::algorithm::knuth_morris_pratt_search ( + cs.begin (), cs.end (), estr.begin (), estr.end ()) + == cs.begin () + ); + +// empty corpus, non-empty pattern + BOOST_CHECK ( + boost::algorithm::boyer_moore_search ( + estr.begin (), estr.end (), str.begin (), str.end ()) + == estr.end () + ); + + BOOST_CHECK ( + boost::algorithm::boyer_moore_horspool_search ( + estr.begin (), estr.end (), str.begin (), str.end ()) + == estr.end () + ); + + BOOST_CHECK ( + boost::algorithm::knuth_morris_pratt_search ( + estr.begin (), estr.end (), str.begin (), str.end ()) + == estr.end () + ); + +// non-empty corpus, empty pattern + BOOST_CHECK ( + boost::algorithm::boyer_moore_search ( + str.begin (), str.end (), estr.begin (), estr.end ()) + == str.begin () + ); + + BOOST_CHECK ( + boost::algorithm::boyer_moore_horspool_search ( + str.begin (), str.end (), estr.begin (), estr.end ()) + == str.begin () + ); + + BOOST_CHECK ( + boost::algorithm::knuth_morris_pratt_search ( + str.begin (), str.end (), estr.begin (), estr.end ()) + == str.begin () + ); + + (void) argv; (void) argc; + return 0; +} |