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/20(土) 13:36:14.45

専ブラのプレビューでも相当時間掛かった
リンクを踏む気は無い

2018/10/20(土) 14:20:59.31

できたので貼る
Insertion sortで上位5件の相関値と座標(x, y)を表示するやつ：
ttps://ideone.com/L0fXH2
これは、同着があっても上位5位に入れば全部出力する。

get_top_N_pixels()がご本尊の関数
get_top_N_pixels_exp()が比較用に作ったバージョンで、std::sortで全画素並べ替えて上位5件を出力する。

上位5位以内に同着があまりに多いとget_top_N_pixels_exp()の方のが早いが
適当に作ったランダムな値の条件でQVGAぐらいの画像サイズだったらget_top_N_pixels()の方が8倍ぐらい早いっぽ

2018/10/20(土) 14:29:43.99

>>303
Edge@androidでも開ける

**305** (ﾜｯﾁｮｲ 6abd-9c8P) · 2018/10/21(日) 13:32:51.16

訂正 s/同着/同順/g

で、同順がそれなりにある前提でパホーマンスをちゃんと計ったら8倍どころではなかったわ3000倍以上早かったわ；
条件は以下の通り

■ 画像サイズ:
W=320 - 10, H=240 - 10
(Number of pixels=71300)

■ データ
値域[-5000.0F, 5000.0F]の一様分布。データ重複無し。

■ Basic design の結果（get_top_N_pixels_exp(): 全画素std::sort()）
387 sec @ 反復回数ntimes=100, TOP_N=256 --> ntimesを10倍にすると3870 secの見込み

■ Practical designの結果（get_top_N_pixels(): TOP_N画素のInsertion sort
1 sec @ 反復回数ntimes=1000, TOP_N=256
14 sec @ 反復回数ntimes=10000, TOP_N=256

とゆーわけで、今回は一様分布かつデータ重複無しでこうだったので、TOP_N=256は一般条件における128と解釈するとして、
上位5位に入るデータの個数が128個以下なら>>305のpractical designで上記のパホーマンスが出る見込み

**305** (ﾜｯﾁｮｲ 6abd-9c8P) · 2018/10/21(日) 13:46:01.97

ごめwwwwwデータ訂正および結論は480倍早かった、に訂正、

■ Practical designの結果（get_top_N_pixels(): TOP_N画素のInsertion sort
1 sec @ 反復回数ntimes=1000, TOP_N=256
8 sec @ 反復回数ntimes=10000, TOP_N=256 -- 3870 / 8 = 483.75
14 sec @ 反復回数ntimes=10000, TOP_N=65536

**305** (ﾜｯﾁｮｲ 6abd-9c8P) · 2018/10/21(日) 14:18:55.75

ごめｗｗｗｗｗｗ結論は3000倍以上早かった、で訂正の必要はなかったorz

Basic designの結果
　387 sec @ 反復回数ntimes=100, TOP_N=256
に対して、Practical designの結果
　8 sec @ 反復回数ntimes=10000, TOP_N=256
は、(387/100) / (8/10000) = 4837.5倍早い

今日日のCPUアーキテクチャーとinsertion sort様様じゃ

2018/10/22(月) 08:41:03.37

江添と2ちゃんねらーどっちが頭いいですか？

2018/10/22(月) 08:50:48.56

お前が最高だよ

2018/10/22(月) 09:11:16.83

>>311
ありがとう//

2018/10/22(月) 15:27:10.69

STLってもはやスクリプト言語などと変わらない使用感でプログラム書けるな

最高過ぎる

2018/10/22(月) 15:49:25.60

tupleが便利だけどまだちょっと物足りない

2018/10/22(月) 17:48:12.06

C++17の構造化束縛を使うときありがたい

2018/10/22(月) 18:11:37.07

インライン変数って使ってる？

2018/10/22(月) 19:19:03.71

c標準ライブラリの関数ってstd名前空間にあるのに必ずしもstd::をつける必要ないよね
なぜか分かる人いない？

2018/10/22(月) 19:25:06.82

C言語との互換性のため。
using使っているから。

2018/10/22(月) 19:32:50.75

cstdio → stdで囲まれる
stdio.h → 囲まれない

2018/10/22(月) 19:39:34.29

横から納得w
古いC++(C互換重視)と新しいC++(新世界の王に俺はなるモード)の互換のためか。
ナル。

2018/10/22(月) 21:20:30.74

>>318
なるほど
ありがとう

2018/10/23(火) 18:14:01.09

directory_recursive_iteratorで各ディレクトリを読み込むと読み込み順がおかしくなりますが、これvectorに突っ込んでソートしないと辞書順に戻せないのですか？

2018/10/23(火) 18:22:08.06

>>322
戻すっていうか、普通のファイルシステムでは辞書順に並ばないことの方が多いんじゃないの。知らんけど。
言語仕様的には recursive_directory_iterator が辿る順序は未規定。

2018/10/23(火) 21:40:23.22

二次記憶装置のデータをいちいちソート済みに保とうとするとオーバーヘッドが無茶苦茶だからな
読み込み順がおかしくなるんじゃなく、いつもOSがソートして見せてくれてたのが元のまま出てきただけだ
DOSの時代はdirに/oスイッチが追加されたとき便利になったものだと思ったよ

**デフォルトの名無しさん** (ｽﾌｯ Sd8a-nQMY) · 2018/10/23(火) 21:41:56.02

C++こそ至高

2018/10/23(火) 22:17:33.35

毎日毎日ソートして表示してくれてる ls や dir.exe や exproler.exe には頭が上がりません

2018/10/23(火) 23:09:18.58

総統も相当ソートがお好きですなあ
ｶﾞﾊﾊﾊﾊﾊﾊ、

2018/10/23(火) 23:09:49.99

ピキン

2018/10/23(火) 23:15:54.90

また低学歴知恵遅れたちは頭わるいこといってるわ。。。
ｄｉｒ．ｅｘｅ？
ｄｉｒはｃｍｄ．ｅｘｅの内部ｺﾏﾝﾄﾞだからな
ｄｉｒ．ｅｘｅなんかあるﾜｹがない

ｿｰﾄするのはｃｍｄ．ｅｘｅがｄｉｒｺﾏﾝﾄﾞを受けつけたときの機能で
OS自体の機能じゃないからな

ﾎﾝﾄな低学歴知恵遅れたちは基本的なことが分かってない

2018/10/24(水) 01:34:13.78

半角さん全角で書いてる・・・

2018/10/24(水) 01:53:57.74

>>330
最近飽きられてきたから(構ってもらえなくなったから)、芸風を変えてきたんだろ。触らないのがよろしいかと。

2018/10/24(水) 22:50:08.00

全角の部分を半角で書き込むと403ではじかれる

わかった？

低学歴知恵遅れの書き込みはいつも浅はか

2018/10/24(水) 23:09:52.03

ｃｍｄ．ｅｘｅを半角で書いたら、
コマンドが実行されて、サーバーをハッキングされるとか、
5ch・サーバーの運営は、頭おかしい

素人がシステム・サーバーの運営構築してる

漏れは、何十冊も本を読んでいるけど、
ｃｍｄ．ｅｘｅを送ったら、ハッキングできるという記事を見たことがない

2018/10/24(水) 23:31:31.21

dir　.exe
dir
cmd.　exe
OS
ﾎﾝﾏや！弾かれた！！

2018/10/24(水) 23:34:37.74

サニタイズの最先端・ユーザーに入力させない←いまここ

いや知らんけど多分、

2018/10/24(水) 23:36:41.49

326はどうやって書き込んだのか

2018/10/24(水) 23:42:29.72

dir.exeは実在しないから

2018/10/24(水) 23:45:51.61

cmd.exe

2018/10/24(水) 23:47:41.25

5chのNGワードチェックには文字参照という抜け穴が空いてる。

2018/10/24(水) 23:47:52.54

dir.exe とかはどうだろう

2018/10/24(水) 23:49:12.41

間違えた cmd.exe か
>>339
実体参照は書き込めない短縮url貼ったりするときにも使えるよね

2018/10/24(水) 23:49:46.74

cmd.exe か

2018/10/25(木) 00:27:44.75

©

2018/10/25(木) 01:10:25.04

文字実体参照・数値文字参照なら、コマンドが実行されて、5ch サーバーをハッキングされる事もない

cmd.exe

dot, period は、ascii コード、46 (0x2E)

2018/10/25(木) 01:38:31.34

☝

**デフォルトの名無しさん** (JP 0H4b-q7gB) · 2018/10/25(木) 11:03:54.05

戻り値がオブジェクトの関数書きました。
すると上司が、変更があったとき不具合の原因になるからポインタで返せと。
これ本当でしょうか。stackoverflowとか覗いてるんですがオブジェクトで返すかスマポで返すかみたいな論調ばかりです。
少なくとも生ポインタ使えという意見は見当たりません。
（生）ポインタ使ったほうがいいケースというのは実際にあるんでしょうか。

2018/10/25(木) 11:14:40.21

>>346
malloc してるやつなら
FILE * とかな

2018/10/25(木) 11:14:58.15

ああ
もちろんスマポは否定しない

2018/10/25(木) 11:19:20.78

>>346
参照返しでもポインタ返しでもプログラムの堅牢性は大差ない気がする。
ちなみに俺は、NULLを返すケースがある関数はポインタ返し、
NULLを返すケースがない関数は参照返しにしてる。

2018/10/25(木) 11:36:26.68

c++ の標準のスマートポインタでは循環参照を持つもの、
例えば get_child() と get_parent() を持つような木構造やリスト構造は扱えない
で、大抵の場合これらは単に生ポインタで実装される。

2018/10/25(木) 11:52:04.34

>>346
C++ のミスりやすい箇所ってのはメモリ管理が多くを占めるので、
生ポインタは面倒くさいわってのが普通の感覚だと思うし、
不具合の原因になるってのはよくわからん言い分なので、
もっと掘り下げて聞かないとなんとも言えん。

共有オブジェクト (DLL) のインターフェイスにする場合なんかだと
ABI の都合とかでおかしなことになったりすることもあるかもしれんなぁ
みたいな可能性を想像することは出来るが、
書いてるプログラムや開発環境の性質に固有の事情はわからん。

一般的には、生ポインタにせざるを得ないことは有っても生ポインタの方が良いってことはあんまりなさそう。

2018/10/25(木) 12:00:30.29

ファクトリー関数は生ポインタ返すように作るのが良いと思う

2018/10/25(木) 12:24:55.50

たしかにどこも指してない参照を返したいときは
NULLポ使えるポインタ返しにする

ダミーの空オブジェクト作れるように
C++が最初からルートオブジェクト基底してくれてればよかったのにと思うことはある

2018/10/25(木) 12:31:40.62

struct Point{int x; int y;};
みたいな単純なPOD構造体をstructだからって教条的にいちいちnewとポインタで取り回してるプログラムは時々見かけるけど
そういうのは危ないし遅いしウザいからやめてほしい

2018/10/25(木) 12:36:58.91

そんなの参照と値渡しでいいということには同意するが
point 型を new / delete してるコード見た経験はないな

2018/10/25(木) 13:10:30.18

>>346の上司が言ってるのは、コピーコンストラクトや代入が正しく機能するということを
保証しなくちゃならなくなるから、ってことだろ
そこまで気にかけてる暇はないし、生ポで書くのが一般的な職場だというならそれに倣うしかない

2018/10/25(木) 13:17:16.94

そういえば俺コピー不可のクラス書いてもちゃんと private だ何だで実際に代入できないようにしてないな…

2018/10/25(木) 15:12:05.05

コピー不可で思い出したけど、コピーコンストラクタと代入演算子をprivateにしたクラスを
vectorにpush_back()する記述がコンパイルエラーになるよね。

vector<Hoge> hogeVec;
hogeVec.push_back(Hoge()); // コンパイルエラー

これってどうすればいいの？

2018/10/25(木) 15:24:01.65

emplace_back使うとか

2018/10/25(木) 15:28:42.80

friend

2018/10/25(木) 16:12:31.55

>>358
std::vector の要素は CopyAssignable と CopyConstructible の要件を満たす必要がある。
実際、 std::vector は内部で要素をコピーしたり代入したりすることがあるんだから、
それが出来ない要素を入れられないのは当たり前の話で、
コンテナに入れるならポインタ (上記要件を満たすスマートポインタでもよい) を入れるようにするくらいしか方法はないと思う。

2018/10/25(木) 19:22:18.01

>>358
ムーブしてもいいならムーブコンストラクタと代入演算子を定義すれば行けないかな

2018/10/25(木) 19:29:07.62

どうせ所有権意識して std::move を使うなら個々のクラスには
手を加えず unique_ptr かますのが楽じゃないかな

2018/10/25(木) 20:30:19.71

>>362-363
ムーブ可能なだけでは必要な要件を満たしてない。
コピー可能であることが要求されている。

2018/10/25(木) 20:44:45.18

>>364
vectorの型Tの満たすべき要件は操作による
push_backとかresrveとかはコピーかムーブのどちらかが可能ならば問題ない

2018/10/25(木) 23:00:25.21

リストのイテレータ使って周期的な処理をしたいんだが、そういう使い方合ってる？

N 要素のリストのイテレータ it = s.begin() を N 回インクリメントしたら、it はルート(？)を指すわけだが、そうじゃなくて s.begin() と同じところを指してほしい
こういう場合、どうしたら良いだろうか

2018/10/25(木) 23:40:18.35

くるくる回るシングルリンクリストを自前でこしらえたほうが手っ取り早いと思うけど、
https://www.boost.org/doc/libs/1_65_1/doc/html/circular_buffer.html

2018/10/25(木) 23:59:33.84

ｽｱﾎﾎﾟｲﾝﾀみたいな頭ﾜﾙｲの使うぐらなら
C++なんかつかわなければいいのに

低学歴知恵遅れは新しいもんができると
使わないといけないという使命感があるらしい

低学歴知恵遅れは自分で要否が判断できない

2018/10/26(金) 00:05:29.09

そうだね痴呆おじいちゃんには7年前に標準化された最新機能は難しすぎるから仕方ないね

半角に限らず今でもウヨウヨいるからあんまり笑い事じゃないんだけど

2018/10/26(金) 00:08:04.60

あんのが難しい？
知恵遅れは頭ﾜﾙｲｼﾛﾓﾉを使ってる自覚がないからな

低学歴知恵遅れはｱﾚで難しいもん使ってるつもりでいんのか
へー

2018/10/26(金) 00:12:31.03

>>367
それ参考にして自力で実装してみます
ありがとうございます

2018/10/26(金) 01:29:12.07

>>365
あ、ほんまや。ワイの記憶は C++03 時代のやつやった。
ムーブないからしゃーなしでコピー必要やったんやな。

2018/10/26(金) 11:08:50.27

うろ覚えで>>364みたいなこと断言してたのかよ
自分の記憶を疑う癖つけた方がいいよマジで

2018/10/26(金) 13:04:49.03

>>373
いや、このサイトを見て確認はしたんだよ。
https://ja.cppreference.com/w/cpp/container/vector
ただ、「C++11 以前」という書き方になってたから、前後を見ずに C++11 は含むのだと思ったし、
(現在の最新ではないとはいえ) C++11 くらいには配慮すべきだろうなっていう前提で言ってたの。

でも、ちゃんと仕様を確認したら「C++11 以前」は C++11 を含まないことに気づいたって次第。

2018/10/26(金) 14:50:04.44

あー、確かにあれは紛らわしいかもね・・
でもすぐ近くに「C++11およびそれ以降」ってあるしな

2018/10/29(月) 12:48:55.53

Cとhaskellはどちらがどれくらい速いですか？

2018/10/29(月) 12:50:29.22

たらい回し関数でも作って遊んでろ

2018/10/29(月) 15:30:56.80

STLのリストは要素を挿入するごとにメモリーの割り当てが起こるのか一度に割り当てられている場所に
なのかどちらですか？

2018/10/29(月) 17:02:30.38

規格は要素ごとに割り当てるのを想定してるだろうけど
例えば10個分まとめて、みたいな実装もOKじゃないかな……
挿入削除やイテレータの++がO(1)みたいな各種要件さえ満たしてれば

2018/10/29(月) 18:06:21.97

vectorならともかく、そんな実装するってメリットがあまり無い気が

2018/10/29(月) 18:28:09.22

メモリのローカリティを維持できれば性能がよくなる可能性もあるんじゃね？

2018/10/29(月) 19:36:47.21

>>380
メモリのアロケーションは意外にコスト高いからまとめてアロケートしておいて
node を用意するときにそこから placement new とかして使ってゆくと高速になる
リストのノードに限らず、プロファイル取って new が時間
食ってるときにオブジェクトについてはこれで簡易に改善できる

最近はデフォルトのアロケータが高性能で意味がないこともあるけど

2018/10/29(月) 19:40:02.85

続き
解放も一気にしないと面倒なので基本追加一方で不要になったら全部消すみたいな場合に使う

巨大 xml の dom を作って、不要になったら全解放みたいなとき。

2018/10/29(月) 22:12:03.67

大きいデータだと何十万回、何百万回もnewしなくちゃいけないようなクラスは
１メガくらいまとめてnew [] したほうが絶対いい。
実行時間比較すればわかるけど、かなり高速になる。

2018/10/29(月) 22:12:56.73

１メガくらいという根拠の薄いマジックナンバーに依存する糞コード

2018/10/29(月) 22:36:16.47

>>385
当然、実装するときは、まとめて確保するメモリ量は指定できるように作るのが当たり前。
いちいちそんなこと言わなくてもみんなわかると思って、例えば１メガという意図で「１メガくらい」
と書いたが、バカには伝わなかったみたいだな

2018/10/29(月) 22:38:25.00

で、１メガという定量的な根拠は？　いくら罵倒しても自動的には出てこないぞ

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