C++相談室 part146

**デフォルトの名無しさん** · 2019/11/07(木) 11:35:36.76

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

前スレ
C++相談室 part145
http://mevius.5ch.net/test/read.cgi/tech/1568362404/

このスレもよろしくね。
【初心者歓迎】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/ (日本語)

**デフォルトの名無しさん** · 2019/11/24(日) 15:14:02.85

GCとプログラムの実行速度の姦計は、
GCが極力動かないようにプログラマの側で工夫する余地があるから必ずしも打つ手が無いわけでは…
（GCが動き出したらワーストケースの見積りが吹っ飛ぶというのはあるが

とゆーわけでC++に比べてC#がいまいち遅いのはGCが主犯というわけではなく、
オブジェクトに参照経由で毎回間接アクセスする言語仕様なのと
JITでマルチプラットフォーム対応可能なことと引き換えに最適化があんま利かせられていないせいだと思う
あとネイティブコードを呼び出す最にマーシャリングもするし、
ジャヴァのサンドボックス思想をパクるために仕方なかった側面、

**デフォルトの名無しさん** · 2019/11/24(日) 15:29:19.64

ユーザーコードがバックグラウンドタスク（応答時間非規定で可）でGCを使うだけなら
GCとリアルタイム性は両立しないわけでは無い

まあGC有りのプログラミング言語でプログラムする状況で
GCが使われる状況がバックグラウンドタスクのみに限定されるというのは
非現実的な想定かもしれんが

**デフォルトの名無しさん** · 2019/11/24(日) 16:02:47.84

>>151
姦計とか、どんな文脈で使ってたんだよw

**はちみつ餃子** ◆8X2XSCHEME · 2019/11/24(日) 17:46:57.62

今時のよくできた GC (の実装) はインクリメンタル化されてるから、
良い感じに暇なときを見つけて動いてくれるっしょ

**デフォルトの名無しさん** · 2019/11/24(日) 18:07:45.83

技術職としての適性を著しく欠いた発言だな

**デフォルトの名無しさん** · 2019/11/24(日) 18:49:08.07

あれ？この人職業プログラマなの？
趣味でお気楽にやってるだけの人だと持ってた

**デフォルトの名無しさん** · 2019/11/24(日) 18:50:48.11

どうりでな

**デフォルトの名無しさん** · 2019/11/24(日) 19:43:00.54

わたくしが「現代現象」と呼称する一連の悲劇的な出来事は
なんの変哲もない日常がいきなり変貌を遂げるものであり
その猶予は0.1秒もない

スイスチーズモデルを天文学的数字ですり抜けたそれら現代現象への対処時間は大抵は１秒未満になる
なので未来になればなるほど思いもよらない意味不明で突発的で素早い破壊事象が起こる

これを踏まえて車載映像の事故映像を見てみると猶予が本当に少ないことが分かる
なので自動運転では各種の重い処理はマーフィーの法則によれば衝突する0.1秒前の「暇な時」に動き出す
これを超克するには未来予知が必要になる

◆QZaw55cn4c · 2019/11/24(日) 19:55:00.69

>>155
はちみつさんは lisp-er ですから、lisp-er 的な視点で現在のプログラミング環境をみれば、
やっと時代が lisp に追いついてきた、という感慨が発生するのも自然だと思いますよ
GC も lisp の産物ですから

「適正に欠く」と判断する推論内容は理解できませんね

**デフォルトの名無しさん** · 2019/11/24(日) 20:23:39.32

>>159
それは、おまえも適性を欠いているということだ
形容詞に比較をつけないとか、定量的でないとか、
魔法的にアレしてくれるだろうとか
おまえの頭ん中も同じだとここで露呈して今どんな気持ち？

◆QZaw55cn4c · 2019/11/24(日) 21:42:37.16

>>160
私に適性がないのはそのとおりなのでしょうが、いちいち定量的に条件を明示して話をしなければならないわけでもないでしょう
魔法的にアレするレイヤーの話は別途規定する前提で、今は特に大局観を語りたいときにはね

あなたは、戦術レベルの話はできても戦略レベルの話は理解できない大局観に欠いた狭量な、例えば java 屋さんに見えますね

**デフォルトの名無しさん** · 2019/11/24(日) 22:00:07.13

>>161
主張に説得力がないって指摘がおまえまだわからないのか？
あいた口が塞がらんわ

**デフォルトの名無しさん** · 2019/11/24(日) 22:15:54.73

ほんと攻撃的なやつが多いな
これだからC++界隈は

**デフォルトの名無しさん** · 2019/11/24(日) 22:23:01.28

>>132
>いずれネイティブコードを吐く C# コンパイラを出してくる
すでに出とるが
いつの時代の話しだ

**デフォルトの名無しさん** · 2019/11/24(日) 23:26:27.29

C++erは献血してから書き込めよ

**はちみつ餃子** ◆8X2XSCHEME · 2019/11/25(月) 00:55:16.50

>>159
ワイは Scheme 使いでもあるし日常的には Scheme の方をよく使ってはいるが、
長いことバイナリマンだったし、 LISP の思想にそんな強い思い入れはないわ。

ただ、評価とかごちゃごちゃ言ってないで手早く書いて実測しろってのは LISP 的かもね。
今では他の言語でも書きながら速いサイクルで回して改善するスタイルって一般的じゃね？
書き始めは楽観的にやってるよ。

なるべく楽して必要になってから手間かけりゃいいんだよ。
そんでもってゆるふわに富豪的プログラミングしてても割と足りてしまう経験の方がおおいなぁ。

>>156
俺は趣味人やで。

**デフォルトの名無しさん** · 2019/11/25(月) 07:22:11.28

> 富豪的プログラミング

相手してはいかんやつだったコイツ

**デフォルトの名無しさん** · 2019/11/25(月) 10:37:33.23

>>163
これだけ広いスパン使われて、いろいろな書き方がある言語なのに
ユーザーは多様性に非寛容というのはなかなか興味深い現象。

**デフォルトの名無しさん** · 2019/11/25(月) 10:43:38.75

いや多様な使い方を求めるからこそ
GC厨の矮小な発想範囲を危惧するんだ

**デフォルトの名無しさん** · 2019/11/25(月) 16:07:54.78

この板にまともなやつ少ないだけじゃないの

**デフォルトの名無しさん** · 2019/11/25(月) 17:10:10.70

>>170
じつは、きみが正解

**デフォルトの名無しさん** · 2019/11/25(月) 17:43:35.94

>>170
お前はいつも正しい

◆QZaw55cn4c · 2019/11/25(月) 19:52:15.88

>>170
説得力のあるご意見ですね…

**デフォルトの名無しさん** · 2019/11/25(月) 20:35:32.15

>>170
じゃあ俺もアンカつけとくか

**デフォルトの名無しさん** · 2019/11/25(月) 20:50:09.52

>>173
竹島はどこの国の領土ですか？

◆QZaw55cn4c · 2019/11/25(月) 20:53:20.18

>>175
日本だと思っていますが？

**デフォルトの名無しさん** · 2019/11/25(月) 20:59:20.98

>>170
この板で唯一まともな僕も赤くしておこう

**デフォルトの名無しさん** · 2019/11/25(月) 21:40:59.01

C#って、これ以上の普及はもう無理だろ。WindowsのUIアプリでしか存在価値はない。
MonoはイマイチでJavaはなくならんし、WebもAIもスクリプト言語系でOK。
タイムクリティカルなエンジン部をC++で書いて、スクリプト言語（Python含めて）
使うのが主流化してる。C#を使う場面が無い。

**デフォルトの名無しさん** · 2019/11/25(月) 21:58:00.63

Unity

**デフォルトの名無しさん** · 2019/11/25(月) 21:58:44.19

会社の上層部がMSの営業に騙されてAzureの導入を決めてしまった場合、
マネージドサービスの利用のためにはC#を使用せざるを得ない
他の言語では事実上使い物にならない

**デフォルトの名無しさん** · 2019/11/26(火) 00:48:28.50

Windowsのデスクトップアプリを手っ取り早く作るにはC#以外の選択肢が無い

**デフォルトの名無しさん** · 2019/11/26(火) 00:49:10.79

保守的な経営者とそこそこの技術力の社員でも使えるんだからAzureというのは大したもんだな

**デフォルトの名無しさん** · 2019/11/26(火) 03:32:39.97

windowsに関わってる限りC#とC++/CLIからは逃れられない

**デフォルトの名無しさん** · 2019/11/26(火) 03:38:53.96

C++/CLIと関わったことがない

**デフォルトの名無しさん** · 2019/11/26(火) 05:29:20.45

>>132
制限付きながら、既にネイティブコードは吐ける

**デフォルトの名無しさん** · 2019/11/26(火) 05:54:06.62

>タイムクリティカルなエンジン部をC++で書いて、スクリプト言語（Python含めて）
>使うのが主流化してる。C#を使う場面が無い。

主流て、そんなもん昔からほぼこういう書き方してるだろwww
そこで、スクリプト言語を使ってどれだけ実行時間に影響与えてるか正しく認識してないのが多い。
ここでC#使ってこんなに違うのかと初めて気づく。
そして、単に実行速度ってことならエンジンにC++使わずともC#でもそこそこ勝負できるってことも認識するのが情弱。

タイムクリティカルな用途ならそれこそOSからしてラウンドロビンなんか使わない。
RTOSでわざわざ、メモリプール設定してるのに、new/delete繰り返すようなC++流の書き方はそもそもよろしくない。
C++で非推奨の限りなくpure Cに近い書き方してるのはもはやC++とはいわんだろ。

**デフォルトの名無しさん** · 2019/11/26(火) 07:33:35.08

> RTOSでわざわざ(中略)C++流

そう思い込んでる迷惑なのがいるんだよ
おまえみたいな

**デフォルトの名無しさん** · 2019/11/26(火) 08:07:38.46

タイムクリティカルもいろんなレベルがあるから

ハード実装
FPGA
OSレスのフルアセンブラ
RTOS + C
....
クラウド

**デフォルトの名無しさん** · 2019/11/26(火) 08:12:14.93

> C++で非推奨の限りなくpure Cに近い書き方してるのはもはやC++とはいわんだろ。

テンプレート、ラムダ、...を使いまくるコーディングだけがC++じゃない
小規模組み込みでnewすら使わない泥臭いC++もC++

**デフォルトの名無しさん** · 2019/11/26(火) 08:51:30.13

禿も必要な機能だけを使え、無理に全機能を使おうとするなって言ってるね

**デフォルトの名無しさん** · 2019/11/26(火) 10:50:10.03

クラスにupdateという関数があってそれが何回もメイン関数にあるインスタンスから呼び出されるのですが
update内で変数宣言を書いている場合、領域の確保は呼び出される度に行われますか？

**デフォルトの名無しさん** · 2019/11/26(火) 11:27:29.29

うん

**デフォルトの名無しさん** · 2019/11/26(火) 12:08:17.92

その宣言にstaticがついてなければ毎回領域確保が行われる

**デフォルトの名無しさん** · 2019/11/26(火) 12:56:56.77

変数の宣言と定義、用語の違いを利用した罠かも知れん。

**デフォルトの名無しさん** · 2019/11/26(火) 13:01:29.72

変数自体はスタック(またはレジスタ)に割り当てられるから
確保解放のコストは気にするな

変数の内部(コンストラクタ他)でのメモリ確保解放や初期化処のコストは当然気にしよう
パフォーマンスの問題であればクラス変数にする等

**デフォルトの名無しさん** · 2019/11/26(火) 13:05:09.36

関数を使おうってときに
関数内変数をデータメンバに改造するアホが
うちの若いのにいたら焼きだ

**デフォルトの名無しさん** · 2019/11/26(火) 13:11:02.62

パフォーマンスに問題があるならやるしかない

**デフォルトの名無しさん** · 2019/11/26(火) 13:14:44.26

バッファをあらかじめ確保しておくなんて
ごく当たり前のことだと思ってたけど
そうじゃないのか？

updateなんていう、
クラスの内部に直結してそうな関数ならなおさら

**デフォルトの名無しさん** · 2019/11/26(火) 13:16:07.35

とか抜かすやつに限って計測もせずに片っ端から最適化と称した難読化をしやがる

**デフォルトの名無しさん** · 2019/11/26(火) 13:18:32.56

パフォーマンスの問題であれば
パフォーマンスに問題があるなら

**デフォルトの名無しさん** · 2019/11/26(火) 13:20:23.43

>>200
パフォーマンスの問題であるなら、まずは計測する
そして最適化厨が必死に難読化を施しているその箇所は、殆どの場合パフォーマンスに全く影響しない

**デフォルトの名無しさん** · 2019/11/26(火) 13:23:10.22

パフォーマンスを考えなくていいプログラムなら
そもそもC++を選ぶのが間違い

**デフォルトの名無しさん** · 2019/11/26(火) 13:24:09.92

少なくとも質問者は気にしている

**デフォルトの名無しさん** · 2019/11/26(火) 13:25:28.02

パフォーマンスなのかフラグメントなのか使用リソースなのか
何を気にしてるのかはわからないけど

**デフォルトの名無しさん** · 2019/11/26(火) 13:35:02.29

再入やマルチスレッドで死ぬ恐れもあるから、このレベルの初心者にバッファの事前確保が当然だなどという阿呆な考えを植え付けることはテロ行為に等しい

**デフォルトの名無しさん** · 2019/11/26(火) 14:14:31.87

内部でnewを使ってるクラスの変数かも知れない

**デフォルトの名無しさん** · 2019/11/26(火) 15:17:34.53

>>191はstaticがついてなければyesで終わる話
それに勝手な前提つけたしていらん押し付けをするからお前らは駄目なんだぞ

**デフォルトの名無しさん** · 2019/11/26(火) 15:28:32.19

>>207
会話するのが嫌いならわざわざ書き込まなくて良いんだよ

**デフォルトの名無しさん** · 2019/11/26(火) 15:51:04.71

ゴミみたいな会話するな

**デフォルトの名無しさん** · 2019/11/26(火) 16:11:06.83

https://ideone.com/kprgQF
ちょっと暇だったので、
昔のビットシフトの掛け算と割り算って、
今の技術使ったら爆速になるんじゃないかと思ったのですよ。
で、書いてみたのだけど、知識不足で到達しないんだ。
なんでだろう？？

**デフォルトの名無しさん** · 2019/11/26(火) 16:15:11.65

>>202
そのプログラム全体が速度が要求される訳でもなかろう。必要なところだけ必要なぶんだけ高速化しろよ。
速度が要求されない部分も別にわざわざ別の言語で作るメリットがなければC++のままで構わないわけだし。

**デフォルトの名無しさん** · 2019/11/26(火) 16:18:03.80

>>208
質問者にとっては混乱させられるだけの余分な情報だし、知っている人からすれば当たり前で価値のない情報だし、実のない議論したいだけの無意味な付け足しは要らんよ。

**デフォルトの名無しさん** · 2019/11/26(火) 16:46:50.53

俺が言いたいのは一つだ。
C言語は超高等言語なので、その前にC++使うのだ！

**デフォルトの名無しさん** · 2019/11/26(火) 17:39:44.76

>>211
>>203

**デフォルトの名無しさん** · 2019/11/26(火) 17:59:37.88

いやそもそも>>195の前半で解答は終わってるだろ
>>195の後半は余計

**デフォルトの名無しさん** · 2019/11/26(火) 18:06:10.26

>>210
普通の型なら普通にC++で書いた方が良い
定数ならコンパイラが工夫する

普通じゃない型、例えば多倍長でも
1ビットずつシフトして速くなることは無いと思って良い

**デフォルトの名無しさん** · 2019/11/26(火) 18:06:14.04

>>210
＞今の技術使ったら爆速に
ならねーよw

**デフォルトの名無しさん** · 2019/11/26(火) 18:52:42.91

>>217
ならないかー。
コンパイルタイム時に置き換えるから、1サイクルに落ちるものだと・・・。

**デフォルトの名無しさん** · 2019/11/26(火) 19:27:14.09

爆速にならなくても1サイクルだろうよ

**デフォルトの名無しさん** · 2019/11/26(火) 19:41:24.45

1サイクルじゃシフトしか出来ない

**デフォルトの名無しさん** · 2019/11/26(火) 19:48:34.46

なんか根本的にconstexprを勘違いしてる初心者がよくそういうこと言うけど
定数同士の計算の省略なんか大昔からある最適化だぞ
C++03以前を偉そうにデイスってる奴(>>210は別として)最近多いけど、そういうのに限ってこういう基礎が全くわかってない

**デフォルトの名無しさん** · 2019/11/26(火) 19:57:12.90

constexprの利点はtemplateとif constexprの組み合わせがおすすめだと思うの。

◆QZaw55cn4c · 2019/11/26(火) 20:04:28.16

>>210
https://mevius.5ch.net/test/read.cgi/tech/1434079972/51
多桁長演算の乗算・除算もやってみたかったので書いたものです

**デフォルトの名無しさん** · 2019/11/26(火) 20:23:56.31

>>218を読まずに>>220を書いた
コンパイル時に解決するなら0サイクルだ

**デフォルトの名無しさん** · 2019/11/26(火) 20:29:02.34

よく分からない多倍長ライブラリを使うのであれば
当然コンパイル時に解決出来るとは限らない

**デフォルトの名無しさん** · 2019/11/26(火) 20:32:56.90

>>223
多倍長の乗算は筆算の要領で出来るの算数程度の数学で足りるが、
多倍長の除算は、CPUが持っている除算命令を使って行おうとすると
数学的な考える力が必要になる。アルゴリズムは既に有ることはあるはずだが、
丁寧に解説されているわけではないので自分の力で証明できるくらいの
人で無いと難しいと思う。

**デフォルトの名無しさん** · 2019/11/26(火) 20:35:31.27

>>226
素人が適当な事を言わない方が良いかと

**デフォルトの名無しさん** · 2019/11/26(火) 20:39:17.37

多倍長の乗算は、
非常に桁数が少ないときのみ筆算方式
もうちょっと大きいとカラツバ
もっと大きいとフーリエ変換

除算はニュートン法が一般的かと

もちろん、
特殊な形だと特殊な方法があったりする

◆QZaw55cn4c · 2019/11/26(火) 20:47:20.16

>>226
それは乗算と除算が逆なのでは？
除算は筆算流しか手はありません、乗算はいろいろなやりかた（カラツバ・FFT)があるようです

◆QZaw55cn4c · 2019/11/26(火) 20:48:04.78

>>228
＞除算はニュートン法が一般的かと
ニュートン法で剰余を求めることはできますか？

**デフォルトの名無しさん** · 2019/11/26(火) 20:49:49.76

>>230
そりゃ当然出来ますよ

桁数が大きいときは、
除算は乗算の3倍程度の時間で出来ます

**デフォルトの名無しさん** · 2019/11/26(火) 20:51:56.72

除算を筆算方式なんかでやってたら日がくれる

**デフォルトの名無しさん** · 2019/11/26(火) 20:54:28.73

分子の桁数が大きくて分母の桁数が非常に小さい場合のみ筆算方式が有効

この場合も、
非常に遅い割り算命令なんかは使いませんが

**デフォルトの名無しさん** · 2019/11/26(火) 20:56:28.50

>>229
>除算は筆算流しか手はありません
そうではありません。除算をCPUにある除算命令を使った筆算で行うには、x/y の
xのBIT数を増やすのは容易ですが、yの方のBIT数を増やすのは非常に難しいのです。
不可能では有りませんが、非常に数学的な注意が必要となります。
私は数学マニアみたいなものなので、自分なりのアルゴリズムを作ったことが
ありますが、個人的には、それをするためにはテーラー展開の剰余項や解析学的な
知識が必要だと思っています。
考えもしませんでしたが、他にも除算は、ニュートン方を使う流儀もあるそうです。

**デフォルトの名無しさん** · 2019/11/26(火) 20:58:37.06

>>233
いえ、そうでもありません。テーラー展開の剰余項を注意深く扱うと、
CPUがもつdiv命令を使った筆算の場合でも、x/y の y の方のBIT数を
増やすアルゴリズムがありえます。何度も書いてますが、それは数学的に
とても慎重さを必要とします。

**デフォルトの名無しさん** · 2019/11/26(火) 21:00:22.71

>>235
ただし、ニュートン法を使う方法については考えたことがなかったので、
どっちが効率が良いかは分かりません。

**デフォルトの名無しさん** · 2019/11/26(火) 21:03:02.62

>>235
普通のPCのDIV命令は30サイクル近くもかかる
乗算は1～4サイクル
スーパーコンピューターでも除算は非常に遅い

>>233の条件では
除算命令などは使わない方が速い
除算は乗算に置き換えるのが普通

**デフォルトの名無しさん** · 2019/11/26(火) 21:04:44.09

分母、分子それぞれの桁数によって
最適な方法は変わる

だからそういった条件をセットで語らないと意味がない

**デフォルトの名無しさん** · 2019/11/26(火) 21:06:41.35

巨大な桁数同士だとニュートン法が速い
乗算の3倍ほどの時間で出来る

割り算を組み合わせたらそんな時間では計算出来ない

◆QZaw55cn4c · 2019/11/26(火) 21:15:26.74

>>231
ニュートン法（にゅーとんらぷそん）って、曲線で与えられる関数の根の一つを求める方法でしょ？
いわゆる実数の根を求める方法であって、整数の剰余を求めることはニュートン法では無理なのでは？

何がどうなって「当然」なんですか？

**デフォルトの名無しさん** · 2019/11/26(火) 21:19:25.20

除算が出来るんだから剰余も当然求められる

◆QZaw55cn4c · 2019/11/26(火) 21:22:34.40

>>241
で、その剰余はどうやって求めるのですか？
まさか、求めた商に除数をかけて被除数から引くのですか？それって遅くないですか？

**デフォルトの名無しさん** · 2019/11/26(火) 21:23:39.77

遅くないです

◆QZaw55cn4c · 2019/11/26(火) 21:25:15.97

>>243
本当ですか？わざわざ、あらためて掛け算をするんですよ？私には馬鹿みたいな方法にみえますが？

**デフォルトの名無しさん** · 2019/11/26(火) 21:26:45.06

馬鹿みたいな方法にみえるのはあなたが馬鹿だからです

**デフォルトの名無しさん** · 2019/11/26(火) 21:29:07.44

>>242
ニュートン法なので、
z = b / a の z を求めたい場合、直線 y = a * x - b と x 軸(y=0) との交点の
x を求めることによって行う。その際、x0, x1, ・・・, xn のように x を
漸化的に交点に近づけていく。数学的直感だと、その途中で剰余も求められ
るように出来そうな気がする。

**デフォルトの名無しさん** · 2019/11/26(火) 21:43:45.68

>>246
色々なやり方はあると思うけど、2^m <= a < 2^(m+1) の場合、
x_{k+1} = x_k - (y_k << m);
y_{k+1} = a * x_{k+1} - b;
の漸化式でいけるかも知れない。
間違っていたらゴメンなさい。

**デフォルトの名無しさん** · 2019/11/26(火) 21:44:43.61

>>246
その方法で乗算の3倍の時間で除算が出来ますか？
無理ですよね？

**デフォルトの名無しさん** · 2019/11/26(火) 21:49:53.94

>>248
漸化式が三回くらい行ったら正しい答えに到達するのであれば、
乗算の三倍程度の時間で済むと思う。
何回で到達するかは、まだ考えて無いのでわからない。

**デフォルトの名無しさん** · 2019/11/26(火) 21:53:39.27

>>247
ここで、0<= y_k < x_k が満たされれば、x_k が商、y_k が余りだと思う。
初期条件は、
x_0 = 1;
y_0 = a * x_0 - b;
とすればよいはず。
途中、y_k が負の値になることが有るが、問題ない。

**デフォルトの名無しさん** · 2019/11/26(火) 21:55:42.20

前提は分母も分子も巨大な桁数で良いんだよね？