C++相談室 part164

2023/05/09(火) 11:50:52.06

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

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

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

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

2023/05/09(火) 17:29:42.12

>>1
乙

2023/05/10(水) 05:46:16.13

>>2
よく見たらそれ乙じゃなくてポニーテールやん

2023/05/10(水) 07:28:21.43

どゆこと？

2023/05/12(金) 20:00:57.96

class template みたいなノリで、namespace templateとかできないかね。
ユーザーカスタマイズくらいしかメリット無いけど。

2023/05/13(土) 07:51:55.71

ある整数のペアが既に出てきたかどうかを管理したいのですが、
安直に unordered_set(pair<int, int>> としたら、これはハッシュ関数を定義してあげないと
使えないんですね。
ネット上で見かけた良さげなハッシュ関数の例をコピーする手もあるのですが、
これ以外で楽なやり方（データ型）ってありますかね?

2023/05/13(土) 08:05:00.58

職業プログラマに聞きたいんだけど
自分でソフト屋なんて言ってるけど、ほぼ全てを外注に投げて自分ではろくに書けないなんての普通のことなの？

今年から社会人になったんだけど、先輩たちのレベルが低すぎて失笑してる日々です。

c言語、クラスという単語をドヤ顔で宣ってる先輩達。
classを解釈できるcコンパイラがあるのかな

2023/05/13(土) 08:10:28.77

俺は自分がそうだったら恥ずかしくてプログラマなんて名乗れないけど
世の中には色んな人がいるからね
まあ俺の価値観では普通じゃない

クラス、つまりオブジェクト指向は何言語を使うかじゃなく頭の中の考え方だから
++じゃないCでも使っていい用語だよ

2023/05/13(土) 08:20:18.41

>>6
ちなみにPythonだと辞書や集合にタプルをデフォで入れられるんですよね...
C++も同様のサポートをして欲しかった気が

2023/05/13(土) 08:32:20.51

>>7
板違い。マ板へ行け
あと5chは不満のはけ口じゃない。そういうのはママにでも慰めてもらえ

2023/05/13(土) 09:16:37.00

>>6
単に vector とかのコンテナに入れて find とかで既出判定すればいいんじゃないかな。

2023/05/13(土) 09:44:38.89

>>11
数が特に少ないときならそれでもいいけど
普通に考えたら実行コストが大きすぎるだろう。

2023/05/13(土) 09:49:39.77

ハッシュ関数を定義してあげないと使えないって
定義すれば使えるだろ

何が問題なんだ？

2023/05/13(土) 10:30:48.84

単にset<int, int>じゃダメなの？
場合によっちゃあmap<int, set<int>>のほうが容量ケチれそうだけど？
https://ideone.com/YB4CIY
{
std::set<std::pair<int, int>> s;
s.emplace(1, 1);
s.emplace(1, 2);
auto f = [&s](int a, int b) {
return s.find(std::pair<int, int>(a, b)) != s.end();
//return s.contains(std::pair<int, int>(a, b));
};
std::cout << f(1, 1) << f(1, 2) << f(0, 1) << std::endl;
}
{
std::map<int, std::set<int>> m;
m[1].insert(1);
m[1].insert(2);
auto f = [&m](int a, int b) {
return m.find(a) != m.end() && m[a].find(b) != m[a].end();
//return m.contains(a) && m[a].contains(b);
};
std::cout << f(1, 1) << f(1, 2) << f(0, 1) << std::endl;
}

2023/05/13(土) 11:16:03.77

後者だったらstd::multimapでよくね
unorderedでもいいけど

2023/05/13(土) 13:46:15.98

>>7
WNDCLASS
RegisterClass
UnregisterClass
WNDCLASSEX
RegisterClassEx
GetClassName
GetClassLong
SetClassLong
GetWindowClass

2023/05/13(土) 19:14:51.96

>>16
君もc++を学習しなおせ

2023/05/13(土) 19:17:32.52

>>7
ソフト屋という大きなカテゴリの中でコーダーとは役割が違うだけでコーディングスキルだけを見て優劣を考えるのは短絡的な判断だよ
必要なスキルなんて立ち位置次第で全く異なるんだから

2023/05/13(土) 19:23:38.16

コード書けないリーダーは事務方に徹してくれるなら別にいいんだよ
そうじゃないやつが迷惑ってだけ
コーダーをバカにするやつはすべてこれ

2023/05/13(土) 19:32:33.50

>>13
よく使うものはシステム側でハッシュ関数を用意してくれると助かるな、的な
あともしショボいハッシュ関数を使ったら性能が落ちますし、ってそれも自己責任かw

>>14
setは悪くないですね。ただパフォーマンスにシビアになる場合はunordered_の方を
使いたいかなと。こちらもちゃんとしたハッシュが前提になりますが

2023/05/13(土) 21:58:43.54

int int →　long
何にでも突っ込め

2023/05/13(土) 22:42:01.19

long long int

2023/05/13(土) 23:57:15.63

>>21 >>22
片方の値をシフトして足すということですよね? 確かにアイデアですね
似たような感じでint -> intのマップをソートするというのを見たことが

2023/05/14(日) 00:07:36.91

何も考えないでboost::combine_hash使っとけばいい

2023/05/14(日) 00:50:39.86

どうせ整数のハッシュなんて値そのものだし

2023/05/14(日) 00:58:25.21

よくあるサンプルが (x * 12345)%n

2023/05/14(日) 01:15:07.44

いや、適当杉田わ
long int v=0;
for(auto c : int_array)
v += v*12345 + c ;
return v%hash_size;

2023/05/14(日) 01:16:46.06

いや、こうか
long int v=0;
for(auto c : int_array)
v*=12345, v+=c ;
return v%hash_size;

2023/05/14(日) 06:44:54.29

template <>
struct std::hash<std::pair<int, int>>
{
static constexpr std::size_t size = sizeof(int) * 2;
using result_type = std::bitset<size * CHAR_BIT>;

result_type operator()(const std::pair<int, int>& val) const
{
result_type ret;
ret |= result_type(get<0>(val));
ret |= result_type(get<1>(val));
return ret;
}
};

2023/05/14(日) 06:47:52.52

もとい
ret |= result_type(get<0>(val));
ret <<= sizeof(int) * CHAR_BIT; //fix
ret |= result_type(get<1>(val));

2023/05/14(日) 10:45:03.83

シフト演算が必要なのは、負の整数の場合が
あと、問題のサイズによってはハッシュの速度も気になるなあと

2023/05/14(日) 13:45:27.63

この流れ…

小学生の頃の自分はもちろんc知らなかったけど
このスレでああだこうだ言ってる人間達よりは使える人間だったのかなと

2023/05/14(日) 13:47:15.07

負の整数を論理演算と組み合わせるときはオフセットして非負の範囲にしてから符号無し型にして唐論理演算したら安心、
取り出すときは（論理演算して切り出した後）逆オフセットで元に戻る
全ての過程で符号つき整数の右シフトが陽に現れずに済む

2023/05/14(日) 13:52:34.35

しつれい
>オフセットして非負の範囲にしてから符号無し型
この処理順序で良いのは {扱う整数|＜std::numeric_limits<オフセットするときの整数型>::max()のときはこれで良いが、
＝の場合は符号無しにしてからオフセットする
全てが調和する、

2023/05/14(日) 13:53:38.30

こんなの秒で解決するだろ
ごちゃごちゃ言うようなものなの？

2023/05/14(日) 17:24:37.15

こんなの秒でスルーするだろ
ごちゃごちゃ言うようなものなの？

2023/05/14(日) 18:28:37.27

スルー出来てない人に言われましても