文字列を定数に変換するには？

Question

"foobar.png"などの画像名を表す文字列があります。 C++のswitch-caseは文字列の切り替えをサポートしていません。

私はこれを回避するために、文字列をstd :: size_tにハッシュし、その値をswitch-caseステートメントで使用しています。

 //frameName is an std::string which represents foobar.png etc.. 
     switch (shs(frameName)) { //shs is my hash func which returns std::size_t; 
      case shs(Pfn::fs1x1): //Problem in this line 
      default:{ 
       break; 
      } 
     } 

別個のファイル（Pfn.hpp）において：例えば

名前空間PFN { のconstのstd ::文字列fs1x1 = "fs1x1"。 };

問題は、私の場合、ステートメントでは、shs(Pfn::fs1x1)が定数式ではないことをコンパイラーが報告しているということです。正確なエラーメッセージは次のとおりです。事前にすべてのハッシュ値をうまくして、case文にそれらをハードコーディングすることは本当に退屈だろう

：

ケース値は定数式ではありません。実行時に何とか定数式を作成する方法について提案がありますか？

EDIT：私のSHS機能：定義により

static std::size_t shs(std::string string){ 
    return Hash::shs::hs(string); 
} 

// ...

namespace Hash{ 
    struct shs{ 
    public: 
     inline std::size_t operator()(const std::string &string)const{ 
      return hashString(string); 
     } 

     static std::size_t hs(const std::string &string){ 
      std::size_t seed = 0; 
      hash_combine(seed,string); 
      return seed; 
     } 

     //From Boost::hash_combine. 
     template <class T> 
     static inline void hash_combine(std::size_t& seed, const T& v) 
     { 
      std::hash<T> hasher; 
      seed ^= hasher(v) + 0x9e3779b9 + (seed<<6) + (seed>>2); 
     }; 
    }; 
} 

Answer 1

shsの引数はconstexprとshs自体も同様constexprである必要がありますする必要があります。おそらく、constexpr関数のC++ 11の制約のために、コンパイル時のバージョンと実行時のバージョンの異なる実装を提供する可能性があります。

私はwroteこの非常にトピックの投稿はしばらく前に、fnv1aをハッシュアルゴリズムとして使用しています。

定数：：ここで重要な部分はある

typedef std::uint64_t hash_t; 

constexpr hash_t prime = 0x100000001B3ull; 
constexpr hash_t basis = 0xCBF29CE484222325ull; 

ランタイムハッシュ：

hash_t hash(char const* str) 
{ 
    hash_t ret{basis}; 

    while(*str){ 
     ret ^= *str; 
     ret *= prime; 
     str++; 
    } 

    return ret; 
} 

コンパイル時のハッシュ：リテラル

constexpr hash_t hash_compile_time(char const* str, hash_t last_value = basis) 
{ 
    return *str ? hash_compile_time(str+1, (*str^last_value) * prime) : last_value; 
} 

ユーザー定義の文字列：

constexpr unsigned long long operator "" _hash(char const* p, size_t) 
{ 
    return hash_compile_time(p); 
} 

と使用方法：

switch(fnv1a_64::hash(str)){ 
case "first"_hash: 
    cout << "1st one" << endl; 
    break; 
case "second"_hash: 
    cout << "2nd one" << endl; 
    break; 
case "third"_hash: 
    cout << "3rd one" << endl; 
    break; 
default: 
    cout << "Default..." << endl; 
} 

demo

しかししてください、子供を考えます！ がハッシュコリジョンを起こさないことが保証されている場合を除き、これは火災で再生されており、プロダクションコードには適していません。

Answer 2

、定数式はコンパイル時に評価できる式を意味します。

func()がconstexprの場合は、case func():を使用できます。

Answer 3

私は、あなたのハッシュがこの回答のために衝突を起こさないと仮定します。

代わりに、ハッシュをプリプロセッサ関数として定義すると、一致する定数を作成できます。

この投稿は役立つかもしれない：Compile-time (preprocessor) hashing of string