{

public:

//=== Wrappers ========================================

using MyBaseClass = std::basic_string<CharT, TraitsT, AllocatorT>;

using traits_type = MyBaseClass::traits_type;

using value_type = MyBaseClass::value_type;

using allocator_type = MyBaseClass::allocator_type;

using size_type = MyBaseClass::size_type;

using difference_type = MyBaseClass::difference_type;

using reference = MyBaseClass::reference;

using const_reference = MyBaseClass::const_reference;

using pointer = MyBaseClass::pointer;

using const_pointer = MyBaseClass::const_pointer;

using iterator = MyBaseClass::iterator;

using const_iterator = MyBaseClass::const_iterator;

using reverse_iterator = MyBaseClass::reverse_iterator;

using const_reverse_iterator = MyBaseClass::const_reverse_iterator;

//=== Translation Table ===============================

/** \brief The internal class of translation tables, used with methods CppStringT::maketrans and CppStringT::translate. */

class TransTable

{

public:

//--- wrappers ------------------------------------

using key_type = CharT;

using value_type = CppStringT;

//--- Constructors / destructor -------------------

/** \brief Creates a TransTable from a standard map (#1). */

inline TransTable(const std::map<key_type, value_type> trans_table)

: m_table{ trans_table }

{}

/** \brief Creates a TransTable from two strings (#2).

TransTable(const CppStringT& keys, const CppStringT& values)

{

assert(keys.size() == values.size());

auto val_it = values.cbegin();

for (const auto k : keys)

m_table[k] = CppStringT(*val_it++);

}

/** \brief Creates a TransTable from three strings (#3).

TransTable(const CppStringT& keys, const CppStringT& values, const CppStringT& not_translated)

{

assert(keys.size() == values.size());

auto val_it = values.cbegin();

for (const auto k : keys)

m_table[k] = CppStringT(*val_it++);

for (const auto k : not_translated)

m_table[k] = CppStringT();

}

/** \brief Creates a TransTable from a string and an initalization list (#4).

inline TransTable(const CppStringT& keys, const std::initializer_list<CppStringT>& values)

{

assert(keys.size() == values.size());

auto val_it = values.begin();

for (const auto k : keys)

m_table[k] = *val_it++;

}

/** \brief Creates a TransTable from a string, an initalization list and a string (#5).

inline TransTable(const CppStringT& keys, const std::initializer_list<CppStringT> values, const CppStringT& not_translated)

{

assert(keys.size() == values.size());

auto val_it = values.begin();

for (const auto k : keys)

m_table[k] = *val_it++;

for (const auto k : not_translated)

m_table[k] = CppStringT();

}

/** \brief Creates a TransTable from two pointers to null-terminated lists of characters (#6).

inline TransTable(const CharT* keys, const CharT* values)

{

while (*keys && *values)

m_table[*keys++] = value_type(*values++);

}

/** \brief Creates a TransTable from three pointers to null-terminated lists of characters (#7).

inline TransTable(const CharT* keys, const CharT* values, const CharT* not_translated)

{

while (*keys && *values)

m_table[*keys++] = value_type(*values++);

while (*not_translated)

m_table[*not_translated++] = CppStringT();

}

/** \brief Creates a TransTable from two containers iterators (#8).

template<class KeyIt, class ValueIt>

inline TransTable(KeyIt first_key, KeyIt last_key, ValueIt first_value, ValueIt last_value)

{

KeyIt key_it{ first_key };

ValueIt val_it{ first_value };

while (key_it != last_key && val_it != last_value)

m_table[*key_it++] = value_type(*val_it++);

}

/** \brief Creates a TransTable from three containers iterators (#9).

template<class Key1It, class ValueIt, class Key2It>

inline TransTable(Key1It first_key, Key1It last_key,

ValueIt first_value, ValueIt last_value,

Key2It first_not_translated, Key2It last_not_translated)

{

Key1It key1_it{ first_key };

ValueIt val_it{ first_value };

while (key1_it != last_key && val_it != last_value)

m_table[*key1_it++] = value_type(*val_it++);

Key2It key2_it{ first_not_translated };

while (key2_it != last_not_translated)

m_table[*key2_it++] = CppStringT();

}

/** \brief Creates a TransTable from two string views (#10).

/**/

template<class StringViewLike>

explicit TransTable(const StringViewLike& keys, const StringViewLike& values)

{

assert(keys.size() == values.size());

auto val_it = values.cbegin();

for (const auto k : keys)

m_table[(*k)[0]] = value_type(*val_it++);

}

inline TransTable() noexcept = default; //!< Default empty constructor.

inline TransTable(const TransTable&) noexcept = default; //!< Default copy constructor.

inline TransTable(TransTable&&) noexcept = default; //!< Default move constructor.

inline ~TransTable() noexcept = default; //!< Default descrtuctor

//--- operators -----------------------------------

inline TransTable& operator= (const TransTable&) noexcept = default; //!< Default copy assignment

inline TransTable& operator= (TransTable&&) noexcept = default; //!< Default move assignment

/** \brief Assignment operator with a standard map. */

inline TransTable& operator= (const std::map<key_type, value_type>& trans_table) noexcept

{

m_table = trans_table;

return *this;

}

/** \brief Indexing operator. */

[[nodiscard]]

inline value_type operator[] (const key_type ch) noexcept

{

auto it = m_table.find(ch);

if (it != m_table.end()) [[likely]] {

return it->second;

}

else [[unlikely]] {

return ch;

}

}

inline std::map<typename key_type, typename value_type>& get_table() noexcept //!< for tests purposes

{

return m_table;

}

private:

std::map<typename key_type, typename value_type> m_table{}; // the internal storage of the translation table. Access it via the indexing operator.

};

//=== Constructors / Destructor =======================

inline CppStringT() : MyBaseClass() {} // #1

inline CppStringT(const CppStringT& other) : MyBaseClass(other) {} // #2

inline CppStringT(const CppStringT& other, const AllocatorT& alloc) : MyBaseClass(other, alloc) {} // #3

inline CppStringT(CppStringT&& other) noexcept : MyBaseClass(other) {} // #4

inline CppStringT(CppStringT&& other, const AllocatorT& alloc) noexcept : MyBaseClass(other, alloc) {} // #5

inline CppStringT(MyBaseClass::size_type count, CharT ch) : MyBaseClass(count, ch) {} // #6

inline CppStringT(const CppStringT& other, size_type pos) : MyBaseClass(other, pos) {} // #7

inline CppStringT(const CppStringT& other, size_type pos, size_type count) noexcept : MyBaseClass(other, pos, count) {} // #8

inline CppStringT(const CharT* s) // #9

: MyBaseClass(s ? s : CppStringT().c_str())

{}

inline CppStringT(const CharT* s, size_type count) // #10

: MyBaseClass(s ? s : CppStringT().c_str(), count)

{}

inline CppStringT(std::initializer_list<CharT> ilist) : MyBaseClass(ilist) {} // #11

inline CppStringT(const CharT ch) : MyBaseClass(1, ch) {} // #19

inline CppStringT(const MyBaseClass& other) : MyBaseClass(other) {} // #12

inline CppStringT(const MyBaseClass& other, const AllocatorT& alloc) : MyBaseClass(other, alloc) {} // #13

inline CppStringT(MyBaseClass&& other) : MyBaseClass(other) {} // #14

inline CppStringT(MyBaseClass&& other, const AllocatorT& alloc) : MyBaseClass(other, alloc) {} // #15

template<class InputIt>

inline CppStringT(InputIt first, InputIt last) : MyBaseClass(first, last) {} // #16

template<class StringViewLike>

explicit CppStringT(StringViewLike& svl) : MyBaseClass(svl) {} // #17

template<class StringViewLike>

CppStringT(StringViewLike& svl, size_type pos, size_type n) : MyBaseClass(svl, pos, n) {} // #18

inline ~CppStringT() noexcept = default;

//=== Assignment operators ============================

CppStringT& operator= (const CppStringT&) noexcept = default; //!< Default copy assignment

CppStringT& operator= (CppStringT&&) noexcept = default; //!< Default move assignment

//=== Exceptions ======================================

class NotFoundException : public std::logic_error

{

public:

using MyBaseClass = std::logic_error;

inline NotFoundException(const std::string& what_arg) : MyBaseClass(what_arg) {}

inline NotFoundException(const char* what_arg) : MyBaseClass(what_arg) {}

};

//=== Methods =========================================

//--- capitalize() ------------------------------------

/** \brief Returns a copy of the string with its first character capitalized and the rest lowercased. */

inline CppStringT capitalize() noexcept

{

CppStringT res(*this);

if (!res.empty()) [[likely]] {

res.lower();

res[0] = pcs::to_upper(res[0]);

}

return res;

}

//--- center() ----------------------------------------

/** \brief Returns a copy of the string centered in a string of length width.

[[nodiscard]]

CppStringT center(const size_type width, const value_type fillch = value_type(' ')) const noexcept

{

const size_type len{ this->size() };

if (width <= len) [[unlikely]]

return CppStringT(*this);

const size_type half{ (width - len) / 2 };

return CppStringT(half, fillch) + *this + CppStringT(width - half - len, fillch);

}

//--- contains() --------------------------------------

/** \brief Returns true if this string contains the passed string, or false otherwise.

[[nodiscard]]

constexpr bool contains(const CppStringT& substr) const noexcept

{

if (substr.empty()) [[unlikely]]

// the empty string is always contained in any string

return true;

#if (defined(_HAS_CXX23) && _HAS_CXX23) || (!defined(_HAS_CXX23) && __cplusplus >= 202302L)

// c++23 and above already defines this method

return MyBaseClass::contains(substr);

#else

// up to c++20, we have to implement this method

const size_type substr_width{ substr.size() };

const size_type width{ this->size() };

if (substr_width > width) [[unlikely]]

return false;

for (size_type index = 0; index <= width - substr_width; ++index) [[likely]] {

if (substr == this->substr(index, substr_width))

return true;

}

return false;

#endif

}

//--- contains_n() ------------------------------------

/** \brief Returns true if the passed string is found within the slice str[start:start+count-1], or false otherwise.

[[nodiscard]]

inline constexpr bool contains_n(const CppStringT& sub, const size_type start, const size_type count = -1) const noexcept

{

try {

return this->substr(start, count).contains(sub);

}

catch (...) {

return false;

}

}

//--- count() -----------------------------------------

/** \brief Returns the number of non-overlapping occurrences of substring sub in the range [start, end]. */

[[nodiscard]]

constexpr size_type count(const CppStringT& sub, const size_type start = 0, const size_type end = -1) const noexcept

{

size_type n = 0;

CppStringT tmp{ this->substr(start, std::min(this->size(), end) - start + 1) };

size_type start_{ 0 };

size_type end_{ tmp.size() };

while ((start_ = tmp.find(sub, start_, end_)) != CppStringT::npos) {

start_ += sub.size();

end_ -= start_;

tmp = tmp.substr(start_, std::min(tmp.size(), end_) + 1);

start_ = 0;

n++;

}

return n;

}

//--- count_n() ---------------------------------------

/** \brief Returns the number of non-overlapping occurrences of substring sub in the range [start, start+length-1]. */

[[nodiscard]]

inline constexpr size_type count_n(const CppStringT& sub, const size_type start, const size_type length) const noexcept

{

return count(sub, start, start + length - 1);

}

/** \brief Returns the number of non-overlapping occurrences of substring sub in the range [0, length-1]. */

[[nodiscard]]

inline constexpr size_type count_n(const CppStringT& sub, const size_type length) const noexcept

{

return count(sub, 0, length - 1);

}

//--- endswith() --------------------------------------

/** \brief Returns true if the string ends with the specified suffix, otherwise returns false. Test begins at start position and stops at end position. */

[[nodiscard]]

inline const bool endswith(const CppStringT& suffix, const size_type start, const size_type end) const noexcept

{

return this->substr(start, end - start + 1).MyBaseClass::ends_with(suffix);

}

/** \brief Returns true if the string ends with the specified suffix, otherwise returns false. Test begins at start of string and stops at end position. */

[[nodiscard]]

inline const bool endswith(const CppStringT& suffix, const size_type end) const noexcept

{

return this->substr(0, end).MyBaseClass::ends_with(suffix);

}

/** \brief Returns true if the string ends with the specified suffix, otherwise returns false. Test runs on the whole string. */

[[nodiscard]]

inline const bool endswith(const CppStringT& suffix) const noexcept

{

return static_cast<const bool>(MyBaseClass::ends_with(suffix));

}

/** \brief Returns true if the string ends with any of the specified suffixes, otherwise returns false. Test begins at start position and stops at end position. */

[[nodiscard]]

const bool endswith(const std::initializer_list<CppStringT>& suffixes, const size_type start, const size_type end) const noexcept

{

if (start > end) [[unlikely]]

return false;

CppStringT tmp(this->substr(start, end - start + 1));

for (auto& suffix : suffixes) {

if (tmp.ends_with(suffix)) [[unlikely]]

return true;

}

return false;

}

//--- endswith_n() ------------------------------------

/** \brief Returns true if the string ends with the specified suffix, otherwise returns false. Test begins at start position and stops after count positions. */

[[nodiscard]]

inline const bool endswith_n(const CppStringT& suffix, const size_type start, const size_type count) const noexcept

{

return endswith(suffix, start, start + count - 1);

}

/** \brief Returns true if the string ends with the specified suffix, otherwise returns false. Test begins at position 0 and stops after count positions. */

[[nodiscard]]

inline const bool endswith_n(const CppStringT& suffix, const size_type count) const noexcept

{

return endswith(suffix, 0, count - 1);

}

/** \brief Returns true if the string ends with any of the specified suffixes, otherwise returns false. Test begins at start position and stops after count positions. */

[[nodiscard]]

inline const bool endswith_n(const std::initializer_list<CppStringT>& suffixes, const size_type start, const size_type count) const noexcept

{

return endswith(suffixes, start, start + count - 1);

}

//--- expand_tabs() -----------------------------------

/** \brief Returns a copy of the string where all tab characters are replaced by one or more spaces, depending on the current column and the given tab size. */

[[nodiscard]]

CppStringT expand_tabs(const size_type tabsize = 8) const noexcept

{

const size_type tabsize_{ tabsize == 0 ? 1 : tabsize };

CppStringT ret{};

std::size_t current_pos{ 0 };

for (const value_type ch : *this) {

if (ch == value_type('\t')) [[unlikely]] {

do {

ret += value_type(' ');

current_pos++;

} while (current_pos % tabsize_ != 0);

}

else if (ch == value_type('\n') || ch == value_type('\r')) [[unlikely]] {

ret += ch;

current_pos = 0;

}

else [[likely]] {

ret += ch;

current_pos++;

}

}

return ret;

}

//--- find() ------------------------------------------

/** \brief Returns the lowest index in the string where substring sub is found within the slice str[start:end], or -1 (i.e. 'npos') if sub is not found.

[[nodiscard]]

constexpr size_type find(const CppStringT& sub, const size_type start = 0, const size_type end = -1) const noexcept

{

const size_type end_{ (end == -1) ? this->size() : end };

if (start > end_) [[unlikely]]

return CppStringT::npos;

else [[likely]]

return find_n(sub, start, end_ - start + 1);

}

//--- find_n() ----------------------------------------

/** \brief Returns the lowest index in the string where substring sub is found within the slice str[start:start+count-1], or -1 (i.e. 'npos') if sub is not found.

[[nodiscard]]

inline constexpr size_type find_n(const CppStringT& sub, const size_type start, const size_type count) const noexcept

{

constexpr size_type npos{ CppStringT::npos };

try {

const CppStringT sub_str{ this->substr(start, count) };

const size_type found_pos{ sub_str.MyBaseClass::find(sub) };

return (found_pos == npos) ? npos : found_pos + start;

}

catch (...) {

return npos;

}

}

/** \brief Returns the lowest index in the string where substring sub is found within the slice str[0:count-1], or -1 (i.e. 'npos') if sub is not found.

[[nodiscard]]

inline constexpr size_type find_n(const CppStringT& sub, const size_type count) const noexcept

{

return find_n(sub, 0, count);

}

//--- format() ----------------------------------------

/** \brief Formats this string according to c++20 std::format() specification. Returns this string. */

template<typename T, class... ArgsT>

inline CppStringT& format(

const std::basic_format_string<T, std::type_identity_t<ArgsT>...> frmt,

ArgsT&&... args

)

{

return *this;

}

template<class... ArgsT>

inline CppStringT& format( //!< specialzation for char's

const std::basic_format_string<char , std::type_identity_t<ArgsT>... > frmt,

ArgsT&&... args

)

{

return *this = std::vformat(frmt.get(), std::make_format_args(args...));

}

template<class... ArgsT>

inline CppStringT& format( //!< specialzation for wchar_t's

const std::basic_format_string<wchar_t, std::type_identity_t<ArgsT>... > frmt,

ArgsT&&... args

)

{

return *this = std::vformat(frmt.get(), std::make_wformat_args(args...));

}

//--- index() -----------------------------------------

/** \brief Like find(const CppStringT&), but raises NotFoundException when the substring sub is not found.

[[nodiscard]]

inline constexpr size_type index(const CppStringT& sub, const size_type start = 0, const size_type end = -1) const

{

const size_type ret_value = find(sub, start, end);

if (ret_value == CppStringT::npos)

throw NotFoundException("substring not found in string.");

else

return ret_value;

}

//--- index_n() ---------------------------------------

/** \brief Like find_n(sub, start, count), but raises NotFoundException when the substring is not found.

[[nodiscard]]

inline constexpr size_type index_n(const CppStringT& sub, const size_type start, const size_type count) const

{

return index(sub, start, start + count - 1);

}

/** \brief Like find_n(sub, count), but raises NotFoundException when the substring is not found.

[[nodiscard]]

inline constexpr size_type index_n(const CppStringT& sub, const size_type count) const

{

return index(sub, 0, count);

}

//--- isalnum() ---------------------------------------

/** \brief Returns true if all characters in the string are alphanumeric and there is at least one character, or false otherwise. */

[[nodiscard]]

inline const bool isalnum() const noexcept

{

if (this->empty()) [[unlikely]]

return false;

else [[likely]]

return std::all_of(

this->cbegin(),

this->cend(),

[](const value_type ch) { return pcs::is_alpha(ch) || pcs::is_decimal(ch) || pcs::is_digit(ch) || pcs::is_numeric(ch); }

);

}

//--- isalpha() --------------------------------------

/** \brief Returns true if all characters in the string are alphabetic and there is at least one character, or false otherwise. */

[[nodiscard]]

inline const bool isalpha() const noexcept

{

return !this->empty() && std::all_of(this->cbegin(), this->cend(), pcs::is_alpha<value_type>);

}

//--- isascii() ---------------------------------------

/** \brief Returns true if the string is empty or all characters in the string are ASCII, or false otherwise. */

#if defined(isascii) // may be already defined in header file <ctype.h>

#undef isascii

#endif

[[nodiscard]]

inline const bool isascii() const noexcept

{

return this->empty() || std::all_of(this->cbegin(), this->cend(), pcs::is_ascii<value_type>);

}

//--- isdecimal() -------------------------------------

/** \brief Returns true if all characters in the string are decimal characters and there is at least one character, or false otherwise.

[[nodiscard]]

inline const bool isdecimal() const noexcept

{

return !this->empty() && std::all_of(this->cbegin(), this->cend(), pcs::is_decimal<value_type>);

}

//--- isdigit() ---------------------------------------

/** \brief Returns true if all characters in the string are digits and there is at least one character, or false otherwise.

[[nodiscard]]

inline const bool isdigit() const noexcept

{

return isdecimal();

}

//--- isidentifier() ----------------------------------

/** \brief Returns true if the string is not empty and is a valid identifier according to the language definition, or false otherwise.

[[nodiscard]]

inline const bool isidentifier() const noexcept

{

return !this->empty() && pcs::is_id_start((*this)[0]) && (this->size() == 1 || std::all_of(this->cbegin() + 1, this->cend(), pcs::is_id_continue<value_type>));

}

//--- islower() ---------------------------------------

/** \brief Returns true if all cased characters in the string are lowercase and there is at least one cased character, or false otherwise. */

[[nodiscard]]

inline const bool islower() const noexcept

{

return !this->empty() && std::all_of(this->cbegin(), this->cend(), pcs::is_lower<value_type>);

}

//--- isnumeric() -------------------------------------

/** \brief Returns true if all characters in the string are numeric characters, and there is at least one character, or false otherwise.

[[nodiscard]]

inline const bool isnumeric() const noexcept

{

return isdecimal();

}

//--- isprintable() -----------------------------------

/** \brief Returns true if all characters in the string are printable or if the string is empty, or false otherwise.

[[nodiscard]]

inline const bool isprintable() const noexcept

{

return this->empty() || std::all_of(this->cbegin(), this->cend(), pcs::is_printable<value_type>);

}

//--- ispunctuation() ---------------------------------

/** \brief Returns true if the string contains only one character and if this character belongs to the ASCII punctuation set. */

[[nodiscard]]

inline const bool ispunctuation() const noexcept

{

return this->size() == 1 && pcs::is_punctuation((*this)[0]);

}

//--- isspace() ---------------------------------------

/** \brief Returns true if there are only whitespace characters in the string and there is at least one character, or false otherwise. */

[[nodiscard]]

inline const bool isspace() const noexcept

{

return !this->empty() && std::all_of(this->cbegin(), this->cend(), pcs::is_space<value_type>);

}

//--- istitle() ---------------------------------------

/** \brief Returns true if the string is a titlecased string and there is at least one character, or false otherwise.

[[nodiscard]]

inline const bool istitle() const noexcept

{

return !this->empty() && this->title() == *this;

}

//--- isupper() ---------------------------------------

/** \brief Returns true if all cased characters in the string are uppercase and there is at least one cased character, or false otherwise. */

[[nodiscard]]

inline const bool isupper() const noexcept

{

return !this->empty() && std::all_of(this->cbegin(), this->cend(), pcs::is_upper<value_type>);

}

//--- is_words_sep() ----------------------------------

/** \brief Returns true if there are only whitespace and punctuation characters in the string and there is at least one character, or false otherwise. */

[[nodiscard]]

inline const bool is_words_sep() const noexcept

{

return !this->empty() &&

std::all_of(

this->cbegin(),

this->cend(),

[](const value_type ch) { return pcs::is_space(ch) || pcs::is_punctuation(ch); }

);

}

//--- join() ------------------------------------------

/** \brief Returns a string which is the concatenation of the strings in the array parameter.

template<const std::size_t N>

[[nodiscard]]

CppStringT join(const std::array<CppStringT, N>& strs) const noexcept