1/*
2 Copyright (c) Marshall Clow 2010-2012.
3
4 Distributed under the Boost Software License, Version 1.0. (See accompanying
5 file LICENSE_1_0.txt or copy at http://www.boost.org/LICENSE_1_0.txt)
6
7 For more information, see http://www.boost.org
8*/
9
10#include <string>
11
12#include <boost/algorithm/searching/boyer_moore.hpp>
13#include <boost/algorithm/searching/boyer_moore_horspool.hpp>
14#include <boost/algorithm/searching/knuth_morris_pratt.hpp>
15
16#define BOOST_TEST_MAIN
17#include <boost/test/unit_test.hpp>
18
19BOOST_AUTO_TEST_CASE( test_main )
20{
21 const std::string cs;
22 std::string estr;
23 std::string str ( "abc" );
24
25// empty corpus, empty pattern
26 BOOST_CHECK (
27 boost::algorithm::boyer_moore_search (
28 cs.begin (), cs.end (), estr.begin (), estr.end ())
29 == std::make_pair(cs.begin(), cs.begin())
30 );
31
32 BOOST_CHECK (
33 boost::algorithm::boyer_moore_horspool_search (
34 cs.begin (), cs.end (), estr.begin (), estr.end ())
35 == std::make_pair(cs.begin(), cs.begin())
36 );
37
38 BOOST_CHECK (
39 boost::algorithm::knuth_morris_pratt_search (
40 cs.begin (), cs.end (), estr.begin (), estr.end ())
41 == std::make_pair(cs.begin(), cs.begin())
42 );
43
44// empty corpus, non-empty pattern
45 BOOST_CHECK (
46 boost::algorithm::boyer_moore_search (
47 estr.begin (), estr.end (), str.begin (), str.end ())
48 == std::make_pair(estr.end(), estr.end())
49 );
50
51 BOOST_CHECK (
52 boost::algorithm::boyer_moore_horspool_search (
53 estr.begin (), estr.end (), str.begin (), str.end ())
54 == std::make_pair(estr.end(), estr.end())
55 );
56
57 BOOST_CHECK (
58 boost::algorithm::knuth_morris_pratt_search (
59 estr.begin (), estr.end (), str.begin (), str.end ())
60 == std::make_pair(estr.end(), estr.end())
61 );
62
63// non-empty corpus, empty pattern
64 BOOST_CHECK (
65 boost::algorithm::boyer_moore_search (
66 str.begin (), str.end (), estr.begin (), estr.end ())
67 == std::make_pair(str.begin(), str.begin())
68 );
69
70 BOOST_CHECK (
71 boost::algorithm::boyer_moore_horspool_search (
72 str.begin (), str.end (), estr.begin (), estr.end ())
73 == std::make_pair(str.begin(), str.begin())
74 );
75
76 BOOST_CHECK (
77 boost::algorithm::knuth_morris_pratt_search (
78 str.begin (), str.end (), estr.begin (), estr.end ())
79 == std::make_pair(str.begin(), str.begin())
80 );
81}
82

source code of boost/libs/algorithm/test/empty_search_test.cpp