fimbul https://blog.hatena.ne.jp/fimbul/ ここは匣 https://fimbul.hateblo.jp/ 愚直に線形再帰して1つずつ処理していくとやはり再帰深度が問題になる。 分割統治法を用いることで実装を改良することが出来る。 tuple_elementでN番目の型を対数オーダーで取り出す際に用いた考え方の応用でN/2までのindex_tupleを上手に使うと引数のパックを真ん中で2つに分割出来ることを利用する。 ここではN個の整数の和を計算する例を挙げる(浮動小数点型の場合は単純に加算すると精度が悪いので指摘の通りカハンの加算アルゴリズム等を用いる必要がある)。同様の方法でN個の論理積等も実装出来る。引数が0個だった場合の挙動や、オペレータなどを関数オブジェクトなどで与えるようにして汎用的な分… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Ffimbul.hateblo.jp%2Fentry%2F2014%2F06%2F03%2F194207" title="constexprでのN引数関数の実装の改良 - ここは匣" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2014-06-03 19:42:07 rich https://fimbul.hateblo.jp/entry/2014/06/03/194207 1.0 100%