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/29(金) 09:34:32.80

a[i] = b;
みたいなのき
a に対して a.setitem(i, b); するのと
a.getitem(i) が参照を返す様にしておいて a.getitem(i) = b; するのと
どっちが正解？

**デフォルトの名無しさん** · 2019/11/29(金) 09:41:11.46

JavaのArrayListは a.get(i) = b; になってるので長いもんには巻かれろと思考停止で真似るだけ

**デフォルトの名無しさん** · 2019/11/29(金) 11:40:28.80

>>345
#include <cstdint>は
#include <stdint.h>
つまりCのライブラリだからだ

typedef unsigned char uint8_t;

#ifdef __cplusplus
namespace std {
using ::uint8_t;
}
#endif

こうなっているだけだ

**デフォルトの名無しさん** · 2019/11/29(金) 11:53:00.94

さすがに整数型にまでstdつけるのはうざい
なのでcのヘッダーを使ってる

**デフォルトの名無しさん** · 2019/11/29(金) 12:40:38.17

stdを省略する方がウザい

**デフォルトの名無しさん** · 2019/11/29(金) 12:45:20.21

何の情報も増えないし紛れも何もない

意味の無い情報に5文字も余分に使いたくない
画面も入力の手間も

**デフォルトの名無しさん** · 2019/11/29(金) 12:47:51.78

int8_t がcharで、std::int8_t がsigned char とか？
それは御愁傷様

**デフォルトの名無しさん** · 2019/11/29(金) 12:52:13.51

STL使ってスタティックビルドしてるコンソールプログラムあるけど、
ファイルサイズ 400KBぐらいだな。圧縮した状態で200KB
これが20KBぐらいに減るのかー、でも誰も喜ばないだろうな。

**デフォルトの名無しさん** · 2019/11/29(金) 13:01:25.99

STLつかうと一気に実行ファイルサイズが10倍に?！

環境によるだろ。
俺はBorland-C++5.6.2に -D_RTLDLL オプションを指定して、極力
ランタイムを使用するようにして使っているが、例えばstd::vectorを
使っても使わない時と比べ10Kほどしか増えない

すげえ。ダイナミックリンクしといてファイルサイズが増えないとかいってるよ。この人。

**はちみつ餃子** ◆8X2XSCHEME · 2019/11/29(金) 14:15:39.12

>>350 >>350
cstdint 内の名前はマクロを除いて std に入るはず。
グローバル名前空間でも定義されるかどうかは処理系定義じゃなかったっけ？

逆に stdint.h 内の定義はグローバル名前空間でアクセスできるけど、
std 内でも定義されるかどうかは未規定だったように記憶してる。

仕様を読み返すのが面倒なので誰か調査よろ。

**デフォルトの名無しさん** · 2019/11/29(金) 14:21:40.41

変数名をメモリやオーバーヘッド無しでエイリアスつける方法ありますか？
メンバ変数に shared_ptr<Data> m_data; みたいなのがあるとして
using text = this->m_data->member.text;
みたいに使いたい変数だけ別名で取り出したい

**デフォルトの名無しさん** · 2019/11/29(金) 14:30:09.62

現実問題としてCのライブラリをstdに入れるということ自体が馬鹿げた話だ
今の流れはuint8_tの話だが、extern "C"の関数は装飾名に名前空間が含まれない

**デフォルトの名無しさん** · 2019/11/29(金) 14:35:12.66

>>358
一番簡単なのは、
auto &text = this->m_data->member.text;
とすることです。

**デフォルトの名無しさん** · 2019/11/29(金) 14:37:49.63

>>360
現状それでやってますが、コンパイル時に確定できるのなら他に方法があるのかと思いました

**はちみつ餃子** ◆8X2XSCHEME · 2019/11/29(金) 14:45:49.13

>>361
そういう簡単なケースだと最適化でちゃんと消えてくれるんじゃね？

**デフォルトの名無しさん** · 2019/11/29(金) 14:56:28.90

参照解決のコストすら嫌なら
#define text this->m_data->member.text

**デフォルトの名無しさん** · 2019/11/29(金) 14:56:51.37

コンパイル時に確定してるじゃん

**デフォルトの名無しさん** · 2019/11/29(金) 15:07:19.89

むしろもとの書き方だと2度参照解決して3度足し算しているような…

**デフォルトの名無しさん** · 2019/11/29(金) 15:21:18.81

textに実行時にアクセスするなら
いずれにしろアドレス計算は必須になる

>>360のようにすれば
最適化がうんこで複数回計算されるのを防ぐ可能性すらある

アクセスしないならおそらく最適化によってアドレス計算コードは生成されない

**デフォルトの名無しさん** · 2019/11/29(金) 15:50:36.19

inline付けるとかえって損か

**デフォルトの名無しさん** · 2019/11/29(金) 17:45:51.93

m_data の型が shared_ptr<Data> なことを気にしてるのかな。
shared_ptr の指す先のメンバを参照変数でバインドするのは無作法か、とか。

と言うか、上の話は俺の疑問でもあるんだけど。

**デフォルトの名無しさん** · 2019/11/29(金) 18:15:50.93

->
に副作用があるならそりゃ話は別だ

**デフォルトの名無しさん** · 2019/11/29(金) 18:44:49.74

STLつかうと一気に実行ファイルサイズが10倍に?！

環境によるだろ。
俺はBorland-C++5.6.2に -D_RTLDLL オプションを指定して、極力
ランタイムを使用するようにして使っているが、例えばstd::vectorを
使っても使わない時と比べ10Kほどしか増えない

すげえ。ダイナミックリンクしといてファイルサイズが増えないとかいってるよ。この人。
え？リリースするときスタティックリンクして配布するのかって？
ダイナミックリンクするけど？

**デフォルトの名無しさん** · 2019/11/29(金) 18:46:27.54

STLつかうと一気に実行ファイルサイズが10倍に?！

環境によるだろ。
俺はBorland-C++5.6.2に -D_RTLDLL オプションを指定して、極力
ランタイムを使用するようにして使っているが、例えばstd::vectorを
使っても使わない時と比べ10Kほどしか増えない

すげえ。ダイナミックリンクしといてファイルサイズが増えないとかいってるよ。この人。
え？リリースするときスタティックリンクして配布するのかって？
ダイナミックリンクするけど？
え？なんで俺が笑われてるの？

**デフォルトの名無しさん** · 2019/11/29(金) 20:21:36.93

どうもありがとうございます。

**デフォルトの名無しさん** · 2019/11/30(土) 16:27:23.28

constexpr定数とconst定数って結局何が違うの？

**デフォルトの名無しさん** · 2019/11/30(土) 16:40:26.74

コンパイラに対する単なるヒント
優れたコンパイラでも糞コンパイラでも動きほ同じ
中途半端なコンパイラだと最適化のレベルがもしかしたら違うかも
コンパイル単位にもよる

**デフォルトの名無しさん** · 2019/11/30(土) 17:34:29.84

constexpr定数はコンパイル時に値が確定することが保証されている

**デフォルトの名無しさん** · 2019/11/30(土) 17:35:37.90

>>373
constexpr定数はconstexprな文脈を作る。つまり、
constexpr int a = func()
とするとfunc()はコンパイル時に実行される。当然constexpr関数でなければならない

一方、const定数はconstexprな文脈は作らない
const int a = func()
とした時、func()は実行時に処理される。constexpr関数である必要はない

**デフォルトの名無しさん** · 2019/11/30(土) 17:40:18.51

ああ、初期化に関数を使うと違いが出るんですね
それにconstexprの場合は初期化が保証されていると
ありがとうございました

**デフォルトの名無しさん** · 2019/12/01(日) 01:46:51.73

constexprの強みは、配列のサイズみたいな定数を要求される文脈で使えるってこと。
const変数だとこれができないから、昔はマクロで定数定義するしかなかった。

**デフォルトの名無しさん** · 2019/12/01(日) 01:49:20.00

>>378 C++ではconst変数も一部定数式扱いになってたでしょ。だから>>373みたいな疑問が出る。

**デフォルトの名無しさん** · 2019/12/01(日) 01:54:44.83

sizeofと何が違うんだ

**デフォルトの名無しさん** · 2019/12/01(日) 08:35:44.43

constは設計ミスが多いな

**デフォルトの名無しさん** · 2019/12/01(日) 08:36:58.95

とても神リッチーが作ったように見えない

**デフォルトの名無しさん** · 2019/12/01(日) 10:24:23.58

STLにはなぜ木が無いのですか。

**デフォルトの名無しさん** · 2019/12/01(日) 10:27:51.87

大昔のC言語時代に考えた物だから
関数を使った初期化が出来ない時代の

**デフォルトの名無しさん** · 2019/12/01(日) 10:31:53.72

>>383
std::set とか、内部は木じゃね？

汎用的な木？
ポインタのvectorで良くない？

**デフォルトの名無しさん** · 2019/12/01(日) 10:56:13.36

Javaでも.NETでも標準ライブラリに木は無いだろ
木はメモリへのシリアライズの仕方を工夫せずに素直にノード毎にnewしてたら殆どあらゆるケースにおいてクッソ非効率なデータ構造なので、
標準ライブラリとして提供する意義が薄い
誤った選択肢を提供することで余計にパフォーマンスを低下させることになるだけだ

**デフォルトの名無しさん** · 2019/12/01(日) 11:03:00.54

listもsetもノードごとにnewしてるけど

**デフォルトの名無しさん** · 2019/12/01(日) 11:15:38.03

ダブルアレイを変形させて木を表現できないでしょうか。
子は親のIDを知っていれば良く、親は子の個数を知っていれば良いので、出来そうな気がするのですが。

**デフォルトの名無しさん** · 2019/12/01(日) 11:16:42.54

>>387
うん。だから遅いよ。

**デフォルトの名無しさん** · 2019/12/01(日) 11:29:39.61

だから形容詞には比較や数値をつけろってば
それじゃ健康産業で不安を煽る悪徳業者そっくりだろうが

**デフォルトの名無しさん** · 2019/12/01(日) 11:50:38.89

遅いlistやsetがstlに入っていて使われ続けてるんだから
stlに入れない理由にはならないってことだよあほ

**デフォルトの名無しさん** · 2019/12/01(日) 11:53:33.72

いやそんなもん使うやつらがそもそもc++使う必要がねーって話だわ

**デフォルトの名無しさん** · 2019/12/01(日) 11:55:51.88

それはお前の個人的な意見？
それとも何かデータでもあるの？

**デフォルトの名無しさん** · 2019/12/01(日) 12:11:13.07

listやsetが適した用途があるから存在してるんだけどね
使いどころ間違ってるんじゃない？

**デフォルトの名無しさん** · 2019/12/01(日) 12:14:27.64

同じ用途なら
newやdeleteを使わなかったとしても
結局ノード作成時に空きエリアを探すことになるわけで

**デフォルトの名無しさん** · 2019/12/01(日) 12:17:14.00

ノード追加専用のスペシャルlistやsetなら速くなるけど
それはもはやlistやsetじゃない

**デフォルトの名無しさん** · 2019/12/01(日) 12:21:44.69

プログラムのすべての部分で最速の選択をする必要なんて全く無いのに>>392みたいなことを言うやつはCかFortranで書けばいいんじゃないかな

**デフォルトの名無しさん** · 2019/12/01(日) 12:29:30.42

>>394
残念ながら、setはともかくlistが適しているシーンは実際にはほとんどない
途中への少数の要素の挿入削除が頻繁にあって事前にその位置が分かっている状況などどれほどあるというのか

**デフォルトの名無しさん** · 2019/12/01(日) 12:32:06.35

>>398
使いどころがわからないなら無理して使わなくて良いんだよ

**デフォルトの名無しさん** · 2019/12/01(日) 12:33:53.83

>>399
具体例を示そうね

**デフォルトの名無しさん** · 2019/12/01(日) 12:34:14.31

>>397
10%の高速化なら無視すればいいけど
1000倍とかなら考えるだろ？
vectorとlistとsetの選択を間違えると
そのくらいの差が出る
データ数が多ければ

**デフォルトの名無しさん** · 2019/12/01(日) 12:41:44.01

ソートが早い

**デフォルトの名無しさん** · 2019/12/01(日) 12:47:37.78

イテレータの安定性が。

**デフォルトの名無しさん** · 2019/12/01(日) 12:53:47.75

>>397
最速のものを使う必要はないがそもそもアルゴリズムオーダーが間違ってるようなものを
使うってのは頭悪すぎるし、なぜc++使ってんの？バカなの？ファッション？
って気にしかならん。

**デフォルトの名無しさん** · 2019/12/01(日) 12:57:04.85

「そんなもん使う」なんて全面否定しといて
今さらアルゴリズムオーダーとか言い出すのは見苦しい

**デフォルトの名無しさん** · 2019/12/01(日) 12:58:17.95

木とグラフが足りないと思います。

**デフォルトの名無しさん** · 2019/12/01(日) 12:58:25.43

イニシャルコストとランニングコストがあるだろ
数か月～数年間止まらないようなソフトウェアだと初回起動時のデータ読み込み１０億件・数分程度は誤差で済む

**デフォルトの名無しさん** · 2019/12/01(日) 13:00:02.95

現存するあらゆるコンテナを実装してくれ

**デフォルトの名無しさん** · 2019/12/01(日) 13:00:34.69

>>401
> 1000倍とかなら考えるだろ？

いや？ 0.0001ミリ秒が0.1ミリ秒になったところで
大した問題じゃないからね

**デフォルトの名無しさん** · 2019/12/01(日) 13:02:56.20

実害が出るかどうかはケースによるのに
全てお見通しの仏様か何かになったつもりのやつが変なことぬかすんだよな

**デフォルトの名無しさん** · 2019/12/01(日) 13:08:14.41

>>409
1分と1000分なら大違い
トータル0.1ミリ秒なら何でも良いよ気にするな

データが多い時の話
オーダーが効いてくる

newの時間なんてオーダーの差に比べれば誤差
毎回newだから遅いとかトンチンカン

**デフォルトの名無しさん** · 2019/12/01(日) 13:09:03.33

Boostにイテレータが安定なvectorがありますが、速度はlistに劣る場合があると但し書きがありますよ。

**デフォルトの名無しさん** · 2019/12/01(日) 13:16:11.26

データ構造は
list, set, リニア(vectorやdeque) で揃ってる
これでオーダー的には大抵は問題ない

微妙な高速化が必要なら専用を自作すれば良いが
組み込みでもなければ必要となることはあまりない

複雑なデータ構造は、
標準のデータ構造を組み合わせて作る
複雑なリンク構造はSLAMの世界だとよく使う

**デフォルトの名無しさん** · 2019/12/01(日) 13:20:19.28

いや明らかにsetのオーダーに問題あるだろ。

**デフォルトの名無しさん** · 2019/12/01(日) 13:23:43.76

えっ？

**デフォルトの名無しさん** · 2019/12/01(日) 13:25:41.03

思考停止してないでこれくらいは読んでくれよ。。
https://cpprefjp.github.io/reference/set/set.html

**デフォルトの名無しさん** · 2019/12/01(日) 13:31:07.65

読みました。

**デフォルトの名無しさん** · 2019/12/01(日) 13:31:36.80

メモリの再配置が起こると都合が（あるいは効率が）悪いオブジェクトを比較的頻繁にnew/deleteしつつ、
一覧を保持しておく用途にはlistが適していると思う。
あ、でも、本体をdequeに、ポインタをvectorに入れて管理する方が速いかな？　バグりそうで恐いけどw

◆QZaw55cn4c · 2019/12/01(日) 13:51:31.01

>>386
木をそこまで悪くいう人を初めて見かけました、大概のデータ構造は木だと思うのですけど…

**デフォルトの名無しさん** · 2019/12/01(日) 13:56:38.18

下手くそが巨体な木を作るとひどいって話だろ
下手に作らなきゃ良いだけ

**デフォルトの名無しさん** · 2019/12/01(日) 14:14:45.54

>>414
問題にならない用途、条件のもとで使う分には問題ない。

**デフォルトの名無しさん** · 2019/12/01(日) 14:32:23.94

きみはあれか
「ライトバンはセダンにくらべると速度も遅いし馬力もないしとてもあんなもの使えない!」
とかいっちゃうタイプ？

**デフォルトの名無しさん** · 2019/12/01(日) 14:47:10.92

>>419
お前は頭が悪いけどな

**デフォルトの名無しさん** · 2019/12/01(日) 15:33:24.99

一般的には、適切な二分木等で実装されたSetは、メモリ効率が悪いことはあっても速度のオーダーがひどいってことは無いだろ

**蟻人間** ◆T6xkBnTXz7B0 · 2019/12/01(日) 15:40:09.97

C++11のstd::unordered_setに負けてる。

**デフォルトの名無しさん** · 2019/12/01(日) 15:45:18.33

それはまた別な話だ

**デフォルトの名無しさん** · 2019/12/01(日) 16:25:31.35

二分木がSTLにない理由は簡単。冗長だから。

**デフォルトの名無しさん** · 2019/12/01(日) 16:26:58.04

setは内部2分木だって言ってるのに

**デフォルトの名無しさん** · 2019/12/01(日) 17:09:51.64

>>422
うまい喩えだなｗ

**デフォルトの名無しさん** · 2019/12/01(日) 17:18:14.34

>>428
もしかして二分探索と二分木を混同してる？

**デフォルトの名無しさん** · 2019/12/01(日) 17:33:23.47

木の枝を回廊にしたらグラフになります。
グラフはスパコンのベンチマークにされるくらいにメジャーな構造です。

**デフォルトの名無しさん** · 2019/12/01(日) 17:36:46.35

>>411
自分で言ってるやん？

データが少ないときなら気にする必要はないので、
データが少ないとき用のアルゴリズムとして
「遅いけど便利」はあったほうが良いだろ

**デフォルトの名無しさん** · 2019/12/01(日) 18:14:48.13

普通ハッシュ使うよね？とかそういう発想が皆無なのが、
ここは馬鹿しかいないってことを示してるよな。。

**デフォルトの名無しさん** · 2019/12/01(日) 18:19:34.55

>>430
多分混同してるのはお前だけかと

**デフォルトの名無しさん** · 2019/12/01(日) 18:22:27.22

>>433
バカはお前

set は一般的に、二分木として実装される。
https://cpprefjp.github.io/reference/set/set.html

**デフォルトの名無しさん** · 2019/12/01(日) 18:36:45.84

ハッシュを使うんじゃねえな
ハッシュをどう作るか？になる

perl5/hv.h at blead ・ Perl/perl5 ・ GitHub
https://github.com/Perl/perl5/blob/blead/hv.h

cpython/dict-common.h at master ・ python/cpython ・ GitHub
https://github.com/python/cpython/blob/master/Objects/dict-common.h

**デフォルトの名無しさん** · 2019/12/01(日) 18:53:22.71

木やグラフがほしいって言ってる人が、ハッシュマップや内部実装だけが木構造のコレクションなんていらんだろ。。

**デフォルトの名無しさん** · 2019/12/01(日) 19:11:19.73

うんち

**デフォルトの名無しさん** · 2019/12/01(日) 19:20:12.56

「木が欲しい」という要件に対して確認もなく二分木渡すような奴はダメ
ディレクトリ構造表したい奴に二分木渡してどうすんだ

**デフォルトの名無しさん** · 2019/12/01(日) 19:25:06.56

二分木って規格で決めてるの？

**デフォルトの名無しさん** · 2019/12/01(日) 19:36:32.68

うんち

**デフォルトの名無しさん** · 2019/12/01(日) 20:13:00.99

｢木が欲しい｣なんていう人には
とりあえず何でもいいから木を渡しておけばいいんだよ

**デフォルトの名無しさん** · 2019/12/01(日) 20:31:05.42

木は用途や使い方次第で適する作り方が異なるので
標準コンテナを組み合わせたカスタムで良いと思うよ

**デフォルトの名無しさん** · 2019/12/01(日) 20:51:16.81

https://ideone.com/u8DxeY
ほら～。あそこに見えるのがN分木のさんぷるだよ～。
デバッグしてないから酒の肴にぴったりだよ～。

**デフォルトの名無しさん** · 2019/12/01(日) 21:01:15.36

C++11以降なら子ノードをweak_ptrの配列で持つとか？

**デフォルトの名無しさん** · 2019/12/01(日) 21:09:55.37

>>444
言い忘れていたが、このスレから取得したN分木のコード(>>444)はMITライセンスです。
改造して変な構造を作ろう！

**デフォルトの名無しさん** · 2019/12/01(日) 21:31:39.82

著作権表示なしにMITライセンスにできたっけ

**デフォルトの名無しさん** · 2019/12/01(日) 22:14:07.56

サンプルとかライセンスとか頭沸いてんのかこいつ
下痢便を神棚に飾って人に配るような所業