查找表constexpr

Question

我期待創造座標的查找表，是這樣的：

int a[n][2] = {{0,1},{2,3}, ... } 

對於給定的n，在編譯時被創建。我開始尋找到constexpr，但好像返回constexpr std::vector<std::array <int, 2> >不是一個選項的功能，因爲我得到：

invalid return type 'std::vector<std::array<int, 2ul> >' of constexpr function 

如何創建這樣的編譯時間陣列？

Answer 1

我會先轉儲代碼，稍後在必要/適當的地方添加引用和註釋。如果結果與您正在尋找的結果稍微接近，請留下評論。

指數包擴展的技巧（這裏要求應用發生器），由Xeo，從this answer，修改爲使用std::size_t而不是unsigned。

#include <cstddef> 

// by Xeo, from https://stackoverflow.com/a/13294458/420683 
template<std::size_t... Is> struct seq{}; 
template<std::size_t N, std::size_t... Is> 
struct gen_seq : gen_seq<N-1, N-1, Is...>{}; 
template<std::size_t... Is> 
struct gen_seq<0, Is...> : seq<Is...>{}; 

發電機功能：

#include <array> 

template<class Generator, std::size_t... Is> 
constexpr auto generate_array_helper(Generator g, seq<Is...>) 
-> std::array<decltype(g(std::size_t{}, sizeof...(Is))), sizeof...(Is)> 
{ 
    return {{g(Is, sizeof...(Is))...}}; 
} 

template<std::size_t tcount, class Generator> 
constexpr auto generate_array(Generator g) 
-> decltype(generate_array_helper(g, gen_seq<tcount>{})) 
{ 
    return generate_array_helper(g, gen_seq<tcount>{}); 
} 

用例：

// some literal type 
struct point 
{ 
    float x; 
    float y; 
}; 
// output support for `std::ostream` 
#include <iostream> 
std::ostream& operator<<(std::ostream& o, point const& p) 
{ return o << p.x << ", " << p.y; } 

// a user-defined generator 
constexpr point my_generator(std::size_t curr, std::size_t total) 
{ 
    return {curr*40.0f/(total-1), curr*20.0f/(total-1)}; 
} 

int main() 
{ 
    constexpr auto first_array = generate_array<5>(my_generator); 
    constexpr auto second_array = generate_array<10>(my_generator); 

    std::cout << "first array: \n"; 
    for(auto p : first_array) 
    { 
     std::cout << p << '\n'; 
    } 
    std::cout << "========================\n"; 

    std::cout << "second array: \n"; 
    for(auto p : second_array) 
    { 
     std::cout << p << '\n'; 
    } 
} 

Answer 2

有關使用GNU的gperf或某種其他代碼生成工具什麼？

Answer 3

隨着C++ 14，你不需要太多的模板魔法。這裏的如何有一個查找表用於f(x) = x^3用一個例子的第一座標是所述x值和第二座標是所述f(x)值：

#include <iostream> 

template<int N> 
struct Table 
{ 
    constexpr Table() : values() 
    { 
     for (auto i = 0; i < N; ++i) 
     { 
      values[i][0] = i; 
      values[i][1] = i * i * i; 
     } 
    } 
    int values[N][2]; 
}; 

int main() { 
    constexpr auto a = Table<1000>(); 
    for (auto x : a.values) 
     std::cout << "f(" << x[0] << ") = " << x[1] << '\n'; 
}