20

次のような座標のルックアップ テーブルを作成しようとしています。

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

指定された に対してn、コンパイル時に作成されます。を調べ始めましconstexprたが、次のように、 a を返す関数constexpr std::vector<std::array <int, 2> >はオプションではないようです。

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

このようなコンパイル時配列を作成するにはどうすればよいですか?

4

3 に答える 3

25

C++14 では、テンプレート マジックはあまり必要ありません。f(x) = x^3最初の座標がx値で、2 番目の座標が値であるルックアップ テーブルを作成する方法の例を次に示し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';
}
于 2016-05-24T12:19:04.770 に答える
18

最初にコードをダンプし、後で必要/適切な場所に参照とコメントを追加します。結果が探しているものに多少近い場合は、コメントを残してください。

Xeoによるパック展開のインデックス トリック (ジェネレーターを適用するためにここで必要) は、この回答から、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';
    }
}
于 2013-09-25T23:05:19.623 に答える