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/11/28(月) 12:28:37.35

読んでないけど、配列は誰が何と言おうと断じてハッシュではない

2022/11/28(月) 12:32:38.95

連想配列の話だったのに？

2022/11/28(月) 12:40:00.21

operator[]できりゃ配列 VS 組み込み配列以外認めない
ファイ！

2022/11/28(月) 13:02:13.69

C++のスレだからC++の配列の話に決まってる

2022/11/28(月) 13:20:57.67

>>315
引っ込みつかなくなって配列と連想配列の違いなんてどうでもよくなってるんだろw

>>317
その方向に必死に軌道修正してるのかもね

2022/11/28(月) 18:40:08.47

配列とは有限の連続した区間の整数と
その整数に対応する数学的に導けるとは限らない値を
関連付ける辞書だ

ハッシュは任意の整数列から数学的に導かれる値だ

誰が何と言おうとどうにもならない違いがある

2022/11/28(月) 18:51:48.08

配列ってポインターの劣化版だろ？

2022/11/28(月) 19:01:32.43

それはC限定の狭い理解だ
本質的にはメモリそのもの

2022/11/28(月) 19:05:57.64

ポインタと言えば C言語以来だが、対象の型を宣言するし
最初からポインタ配列なんてのもあるし、そこに優劣は無い

2022/11/28(月) 19:18:42.45

>>319
誰も同じなんて言ってないぞ、頭大丈夫？w

2022/11/28(月) 19:48:51.72

>>323
おまえさん誰だ？
とぼけるやつとは話にならんなあ

2022/11/28(月) 19:58:56.64

ハッシュドビーフと同じ？

2022/11/28(月) 20:00:17.05

>>324
> おまえさん誰だ？
なにとぼけてるんだよw

> とぼけるやつとは話にならんなあ
確かにな

**デフォルトの名無しさん** (ｽﾌｯ Sdbf-QDfr) · 2022/11/28(月) 20:06:12.94

WindowsライクのOS、ReactOSで見つけたハッシュの実装例:
https://github.com/reactos/reactos/pull/4916/files

見ればわかるように、ハッシュ関数は自分で作れるんだぜ。

**デフォルトの名無しさん** (ｽﾌｯ Sdbf-QDfr) · 2022/11/28(月) 20:09:24.29

https://github.com/reactos/reactos/blob/92119af8bd36fc482d893ad09d1e77d4f9487f60/win32ss/gdi/ntgdi/freetype.c#L3116
これがハッシュ関数。

2022/11/28(月) 20:18:51.32

unsigned hash = 0;
for_each(container.begin(),container.end(),[&](auto x){hash += x;});
これでもハッシュには違いない
衝突耐性の制約がなければ自作なんて誰でもできる

2022/11/28(月) 20:22:10.24

>>325
一緒やで
切り刻んだ牛肉の料理がハッシュドビーフで、オブジェクトを切り刻んで固定長の値にするのがハッシュ関数や

2022/11/28(月) 20:28:41.55

程よく刻んで一定長の値になるから
分類キーにしたりするんだろ？

2022/11/28(月) 20:50:49.09

>>322
ポインタ配列？？？　おまえは何を言っているんだ？

2022/11/28(月) 20:53:13.19

>>332
ポインタの配列

2022/11/28(月) 20:55:34.01

配列やポインターの指してる中身が何かは今関係ないんだがなぁw

2022/11/28(月) 21:53:05.48

ちなみにJavaならハッシュって言うと
java.util.Hashtableよりも
java.lang.Object#hashCode()の話に聞こえちゃうよね（；＾ω＾）
あとどんな型でも配列にできるんだから
ポインタの配列を「ポインタ配列」などと区別して呼ぶのは珍妙よね

>>325
ココイチのハッシュドビーフうまいよね

2022/11/28(月) 22:04:34.92

>>335
> ポインタの配列を「ポインタ配列」などと区別して呼ぶのは珍妙よね
文字配列とか整数配列とかも珍妙かね？

2022/11/28(月) 22:17:15.58

配列の要素が何であろうが配列は断じてハッシュではないことは微動だにしない

2022/11/28(月) 22:19:20.24

>>320 で
どさくさに紛れて「配列ってポインターの劣化版だろ？」
という戯言があったから反応しただけだよ

2022/11/28(月) 22:23:15.16

>>337
>>323

2022/11/28(月) 22:29:19.11

>>339
そうか、同じではないのか
で？　配列はキャッシュなのか？　どうなんだ？　はっきりしろよ

2022/11/28(月) 22:40:32.85

ハッシュテーブルの実装に配列を使うのはごく普通のことなので「∃配列 ∈ハッシュテーブル」とは言える。
それを縮めて「配列がハッシュ」と表現する程度のことは文脈によっては自然言語的にはまあ珍しくは無い程度のもんだろ。
よくない表現だとは強く思うけどもあり得ないというほどではないんじゃないの。

2022/11/28(月) 22:42:39.73

( ;･`д･´)ﾅ､ﾅﾝﾀﾞｯﾃｰ!!(`･д´･(`･д´･; )
終わりかけたに見えたスレ違い展開に
ここにきてキャッシュが参戦

2022/11/28(月) 22:51:20.41

まさか餃子がこう来るとは思ってなかった
見損なった

2022/11/28(月) 22:54:19.16

繰り返すけど良くはないよ。
良くはない言い回しだけど自然言語ではその程度のブレは有るものなんだから
ある程度は前後の状況で察していくしかしょうがないだろう。

まあ今回は察した結果として最初に言い始めたやつはなんか勘違いしているっぽくはあるとは思うけど。

2022/11/28(月) 22:54:20.53

キャッシュがわざとなのかハッシュを間違えるほど取り乱してるのか判断できない...w

2022/11/28(月) 22:55:21.60

あ、言い間違えてた
キャッシュじゃねえハッシュだ

すまぬ >ALL

2022/11/28(月) 23:15:54.31

USBメモリをUSB
携帯電話を携帯

2022/11/29(火) 00:38:09.61

>>341
C++の配列はハッシュと全く別のものですよ。
混同しないほうが良いです。

2022/11/29(火) 00:53:29.42

>>348
論理学苦手そう

2022/11/29(火) 05:48:41.57

>>349
元レスの∃もようわからんけどな

2022/11/29(火) 06:08:14.94

>>348
混同してるのはお前を含めた一部の人だけ

2022/11/29(火) 06:43:55.88

>>347
一行めはメモリースティックかな

2022/11/29(火) 07:19:39.74

>>348
C++の、なんて限定はいらんぞ

2022/11/29(火) 08:22:10.19

ハッシュ関数で写像した値をインデックスにとる配列
ハッシュ関数が sha1 とか長い値を返すやつだとちとしんどい

2022/11/29(火) 09:30:18.45

sha1はクビになった

2022/11/29(火) 09:40:28.73

いわゆる要約関数と暗号学的ハッシュ関数は関連はあるけど用途が違う
どっちの関数の話かはたいてい文脈でわかるんだがたまに>>354みたいにハッシュという言葉だけに反応する奴が話をややこしくする

2022/11/29(火) 09:43:15.93

どっちも衝突のリスクが低い多対１写像じゃん

2022/11/29(火) 09:55:30.33

用途が違うという言葉すら理解できないのか...

2022/11/29(火) 10:03:21.99

同じだよ　単にその目的には向いてないってだけで

2022/11/29(火) 10:13:02.00

だったら用途が違うんじゃないか？

2022/11/29(火) 10:13:20.62

だから用途の違うものを持って来て「ちとしんどい」とかアホすぎるって話なんだが...

2022/11/29(火) 10:48:09.14

用途の違いとそれを使うときのしんどさは関係ないのでは？

2022/11/29(火) 17:27:05.61

自然言語的にはそれくらいの幅があるってのには一理あるけど、
連想配列をハッシュ関数使ってなくても何でもハッシュと呼ぶのって
ゲームできる機械なら何でもファミコンって呼ぶのと同じくらいハズいよな。

2022/11/29(火) 17:49:05.07

伝わるか伝わらないかで言えばまあ伝わるから、あとは言った人間が恥かくだけの問題
だからそれでいいんだ正しいんだってダダこねれば恥の上塗りするだけ
それで何とも思わないなら別にいいんじゃないの好きに呼べば

2022/11/29(火) 18:22:39.82

おまいらスレタイ

2022/11/29(火) 18:43:14.51

>>363-364
まだやるの？
誰もPerlでの呼び方が良いなんて言ってなくて単に事実として公式ドキュメントでそう呼ばれてると言うだけの話なのでこんな所で恥ずいとか言ってないで公式に言ってやれよw

2022/11/29(火) 19:12:17.63

>>366
perlはハッシュで連想配列を実装してるんだからperl公式がperlの連想配列をハッシュと呼んでも問題ないに決まってるだろ

2022/11/29(火) 19:49:15.28

誰も言ってない
> 連想配列をハッシュ関数使ってなくても何でもハッシュと呼ぶのって
とか言い出した奴にそんな事言われてもw

2022/11/29(火) 20:17:42.05

良くこんな話を続けられるなw

2022/11/29(火) 21:16:53.89

>>366
まだやるのをそのまま返す
配列はハッシュではない
おまえがそこでいくら粘っても覆ることは絶対にない
無駄でかつ迷惑な努力を今すぐやめろ
しつこいぞ貴様

2022/11/29(火) 21:32:48.74

誰が馬鹿なのかなんて一目瞭然なんだから落ち着いてきたところで基地外に餌やるのやめなよ…

**デフォルトの名無しさん** (US 0Hab-yy58) · 2022/11/29(火) 21:33:00.88

役に立つレスは >.277 のみ

Map的なものに対する呼び方で
その人のバックグラウンドが透けて見えて少し面白いよね
map　←C++
連想配列　←Perl
Hash　←Ruby
Map, Hashtable　←Java
Dictionary, Hashtable　←C#

2022/11/29(火) 21:34:00.99

>>370
> 配列はハッシュではない
> おまえがそこでいくら粘っても覆ることは絶対にない
バカは人の話を聞いてないのか、それとも理解できないのか...

>>319
> 誰も同じなんて言ってないぞ、頭大丈夫？w

2022/11/29(火) 22:02:10.73

>>373
おまえの戯れ言を聞こうが聞くまいが関係ない
配列はハッシュではない

同じと言ってないのだな
で、配列はハッシュなのか？ y/[N]

2022/11/29(火) 22:23:48.34

連想配列をハッシュと呼んでいるドキュメントがあるというだけの話なのに配列とか言い出すアホ乙

2022/11/29(火) 22:51:06.76

mapをhashと呼ぶのもAUTOだぞ。

2022/11/29(火) 22:59:10.99

>>375
で、配列はハッシュなのか？ y/[N]

2022/11/29(火) 23:04:55.01

>>377
>>315

2022/11/29(火) 23:09:48.89

>>378
関係ない
で、配列はハッシュなのか？ y/[N]

2022/11/29(火) 23:39:35.43

ハッシュ関数はなんて名前にしてるの？

2022/11/30(水) 01:07:45.84

仮想メモリのアドレス番号それ自体がハッシュの一種であるにより、ただの配列もハッシュであると断言できる

2022/11/30(水) 02:43:16.08

>>379
これまでの話に「関係ない」質問をいきなりされてもねw

2022/11/30(水) 07:26:27.66

>>381
int a=1,b=1;
このとき&a!=&bで
おまえさんの言うハッシュは不一致だが
a!=bを証明しない

2022/11/30(水) 08:02:03.99

ただの配列はアレイだろｗ

2022/11/30(水) 08:19:43.48

配列がハッシュだってのは、a[0]とa[1]は0とか1っていうアドレスにあるわけじゃなくてaとかa+(型サイズ)のアドレスにいるってことでしょ

2022/11/30(水) 08:48:42.04

意味わかめ

2022/11/30(水) 09:16:36.00

つまりstd::vectorはハッシュだった？

2022/11/30(水) 10:27:12.52

そんな重要な問題か？これ

2022/11/30(水) 10:30:58.80

ハッシュが切り刻んでるって意味なら配列の部分だけみたらそりゃあ切り刻んでる罠

2022/11/30(水) 10:39:14.60

配列がハッシュだなどとぬかす
糖質っぽいのがいて
後進に有害なので排除中なんだよ

2022/11/30(水) 10:58:53.94

まあ、別言語の用語を不用意に持ち出すのが良くないんだけどな

2022/11/30(水) 11:15:38.95

HAGEYO

2022/11/30(水) 11:17:02.00

>>363
コピーってゼロックスですか？って本があったな

2022/11/30(水) 13:33:30.83

>>391
不用意にというより
あいつはPerlスレでうだつが上がらず
こんなところへマウント取りに来た
ヘタレの中のヘタレだろw

2022/11/30(水) 18:59:26.64

PerlでC++にマウントですと！？

2022/11/30(水) 19:13:15.73

あたおかの論理を分かろうとしても無駄だ
何でC++スレがタゲられたのか俺もわからん

2022/11/30(水) 22:13:23.44

>>391
ただそれだけのことなのになw

2022/11/30(水) 22:24:11.50

そこに逃げるしかねえもんな

2022/12/01(木) 05:58:18.98

そりゃPerlでの連想配列の呼び方の話に
> で、配列はハッシュなのか？ y/[N]
なんて言ってもない事で絡まれたら逃げるわなw

2022/12/01(木) 06:39:11.77

スレチの話題を持ち込んで散々引張っといて
このヌケサクはなに言ってんだ

2022/12/01(木) 06:52:39.37

そう言うのは糖質でとんちんかんな
> で、配列はハッシュなのか？ y/[N]
みたいなこと言うやつに言ってくれよw

2022/12/01(木) 07:10:43.57

嫌われ者

2022/12/01(木) 08:04:02.01

そういうこと言い出すのは反論できない白旗にしか見えないよw

2022/12/01(木) 09:53:27.47

配列がハッシュかどうか答えに窮してんのおまえじゃんw
はい／いいえのどちらでもバカにされんの確定してて

2022/12/01(木) 09:55:51.97

自分の身の丈より高い評価を貰おうと思うな
バカにされるようなこと言ったんだから
まず当たり前の結果を受け入れろ

2022/12/01(木) 10:15:41.20

>>404
> 配列がハッシュかどうか答えに窮してんのおまえじゃんw
配列がハッシュなんて言ってる奴はお前しかいないが？w

2022/12/01(木) 11:33:26.84

ハッシュというのは、ある種のデータ構造の一種に名付けられた名前で、
検索を速くするためにハッシュ値を使う方式。
unsigned int hash = CalcHash(key);
でハッシュ値を計算し、
Node *p_hash_table[hash];
でデータのリストに即座にたどり着くような方式。
普通に線形検索する場合と比べて検索が劇的に速くなる。
なので連想配列が必ずハッシュ方式であるとは限らない。
また、配列はコンピュータ科学ではメモリー上でデータを連続的に隣接して配置する
単純なデータ構造に名付けられたものであって、ハッシュ構造(方式)とは区別されている。

2022/12/01(木) 11:39:01.75

>>407
訂正:
誤: Node *p_hash_table[hash];
正:
constexpr unsigned int HASH_MAX = 4096;
Node *p_hash_table[HASH_MAX];
・・・
// 典型的なハッシュ方式による検索関数 :
Node *SearchData(string &key) {
　unsigned int hash = CalcHash(key);　// とても高速にkeyに対するハッシュ値を計算。
　Node *pNode = p_hash_table[hash];　// 同じhash値に属する全てのNodeのリンクリスト
　while (1) {
　　if (pNode->key == key) {
　　　return pNode;
　　}
　　pNode = pNode->pNext;
　}
}

テキトーに書いたのでまだ書き間違いが残っているかも知れないが、大体こんな感じ。

2022/12/01(木) 11:42:25.52

>>408
[補足]
連想配列に良く使われる方式には、大きく分けて二つ有る:
1. ハッシュ構造　>>408 参照。
2. バランス木(赤黒木、B木(2,3,4木など)、AVL木)

C++では、
1は、map、set、multimap、multiset
2は、unorderd_map、unorderd_set、unorderd_multimap、unorderd_multiset

2022/12/01(木) 11:58:47.42

>>406
俺は言ってない
おまえに聞いてるんだよ
答えらんねーの面白がっておちょくってんのw
もがくほどＳっ気を刺激するだけだぜ

2022/12/01(木) 12:01:17.00

>>409
逆じゃね？
map、set～が2で、unorderd～が1じゃないの？

2022/12/01(木) 12:15:49.58

>>411
Yes。
最後は逆だった。つまり正しくは:
1は、unorderd_map、unorderd_set、unorderd_multimap、unorderd_multiset
2は、map、set、multimap、multiset

2022/12/01(木) 13:40:04.60

>>410
言ってないの？
では何のためにいきなりそんなとんちんかんな質問したんだ？w
で、俺はNoと答えるがそれでどうなるんだ？