template <typename T, std::size_t N, typename Traits = sprout::char_traits<T> >
class basic_string {
// types:
typedef Traits traits_type;
typedef typename Traits::char_type value_type;
typedef std::size_t size_type;
typedef std::ptrdiff_t difference_type;
typedef value_type& reference;
typedef value_type const& const_reference;
typedef value_type* pointer;
typedef value_type const* const_pointer;
typedef /*implementation-defined*/ iterator;
typedef /*implementation-defined*/ const_iterator;
typedef sprout::reverse_iterator<iterator> reverse_iterator;
typedef sprout::reverse_iterator<const_iterator> const_reverse_iterator;
// constants:
SPROUT_STATIC_CONSTEXPR size_type npos = -1;
SPROUT_STATIC_CONSTEXPR size_type static_size = N;
// construct/copy/destroy:
SPROUT_CONSTEXPR basic_string() = default;
SPROUT_CONSTEXPR basic_string(basic_string const&) = default;
template<std::size_t N2, typename Enable = typename std::enable_if<(N2 < N)>::type>
SPROUT_CONSTEXPR basic_string(basic_string<T, N2, Traits> const& str);
SPROUT_CONSTEXPR basic_string(basic_string const& str, size_type pos, size_type n = npos);
template<std::size_t N2, typename Enable = typename std::enable_if<(N2 < N)>::type>
SPROUT_CONSTEXPR basic_string(basic_string<T, N2, Traits> const& str, size_type pos, size_type n = npos);
template<std::size_t N2, typename Enable = typename std::enable_if<(N2 - 1 <= N)>::type>
SPROUT_CONSTEXPR basic_string(T const(& arr)[N2]);
template<std::size_t N2, typename Enable = typename std::enable_if<(N2 - 1 <= N)>::type>
SPROUT_CONSTEXPR basic_string(T const(& arr)[N2], size_type n);
explicit SPROUT_CONSTEXPR basic_string(value_type const* s);
SPROUT_CONSTEXPR basic_string(value_type const* s, size_type n);
template<typename InputIterator>
SPROUT_CONSTEXPR basic_string(InputIterator first, InputIterator last);
basic_string(std::initializer_list<value_type> il);
basic_string& operator=(basic_string const& rhs);
template<std::size_t N2, typename Enable = typename std::enable_if<(N2 != N)>::type>
basic_string& operator=(basic_string<T, N2, Traits> const& rhs);
basic_string& operator=(value_type const* rhs);
basic_string& operator=(value_type rhs);
// iterators:
iterator begin() SPROUT_NOEXCEPT;
SPROUT_CONSTEXPR const_iterator begin() const SPROUT_NOEXCEPT;
iterator end() SPROUT_NOEXCEPT;
SPROUT_CONSTEXPR const_iterator end() const SPROUT_NOEXCEPT;
reverse_iterator rbegin() SPROUT_NOEXCEPT;
SPROUT_CONSTEXPR const_reverse_iterator rbegin() const SPROUT_NOEXCEPT;
reverse_iterator rend() SPROUT_NOEXCEPT;
SPROUT_CONSTEXPR const_reverse_iterator rend() const SPROUT_NOEXCEPT;
SPROUT_CONSTEXPR const_iterator cbegin() const SPROUT_NOEXCEPT;
SPROUT_CONSTEXPR const_iterator cend() const SPROUT_NOEXCEPT;
SPROUT_CONSTEXPR const_reverse_iterator crbegin() const SPROUT_NOEXCEPT;
SPROUT_CONSTEXPR const_reverse_iterator crend() const SPROUT_NOEXCEPT;
// capacity:
SPROUT_CONSTEXPR size_type size() const SPROUT_NOEXCEPT;
SPROUT_CONSTEXPR size_type length() const SPROUT_NOEXCEPT;
SPROUT_CONSTEXPR size_type max_size() const SPROUT_NOEXCEPT;
void resize(size_type n, value_type c);
void resize(size_type n);
void clear();
SPROUT_CONSTEXPR bool empty() const SPROUT_NOEXCEPT;
// element access:
reference operator[](size_type i);
SPROUT_CONSTEXPR const_reference operator[](size_type i) const;
reference at(size_type i);
SPROUT_CONSTEXPR const_reference at(size_type i) const;
reference front();
SPROUT_CONSTEXPR const_reference front() const;
reference back();
SPROUT_CONSTEXPR const_reference back() const;
// modifiers:
template<std::size_t N2>
basic_string& assign(basic_string<T, N2, Traits> const& str);
template<std::size_t N2>
basic_string& assign(basic_string<T, N2, Traits> const& str, size_type pos, size_type n);
basic_string& assign(value_type const* s, size_type n);
basic_string& assign(value_type const* s);
basic_string& assign(size_type n, value_type c);
template<typename InputIterator>
basic_string& assign(InputIterator first, InputIterator last);
void swap(basic_string& other) SPROUT_NOEXCEPT_EXPR(SPROUT_NOEXCEPT_EXPR(std::swap(std::declval<T&>(), std::declval<T&>())));
// string operations:
SPROUT_CONSTEXPR const_pointer c_str() const SPROUT_NOEXCEPT;
pointer data() SPROUT_NOEXCEPT;
SPROUT_CONSTEXPR const_pointer data() const SPROUT_NOEXCEPT;
pointer c_array() SPROUT_NOEXCEPT;
SPROUT_CONSTEXPR const_pointer c_array() const SPROUT_NOEXCEPT;
template<std::size_t N2>
SPROUT_CONSTEXPR size_type find(basic_string<T, N2, Traits> const& str, size_type pos = 0) const SPROUT_NOEXCEPT;
SPROUT_CONSTEXPR size_type find(value_type const* s, size_type pos, size_type n) const;
SPROUT_CONSTEXPR size_type find(value_type const* s, size_type pos = 0) const;
SPROUT_CONSTEXPR size_type find(value_type c, size_type pos = 0) const;
template<std::size_t N2>
SPROUT_CONSTEXPR size_type rfind(basic_string<T, N2, Traits> const& str, size_type pos = npos) const SPROUT_NOEXCEPT;
SPROUT_CONSTEXPR size_type rfind(value_type const* s, size_type pos, size_type n) const;
SPROUT_CONSTEXPR size_type rfind(value_type const* s, size_type pos = npos) const;
SPROUT_CONSTEXPR size_type rfind(value_type c, size_type pos = npos) const;
template<std::size_t N2>
SPROUT_CONSTEXPR size_type find_first_of(basic_string<T, N2, Traits> const& str, size_type pos = 0) const SPROUT_NOEXCEPT;
SPROUT_CONSTEXPR size_type find_first_of(value_type const* s, size_type pos, size_type n) const;
SPROUT_CONSTEXPR size_type find_first_of(value_type const* s, size_type pos = 0) const;
SPROUT_CONSTEXPR size_type find_first_of(value_type c, size_type pos = 0) const;
template<std::size_t N2>
SPROUT_CONSTEXPR size_type find_last_of(basic_string<T, N2, Traits> const& str, size_type pos = npos) const SPROUT_NOEXCEPT;
SPROUT_CONSTEXPR size_type find_last_of(value_type const* s, size_type pos, size_type n) const;
SPROUT_CONSTEXPR size_type find_last_of(value_type const* s, size_type pos = npos) const;
SPROUT_CONSTEXPR size_type find_last_of(value_type c, size_type pos = npos) const;
template<std::size_t N2>
SPROUT_CONSTEXPR size_type find_first_not_of(basic_string<T, N2, Traits> const& str, size_type pos = 0) const SPROUT_NOEXCEPT;
SPROUT_CONSTEXPR size_type find_first_not_of(value_type const* s, size_type pos, size_type n) const;
SPROUT_CONSTEXPR size_type find_first_not_of(value_type const* s, size_type pos = 0) const;
SPROUT_CONSTEXPR size_type find_first_not_of(value_type c, size_type pos = 0) const;
template<std::size_t N2>
SPROUT_CONSTEXPR size_type find_last_not_of(basic_string<T, N2, Traits> const& str, size_type pos = npos) const SPROUT_NOEXCEPT;
SPROUT_CONSTEXPR size_type find_last_not_of(value_type const* s, size_type pos, size_type n) const;
SPROUT_CONSTEXPR size_type find_last_not_of(value_type const* s, size_type pos = npos) const;
SPROUT_CONSTEXPR size_type find_last_not_of(value_type c, size_type pos = npos) const;
SPROUT_CONSTEXPR basic_string substr(size_type pos = 0, size_type n = npos) const;
template<std::size_t N2>
SPROUT_CONSTEXPR int compare(basic_string<T, N2, Traits> const& str) const;
SPROUT_CONSTEXPR int compare(value_type const* s) const;
template<std::size_t N2>
SPROUT_CONSTEXPR int compare(size_type pos1, size_type n1, basic_string<T, N2, Traits> const& str) const;
SPROUT_CONSTEXPR int compare(size_type pos1, size_type n1, value_type const* s) const;
template<std::size_t N2>
SPROUT_CONSTEXPR int compare(size_type pos1, size_type n1, basic_string<T, N2, Traits> const& str, size_type pos2, size_type n2) const;
SPROUT_CONSTEXPR int compare(size_type pos1, size_type n1, value_type const* s, size_type n2) const;
// conversions:
template<typename Allocator>
SPROUT_EXPLICIT_CONVERSION operator std::basic_string<T, Traits, Allocator>() const;
// construct/copy/destroy (for string iterator):
template<typename StringConstIterator>
basic_string& operator=(StringConstIterator rhs);
// modifiers (for string iterator):
template<typename StringConstIterator>
basic_string& assign(StringConstIterator s, size_type n);
template<typename StringConstIterator>
basic_string& assign(StringConstIterator s);
// string operations (for string iterator):
template<typename StringConstIterator>
SPROUT_CONSTEXPR size_type find(StringConstIterator s, size_type pos, size_type n) const;
template<typename StringConstIterator>
SPROUT_CONSTEXPR size_type find(StringConstIterator s, size_type pos = 0) const;
template<typename StringConstIterator>
SPROUT_CONSTEXPR size_type rfind(StringConstIterator s, size_type pos, size_type n) const;
template<typename StringConstIterator>
SPROUT_CONSTEXPR size_type rfind(StringConstIterator s, size_type pos = npos) const;
template<typename StringConstIterator>
SPROUT_CONSTEXPR size_type find_first_of(StringConstIterator s, size_type pos, size_type n) const;
template<typename StringConstIterator>
SPROUT_CONSTEXPR size_type find_first_of(StringConstIterator s, size_type pos = 0) const;
template<typename StringConstIterator>
SPROUT_CONSTEXPR size_type find_last_of(StringConstIterator s, size_type pos, size_type n) const;
template<typename StringConstIterator>
SPROUT_CONSTEXPR size_type find_last_of(StringConstIterator s, size_type pos = 0) const;
template<typename StringConstIterator>
SPROUT_CONSTEXPR size_type find_first_not_of(StringConstIterator s, size_type pos, size_type n) const;
template<typename StringConstIterator>
SPROUT_CONSTEXPR size_type find_first_not_of(StringConstIterator s, size_type pos = 0) const;
template<typename StringConstIterator>
SPROUT_CONSTEXPR size_type find_last_not_of(StringConstIterator s, size_type pos, size_type n) const;
template<typename StringConstIterator>
SPROUT_CONSTEXPR size_type find_last_not_of(StringConstIterator s, size_type pos = npos) const;
template<typename StringConstIterator>
SPROUT_CONSTEXPR int compare(StringConstIterator s) const;
template<typename StringConstIterator>
SPROUT_CONSTEXPR int compare(size_type pos1, size_type n1, StringConstIterator s) const;
template<typename StringConstIterator>
SPROUT_CONSTEXPR int compare(size_type pos1, size_type n1, StringConstIterator s, size_type n2) const;
};