n-trino https://blog.hatena.ne.jp/n-trino/ trinoの走り書き https://n-trino.hatenadiary.org/ 数学 プログラム C++ 別に平方根自体は固定小数点とは何の関係もないけど固定小数点を使うことにより必要性が出てきた。 平方根自体は標準関数のstd::sqrtを利用すればいいのだがこれは浮動小数点用なので固定小数点は使えない。まあ適度にキャストすれば使えなくもないのだが今は訳あって浮動小数点が使えない。というわけで自前実装が必要になった。 とりあえずC++には標準で固定小数点の型が存在しない。ので適当に__int64を32bitシフトしたのを利用することに決めた。普通の四則演算はきわめて簡単で、足し算引き算はそのまんま。掛け算と割り算が微妙に面倒だが適度にシフトすれば問題なし。というわけで難しい平方根が来ました。 一… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fn-trino.hatenadiary.org%2Fentry%2F20080225%2Fp1" title="固定小数点の平方根 - trinoの走り書き" 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 2008-02-25 00:00:01 rich https://n-trino.hatenadiary.org/entry/20080225/p1 1.0 100%