- 01
- 02
- 03
- 04
- 05
- 06
- 07
- 08
- 09
- 10
- 11
- 12
- 13
- 14
- 15
- 16
- 17
- 18
- 19
- 20
- 21
- 22
- 23
- 24
- 25
- 26
- 27
- 28
- 29
- 30
- 31
- 32
- 33
- 34
- 35
- 36
- 37
- 38
- 39
- 40
// https://habr.com/post/428846/
// Работа со строками на этапе компиляции в современном C++
// Определим статическую строку как массив символов, для удобства будем считать, что строка всегда оканчивается нулевым символом:
template<size_t Size>
using static_string = std::array<const char, Size>;
constexpr static_string<6> hello = {'H', 'e', 'l', 'l', 'o', '\0'};
constexpr auto hello = make_static_string("hello");
// Здесь нам поможет одна из форм вариативного шаблона, которая позволяет развернуть
// шаблонные аргументы как индексы для агрегатной инициализации нашей статической
// строки из строкового литерала:
template<size_t Size, size_t ... Indexes>
constexpr static_string<sizeof ... (Indexes) + 1> make_static_string(const char (& str)[Size]) {
return {str[Indexes] ..., '\0'};
}
constexpr auto hello = make_static_string<0, 1, 2, 3, 4>("hello"); // hello == "hello"
// ...
//Будем сравнивать строки посимвольно, пока не выявим различия, либо не достигнем конца хотя бы одной из строк.
// Поскольку constexpr for еще не изобрели, воспользуемся рекурсией и тернарным оператором:
template<size_t Size1, size_t Size2>
constexpr int static_string_compare(
const static_string<Size1>& str1,
const static_string<Size2>& str2,
int index = 0) {
return index >= Size1 && index >= Size2 ? 0 :
index >= Size1 ? -1 :
index >= Size2 ? 1 :
str1[index] > str2[index] ? 1 :
str1[index] < str2[index] ? -1 :
static_string_compare(str1, str2, index + 1);
}
Follow us!