find

Interface

static SPROUT_CONSTEXPR char_type const* find(char_type const* s, std::size_t n, char_type const& a);

Returns

Equivalent to std::char_traits<Char>::find(s, n, a) in constant expression.

Examples

#include <sprout/string.hpp>
#include <sprout/iterator.hpp>
using namespace sprout;

SPROUT_STATIC_CONSTEXPR char const* x = "homuhomu";
SPROUT_STATIC_CONSTEXPR auto result = char_traits<char>::find(x, 8, 'm');
static_assert(sprout::distance(x, result) == 2, "a found position is 2.");

Complexity

linear.

Recursive function invocations in O(logN) (logarithmic) depth.

Header

sprout/string/char_traits.hpp

Convenience header: sprout/string.hpp