C++相談室 part162

**sage** (ﾜｯﾁｮｲ fbf0-ofdD) · 2022/10/31(月) 14:29:35.57

!extend:checked:vvvvv:1000:512
!extend:checked:vvvvv:1000:512
↑同じ内容を3行貼り付けること

次スレは>>980が立てること
無理なら細かく安価指定

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

VIPQ2_EXTDAT: checked:vvvvv:1000:512:: EXT was configured

2022/12/04(日) 18:39:41.91

たぶんやりたいのはこういう感じかな。 (想定は C++17 以上)

#include <bitset>
#include <cassert>
#include <climits>
#include <cstddef>
#include <type_traits>

template <std::size_t N = sizeof(unsigned long long int) * CHAR_BIT, class... T>
constexpr std::enable_if_t<(sizeof...(T) <= N), std::bitset<N>>
make_flagged_bitset(T... args) noexcept {
return std::bitset<N>(((1ULL << args) | ...));
}

// 使用例
int main(void) {
constexpr auto table = make_flagged_bitset(8, 9, 12);
// セットしてないところは偽値
assert(table[0] == false);
assert(table[1] == false);
assert(table[10] == false);
assert(table[20] == false);
// セットしているところは真値
assert(table[8] == true);
assert(table[9] == true);
assert(table[12] == true);
}

**513** (ﾜｯﾁｮｲ 3602-WJTY) · 2022/12/04(日) 19:19:16.77

>>524
やりたいことのイメージにすごく近いです
思いもつかない難しい構文で勉強になります
内容を理解して使わせていただきます
ありがとうございました

2022/12/04(日) 19:57:57.00

定数でいいならマクロでやるとか
#include <cstdio>
#define _(i) (1 << i)
int main() {
int b = _(8) | _(9) | _(12);
for (int i = 0; i <= 12; i++) {
printf("%d:%d\n", i, (b >> i) & 1);
}
return 0;
}

2022/12/04(日) 20:05:21.16

>>525
念のために繰り返すけど >>524 は >>523 で述べた性質があるので 64 までしか保証されないし、
エラーチェックをあまり頑張ってないので使い方を間違えたときに捕捉されないかもしれない。
あくまでもおおざっぱにはこういう考えかたでいけるだろうというサンプルだからそのつもりで。

2022/12/04(日) 20:59:12.00

訂正
#define _(i) (1 << i)
より
#define _(i) (1 << (i))
のほうが安心

**513** (ﾜｯﾁｮｲ 3602-WJTY) · 2022/12/04(日) 23:12:00.77

これまでビット演算を意識したことがなかったので考え方を知れて助かります
提示いただいた例から自分でも調査が進められそうでなんとかなりそうです
いろいろありがとうございました

2022/12/05(月) 01:35:26.13

>>529
ビット演算より、速度は、>>518が一番速いかも。

2022/12/05(月) 10:23:03.76

一々メモリアクセスが発生して直感的には遅そうだけど

2022/12/05(月) 10:35:35.88

オプティマイズされるからなぁ
記述だけで速度なんか分からないよ

2022/12/05(月) 11:26:10.51

多分>>526が一番速いと思う
b と i がレジスタに乗れば最近のプロセッサーならシフトは1クロックだし
>>524は最適化が上手く行けば同じ位になりそう

2022/12/05(月) 12:04:38.42

俺なら３クロックでイッちゃうけどね

2022/12/05(月) 13:51:14.89

速度重視なら>>518だろ
メモリ食うけど、つーてもキロバイト未満だし
古いワンチップマイコンとかじゃなきゃ微々たるもん
ハードできる人ならワイヤードロジックって手もある

2022/12/05(月) 13:53:40.80

速度重視ならアセンブラ…

いや、何でも無い

2022/12/05(月) 14:04:07.58

(Cだけど)昔は isalpha や is～系のやつはテーブル参照で実装してたのがあった

2022/12/05(月) 14:25:03.89

集合を扱うには std::set を使うのが楽だと思う。
集合を集合っぽく扱える機能は一通りそろってるからたぶん集合型というものに期待していることはだいたい含まれるよ。
Pascal の集合型のことはよう知らんけど。

(一般的に) std::set は二分木で実装されるという都合上、やりたいことによっては性能 (速度) 上の不満が生じることもあるかもしれないけど、
具体的な問題が出る前に先回りして考えてもだいたい徒労だしな。

>>537
実行時にロケールを切り替える必要性からじゃない？

2022/12/05(月) 14:43:13.12

>>537
今でもそうじゃないの？
>>520 > 引数で指定する際の値の範囲は0～31を超えることはなさそうなので
と言う条件だからビット演算の方が早いかもって話であって、-1～255の範囲ならたいていの環境でテーブル引くのが最速だと思う

2022/12/05(月) 14:45:20.89

>>535
テーブル参照はキャッシュが絡むから
単純ではない

**513** (ﾜｯﾁｮｲ 3602-g9pY) · 2022/12/05(月) 15:16:20.05

0～255を格納する方は定数でしか使わないので>>518のやり方にしました
0～31くらいまでしか使わない方は、変数に格納された任意の値の集合を
そのまま引数に渡したり、積集合や差集合を求めるのを想定しています

確かにstd::setがその用途ですね
速度が遅そうで敬遠していましたが、実際にはこれがボトルネックになることはないと思います
initializer_listと合わせれば、ほぼPascalと同じ使用感でいけるので、ビット演算のテクニックは
引き続き研究しつつ、いったんstd::setで実装しようと思います

2022/12/05(月) 15:31:21.47

>>540
constexprも絡むね

**530** (ｵｲｺﾗﾐﾈｵ MM71-NwO+) · 2022/12/05(月) 17:26:36.58

>>540
キャッシュの話になると本当の速さがなかなか分からなくなってくる。
(CPUアーキテクチャやその他の処理の仕方に依存してしまうし。)
キャッシュがある CPU において、キャッシュミスが発生した場合は、
>>526の方が速いであろうと予測はされる。

そもそも、キャッシュの働きが弱いラズパイPICO、Arduino、ESP32 などでは
恐らく>>518 の方が速い。
そもそもシフト演算がシフト量に比例して遅くなるマイコンもあるだろうし。
Z80や8086はそうだった。

x86、x64の場合、
この関数を使うループの中で、他の目的のためにメモリーを大規模に使った場合は、
>>526の方が速いが、沢山メモリーを使わなかった場合は、>>518の方が速い。

**513** (ﾜｯﾁｮｲ 3602-g9pY) · 2022/12/05(月) 17:29:22.78

std::setは集合演算が思った使い勝手ではなかったです
>>526と列挙型を組み合わせることにしました
長々とスレを消費し申し訳ありませんでした
どのレスも参考になり助かりました

2022/12/05(月) 18:42:52.30

>>544
イテレータを受け渡すのがめんどいな。
そのへんは適当なラッパー関数 (または演算子オーバーロード) を定義すればいいんでないの。
たぶんこんな感じにしたいのかな？
https://wandbox.org/permlink/kpYoEhyGaykqITEG

2022/12/05(月) 18:43:23.85

>>544
> std::setは集合演算が思った使い勝手ではなかったです
詳しく。

2022/12/05(月) 18:56:45.80

>>545 なるほどめんどくさいな。
よく考えたら contains すら C++20 からっていうのもひどい話よな。

2022/12/05(月) 20:18:26.80

江添が女性支援に批判的で笑ったわ

**513** (ﾜｯﾁｮｲ 3602-Ly+b) · 2022/12/05(月) 20:57:35.77

>>545
ありがとうございます
いろいろ知識や考えが足りませんでした
おかげ様で理想形に近づけることができました

std::set<T> operator*(const std::set<T>& x, std::initializer_list<T> init)
foo * _(1, 3, 5)
https://wandbox.org/permlink/14GBm1DqQ6iUaRPq

2022/12/06(火) 09:26:29.57

>>548
ツイフェミに批判的なだけだったわ

2022/12/06(火) 09:51:28.64

まあ、「ザ・男」ってタイプだからな
ケチがディテールにこだわるのもありがち

2022/12/06(火) 11:12:56.86

今や絶滅危惧種となったテキトーこくの嫌いな人

2022/12/06(火) 13:12:15.09

そういう人ここは比較的多いでしょ?

2022/12/06(火) 13:47:59.27

配列がハッシュだなんて裏も取らずに信じちまうやつもか？

2022/12/06(火) 14:38:33.85

テーブルのアクセスに使う添字はインデックス？キー？

2022/12/06(火) 14:47:42.28

サブスクリプト

2022/12/06(火) 15:21:19.75

>>554
まだいたのかよ、よほど悔しかったんだなw

2022/12/06(火) 15:50:10.05

信じてたやつが返事してるな
今度こそ別人ではあるまい

2022/12/06(火) 15:56:04.19

HDDを指さしてメモリと言ってたやつのほうがまだマシ
記憶装置という点でそんなに大外れではないからな

配列を指さしてハッシュと言うやつは
アメリカザリガニを指さして飛行機と言うようなもんで
どうやっても擁護不可能

2022/12/06(火) 16:49:16.67

>>496 にレスできないクズ乙w

2022/12/06(火) 17:07:58.34

美味しいという共通点くらいしか

2022/12/06(火) 18:13:06.65

ここは技術板
配列とハッシュを混同すること以上の恥もクズも存在し得ない

2022/12/06(火) 18:23:59.19

本人謝ってるのにしつこく絡むのは技術云々の前に人としてどうなの？

2022/12/06(火) 18:57:26.14

だれも謝罪してないし、配列もメモリマネージャーからみればハッシュだし

2022/12/06(火) 19:27:21.71

>>564
> ただ今勉強中で頓珍漢なこと言ってしまった、すいません
クズにはこれが謝罪に見えないんだな...

2022/12/06(火) 19:41:58.07

EASTLは、unordered_mapに相当するクラスを独自実装しhash_mapと呼んできた経緯がある
Perlの専門用語が他言語に持ち込まれた分りやすい例といえるだろう

2022/12/06(火) 21:47:51.22

>>565
何？　謝罪したらこんなに恥をかかずに済んだってとこに、まだすがりたいの？
そりゃそうだろうね、技術板で最大の恥をさらしたんだからｗｗｗ

おまえ悪態つきすぎたんだよ、こっちも悪意に満ちた対応するからな
もう覚悟するしかねえんだよ、おまえｗ

2022/12/06(火) 21:59:01.18

粘着恥ずかしいw

2022/12/06(火) 22:07:01.02

C++使いは、その程度のことで粘着しない。
なぜなら、C++使いは爺だから。

2022/12/06(火) 22:59:17.33

>>519
あんま細かいこと拘るとハゲるからな

2022/12/06(火) 23:00:17.17

レス誤爆ﾒﾝｺﾞ

2022/12/06(火) 23:03:05.74

爺こそ粘着するのでは？
暇だから

2022/12/06(火) 23:07:03.02

インテリ爺は粘着される方だろ。

2022/12/07(水) 06:03:51.56

unordered_mapはハッシュを使うというだけで、それ自体がハッシュだという主張は誤り
好意的に解釈してもデータメンバと継承を混同するようなもの

2022/12/07(水) 07:45:49.40

>>571
メンゴって…

2022/12/07(水) 11:52:13.93

まだハッシュ言ってるのか
Parl界隈で使ってる言い回しなんだねこのスレで使うなら合ってなかったねで終わる話やろ

2022/12/07(水) 11:59:24.24

経緯を詳細に見る気もしないんだが話は展開していないし
執着の仕方が常軌を逸していると思う
初出は11/24（>>227）だよ! 2週間

2022/12/07(水) 13:47:36.67

粘着自体は無視スルーすれば良いからどうでもいいわ
それより将来鯖ログ開示されたとき
誰と誰が自演だったかの答え合わせはしてみたい

2022/12/07(水) 14:06:40.54

>>576
このスレでじゃねえよ
配列とハッシュは本質が異なるものだ

>>319 >>383で根本的な説明している

2022/12/07(水) 14:09:36.34

病的だな

2022/12/07(水) 14:42:14.43

誰も興味ないわ

2022/12/07(水) 15:26:40.34

>>576
> Parl界隈で使ってる言い回しなんだねこのスレで使うなら合ってなかったねで終わる話やろ
それを言ってるならまだ分からないでもないけど配列 ≠ ハッシュなんて本人謝ってるのにしつこく絡み続けてる
そんなことでしかマウント取れないんだろうけどマジでなんかの病気だと思うわ

2022/12/07(水) 15:34:18.88

ハゲの上塗り

2022/12/07(水) 15:34:20.23

いいから相手にしない
もう飽きたよ

2022/12/07(水) 15:42:19.49

>>579
じゃあParlスレでは適切だったねでもいいよ
皆お前さんの言ってることぐらい分かってる

2022/12/07(水) 17:13:38.78

謝るのに>>313のような態度で許されるとでも思っているのか

2022/12/07(水) 19:28:34.64

まーだやってるw

2022/12/07(水) 20:15:26.67

病気だよ

2022/12/07(水) 20:48:27.45

そもそも >>313 は Perl での呼び方の話で配列 ≠ ハッシュの話じゃないから謝罪なんてしてない
わざとなのか混乱してるのか知らんけど病的なのは間違いない

2022/12/08(木) 08:19:28.46

>>576
そこにPerl界隈でも使ってないとか言う奴が現れて無駄に反論を呼んだ。

2022/12/08(木) 08:34:20.66

今日はParl Harbor攻撃から81年目に当たるらしい

2022/12/08(木) 10:11:41.48

>>590
とりあえずそれはなんとか収まったけどその後配列 ≠ ハッシュ君が粘着しだした

2022/12/08(木) 10:26:23.30

煽り耐性なさすぎなハッシュ君
ちょっとカマかけると元気にお返事しやがんのｗ

終わりにしたいなら反応しなきゃいいのに
わざわざ出てくるマゾ野郎ｗ

2022/12/08(木) 12:19:06.63

ハッシュの話をするやつはコテハン付けろ。NGするから。

コテハン無しでハッシュを話題にするのは禁止な。

2022/12/08(木) 12:45:20.88

カマなんてかけてもないのに頓珍漢レスしてるキチに言われてもねw

2022/12/08(木) 13:41:50.14

反応してる時点でおまえ悔しさがにじみ出てるからｗ
こっちは誰が何と言おうと絶対に揺るがない基礎理論に基づいているから安心してアホにできてオモロイだけ

2022/12/08(木) 14:56:30.96

「C++」が「Java」を抜いて3位に--12月のTIOBEプログラミング言語ランキング - ZDNet Japan
https://japan.zdnet.com/article/35197053/
Liam Tung （Special to ZDNet.com）翻訳校正：編集部 2022-12-07 11:32

2022/12/08(木) 15:02:28.31

今更流行る理由があるのか
AI?

2022/12/08(木) 16:44:45.46

多次元配列クラスのSTL入りもまだなのにAIｗｗｗｗｗｗｗｗｗｗｗｗｗ

2022/12/08(木) 16:45:49.30

＞C++の人気が高まる一方で、Javaの人気は低下している

2022/12/08(木) 18:04:41.79

今更メモリー管理したくないよぉ

2022/12/08(木) 18:10:36.30

>>600
Objective-C（29位から19位に）
みたいな不思議ランキングなんだから、あんまり意味無いんじゃない？

2022/12/08(木) 18:26:03.92

>>601
したくないけどする必要があるときには C++ くらいの機構があるとやりやすいんじゃろ。知らんけど。

2022/12/08(木) 18:33:45.11

デストラクタが無い言語とか論外じゃね？

2022/12/08(木) 19:14:03.24

基礎理論w

2022/12/08(木) 19:42:03.83

欧米の知的な人たちの間でC++が流行ってるんだろ。

2022/12/08(木) 19:43:41.79

したくないというポイントはだいたい稼げるところだな

2022/12/08(木) 20:48:03.13

インテリ
ジェンス

2022/12/10(土) 04:54:52.93

まぁゲーム開発はいつまでもC++だからなぁ。ついでC#

2022/12/10(土) 12:17:36.89

UIはその時の流行りの言語で書くけど戦術ロジックだけは絶対にC++で書きたい

2022/12/10(土) 12:26:15.44

C#って、むしろ大規模になって来ると意味不明なエラーが出て破綻しないか？

2022/12/10(土) 14:59:01.80

C#が悪いわけではないけど、メモリー解放とかルーズにしたままある程度コード書けちゃうからね、、、
大規模になってくると無頓着だったメモリー解放が火を吹く感じはある

C++はそんなルーズな書き方してたらすぐ破綻するから、そういうコードは多くないけど初期の実装には多くの時間がかかる感じ

2022/12/10(土) 15:38:10.95

c#のプロジェクトはなんか疎結合になっとらんこと多いわ

2022/12/10(土) 17:52:23.34

プロジェクトを分割しようとしてもどうにも分離しきれない絡み合った部分ってあると思うんよ。
そういうときは機能別に分割するというだけではなく絡み合った部分は絡み合ったものとしてレイヤとして切り分けると上手くいく。
面倒くさいところは一か所に押し込めて横に切る感じ。

C# のプロジェクトはレイヤで分ける意識が希薄で縦割りばかりするので分離しきれない結合が全体にうっすらと残ってる感じ。
密結合というほどではないけど全体にうっすらなので、面倒くさい箇所が一か所にまとまってるよりしんどい。

というのが私の印象。 C# のことはあんまり知らんけど。

2022/12/10(土) 18:06:38.22

https://ideone.com/gopFXn
なんか100回転してから落とすコード書いたはずがヘンな事になってる。
間違ってたかな？向こうのバグかな？？

2022/12/10(土) 20:25:28.70

DのUpdateみると1000ms待たないと終わらないように見えるけどそれはいいの？

**ハノン** ◆QZaw55cn4c (US 0H9b-JdnI) · 2022/12/10(土) 20:33:03.87

>>614
トップダウン、ボトムアップ、両面から書いていったとき、それが出会うところでグダグダなその場しのぎのコードに書かざるを得ない経験はありますね

2022/12/10(土) 20:33:20.22

#include <iostream>

int main() {
const int i = 1;
++*const_cast<int*>(&i);
std::cout << i;
}

何が表示されると思う？
違法？合法？

https://wandbox.org/permlink/57h9V6JX7fJes663

2022/12/10(土) 20:55:46.09

>>618
const なオブジェクトに書き込むのは許されない (未定義) が型の上で const を外すだけならアリ。つまり ++ を除けば合法だが ++ のせいで違法。

2022/12/10(土) 21:19:19.36

int main() {
const int i = 1;
int*j =const_cast<int*>(&i);
*j=2;
std::cout << &i<<" "<< j<<std::endl;
std::cout<<i <<" "<< *j;
}

https://wandbox.org/permlink/DC1E3ycea3UtdBAI

0x7ffc53e76e1c 0x7ffc53e76e1c
1 2

上のやつちょっといじってみた
アドレスの値同じなのに値違うんだけどなんでなんだろ

2022/12/10(土) 21:23:07.71

そりゃ未定義動作だもの
鼻から悪魔が出なかっただけありがたいと思え

2022/12/10(土) 21:57:24.92

その処理系ではconst_castはコンパイラをごまかす宣言ではなく&iというオブジェクトを作ってるんだろう

2022/12/10(土) 22:07:20.11

コンパイル時にiが1に置き換えられてるだけだろう