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(月) 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と答えるがそれでどうなるんだ？

2022/12/01(木) 13:41:01.80

>>407
>ハッシュというのは、ある種のデータ構造の一種に名付けられた名前
みなここの部分に賛同できなくて議論になってたんでないの？
あとハッシュ構造ってあなたの造語？

2022/12/01(木) 14:11:29.45

>>414
MD5などのハッシュとハッシュ法の役割や目的が結構違いまっせ。
前者はデータが改竄されてないかをチェックするために用い、
後者は検索・探索の高速化のために用いる。
恐らく、もとは後者から用いられ始めたのだと思う。知らないけど。

2022/12/01(木) 14:14:27.23

目的が違えどハッシュ関数的には同じ事だよな

2022/12/01(木) 15:09:39.09

>>227が最初だからおまいらもう1週間もやってるんだなw
スレの途中を読む気もしないので論点も把握してないのだが
C++にはstd::hashがあるので用語は厳密に使う必要があるとは思う

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

>>413=247
さっさと謝ればこんなに恥かかずに済んだのになw

2022/12/01(木) 15:13:34.54

227もおまえだろ

2022/12/01(木) 15:27:34.21

>>418-419
>>227は俺じゃねーしそもそも>>231で当人謝ってるのに今更そんなもんだしてきて恥ずかしくないのか？w
で、連想配列の話はもういいんだな
なら話はもう終わりだろ

2022/12/01(木) 16:24:34.04

そう来ると思ったよ
わかりやすい奴だなw

はいはい、別人なんでちゅねー

2022/12/01(木) 16:53:17.94

>>421
あれれ？
> はい／いいえのどちらでもバカにされんの確定してて
はどうしたんだ？
Noだからはい／いいえのどちらでも無いってオチかなw

2022/12/01(木) 17:54:20.55

何がハッシュおじをここまで駆り立てるのか。

2022/12/01(木) 18:24:44.11

>>422
バカにして欲しいんなら別人のふりやめろよ
そんな誠実さは持ち合わせてないから
とぼけてるんだろうがな
予想どおりのクズで却って安心してるぜ

2022/12/01(木) 18:51:12.68

もうハッシュの話はお腹いっぱいだから打ち止めようぜ

2022/12/01(木) 18:59:15.32

はい次

2022/12/01(木) 19:04:03.61

>>424
あらら、話誤魔化すのに必死やねw
もう他人のフリって言い張るしかなくなってて草

2022/12/01(木) 19:12:45.42

ハッシュのおかげで今週は皆楽しかっただろ。
ちゃんとお礼言っとけよ。

2022/12/01(木) 19:46:37.26

ハッシュも知らんのか
近頃の若造は

2022/12/01(木) 20:11:16.69

ハッシュ！ハッシュ！ドラッケン！

2022/12/01(木) 22:28:42.84

ハッシュは配列のことだろ？

2022/12/01(木) 23:01:45.25

ハッシュドビーフのことだろ

2022/12/02(金) 00:20:40.99

>>416
英語の辞書でhashを引くと、「細切れ」「細かく切る」と出てくる。
これは、検索を高速化するためのHash法のHashテーブルが細かく切って
データを格納していることと対応しているようだ。
つまり、Hashという言葉の由来はこのHash法から来ていると推定できて、
Hash関数や、Hash値という言葉もHash法由来のはず。
だから、MD5などのHash値は、Hash法よりも後発のはず。
つまり、Hashというのは、もともと「Hashデータ構造」に対応していて、
MD5などの値を「Hash値」と呼ぶのは「あとづけ」と考えられる。

2022/12/02(金) 00:33:19.34

>>433
[補足]
何が言いたいかというと、もともとHashという言葉は、Hash法由来で、
Hash値という言葉も、Hash法から来ていて、
Hash値やHash関数が先でHash法が後、ということ「ではない」。
Hash法を実現したいために、Hash値を求める方法が工夫された。
Hash法 ---> Hash 値 (by Hash関数)
が正しい起源。
もう一度言う、Hash値を使っているからHash法なのではない。
Hash法を実現するために作る値がHash値。

2022/12/02(金) 00:34:37.55

>>433
別に

2022/12/02(金) 00:35:31.14

>>434
いや全く？
全然？

2022/12/02(金) 00:45:49.71

>検索を高速化するためのHash法
しかしねえハッシュは本来は実用的なメモリ使用量でメモリに乗りきらないサイズの集合の要素を取り扱うためのしくみなのだから、
入力集合の全単射写像ならハッシュにする意味が無いのだから、
検索を高速化する用途の方が後付けなのだから、

2022/12/02(金) 00:48:00.35

ｳｨｷの冒頭にあるようにハッシュというのは検索というよりは区別のためのしくみなのだから、
MDとかSHA-1とかの方こそが本来の意味でのハッシュなのだから、

2022/12/02(金) 00:50:17.77

キャッシュメモリもキャッシュメモリに収まりきらないデータをキャッシュメモリに収めるためにハッシュなのだから、