代码之家  ›  专栏  ›  技术社区  ›  huseyin tugrul buyukisik

如何使用constexpr函数模板有效地重写很长的开关用例?

  •  0
  • huseyin tugrul buyukisik  · 技术社区  · 3 年前

    为了方便地重写一个大的开关案例,我尝试了这样的constexpr函数模板(它只是一个只有cout的简化版本):

    #include <iostream>
    
    template<int T>
    constexpr void bigSwitchCase(const int idx)
    {
        if (T == 1 && T == idx)
        {
            std::cout << 1 <<std::endl;
            return;
        }
    
    
    
        if (T == idx)
        {
            std::cout << T << std::endl;
        }
        else if (T > 1)
        {
            bigSwitchCase<T - 1>(idx);
        }
    
        return;
    }
    
    template<>
    void bigSwitchCase<1>(const int idx)
    {
        if (1== idx)
        {
            std::cout << 1 <<std::endl;
            return;
        }
    }
    
    int main()
    {
        bigSwitchCase<64>(15);
        //bigSwitchCase<4096>(15);
        return 0;
    }
    

    但问题是,它没有像以下版本那样快速地生成代码:

    switch(idx)
    {
    case 1: std::cout << 1 << std::endl; break;
    case 2: std::cout << 2 << std::endl; break;
    ...
    case 4096: std::cout << 4096 << std::endl; break;
    default:
    }
    

    因为constexpr函数中的if-else部分包含不是constexpr的idx输入,因此不能将if-elser设为constxpr。但开关盒元素都是共生体。

    因此,该函数会生成一个循环,并根据编译器生成的汇编代码检查idx值。我需要它直接跳到完成工作的点,而不是循环。

    如何仅使用constexpr函数模板(因为实际工作包括具有编译时大小的普通数组)和运行时整数输入(约4000上限和1下限)来生成高效的代码?

    1 回复  |  直到 3 年前
        1
  •  7
  •   user17732522    3 年前

    您可以通过自己以这种形式实现跳转表,向编译器提示您想要一个跳转表,而不是在所有情况下迭代:

    template<int I>
    void doit()
    {
        std::cout << I <<std::endl;
        return;
    }
    
    template<int N>
    void bigSwitchCase(int idx) {
        static constexpr auto jumptable =
            []<int... Is>(std::integer_sequence<int, 0, Is...>){
                return std::array{doit<Is>...};
            }(std::make_integer_sequence<int, N+1>());
        if(idx >= 1 && idx <= N)
            jumptable[idx-1]();
    }