C++相談室 part151

**デフォルトの名無しさん** · 2020/05/14(木) 11:53:25.59

C++に関する質問やら話題やらはこちらへどうぞ。
ただし質問の前にはFAQに一通り目を通してください。
IDE (VC++など)などの使い方の質問はその開発環境のスレにお願いします。

前スレ
C++相談室 part150
https://mevius.5ch.net/test/read.cgi/tech/1584975873/
このスレもよろしくね。
【初心者歓迎】C/C++室 Ver.105【環境依存OK】
http://mevius.5ch.net/test/read.cgi/tech/1556142878/

■長いソースを貼るときはここへ。■
　http://codepad.org/
　https://ideone.com/

[C++ FAQ]
https://isocpp.org/wiki/faq/
http://www.bohyoh.com/CandCPP/FAQ/ (日本語)

テンプレここまで

**デフォルトの名無しさん** · 2020/07/12(日) 06:48:24.60

なにそのカッコ

**デフォルトの名無しさん** · 2020/07/12(日) 06:52:03.42

powよりsqrt 2回の方が良い

浮動小数点演算が非常に遅い環境なら
整数の2分検索という手も

**デフォルトの名無しさん** · 2020/07/12(日) 07:00:58.89

int m = (int)sqrt(sqrt((double)n);
if (n == m*m*m*m) ...

普通はこれで良い

**蟻人間** ◆T6xkBnTXz7B0 · 2020/07/12(日) 07:01:32.97

>>987
n*nを掛け合わせる方が早いからさ。

**デフォルトの名無しさん** · 2020/07/12(日) 07:03:01.16

>>985だと内側のpowの結果を整数に丸めないと

**デフォルトの名無しさん** · 2020/07/12(日) 07:05:50.02

>>990
2個のn*nを1回にするかどうかはコンパイラ次第
コンパイラに頼るならカッコつけずにn*n*n*nで良いし
頼らないならn*nを一時変数に一旦入れないと

そもそもnを4乗しても意味ないけど

**デフォルトの名無しさん** · 2020/07/12(日) 07:06:15.17

外でキャストしても無意味だろ、内をキャストしなきゃ
intにキャストだと誤差で1減る可能性があるから四捨五入しなきゃダメ

でだ、4乗するのにpow()はありえないし
4乗根もpow()よりsqrt(sqrt())の方がマシじゃないかな

でだ、元々整数だけの問題なのにsqrt()使うのが嫌
二分探索で(x * x * x * x) == nになるxを探す方がいいんじゃ？

**デフォルトの名無しさん** · 2020/07/12(日) 07:12:28.75

nが平方数なら
普通はsqrt(n)の結果に誤差は無い

nもdoubleも32bitの環境でdoubleキャストによって誤差が出る場合や
sqrtの計算方法が普通ではない場合には
丸め方法も考えないと

**デフォルトの名無しさん** · 2020/07/12(日) 07:15:24.87

二分探索ってO(log n)でしょ？
sqrtとかpowより速いの？
これも「実装依存」なの？

**デフォルトの名無しさん** · 2020/07/12(日) 07:16:36.03

まあ速さよりは間違えそうじゃなさと文法的な分かりやすさ、短さの方が今求めてるものですけど

言ってなくてすみません

**デフォルトの名無しさん** · 2020/07/12(日) 07:18:45.88

doubleが非常に遅い環境や
浮動小数点演算のライブラリを積みたくない場合

などで2分検索を使う場合もある
という程度

**デフォルトの名無しさん** · 2020/07/12(日) 08:11:47.62

「平方数か」を高速に判定する方法があれば、
平方数なら → 平方根を計算 → 平方根が平方数か
…という2段階の判定もありそうな感じ。

**デフォルトの名無しさん** · 2020/07/12(日) 08:31:16.95

>>994
そうなんだ、なんでだろ？
80bitで計算して丸めてるから？

**デフォルトの名無しさん** · 2020/07/12(日) 09:41:30.40

整数Cを素因数の4乗で割っていき、
1になるまで余りが出なければ、
全体は整数の4乗である

**1001** · Over 1000

このスレッドは１０００を超えました。
新しいスレッドを立ててください。
life time: 58日 21時間 48分 5秒