Chris@16: /*
Chris@101:  *          Copyright Andrey Semashev 2007 - 2015.
Chris@16:  * Distributed under the Boost Software License, Version 1.0.
Chris@16:  *    (See accompanying file LICENSE_1_0.txt or copy at
Chris@16:  *          http://www.boost.org/LICENSE_1_0.txt)
Chris@16:  */
Chris@16: /*!
Chris@16:  * \file   contains.hpp
Chris@16:  * \author Andrey Semashev
Chris@16:  * \date   30.03.2008
Chris@16:  *
Chris@16:  * This header contains a predicate for checking if the provided string contains a substring.
Chris@16:  */
Chris@16: 
Chris@16: #ifndef BOOST_LOG_UTILITY_FUNCTIONAL_CONTAINS_HPP_INCLUDED_
Chris@16: #define BOOST_LOG_UTILITY_FUNCTIONAL_CONTAINS_HPP_INCLUDED_
Chris@16: 
Chris@16: #include <boost/log/detail/config.hpp>
Chris@16: #include <boost/log/detail/header.hpp>
Chris@16: 
Chris@16: #ifdef BOOST_HAS_PRAGMA_ONCE
Chris@16: #pragma once
Chris@16: #endif
Chris@16: 
Chris@16: namespace boost {
Chris@16: 
Chris@16: BOOST_LOG_OPEN_NAMESPACE
Chris@16: 
Chris@16: //! The \c contains functor
Chris@16: struct contains_fun
Chris@16: {
Chris@16:     typedef bool result_type;
Chris@16: 
Chris@16:     template< typename T, typename U >
Chris@16:     bool operator() (T const& left, U const& right) const
Chris@16:     {
Chris@16:         typedef typename T::const_iterator left_iterator;
Chris@16:         typedef typename U::const_iterator right_iterator;
Chris@16: 
Chris@16:         typename U::size_type const right_size = right.size();
Chris@16:         if (left.size() >= right_size)
Chris@16:         {
Chris@16:             const left_iterator search_end = left.end() - right_size + 1;
Chris@16:             const right_iterator right_end = right.end();
Chris@16:             for (left_iterator it = left.begin(); it != search_end; ++it)
Chris@16:             {
Chris@16:                 left_iterator left_it = it;
Chris@16:                 right_iterator right_it = right.begin();
Chris@16:                 for (; right_it != right_end; ++left_it, ++right_it)
Chris@16:                 {
Chris@16:                     if (*left_it != *right_it)
Chris@16:                         break;
Chris@16:                 }
Chris@16:                 if (right_it == right_end)
Chris@16:                     return true;
Chris@16:             }
Chris@16:         }
Chris@16: 
Chris@16:         return false;
Chris@16:     }
Chris@16: };
Chris@16: 
Chris@16: BOOST_LOG_CLOSE_NAMESPACE // namespace log
Chris@16: 
Chris@16: } // namespace boost
Chris@16: 
Chris@16: #include <boost/log/detail/footer.hpp>
Chris@16: 
Chris@16: #endif // BOOST_LOG_UTILITY_FUNCTIONAL_CONTAINS_HPP_INCLUDED_