Я написал код для перевода const char*
в int
с помощью constexpr
, и поэтому я могу использовать const char*
как аргумент шаблона. Вот код:
#include <iostream>
class conststr
{
public:
template<std::size_t N>
constexpr conststr(const char(&STR)[N])
:string(STR), size(N-1)
{}
constexpr conststr(const char* STR, std::size_t N)
:string(STR), size(N)
{}
constexpr char operator[](std::size_t n)
{
return n < size ? string[n] : 0;
}
constexpr std::size_t get_size()
{
return size;
}
constexpr const char* get_string()
{
return string;
}
//This method is related with Fowler–Noll–Vo hash function
constexpr unsigned hash(int n=0, unsigned h=2166136261)
{
return n == size ? h : hash(n+1,(h * 16777619) ^ (string[n]));
}
private:
const char* string;
std::size_t size;
};
// output function that requires a compile-time constant, for testing
template<int N> struct OUT
{
OUT() { std::cout << N << '\n'; }
};
int constexpr operator "" _const(const char* str, size_t sz)
{
return conststr(str,sz).hash();
}
int main()
{
OUT<"A dummy string"_const> out;
OUT<"A very long template parameter as a const char*"_const> out2;
}
В этом примере кода тип out
равен OUT<1494474505>
, а тип out2
- OUT<106227495>
. Магия позади этого кода conststr::hash()
это рекурсия constexpr
, которая использует функцию FHV Hash. И таким образом он создает интегральный хэш для const char *, который, мы надеемся, является уникальным.
У меня есть некоторые вопросы об этом методе:
- Это безопасный подход к использованию? Или этот подход может быть злом в конкретном использовании?
- Можете ли вы написать лучшую хеш-функцию, которая создает различное целое для каждой строки без ограничения количества символов? (в моем методе длина достаточно длинная)
- Можете ли вы написать код, который неявно отбрасывает
const char*
вint constexpr
черезconststr
и, следовательно, нам не понадобится эстетически уродливый (а также временный потребитель)_const
определяемый пользователем строковый литерал? Например,OUT<"String">
будет законным (и будет отличать "String" к целому числу).
Любая помощь будет оценена, спасибо много.