C++相談室 part139

2018/10/06(土) 00:59:48.54

次スレを立てる時は本文の1行目に以下を追加して下さい。
!extend:on:vvvvv:1000:512

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

前スレ
C++相談室 part137 (正しくはpart138)
http://mevius.5ch.net/test/read.cgi/tech/1535353320/

このスレもよろしくね。
【初心者歓迎】C/C++室 Ver.103【環境依存OK】
https://mevius.5ch.net/test/read.cgi/tech/1530384293/

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

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

----- テンプレここまで -----

VIPQ2_EXTDAT: default:vvvvv:1000:512:----: EXT was configured

2018/10/29(月) 22:40:37.61

パフォーマンスを求めるシーンでダブルリンクリストって

2018/10/30(火) 00:35:43.38

ダブルかどうかは知らんが深さが不定の木構造なら仕方ない

んでメモリ確保はn個まとめればアロケーションコストはほぼ1/nになるんで
10とか100で十分で別にそんなに増やす必要はない
が、大量にアロケートするときしか使わない手法なので1000とか大きな数にするのが人の情

2018/10/30(火) 09:09:19.02

何百万回もnewする想定なのに1メガでいいの？

2018/10/30(火) 10:54:57.24

まあnewするクラスのサイズによるだろ
サイズが１００バイトのクラスなら１メガでもnewの回数が一万分の１になるので効果はありそう

2018/10/30(火) 11:32:05.07

データ構造全体でどれくらいの大きさになるのか事前に見積もれればいいんだけどね。

ガチでチューニングしようと思ったら
各アプリケーションでのメモリの使い方の特性を考慮しなきゃならんし、
パラメータの微調整は実際にやって試してみるしかしょうがない。

2018/10/30(火) 12:17:01.56

>>392
＞データ構造全体でどれくらいの大きさになるのか事前に見積もれればいいんだけどね。

そうだな
実行開始して何時間も待たされた挙句、メモリ不足でエラー終了とかマジ勘弁して欲しいわ
最初に使用メモリ量を予測してエラーにしてくれよ

2018/10/30(火) 14:48:22.73

今時はメモリエラーなんて出さずに延々確保しにいってスラッシングしまくるだけ

2018/10/30(火) 15:06:52.69

>>387 >>385
キャッシュなんだから 2のn乗で適当な大きさ持ってれば大丈夫

2018/10/30(火) 16:22:00.39

2＾N+αの方がいいぞ

2018/10/30(火) 21:01:00.62

>>395
テキトーの用語の使い方を間違っているな

2018/10/31(水) 00:35:59.17

適当には適切という意味もあるんやで

2018/10/31(水) 00:55:16.82

jemallocのデフォルトチャンクサイズは1MiBらしいな
経験的に悪くない数字なんだろう

2018/10/31(水) 00:55:23.06

一気解放テクというのはN億個のオブジェクトをフルスピードで作って10秒かかったとして、
破棄するときもバカ正直に10秒かけるつもりなのかとかそういう話だが
オブジェクトがリソースを所有しておりデストラクトを要するﾌﾞﾂだったりすると
オブジェクトの占有メモリだけ一気に解放することはできないから成立しない
というわけでコンパイラの中で構文解析結果であるところの木構造を破棄するのにお目にかかるぐらい
なｷﾓｽ

2018/10/31(水) 01:44:07.13

ソースコードを読んだわけじゃないが、
ウェブサーバの H2O はドカンと大きいメモリを確保して頭から順番に使っていくという戦略を取ってるのでクソ速いというのを
どこかで見た覚えがあるな。

ウェブサーバならセッションが基本単位と考えれば、
セッション開始時に大きいメモリを確保してセッション終了でまるっと捨てるというのは確かに理にかなった方針だと思う。

2018/10/31(水) 03:43:29.87

>>400
いやnewもdeleteもインプレイスでやるからメモリの確保と解放はまとめてできるんだ
んでコンストラクタとデストラクタはどっちにせよ必要なので、メモリの確保と解放が問題なんだよ

で、指摘の通り
メンバ変数がまたメモリを確保/解放してるとご利益がぐっと薄れるので
まとめて確保を使い始めるとベクターだなんだもショートストリング最適化みたいな
小サイズなら静的に確保したメモリを使うようなテクニックを使い始める。
LLVM の SmallVector やそれを基にした boost の smallvector なんかがそれか

2018/10/31(水) 03:44:09.76

boost のは small_vector の typo

2018/10/31(水) 05:48:21.49

まとめてアロケートするコードのテストコードを書いてみた
簡単なリストのアロケーションと解放
100個ずつと1000個ずつではだいぶ違った
1000を10000にしても大差ない

https://ideone.com/oyIM5p

2018/10/31(水) 07:57:39.93

上の例はリストのノードにstring を持たせているが、
これをvectorにするだけで高速化の倍率はひどく悪化する。
https://ideone.com/k6XiHK

string は SSO(ショートストリング最適化)で小サイズならメモリのアロケートを行わないが、
vector はサイズ1でも必ずアロケートするため。

2018/10/31(水) 13:42:46.70

vector禁止

2018/10/31(水) 15:36:31.08

よーしパパbitset使っちゃうぞ

2018/10/31(水) 17:52:51.32

opencv(c++)で適当な画像をDCTしてDCT係数をテキストファイルにプログラムを教えていただけませんでしょうか。
画像をDCTするとこまでは分かったんですがそのあとが分からないです。

2018/10/31(水) 17:53:54.59

>>408
テキストファイルに表示するです

2018/10/31(水) 18:14:35.77

日本語でOK

2018/10/31(水) 18:23:30.41

>適当な画像をDCTしてDCT係数をテキストファイルにプログラム

日本語で

2018/10/31(水) 18:28:26.25

>>408
もう1回書きますがテキストファイルに書き出すです

2018/10/31(水) 18:30:01.31

ファイルに表示

2018/10/31(水) 18:44:17.50

OSが分からんが、一番楽チンであれこれ考えなくて良いのは普通にprintfしてファイルにリダイレクト。

2018/10/31(水) 21:27:56.35

windowsです

2018/10/31(水) 22:31:25.44

dctは出来るのにストリームへの出力は出来ないのか

2018/10/31(水) 22:34:24.39

ofstreamでファイル開いて<<で出力
ascii文字だけなら文字コード気にしなくてもいい

2018/11/01(木) 01:13:06.51

DCT係数が配列に格納されているんですがそのすべてを書き出すのができないです

2018/11/01(木) 10:51:44.25

>>416
https://twitter.com/Campaign_Otaku/status/1057156200981135361/photo/1

空で字描ける人が着陸の仕方を「どうやるの」なんて疑問は出てくるはずがない。
「どういう風に降りようかな」って意味なら判る。
完全に誤訳
https://twitter.com/5chan_nel (5ch newer account)

2018/11/01(木) 20:17:49.41

>>418
Mat 型の変数 m に入ってるなら
std::cout << m;
で標準出力に出るだろう

参考
http://opencv.jp/cookbook/opencv_mat.html

2018/11/01(木) 20:42:34.69

C言語は高校･大学の頃やったので大体わかります
今更ですがC++勉強するのに良い教材は何でしょうか？
本が良いですがもっと良い方法がありましたらそれでも良いです

2018/11/01(木) 20:56:14.21

>>421
まずは「プログラミング言語 C++」を読んでみては？
高いから図書館で借りるといい

2018/11/02(金) 00:38:53.71

effective c++とか

2018/11/02(金) 00:55:59.17

C++ってnumpyみたいに2次元配列から範囲を指定して抜き出しとか出来ないですかね？

10, 20, 30, 40, 50
60, 70, 80, 90, 100
110, 120, 130, 140, 150
160, 170, 180, 190, 200

このようなvectorがあった際に
70, 80, 90
120, 130, 140
170, 180, 190
を抜き出したいです

2018/11/02(金) 01:08:54.86

equal_rangeを使う

2018/11/02(金) 01:34:41.33

>>424
自分で書きたくないならあり物のライブラリ使えばいいのでは
よく知らんけど opencv の Mat とか BLAS とか

https://minus9d.hatenablog.com/entry/2014/03/21/114514

2018/11/02(金) 01:58:52.59

boost の multi_array でできる
かなり調べた結果これに行き着いたから、他のを見つけるのは至難の業だと思う

2018/11/02(金) 02:00:44.27

まぁ2次元配列に限るなら正直 vectorのvector でそういう動作するもの簡単に作れるよね

2018/11/02(金) 04:22:50.02

普通こういうものの部分行列はデータをコピーしないで動作するんだよ。用途によるけどだいたいは。

2018/11/02(金) 09:58:57.11

>>423
質問者に合ってると思うか？

2018/11/02(金) 16:44:40.29

>>424
C++ から python も numpy も使える

2018/11/02(金) 21:55:06.47

>>424
vectorではなくvalarrayの使いどころだ

2018/11/02(金) 22:55:21.07

valarrayじゃなきゃ駄目な場面なんて知らんがな

2018/11/03(土) 00:31:38.77

slice使える

2018/11/04(日) 13:10:56.85

そもそも2次元の配列使う必要がない
1次元で十分
池沼はいちいちみため2次元にしたがる

2018/11/04(日) 15:35:15.29

20年前の本読んでも問題ないか？

2018/11/04(日) 16:00:02.15

みため二次元ねえ

int vec[][5] { 10, 20, 30, 40, 50, 60, 70, 80, 90, 100, 110, 120, 130, 140, 150, 160, 170, 180, 190, 200 };
これで済むことを、

int& elm(int row, int col)
{
static int vec[] { 10, 20, 30, 40, 50, 60, 70, 80, 90, 100, 110, 120, 130, 140, 150, 160, 170, 180, 190, 200 };
return vec[row * 5][col];
}
いちいちこう書くやつも充分に池沼なんだが

そういうやつをちょっとプロファイリングしてみると
配列へのポインタに腹を立て、ポインタの配列にmallocして
強引に**で二次元を扱えることにするテクニックを某所で自慢したら
タコ殴りにされて、すっかり心を病んでしまい
以後、二次元配列というワードで凶暴化するようになった、とかね

2018/11/04(日) 17:10:10.81

>>436
tcl/tk なら枯れてるから大腿同じ

2018/11/04(日) 17:55:13.85

ていうか(アドレスp)[x]は*(p+x)の別表記に過ぎないというのは規格上の話にすぎなくて、
実際問題としては一次元配列アクセスと二次元配列アクセスには最適化のかかり方次第でかなり速度差が生じるお
一次元配列にすると、概念上の次の行の要素への移動が加算1発で済むというのが喜ばしい
これとループ最適化が組み合わさると、配列スキャンが主な仕事の処理は爆速になり得る

といいつつ次の例はideoneでこそ一次元配列アクセスの方が遅いが（爆
Visual C++ 2010だと一次元配列は10倍超速いお
https://ideone.com/K7uLo9

（VC++での結果）
******* Array 1D opt:
ntimes=100000^2, sum=2372578304
Consumed time=0 sec

******* Array 2D:
ntimes=100000^2, sum=2372578304
Consumed time=10 sec

2018/11/04(日) 18:13:58.07

http://mimumimu.net/blog/2009/01/24/getmessage-%E3%81%AE%E6%9B%B8%E3%81%8D%E6%96%B9%E3%81%AB%E3%81%A4%E3%81%84%E3%81%A6%E3%80%82/

2018/11/04(日) 18:16:57.25

C/C++で「二次元配列」と言った場合
char *hoge[N]; の方を指すのであって
char **fuga; の方は決して「二次元配列」ではない

Javaなら後者を指してるので
これらが初心者には混乱の元

2018/11/04(日) 18:17:36.23

ごみん
いきなり間違えた
char *hoge[N]; じゃなくて
char (*hoge)[N]; こうです

2018/11/04(日) 18:19:01.87

439 の言うばふぉーマンスは
char **fuga; だから落ちるのであって
char (*hoge)[N]; では落ちない

2018/11/04(日) 18:28:12.23

ていうか>>439のやつもよく調べたら1000倍近い速度差で一次元配列の方が早いお
今日日のCPUアーキテクチャーでよく見られるいつもの光景だお…

（VC++でntimes = 百万の2乗にした結果）
******* Array 1D opt:
ntimes=1000000^2, sum=2273652736
Consumed time=0 sec

******* Array 2D:
ntimes=1000000^2, sum=2273652736
Consumed time=928 sec

2018/11/04(日) 18:30:20.30

>>443はジャグ配列と通常の二次元配列の区別も付いていないおむつも取れていない赤ん坊だお；；

2018/11/04(日) 18:41:14.77

>>444
VC++は2次元配列が苦手ってだけじゃない？
手元のgccとclangは最適化なし(-O0)だと1次元の方が少し遅くて最適化あり(-Ofast)だと1次元と2次元で計算部分は全く同じアセンブリになった

2018/11/04(日) 18:58:49.68

>>436
文法古くて生産性低いってだけで、コードは動くよ。

2018/11/07(水) 14:24:50.89

黙って行列ライブラリ使えよ

2018/11/07(水) 15:48:05.24

いい質問があったら鬼のように加速するけど、そうじゃないときはかなり穏やかなんだな

2018/11/07(水) 15:52:57.02

話題毎にスレ移動してる遊牧流民族

2018/11/08(木) 19:45:44.59

おいEffectiveC++がいつの間にかオライリーになって高価くなってるじゃねぇか
誕生日におばあちゃんにもらった図書カードでも買えないぜ

2018/11/08(木) 22:34:24.42

毎日少しずつスマホで撮影

2018/11/09(金) 00:41:56.16

中古で2版かった

2018/11/09(金) 00:45:44.84

オライリーが不要な人
「オラ、要りません」

2018/11/09(金) 03:59:09.39

Arduinoの教本は安くなってた気がする

2018/11/15(木) 19:31:27.51

>>454
おまいはNGな(´・ω・`)

2018/11/21(水) 14:25:07.64

Javaが来年頭から死亡展開になるの今日知った
C++はやっぱ平和だな
ところでみんなはC++で何を作ってるの?

2018/11/21(水) 14:26:25.56

ゲーム

2018/11/21(水) 14:38:58.30

了解ありがとう

2018/11/21(水) 15:00:42.00

>>457
Java は無償サポートが薄くなったってだけで、
使うだけなら特に制限が強くなるわけではない。
そんなにサポート利用してたか？

2018/11/21(水) 16:15:38.69

使うだけならね
Androidの商業開発は痛いよ
googleがdart言語を着々と開発をしてるのはこれを避ける為だったと

2018/11/21(水) 21:52:05.40

何を自演してるの？

2018/11/21(水) 22:09:59.66

C++を長年使ってきた身としてはようやくJAVAとかいうゴミが一掃されてまさしく自らガーベッジコレクト自爆してくれて清々する

2018/11/21(水) 22:29:03.89

聳え立てた糞の山を保守するために生き残り続けるよ・・・

2018/11/22(木) 07:07:56.56

Javaが出てきた頃はまさかこんなCOBOL並の糞山生産言語に成り果てるとは思わなかったな
悲しいなあ

2018/11/22(木) 12:42:34.39

>>463
ほんそれ

2018/11/22(木) 12:42:56.61

>>465
当初から言われてたぞ

2018/11/22(木) 17:56:25.68

test

2018/11/22(木) 19:19:12.39

スマートポインタってガベージコレクションではないの？

2018/11/22(木) 19:30:02.59

違います

2018/11/22(木) 19:37:13.80

ガベージが発生しないもんな

2018/11/23(金) 09:57:38.38

ガベージか非ガベージか、どうやって見分けるの？
見分けられないなら逆説的にガベージはない
全部データと言える
すると言う通りにガベージは発生しない

2018/11/23(金) 11:48:27.57

どっちも参照カウンタが0になった瞬間はガベージと言えないこともないが、スマートポインタだとその場で即削除される。
ガベージコレクションは参照カウンタが0になったメモリをメモリアロケータが適当なタイミングで削除する。

2018/11/23(金) 11:53:50.43

自分の中で結論出してるみたいだから説明したくないなあ

スマートポインタはリファレンス(参照)がなくなったときにメモリやオブジェクトを解放する。
ガベージ(参照不能なオブジェクトやメモリ)がどこかに溜まって、
いつかのタイミングでそれらをコレクトするような動作はしない。

スコープを抜けるときにスタックフレーム上のオブジェクトが破棄されるのと同様。

異論はいくらでもどうぞ

2018/11/23(金) 11:57:18.90

書いてて思ったけどスタックという仕組みは素晴らしいハックだよね

2018/11/23(金) 13:11:50.55

「部屋を最後に出る奴は電灯消せよ」がスマポ(std::shared_ptr)
電灯付けっぱで誰もいない部屋を探して消し回るおばちゃんがGC
C++にはそういうおばちゃんはいない

2018/11/23(金) 13:17:17.72

>>476
面白い表現だね。
いつかパクらしてもらおう。

2018/11/23(金) 13:21:17.14

うむ。わかりやすいｗ

2018/11/23(金) 13:35:53.07

スマポって何に使うん?
趣味グラマーだけど使ったことない
cv::Matとかに使われてるだけで個人では使わないようなものなの?

2018/11/23(金) 13:44:09.05

生ポを上手に使えない人が使えばいい
自信があれば無くてもOK

2018/11/23(金) 13:53:48.42

可能なら生ポインタは避けるのが良い作法。
単純に、 delete を書くのめんどいから勝手にやってくれた方がよくね？
そりゃあ場合によっては生ポインタが必要な箇所もあるだろうけど、
スマートポインタは高度なライブラリ内だけでしか使われないってほど特殊なもんではない。

ポインタ型のデータメンバを持つクラスのコンストラクタで
発生した例外を function try block で捕捉して後始末をするよりは
スマートポインタを使った方が勝手に解放してくれて楽というのもある。

例外が絡むと本当にめんどいし、思考停止したい。

2018/11/23(金) 14:17:24.18

>>476
参照カウントはガページコレクタの一つでは？
https://ja.wikipedia.org/wiki/%E5%8F%82%E7%85%A7%E3%82%AB%E3%82%A6%E3%83%B3%E3%83%88

2018/11/23(金) 14:36:29.45

>>482
参照カウントがGCの実装アルゴリズムとして使われることがあるというだけで、スマポがGCと言ってるわけではないよ。

だいたいガイジンにとってガベージコレクションといえば↓コレなんだから、広範に収集しないスマポをGCと呼ぶのはすごい違和感。
https://money.usnews.com/careers/best-jobs/garbage-collector

2018/11/23(金) 14:46:07.98

スマポが GC かっていうのはちょくちょく話題になるね。

私自身は std::shared_ptr はガベジコレクタの一種だと考える派って話は前スレにも書いた。
https://mevius.5ch.net/test/read.cgi/tech/1535353320/303
考え方によるので定義を定める必要はないとも思ってるけどね。

>>473-474
C++ でデストラクタで不要なメモリにマークだけしておいて
実際の解放処理は後回し (とか別スレッドでやる) だとかいう手法もあるけれど、
あなたがたの基準ではこれは GC と言える？

2018/11/23(金) 14:46:51.54

>>476
すげー分かりやすいw

2018/11/23(金) 14:52:59.28

はちみつさんは女の人だったんだ

2018/11/23(金) 19:35:02.76

C++で電気を消して回るおばちゃん作れないの？