constexpr アルゴリズムの実装イディオム その１ - ボレロ村上 - ENiyGmaA Code
中３女子です。 今回は、constexpr におけるアルゴリズムの実装法について考える。 よく知られているように、constexpr 関数には言語規格上の制約が多くある。 ローカル変数が使えない、if や for などの制御構文が使えないなどは、C++11 に触れた者なら誰でも知っているだろう。 だが、それらは条件演算子や再帰によって、単純に代替できる問題である。 つまり、非 constexpr な実装に対して、処理の流れを本質的に変えることなく constexpr に書き換えることができる。 単純に書き換えられる例: template<typename T> T const& runtime_min(T const& a, T const& b) { if (b < a) return b; return a; } template<typename T> constexpr T con
hello
hello [ "::ffff:130.211.0.89", "GET", "/wp/?p=189", {}, { "host": "wate.jp", "user-agent": "HatenaBookmark/4.0 (Hatena::Bookmark; Analyzer)", "cache-control": "no-cache", "accept": "*/*", "x-cloud-trace-context": "b634a78636bd494a8598c1dbaa124296/12014708019408460604", "via": "1.1 google", "x-forwarded-for": "153.120.13.138, 35.227.238.79", "x-forwarded-proto": "http", "connection": "Keep-Alive" }
コンパイル時に配列を結合する - iorate's blog
元ネタ constexpr で扱えて，実行時の効率もよいデータ構造＋アルゴリズム - とくにあぶなくないRiSKのブログ arrayにpush_back, push_fonrt - bigsleepの日記 index_tuple の技法を使って，constexpr 関数の呼び出しを 2 回に抑える実装を考えました． #include <cstddef> // array // template <class T, std::size_t N> struct array { T elems[N ? N : 1]; constexpr T const &operator[](std::size_t i) const { return elems[i]; } }; // index_tuple // template <std::size_t ...Indexes> struct index_t
switch case で文字列を使う - とくにあぶなくないRiSKのブログ
文字列のハッシュをconstexprで計算できればC++で文字列を使ったswitchができるんだけどなあと思ったけど，mpl::stringならコンパイル時にハッシュ値の計算できたりしないだろうか． 2011-01-14 19:48:06 via P3:PeraPeraPrv 「なるほどー」と思ったので文字列のハッシュを使う実験。 #include<string> #include<iostream> constexpr int hash(char const * s) { return *s ? *s + hash(s + 1) : 0; // 超絶てけとーハッシュ } int main() { for(std::string s; std::cin >> s;) switch(hash(s.c_str())) { case hash("foo"): std::cout << "case
constexpr を使うべき5の理由 - その5 - ボレロ村上 - ENiyGmaA Code
「constexpr を使うべき5の理由」ひとまず最終回です。 コンパイル時に計算ができると聞いて、誰もがまず思い浮かべる用途は、おそらく、実行時に必要となる値をあらかじめ計算しておくというものでしょう。 5.必要なものをなるべく早く用意しておくために 何度も繰り返し同じような計算を行い、しかも実行速度が要求されるような場合（例えばゲームなど）では、最適化のために 自明な計算をあらかじめ行っておいて結果をテーブルに保持しておくことがしばしばあると思います。 非常にシンプルな例として、度数法で [0 .. 90) の範囲の正弦値を保持するテーブルを考えてみます。 #include <cmath> double degree_sin_table[90]; void init_table() { const double pi = 3.141592653589793238462643383279
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
“constexpr” function is not “const”
Compile-time 'String' Manipulation with Variadic Templates
中３女子が狂える本当に気持ちのいい constexpr
中３女子でもわかる constexpr