C++相談室 part148

レス数が900を超えています。1000を超えると表示できなくなるよ。
2020/01/31(金) 20:54:06.26ID:Nt0XFA2s
C++に関する質問やら話題やらはこちらへどうぞ。
ただし質問の前にはFAQに一通り目を通してください。
IDE (VC++など)などの使い方の質問はその開発環境のスレにお願いします。

前スレ
C++相談室 part147
https://mevius.5ch.net/test/read.cgi/tech/1576659413/
このスレもよろしくね。
【初心者歓迎】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/02/14(金) 17:34:07.49ID:nLeEzkye
すごくどうでもいい話なんだけど、
JIS では完結式という用語を使ってるのに完全式って言葉の方がよく使われているよね……。
2020/02/14(金) 17:59:01.70ID:nLeEzkye
>>846-847
式の一部であるような式が部分式で、
そうでないような式が完結式って言う。
850デフォルトの名無しさん
垢版 |
2020/02/14(金) 19:29:16.13ID:CPLKNT1n
>>837-838
ありがとん。
851846
垢版 |
2020/02/14(金) 19:44:55.13ID:jFoBh/u0
>>847-849
ご回答ありがとうございます。
大変勉強になりました。
2020/02/14(金) 20:52:54.21ID:x/oqiD9H
おいCぺろぺろ
2020/02/14(金) 20:58:59.55ID:V/oEZCXU
>>851
いえいえ
854デフォルトの名無しさん
垢版 |
2020/02/15(土) 10:34:21.20ID:BMoFghq4
newって意外と速いんだな。
アクセスは不利かもしれないけど。
2020/02/15(土) 12:11:39.70ID:DzNKB5Jj
>>854
速いよ。
高速なゲームでも普通に使える。
856デフォルトの名無しさん
垢版 |
2020/02/15(土) 12:12:59.04ID:BMoFghq4
でもスタックは常にキャッシュに乗ってるから、そこらへんでどう変わるのかな。
2020/02/15(土) 13:19:54.61ID:J1bovO5o
キャッシュに乗るくらいの量だったらそもそもクリティカルな重さにはならんだろ。
newで問題になるのは10万とかそのくらいのオーダーをがっつりfor文で呼ぶとかそれくらいのことする場合。
858デフォルトの名無しさん
垢版 |
2020/02/15(土) 13:21:27.11ID:BMoFghq4
スタックは常にキャッシュに乗ってる。
2020/02/15(土) 13:23:13.35ID:lTU5fwx1
>>857
風邪が騙りかけます
2020/02/15(土) 14:11:39.55ID:DzNKB5Jj
>>857
VC++の場合、コンストラクタが無い場合、new が必要とする時間は 170クロック。
3.0GHz の CPUの場合、1.7 * 10^7 回(1,700万回)くらい new してやっと一秒
位。
だから、問題になるのは、1万回ループではなく、100〜1000万回くらいのループ。
2020/02/15(土) 14:15:19.79ID:DzNKB5Jj
もちろん、スタック変数で済むならスタック変数の方がいい。
ただ、スタックは容量に限りがあるので全部スタックという訳にもいかない。
ヒープにも限りはあるにはあるが、それは OSやマシンの限界。
862デフォルトの名無しさん
垢版 |
2020/02/15(土) 14:25:57.86ID:BMoFghq4
そこでgotoなんですよ。
863デフォルトの名無しさん
垢版 |
2020/02/15(土) 14:43:25.87ID:BMoFghq4
コレクションがソートの有無でだいぶ変わる。
trie_base_benchmark__sorted_words_1
trie assign.
409ms
size : 466551
words : 466551

trie insert.
762ms
size : 466551
words : 466551

std::set insert.
69ms

std::unordered_set insert.
149ms

(assigned) trie find.
24ms

(inserted) trie find.
25ms

std::set find.
194ms

std::unordered_set find.
63ms
864デフォルトの名無しさん
垢版 |
2020/02/15(土) 14:44:57.19ID:BMoFghq4
trie_base_benchmark__random_words_1

trie assign.
2034ms
size : 466551
words : 466551

trie insert.
2026ms
size : 466551
words : 466551

std::set insert.
490ms

std::unordered_set insert.
146ms

(assigned) trie find.
158ms

(inserted) trie find.
169ms

std::set find.
477ms

std::unordered_set find.
62ms
865デフォルトの名無しさん
垢版 |
2020/02/15(土) 14:46:37.02ID:BMoFghq4
挿入速度が変わるのは仕方ないとしても、検索速度が変わるのは、キャッシュじゃないかと思うんだけど。
866デフォルトの名無しさん
垢版 |
2020/02/15(土) 14:49:41.43ID:BMoFghq4
std::sort: 306ms, (466551count).
先にソートしてから挿入したほうが速度的にお得っぽい。
2020/02/15(土) 16:03:09.29ID:0hgUDlXi
>>854
速いといっても
単純な演算と比べれば劇遅
2020/02/15(土) 16:18:40.81ID:qSK05WKV
>>867
とにかく、足し算/引き算が1クロック程度、new が170クロック程度だからね。
使い方を間違えなければ劇遅とはいえまい。
2020/02/15(土) 16:32:01.46ID:4O8uAQVX
auto hentai = SM(std::move(羞恥心));
870デフォルトの名無しさん
垢版 |
2020/02/15(土) 17:12:18.08ID:BMoFghq4
newより+のほうが速いってことか。
871デフォルトの名無しさん
垢版 |
2020/02/15(土) 17:25:57.34ID:BMoFghq4
+と-ならどっちが速いんだろう。
2020/02/15(土) 17:49:06.00ID:cwLPNCdO
>>871
回路はほぼ共有してるんじゃないの？
2の補数を使うのもそれが理由なんだろうし。
少なくとも Pentium 時代まではクロックは同じだったはず。

近頃の事情は知らんけど
GCC あたりで強い最適化をかけてみても引き算か足し算を特に避ける様子もないので、
まあだいたい同じなんでしょ。
2020/02/15(土) 18:01:50.38ID:zARYy4pH
>>870
C++の場合、+ひとつだけでも裏でどんなコードが動くか油断ならない。
2020/02/15(土) 18:13:26.25ID:2RWOAy2H
>>871
+ と - で速度が違うCPUは見たことがない

- は順番が関係あるので
処理によっては遅い事がある

b = 1 + b
b = 1 - b
2020/02/15(土) 18:14:19.52ID:cwLPNCdO
整数だけの話じゃなくてってことか。
ある程度の常識的判断が出来る場合もあるけど、
基本的には実装次第だわな。
2020/02/15(土) 18:19:46.61ID:2RWOAy2H
組み込み型じゃなけりゃそりゃね
+ でミサイル発射とか
2020/02/15(土) 19:02:33.35ID:qSK05WKV
>>870
new より + の方が 170 倍速いと言うことだ。
2020/02/15(土) 19:04:43.75ID:cVttwiPD
>>874
一度bをnegateしてから足す処理系があるかもな
2020/02/15(土) 19:30:46.15ID:qSK05WKV
>>874
確かに引き算には順序があるので、足し算より最適化に不利になることがある。
2020/02/15(土) 19:48:11.00ID:x3vECiAE
if(bReaZyuu){
2020/02/16(日) 00:34:55.37ID:pXV6w9YM
if (false != bReaZyuu) {
2020/02/16(日) 00:35:58.12ID:pXV6w9YM
newが常に数百クロックで済むと思ったら
間違いかもしれん…
2020/02/16(日) 01:50:35.50ID:1DEBeg9G
経験的にはnewが遅いと思ったことは無い。
なお、コンストラクタの処理時間以外はnewはmallocと同じ速度。
ゲームメーカーでも必要な場合に malloc を使うことは問題ないとされている。
2020/02/16(日) 02:03:13.40ID:MPWqg8uW
new からしてmallocを呼んでる実装が多い気がする。
2020/02/16(日) 02:34:52.46ID:yR2k1LO6
そりゃnew用とmalloc用でヒープ別けたら無駄だし
2020/02/16(日) 02:36:27.06ID:VK9AAsv4
ヒープからの割り付けをする機会を減らすことで実行速度を上げる工夫はよく聞く話ではあるよな。
ただ、そこまでギリギリのチューニングが必要ってことがあまりないだけで。
2020/02/16(日) 07:37:50.08ID:Rlzwkt+8
newは最悪値が読めないからなぁ
組込とかシビアなゲームでは使い辛い
888デフォルトの名無しさん
垢版 |
2020/02/16(日) 08:25:44.50ID:Yy7z+EdH
具体的な数字が出てるとイメージが湧く。
889デフォルトの名無しさん
垢版 |
2020/02/16(日) 08:45:53.63ID:Yy7z+EdH
170クロックならあんまり気にする必要ないな。
2020/02/16(日) 10:26:07.87ID:w0IbR+6u
組み込みでc++がそもそもおかしい
2020/02/16(日) 11:00:34.43ID:1DEBeg9G
>>887
よっぽどでない限り、AAAゲームでも使われてるよ。
2020/02/16(日) 11:01:02.59ID:B02+i8yM
最近では小規模組み込みでもC++を使う事はあります

new / deleteやヒープを無効にしたり
newのみでdelete出来ないようにしたり
なんてこともあります
2020/02/16(日) 11:03:58.49ID:+vprjU7s
>>890
視野狭すぎ
2020/02/16(日) 11:12:03.97ID:w0IbR+6u
また馬鹿が無駄に一般化してできるワイ言ってんのか。。相変わらずだな。
2020/02/16(日) 11:20:41.43ID:+vprjU7s
日本語でおｋ
896デフォルトの名無しさん
垢版 |
2020/02/16(日) 11:23:16.68ID:Yy7z+EdH
ストリームってなんで遅いんだろね。
2020/02/16(日) 11:39:47.59ID:Rlzwkt+8
>>891
そりゃそういう例もあるわな
だから何？w
898デフォルトの名無しさん
垢版 |
2020/02/16(日) 11:42:38.67ID:Yy7z+EdH
スレで、do{}while()はダメっぽいこと書いてあったけど、なんでダメなの？
2020/02/16(日) 12:30:30.11ID:q7JzY0gs
>>887
でもお前は組み込みにもゲーム開発にも携わってないじゃん
2020/02/16(日) 12:42:15.06ID:Rlzwkt+8
>>899
ごめんねー、俺はプリンタ屋さんなのw
ゲームは知り合いの話ね
901デフォルトの名無しさん
垢版 |
2020/02/16(日) 12:54:36.44ID:Yy7z+EdH
プリンタ屋さんってどんな仕事ですか？
2020/02/16(日) 12:58:53.64ID:Rlzwkt+8
>>901
俺は制御周り、上位インターフェースからのデータを描画ルーチンにに渡したり、下位インターフェースにデータ渡したり、パネルとかの制御をやってる
描画部分はまた別の人がやってる
903デフォルトの名無しさん
垢版 |
2020/02/16(日) 12:59:56.11ID:Yy7z+EdH
なんか難しそうですね。
904デフォルトの名無しさん
垢版 |
2020/02/16(日) 13:01:18.53ID:Yy7z+EdH
プリンタってプロセッサはどんな感じのを使うんですか？
newってあるんですか？
905デフォルトの名無しさん
垢版 |
2020/02/16(日) 13:02:40.97ID:Yy7z+EdH
プリンタのヘッドについてる穴の数は決まっているんだから、あまりヒープが必要無さそうな気もする。
906デフォルトの名無しさん
垢版 |
2020/02/16(日) 13:03:59.79ID:Yy7z+EdH
std::vectorの上にヒープを作っても速度的に大丈夫なことは確認した。
2020/02/16(日) 13:07:31.29ID:Rlzwkt+8
昔はSHシリーズとかR2000とか
今はARMもそれなりに使ってる
制御だとnewは基本使わない
あと俺がやってるのは業務用のLBP
908デフォルトの名無しさん
垢版 |
2020/02/16(日) 13:08:47.09ID:Yy7z+EdH
ってことはキャノンですか。
909デフォルトの名無しさん
垢版 |
2020/02/16(日) 13:10:53.15ID:Yy7z+EdH
メモ問題は結局ホワイトボード買ってきた。
ホワイトボードをワンノートに撮影するという昔っぽいことに。
2020/02/16(日) 13:11:07.93ID:Rlzwkt+8
流石に社名までは出せんわw
911デフォルトの名無しさん
垢版 |
2020/02/16(日) 13:12:13.52ID:Yy7z+EdH
ワンノートのアンドロイド版はカメラにホワイトボードのモードがあるんだけど、テカリ消してくれないし、ホワイトバランスも調整してくれない。
2020/02/16(日) 13:12:31.37ID:VK9AAsv4
PostScript くらいならプリンタの側で処理することもあるし、
世間で想像されているよりは高級なことをやっているんじゃないかなぁという気もする。
913デフォルトの名無しさん
垢版 |
2020/02/16(日) 13:16:21.65ID:Yy7z+EdH
ってことは、別の人がnew使いまくりなのでは。
914デフォルトの名無しさん
垢版 |
2020/02/16(日) 13:17:17.71ID:Yy7z+EdH
テカテカしないホワイトボードないのかな。
2020/02/16(日) 13:20:18.57ID:VK9AAsv4
>>914
https://www.google.com/search?q=%E3%83%9B%E3%83%AF%E3%82%A4%E3%83%88%E3%83%9C%E3%83%BC%E3%83%89+%E3%83%9E%E3%83%83%E3%83%88%E3%82%BF%E3%82%A4%E3%83%97
916デフォルトの名無しさん
垢版 |
2020/02/16(日) 13:20:51.42ID:Yy7z+EdH
ありがとん。
917デフォルトの名無しさん
垢版 |
2020/02/16(日) 13:27:19.36ID:Yy7z+EdH
モーター動かしたりするのはnew使ったらダメなんだろな。
918デフォルトの名無しさん
垢版 |
2020/02/16(日) 13:52:37.96ID:Yy7z+EdH
リアルタイムOSはヒープあるんだろか。
2020/02/16(日) 14:03:56.47ID:1DEBeg9G
>>900
ゲームに関しては、かなりちゃんとした現場で昔から malloc は使われていたし、全社的に使っても問題ないとされていた。
2020/02/16(日) 14:33:04.16ID:Rlzwkt+8
>>919
で？
使われてる例も使われない例もあるよ
タイミングにシビアなゲームだと使い辛いと言うだけ
2020/02/16(日) 14:34:24.22ID:Rlzwkt+8
>>918
最大実行時間が読める専用のヒープを持ってたりするよ
922デフォルトの名無しさん
垢版 |
2020/02/16(日) 14:44:07.47ID:Yy7z+EdH
あるんだ。
2020/02/16(日) 14:49:10.64ID:B02+i8yM
>>918
ヒープを使うかどうか選べるものが多い
924デフォルトの名無しさん
垢版 |
2020/02/16(日) 14:53:55.58ID:Yy7z+EdH
選べるってことは、用途によって使い分けが必要って事なんだろな。
2020/02/16(日) 14:59:29.04ID:D2RmZx9z
ループ内で可変長のvector使っているようなのは、外に出してループ始めにclearする方がいい
ループごとにvector出力しなきゃいけない場合も、moveしないでcopyした方がいい
2020/02/16(日) 15:03:54.38ID:k775l7KG
>>920
意見されたら喧嘩売りたくなる病気なの？
2020/02/16(日) 15:10:11.48ID:D2RmZx9z
mallocは使い方が余程ひどく無ければ、性能上問題になることはない
問題になっている場合もプロファイラでその部分だけ対策すればどうにでもなる
断片化やmalloc自体の管理領域容量が気になるほどの環境では使わない方がいいが
2020/02/16(日) 15:11:53.22ID:+ZTPu1gL
>>926
それお前じゃね？
2020/02/16(日) 15:13:28.86ID:+ZTPu1gL
>>927
リアルタイム系の仕事したことないならそう言う考え方でもいいと思うよ
2020/02/16(日) 15:17:30.49ID:D2RmZx9z
そもそもリアルタイム系の処理で、実処理部分でmallocするってのは普通しないよね

初期化時に必要なバッファはあらかじめ確保しておくものでしょ
そこはmallocだろうが静的確保だろうが変わらないし
2020/02/16(日) 15:23:06.64ID:8bxeBykO
>>929はループの中で毎回malloc freeしてるからそりゃ性能が気になるよね
2020/02/16(日) 15:24:31.11ID:1DEBeg9G
>>925
std::vector<TYPE> は、リンクリストではなく、「可変長配列」なので、std::list<TYPE> に比べて、TYPE のコンストラクタがデコボコした頻度で
多めに呼び出されてしまう傾向がある。TYPEのコンストラクタの中で何かをnew していると、new が呼び出される回数をグラフにした場合、
デコボコになるため、速度的に滑らかさがなくなってしまう可能性が考えられる。
それは、newの速度がデコボコなのではなく、std::vector が持つ悪い性質の一つ。
速度的に「滑らか」にしたいならば、std::list の方が適している。
そもそも、C言語がポインタを用意したのは、リンクリストを使いたかったからで、Cはデータ集合用のデータ構造として動的リストではなくリンクリストを用いるのが伝統。
Cの高速性とはリンクリストによるものと言っても過言ではない。
newも、mallocもコンストラクタも、リンクリストと最も相性が良い傾向がある。
cppreferenceなどでも、std::vectorが出てくることが多いが、Cの新かを発揮するにはstd::listの方が良い。
2020/02/16(日) 15:25:54.32ID:1DEBeg9G
>>932
誤：Cはデータ集合用のデータ構造として動的リストではなくリンクリストを用いるのが伝統。
正：Cはデータ集合用のデータ構造として動的配列ではなくリンクリストを用いるのが伝統。
2020/02/16(日) 15:27:49.69ID:D2RmZx9z
いやいや、速度がシビアならreserveしとけと
cとの親和性考えなきゃdequeも良いが、cのAPI呼び出し考慮すると結局vectorをうまく使うのが一番良い
2020/02/16(日) 15:28:20.99ID:1DEBeg9G
>>929
std::vector<TYPE>を使っていて、TYPEのコンストラクタの中でnewするのはリアルタイム処理には向きません。
その場合、std::list<TYPE>に変えれば劇的に速度が安定するはずです。
2020/02/16(日) 15:30:12.10ID:1DEBeg9G
>>934
CのAPI呼び出しで集合を渡す場合、通常、集合の要素はコンストラクタを持ちません。
その場合は、std::vectorは適すでしょう。
ところが、要素がコンストラクタを持つ場合は、std::listが適します。
2020/02/16(日) 15:32:54.67ID:D2RmZx9z
vectorで再配置する際にmoveされない前提なのね
2020/02/16(日) 15:33:13.19ID:1DEBeg9G
>>936
補足すれば、APIは、リング0のシステムランドで実装されていることが多いため、
リンクリストの様な複雑な構造が用いられることが少ないのです。
しかし、それはAPIに限った話で、Cは誕生したときから、要素数が変化する
集合には、動的配列よりもリンクリストを用いるのが伝統でした。
伝統と言うよりも、リンクリストこそがCの核心・本質といっても過言では有りません。
2020/02/16(日) 15:35:27.77ID:1DEBeg9G
>>937
C言語とはリンクリストのことです。
動的配列は、Cの文化ではありません。
2020/02/16(日) 15:36:04.25ID:MPWqg8uW
アドレスで直にアクセスできる言語の強みはリンクリストで活きるからごもっとも
2020/02/16(日) 15:40:23.46ID:+ZTPu1gL
>>930
そう言う事
平均的には間に合っても確保や解放にかかる時間が読めなくなる
100万回に１回でもダメならダメっていう世界だしね

>>931とかはそう言うことがわかってないので頓珍漢なレスになってるw
2020/02/16(日) 15:40:27.92ID:pXV6w9YM
>>934
reserveしただけだとOSによっては実メモリ確保しなさそう…
で初回アクセスでおもむろにページが用意されれる
ﾖｶﾝ
2020/02/16(日) 15:42:34.49ID:D2RmZx9z
それだとmalloc使うこと自体不味いだろ
確率でmmapしちゃうのだから
2020/02/16(日) 15:44:00.56ID:pXV6w9YM
別に
>>925の前半でおk
2020/02/16(日) 15:46:21.91ID:D2RmZx9z
もちろん初期化時以外でね
2020/02/16(日) 16:01:46.00ID:1DEBeg9G
>>937
moveを使いたい場合、要素の TYPE クラスに move 用の記述が必要となるため、手間がかかります。
947デフォルトの名無しさん
垢版 |
2020/02/16(日) 16:01:54.10ID:Yy7z+EdH
is_pod_vで事前条件を確認してるけど、PODはなくなるんだってね。
レス数が900を超えています。1000を超えると表示できなくなるよ。
5ちゃんねるの広告が気に入らない場合は、こちらをクリックしてください。