1 /*
2 Copyright (c) Alexander Zaitsev <zamazan4ik@gmail.com>, 2016
3
4 Distributed under the Boost Software License, Version 1.0. (See
5 accompanying file LICENSE_1_0.txt or copy at
6 http://www.boost.org/LICENSE_1_0.txt)
7
8 See http://www.boost.org/ for latest version.
9 */
10
11 #include <boost/config.hpp>
12 #include <boost/algorithm/is_palindrome.hpp>
13
14 #define BOOST_TEST_MAIN
15 #include <boost/test/unit_test.hpp>
16
17 #include <algorithm>
18 #include <iostream>
19 #include <list>
20 #include <vector>
21
22
23 namespace ba = boost::algorithm;
24
25
26 template <typename T>
funcComparator(const T & v1,const T & v2)27 bool funcComparator(const T& v1, const T& v2)
28 {
29 return v1 == v2;
30 }
31
32 struct functorComparator
33 {
34 template <typename T>
operator ()functorComparator35 bool operator()(const T& v1, const T& v2) const
36 {
37 return v1 == v2;
38 }
39 };
40
test_is_palindrome()41 void test_is_palindrome()
42 {
43 const std::list<int> empty;
44 const std::vector<char> singleElement(1, 'z');
45 int oddNonPalindrome[] = {3,2,2};
46 const int oddPalindrome[] = {1,2,3,2,1};
47 const int evenPalindrome[] = {1,2,2,1};
48 int evenNonPalindrome[] = {1,4,8,8};
49 const char* stringNullPtr = NULL;
50
51 // Test a default operator==
52 BOOST_CHECK ( ba::is_palindrome(empty));
53 BOOST_CHECK ( ba::is_palindrome(singleElement));
54 BOOST_CHECK (!ba::is_palindrome(boost::begin(oddNonPalindrome), boost::end(oddNonPalindrome)));
55 BOOST_CHECK ( ba::is_palindrome(boost::begin(oddPalindrome), boost::end(oddPalindrome)));
56 BOOST_CHECK ( ba::is_palindrome(boost::begin(evenPalindrome), boost::end(evenPalindrome)));
57 BOOST_CHECK (!ba::is_palindrome(boost::begin(evenNonPalindrome), boost::end(evenNonPalindrome)));
58
59 //Test the custom comparators
60 BOOST_CHECK ( ba::is_palindrome(empty.begin(), empty.end(), functorComparator()));
61 BOOST_CHECK (!ba::is_palindrome(boost::begin(oddNonPalindrome), boost::end(oddNonPalindrome), funcComparator<int>));
62 BOOST_CHECK ( ba::is_palindrome(evenPalindrome, std::equal_to<int>()));
63
64 //Test C-strings like cases
65 BOOST_CHECK ( ba::is_palindrome(stringNullPtr));
66 BOOST_CHECK ( ba::is_palindrome(""));
67 BOOST_CHECK ( ba::is_palindrome("a"));
68 BOOST_CHECK ( ba::is_palindrome("abacaba", std::equal_to<char>()));
69 BOOST_CHECK ( ba::is_palindrome("abba"));
70 BOOST_CHECK (!ba::is_palindrome("acab"));
71 }
72
BOOST_AUTO_TEST_CASE(test_main)73 BOOST_AUTO_TEST_CASE( test_main )
74 {
75 test_is_palindrome ();
76 }
77