C++相談室 part153

**デフォルトの名無しさん** · 2020/10/10(土) 23:18:20.00

https://mevius.5ch.net/test/read.cgi/tech/1589424805/
※前スレ
C++相談室 part152
https://mevius.5ch.net/test/read.cgi/tech/1594528940/

テンプレおしまい

**デフォルトの名無しさん** · 2020/11/16(月) 08:05:45.08

ここは技術板なのに
クロスポストできるシステムを作ろうともしない
フリーライダーが吠えてるだけだ

**デフォルトの名無しさん** · 2020/11/16(月) 08:26:08.12

bool GoToHell(bool gotoTravel, bool gotoEat)
{
return (gotoTravel || gotoEat);
}

**デフォルトの名無しさん** · 2020/11/16(月) 09:04:54.68

>>522
お前は自分のことを馬の骨だと思ってんのか。自覚はあるんだなw

**デフォルトの名無しさん** · 2020/11/16(月) 10:24:06.29

>>526
だからどうした？
ぐうの音も出なくてそんなくだらんことぬかしたか？

**デフォルトの名無しさん** · 2020/11/16(月) 11:03:12.40

ぐう😪

**デフォルトの名無しさん** · 2020/11/16(月) 11:23:44.07

腹ペコかよ

**デフォルトの名無しさん** · 2020/11/16(月) 11:36:22.45

勝負あったな
これからもマルチであろうが何であろうが
どこにどんな投稿をしようが口出しは無用だ
収穫ゼロでご苦労だったな

**デフォルトの名無しさん** · 2020/11/16(月) 12:57:31.91

仮に百歩万歩譲ってクロスポストの機能が無いからマルチを許すとしても
マルチ投稿にはオリジナルのスレとレス番へのリンクの同時投稿を義務付けるべき

**デフォルトの名無しさん** · 2020/11/16(月) 13:00:20.03

義務違反したらどうなるんだ？
実効性のない俺ルールを勝手に吠えてろセンズリこき野郎

**デフォルトの名無しさん** · 2020/11/16(月) 13:07:05.30

義務ではないよ
答えの付かない質問だけが残ってるのって寂しくない？
質問に答えが付かないって認識が定着しちゃうとコミュニティの衰弱にも繋がる
悲しいね

**デフォルトの名無しさん** · 2020/11/16(月) 15:15:24.81

どう書けば回答が付きやすいかなんて
みんなそれぞれ考えてることだ

俺様が考えたベストな方法なんて誰も興味ねえんだよ
コミュニティの衰弱に繋がるｷﾘｯだっておバンバン

俺様が自分の頭で考えてるのはまだマシなほうで、
fj時代で頭の更新が止まったままの化石か
古代遺跡から発掘した碑文に洗脳されたバ…若者か知らんが
おおかたそういう手合いのマニュアル人間だろどーせ

**デフォルトの名無しさん** · 2020/11/16(月) 16:33:15.96

誰か教えてほしい。データベースの基本中の基本だと思うけどよくわからんです
数万の部品の名前があるとして簡単にa,b,c,d,eとする
すでに、c,b,a,eと登録されているところに新たにdを登録するとき、順番も大事で、
d,c,b,a,eとなります
ここで、cを削除したいとき、この順番だけで並んでいると数万のデータをひとつずつ一致確認していかなくてはいけないので
めちゃくちゃ時間がかかる。よってソートして順番もひもづけした
a4,b3,c2,d1,e5というのを作っておいて、cを削除するときはここから2分探索でcは2番目というのがわかるのでd,c,b,a,eの2番目のcを
削除するのと同時に、a4,b3,c2,d1,e5のc2も削除するとこちらはa4,b3,d1,e5となってしまう。でもこちらで欲しいのは
a3,b2,d1,e4で、つまり、2以上の数字は全部マイナス１して回らないといけなくなって、ここにまた時間もかかってしまう
これは新しいデータを登録するときも同じ原理でプラス1しないといけないです
もっとスマートないい方法はないでしょか

**デフォルトの名無しさん** · 2020/11/16(月) 17:09:54.39

a4,b3,c2,d1,e5
↓わざわざこんなことしなくていいと思う
a3,b2,d1,e4

a4,b3,c0,d1,e5 さらには
43015 でいいじゃないか

**デフォルトの名無しさん** · 2020/11/16(月) 17:40:46.63

データベースは空き時間にデータをソートするからな
登録したてのデータはライトバックデフォだろ
で、参照数の多いデータを頭に持ってくる
木というかハッシュを何個かに分けて参照数の差で管理すればやり易い

**デフォルトの名無しさん** · 2020/11/16(月) 18:17:01.54

そもそも既製RDBを使う話？それともデータベース的なものを自分で作る話？
そこハッキリしないと平行線だぞ

**デフォルトの名無しさん** · 2020/11/16(月) 18:43:02.87

>>536
では、
d,NULL,b,a,e
a4,b3,c0,d1,e5
としたあとに、新しいデータda（dとeの間）が来たとき、順番は
da,d,NULL,b,a,e
となりますが、ソートの方は
a4,b3,c0,d1,da??,e5
はどうなりますか？逆順にすればいいという話もありますがもっと本質的にいい方法はないかと
>>538
自分でプログラミングする話です
C++なので、アドレス参照の*x や**x みたいのを上手に使って出来ないかなあって

**デフォルトの名無しさん** · 2020/11/16(月) 19:00:52.03

単に順序の管理用と名前検索用の赤黒木かなんかを作っとけばいいだけの話じゃないの？
違うの？

**デフォルトの名無しさん** · 2020/11/16(月) 19:00:58.93

例えば
map<id,parts> master; // パーツマスター
list<id> seq; // パーツの並び
map<id, list<id>::iterator> lookup// 各パーツのseq中の位置の参照テーブル
ってしておいて、seqに突っ込んだ要素はlookupに参照用の登録をする。

**デフォルトの名無しさん** · 2020/11/16(月) 19:32:53.88

>>540
そう言うことやね
そもそも配列で要素削除したら詰める処理にめっちゃ時間かかるし

**デフォルトの名無しさん** · 2020/11/16(月) 19:36:29.66

>>535
「間に入れる」という操作が少ないのなら、ソート用のシリアル番号を項目に用意する。
頻繁に挿入操作するとしてもシリアル番号を有理数化して調整すればいい。

◆QZaw55cn4c · 2020/11/16(月) 20:21:10.58

>>537
RDBS はデフォではソートなんかしないし、ソートされたデータが欲しかったら　INSERT/UPDATE/DELETE 時にすでにインデックスを張っておくように、あらかじめわざわざ指定するものだと思いますが
空き時間にバックグラウンドでソートする DB なんて聞いた事がないですね
よろしかったら、そういう DBＳ　が何か教えていただけませんか？

**デフォルトの名無しさん** · 2020/11/16(月) 20:33:56.43

ソートじやねぇ
デフラグだ

**デフォルトの名無しさん** · 2020/11/16(月) 21:12:03.78

>>544
ソートという言い方はちょっとおかしいけどそれに近いことをRDBはしてるよ
インデックスが探索しやすいようにディスク上でも物理的に並べ替えて配置される
クラスタ化インデックスならレコード自体が並べ替えられると言えるね

といっても隙間なくギッチリ詰めて並べ替えてしまうと中間挿入が発生するたびにソートが必要になってしまうので
通常はある程度の余白を持たせて中間挿入や削除に耐えられる
ように配置される
これを充填率やフィルファクターという
そして定期的にインデックスを再構成・再構築することで充填率が高くなり過ぎないようにする
これはバックグラウンドで行われるよ

◆QZaw55cn4c · 2020/11/16(月) 21:16:37.23

>>546
コメントありがとうございます！
でも「インデックスを再配置する」タイミングは、やっぱり update/insert/delete のタイミングなんじゃないでしょうか？

**デフォルトの名無しさん** · 2020/11/16(月) 21:25:44.06

充填率100%ならトランザクション中にリアルタイムで再配置するしかないけど
充填率100%未満ならその場でインデックスを再構築したりはしない
最近のRDBは行バージョンに対応してるからトランザクションログさえ書ければガンガンいくよ
実データファイルの書き換えは後回しにしても整合性保てるので

**デフォルトの名無しさん** · 2020/11/16(月) 21:33:03.21

だからそれがライトバックだろバカもんが

**デフォルトの名無しさん** · 2020/11/16(月) 21:34:06.52

>>539
フルスペルからエントリ番号を引ける辞書か数学関数があればいいだろ

**デフォルトの名無しさん** · 2020/11/16(月) 22:10:00.49

エネルギー充填率１２０％！！

**デフォルトの名無しさん** · 2020/11/17(火) 00:16:25.08

主キーでB-treeを構成する
PostgreSQLは明示的にバキュームする（B-treeの調整だけではないが

ところでB-treeってなんですか（・∀・）？

**デフォルトの名無しさん** · 2020/11/17(火) 12:40:30.03

二分木、binary tree

b-tree, b+tree とか色々な種類がある。
データベースは、b+treeが多い

**はちみつ餃子** ◆8X2XSCHEME · 2020/11/17(火) 12:52:49.72

B木 (B-tree) は二分とは限らないよ。
ところでこのBはバランスのBかと思ってたんだけど
考案者とか関連会社の頭文字という説もあるみたいだね。

**デフォルトの名無しさん** · 2020/11/17(火) 13:16:51.60

BinaryかBalanceかどっち？

**デフォルトの名無しさん** · 2020/11/17(火) 13:40:13.56

binaryじゃ二分になっちまうから違うな

**デフォルトの名無しさん** · 2020/11/17(火) 13:40:16.49

発祥はわからんけど今となってはBalanced/Balancing Treeだろうな
日本語訳も平衡木だしね

**デフォルトの名無しさん** · 2020/11/17(火) 17:31:51.25

定期的に最小完全ハッシュ関数を求めて置き換える。

**デフォルトの名無しさん** · 2020/11/17(火) 19:20:00.69

B-Treeが平衡木に分類されることはあってもイコールじゃない。
平衡木というと代表的なのはAVL-Treeとかじゃね。

B-Treeの語源というと俺は broad を推したいが。
Bayer and McCreight never explained what, if anything, the B stands for: Boeing, balanced, broad, bushy, and Bayer have been suggested.

**デフォルトの名無しさん** · 2020/11/17(火) 21:21:24.35

完全ハッシュって、衝突が起こりえないってこと？
ハッシュの使い方の基本がわかってねえやつが考えることの典型だが

**デフォルトの名無しさん** · 2020/11/17(火) 23:48:10.65

PostgreSQLのハッシュは衝突したら線形リストに収める的なやつだったはず…

**デフォルトの名無しさん** · 2020/11/18(水) 10:04:24.66

完全ハッシュ関数は簡単に作れる。

auto hash(auto a) { return a; }

最小であることが重要。

**デフォルトの名無しさん** · 2020/11/18(水) 10:11:34.00

constexprでコンパイル時に最小ハッシュ関数が静的に解決される。

これぞ神言語。

**デフォルトの名無しさん** · 2020/11/18(水) 10:11:37.19

まあIdentityも定義には嵌まるかな

**デフォルトの名無しさん** · 2020/11/18(水) 10:57:38.49

>>562
ぷw

**デフォルトの名無しさん** · 2020/11/18(水) 13:28:57.32

確か、ハッシュが衝突した所を、h-tree に納めるものもあったような

Ruby のハッシュでは、データ数と共に、バケット数を増やしていく。
バケット数は、2 の累乗の次に現れる素数。
2^n + a, 2 <= n <= 30

8 + 3 = 11
16 + 3 = 19
32 + 5 = 37
64 + 3 = 67
128 + 3 = 131
256 + 27 = 283
512 + 9 = 521

データ数が、バケット数の5倍を超えると、ハッシュが再構成される。
再構成時には、極端に遅くなる

例えば、11 * 5 = 55 だから、データ数が56 個になると、バケット数が19 になる。
19 * 5 = 95 だから、データ数が96 個になると、バケット数が37 になる

**デフォルトの名無しさん** · 2020/11/18(水) 16:06:44.89

C++も結構風呂敷広げる系言語だけど、Haskellには負けてしまうなあ。

**デフォルトの名無しさん** · 2020/11/18(水) 20:57:21.43

ハッシュ関数とハッシュテーブルの話がごっちゃになってる

**デフォルトの名無しさん** · 2020/11/18(水) 21:45:14.61

わてほんまによー言わんわ♪

**デフォルトの名無しさん** · 2020/11/18(水) 21:47:58.74

上げ。

**デフォルトの名無しさん** · 2020/11/18(水) 21:51:25.76

完全最小ハッシュ関数は、Nginxで使われてたんじゃなかったかな。
前に調査した時見たと思うわ。

**デフォルトの名無しさん** · 2020/11/20(金) 16:43:55.07

Windows環境のVC++2010でマクロプログラムを作ってます。
CapsLock状態をプログラム上から直接変更する手段はありますか？
最悪仮想キーコードでシフト押下、Caps押下、離す、離すの4手で実現はできるのかなとは思いますが

**デフォルトの名無しさん** · 2020/11/20(金) 16:49:03.01

https://docs.microsoft.com/en-us/windows/win32/api/winuser/nf-winuser-setkeyboardstate

**デフォルトの名無しさん** · 2020/11/20(金) 17:05:17.17

>>572
できなかったと思う
できたとしてもやるべきではない
CapsLock状態かどうかを調べることはできる
プログラムでAを入力するときCapsLock状態ならaを送る
CapsLock状態でないならShift+aを送る
なんてことをやったことある

**デフォルトの名無しさん** · 2020/11/20(金) 17:48:13.50

質問するときくらい、あげていきましょうや。

**はちみつ餃子** ◆8X2XSCHEME · 2020/11/20(金) 18:07:40.81

専用ブラウザでお気に入りスレを巡回するし、
スレ一覧を見るときもタイトルで検索かけるから
上がってるか下がってるかなんて見てないな。
見てる人ってそんなにいる？

**デフォルトの名無しさん** · 2020/11/20(金) 18:39:27.79

専ブラってなんすか？

**デフォルトの名無しさん** · 2020/11/20(金) 20:09:54.73

むかし2chが検索からガンガン流入してた時代は意味あったけど
もはや検索からははみごにされ廃れきってネット老人サロンと化した
今の5chではほとんど意味ない文化だなage/sage

**デフォルトの名無しさん** · 2020/11/20(金) 23:20:16.49

だったら、上げていきましょうや。

**デフォルトの名無しさん** · 2020/11/20(金) 23:36:24.04

だが断る

**デフォルトの名無しさん** · 2020/11/21(土) 08:35:59.33

LINEで既読スルーがどうたらと一喜一憂してるバ…若者をうらやましいと思ったことは只の一度もない
やたら何たら離れしまくり四六時中ゲームしかしなくなる廃人化傾向は嘆かわしい限りだ
老害で結構だ、言わせておくさ　てめーらより人生楽しいぜ

**デフォルトの名無しさん** · 2020/11/21(土) 09:06:30.33

べつに老害とかいうてませんがな
たんじゅんに皆年寄なりましたな、いうてるだけで

**デフォルトの名無しさん** · 2020/11/21(土) 09:09:50.16

ワード１つに噛みつく以外に言うことが何もねえってことか
少しくらいあれよ、これ以上絶望させてくれるな

**デフォルトの名無しさん** · 2020/11/21(土) 09:12:51.55

おじいちゃん、こんなクソスレで何をそんなに息巻いてるのよ
お体に障りますよ

**デフォルトの名無しさん** · 2020/11/21(土) 09:14:58.42

>>581
マ板の40代スレに変なポエム書いてる奴がいたが、同じ臭いがする

**デフォルトの名無しさん** · 2020/11/21(土) 09:18:51.83

ゴミばっか
ここム板だぜ
らしい話しろよ

**デフォルトの名無しさん** · 2020/11/21(土) 13:02:47.48

したがって、上げていきましょうや。

**デフォルトの名無しさん** · 2020/11/22(日) 01:10:01.54

>>573-574
ありがとうございます。
ゲーム側の仕様で歩く／走るの切り替えがCapsLock状態なので、そこを制御したかったんですよね。
Shift押しっぱなしでも切り替わるは切り替わるんでそれをメインに考えてみます

**デフォルトの名無しさん** · 2020/11/22(日) 14:11:14.57

RTTIってどんな原理で実装されてるんですか？

**デフォルトの名無しさん** · 2020/11/22(日) 14:26:33.97

>>589
仮想関数と同じように、クラスごとにコンパイラがデータ生成して個々のオブジェクトから辿れるように埋め込む。

**デフォルトの名無しさん** · 2020/11/22(日) 14:33:39.46

どんな高度なことをやってるように見えてても結局はC言語で実装してんの？

**デフォルトの名無しさん** · 2020/11/22(日) 15:03:04.61

>>591
CPUが直接理解できるのはマシン語のみ。
そのマシン語に一対一に近い対応関係があるのはC言語。
だからどんな高度なことをやっているように見えてもほとんど全ての場合が
C言語で書ける。

**デフォルトの名無しさん** · 2020/11/22(日) 15:51:20.82

>>590
RTTI有効にしたらパフォーマンス落ちるっていうのをみたことあるけど
ただデータ(プログラム領域？)が増えるだけなら落ちなくない？

**デフォルトの名無しさん** · 2020/11/22(日) 17:19:17.03

仮想関数テーブルのアドレスがクラスのIDの役割を果たす
からRTTIするには仮想関数が1個以上あれば良く、
それさえクリアしたら追加の空間コストはない

**デフォルトの名無しさん** · 2020/11/22(日) 17:29:03.52

多態するならデストラクタが仮想のはずだから事実上は追加コストないんだよね

**デフォルトの名無しさん** · 2020/11/22(日) 20:02:41.94

ダイナミックにやりたいヤツ用

**デフォルトの名無しさん** · 2020/11/22(日) 20:07:55.27

>>593
ほとんど落ちないはずだが、RTTIとは別意に一般論として仮想関数を1つでも
定義することによって、非常に僅かながら落ちる。
オブジェクトを new した時、オブジェクトの隠れたメンバに、仮想テーブル
のアドレスを書き込む必要があるので、new一回当たり 1 クロックだけ遅くなる。
また、オブジェクトにアドレスを1個格納するのに必要な領域が増やす必要がある。
これは、32BITモードの場合、4バイト、64BITモードの場合、8バイト。

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

RTTIするからといって多態性設計とは限らないんじゃ…
古き良きenum定数によるswitchの代替という使い方も有り得る

**デフォルトの名無しさん** · 2020/11/23(月) 06:50:21.21

nested_exceptionで普通に使う

**デフォルトの名無しさん** · 2020/11/23(月) 06:52:19.04

単純にexceptionで捕獲した例外をsystem_errorとかで場合分けとかね
catchをオーバーロードするよりこっちのほうが融通が利く

**デフォルトの名無しさん** · 2020/11/23(月) 21:12:23.11

そんなコストを気にするほどランタイム速度要求の厳しいソフトなんかお前ら書かんだろ

**デフォルトの名無しさん** · 2020/11/23(月) 22:39:23.22

多重ループの中のif文一個でも結構変わるしなあ

**デフォルトの名無しさん** · 2020/11/24(火) 01:19:31.94

>>602
確かに変わる。
大量のテキストファイルをパースする際の字句解析など、
今でもコードの1クロックの差で体感速度が現実に変わってくる。

**(u＿・y)** ◆e6.oHu1j.o · 2020/11/24(火) 16:34:51.81

(u＿・y)最近C++で作られた出来の良いアプリって存在するの？
(u＿・y)もう世の中のほとんどがブラウザーとそのブラウザー上で動作するスクリプトで完結してる気するんだけど

**デフォルトの名無しさん** · 2020/11/24(火) 16:55:08.02

そのブラウザがC++製だろうがｗｗｗｗｗ

**デフォルトの名無しさん** · 2020/11/24(火) 17:52:32.94

サーバを増やすんじゃなくて、時代はもうクラウドなんですよ!

**デフォルトの名無しさん** · 2020/11/24(火) 18:12:54.60

やめなよ

**デフォルトの名無しさん** · 2020/11/24(火) 21:44:11.65

>>603
どんなストレージ使ってんの？

**デフォルトの名無しさん** · 2020/11/24(火) 23:18:43.39

何色のパンツはいてんの？ｗ

**デフォルトの名無しさん** · 2020/11/25(水) 14:30:01.10

やめなよ

**デフォルトの名無しさん** · 2020/11/25(水) 18:03:06.30

噂によると、メモリモデルに辟易していた、りーぬす先生が、NEW見た瞬間メモリモデルこれでよくねー？病にかかったと聞いた。

**デフォルトの名無しさん** · 2020/11/25(水) 20:24:34.76

あんなにC++はfuckでshitだって言ってたのに？

**デフォルトの名無しさん** · 2020/11/25(水) 20:27:03.84

>>611
抜かせや証拠出せ

**デフォルトの名無しさん** · 2020/11/26(木) 20:31:56.32

今からC++勉強しようと思ってるんだけど江添本って評判いいの？

**はちみつ餃子** ◆8X2XSCHEME · 2020/11/26(木) 21:31:52.07

>>614
「江添亮のC++入門」のことだよね。
評判は悪くはないと思うよ。
太っ腹なことに全文が github に置いてあるからタダで読めるし、
とりあえず序盤だけでも読んでみればいいんじゃないかな。

序盤でヘッダファイルの説明をすっとばして雑にやってるし、
継承の仕組みについて全く触れてなかったりするのは
入門向けにかなり思い切って省いてる感じはする。
一通り理解した後では他の本も読んだほうが良いと思う。

**デフォルトの名無しさん** · 2020/11/26(木) 21:36:26.77

>>615
どこのhubよ？

**はちみつ餃子** ◆8X2XSCHEME · 2020/11/27(金) 11:50:52.05

>>616
ググれば上位に出てくるやん
https://ezoeryou.github.io/cpp-intro/

**デフォルトの名無しさん** · 2020/11/27(金) 12:25:02.43

ほう

**デフォルトの名無しさん** · 2020/11/28(土) 02:48:58.01

へー

**デフォルトの名無しさん** · 2020/11/28(土) 03:32:38.65

ふーん

**デフォルトの名無しさん** · 2020/11/28(土) 08:49:49.77

可変引数テンプレートのコンストラクタだとコピーコンストラクタやムーブコンストラクタより優先順位高い事ある？

**デフォルトの名無しさん** · 2020/11/28(土) 09:11:22.92

template <class... aho>
boke(aho&&...);
boke(boke&&);
これでどっちが優先てこと？

**デフォルトの名無しさん** · 2020/11/28(土) 11:55:46.81

非テンプレ版→テンプレ特殊化→テンプレの順に優先

**621** · 2020/11/28(土) 13:44:25.19

これを実行すると可変引数が優先されてAhoが出る

https://ideone.com/ExRunF