- 1 名前：sage [2022/10/31(月) 14:29:35.57 ID:J5sgTSch0.net]
- !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
- 321 名前：デフォルトの名無しさん mailto:sage [2022/11/28(月) 08:08:56.53 ID:TnOYpck5M.net]
- とりあえずコテ入れろよ。
NG設定するから。
- 322 名前：デフォルトの名無しさん mailto:sage [2022/11/28(月) 08:20:43.37 ID:FI+f6bGtd.net]
- 本質が解ってないから誰かの言い間違いや嘘を
完全に信じてしまいドヤ顔で他人にひけらかすやつが
配列はハッシュと強弁してるだけ
結局みんな匙投げたwww
- 323 名前：デフォルトの名無しさん mailto:sage [2022/11/28(月) 09:17:21.88 ID:um60po1f0.net]
- 公式ドキュメントを誰かの嘘や言い間違いとか言うアホ
なお>>278にはレスできないのでガン無視してるのが草
- 324 名前：デフォルトの名無しさん mailto:sage [2022/11/28(月) 12:28:37.35 ID:Hx2PBBJld.net]
- 読んでないけど、配列は誰が何と言おうと断じてハッシュではない
- 325 名前：デフォルトの名無しさん mailto:sage [2022/11/28(月) 12:32:38.95 ID:LDNjf6uN0.net]
- 連想配列の話だったのに？
- 326 名前：デフォルトの名無しさん [2022/11/28(月) 12:40:00.21 ID:W5LCj1xRd.net]
- operator[]できりゃ配列 VS 組み込み配列以外認めない
ファイ！
- 327 名前：デフォルトの名無しさん mailto:sage [2022/11/28(月) 13:02:13.69 ID:y4obDsJqd.net]
- C++のスレだからC++の配列の話に決まってる
- 328 名前：デフォルトの名無しさん mailto:sage [2022/11/28(月) 13:20:57.67 ID:um60po1f0.net]
- >>315
引っ込みつかなくなって配列と連想配列の違いなんてどうでもよくなってるんだろw
>>317
その方向に必死に軌道修正してるのかもね
- 329 名前：デフォルトの名無しさん (ｽﾌﾟｯｯ Sd3f-Is/7) mailto:sage [2022/11/28(月) 18:40:08.47 ID:M6XGVi6zd.net]
- 配列とは有限の連続した区間の整数と
その整数に対応する数学的に導けるとは限らない値を
関連付ける辞書だ
ハッシュは任意の整数列から数学的に導かれる値だ
誰が何と言おうとどうにもならない違いがある
- 330 名前：デフォルトの名無しさん [2022/11/28(月) 18:51:48.08 ID:0bwybHojp.net]
- 配列ってポインターの劣化版だろ？
- 331 名前：デフォルトの名無しさん mailto:sage [2022/11/28(月) 19:01:32.43 ID:M2C6hA1cd.net]
- それはC限定の狭い理解だ
本質的にはメモリそのもの
- 332 名前：デフォルトの名無しさん mailto:sage [2022/11/28(月) 19:05:57.64 ID:LDNjf6uN0.net]
- ポインタと言えば C言語以来だが、対象の型を宣言するし
最初からポインタ配列なんてのもあるし、そこに優劣は無い
- 333 名前：デフォルトの名無しさん mailto:sage [2022/11/28(月) 19:18:42.45 ID:um60po1f0.net]
- >>319
誰も同じなんて言ってないぞ、頭大丈夫？w
- 334 名前：デフォルトの名無しさん mailto:sage [2022/11/28(月) 19:48:51.72 ID:o1Lo2Y40d.net]
- >>323
おまえさん誰だ？
とぼけるやつとは話にならんなあ
- 335 名前：デフォルトの名無しさん mailto:sage [2022/11/28(月) 19:58:56.64 ID:XzS7ufqna.net]
- ハッシュドビーフと同じ？
- 336 名前：デフォルトの名無しさん mailto:sage [2022/11/28(月) 20:00:17.05 ID:um60po1f0.net]
- >>324
> おまえさん誰だ？
なにとぼけてるんだよw
> とぼけるやつとは話にならんなあ
確かにな
- 337 名前：デフォルトの名無しさん mailto:sage [2022/11/28(月) 20:06:12.94 ID:107q+t+0d.net]
- WindowsライクのOS、ReactOSで見つけたハッシュの実装例:
https://github.com/reactos/reactos/pull/4916/files
見ればわかるように、ハッシュ関数は自分で作れるんだぜ。
- 338 名前：デフォルトの名無しさん mailto:sage [2022/11/28(月) 20:09:24.29 ID:107q+t+0d.net]
- https://github.com/reactos/reactos/blob/92119af8bd36fc482d893ad09d1e77d4f9487f60/win32ss/gdi/ntgdi/freetype.c#L3116
これがハッシュ関数。
- 339 名前：デフォルトの名無しさん mailto:sage [2022/11/28(月) 20:18:51.32 ID:GH6cEocnd.net]
- unsigned hash = 0;
for_each(container.begin(),container.end(),[&](auto x){hash += x;});
これでもハッシュには違いない
衝突耐性の制約がなければ自作なんて誰でもできる
- 340 名前：デフォルトの名無しさん mailto:sage [2022/11/28(月) 20:22:10.24 ID:wrNBfZfE0.net]
- >>325
一緒やで
切り刻んだ牛肉の料理がハッシュドビーフで、オブジェクトを切り刻んで固定長の値にするのがハッシュ関数や
- 341 名前：デフォルトの名無しさん [2022/11/28(月) 20:28:41.55 ID:GDVe/V0ep.net]
- 程よく刻んで一定長の値になるから
分類キーにしたりするんだろ？
- 342 名前：デフォルトの名無しさん mailto:sage [2022/11/28(月) 20:50:49.09 ID:SRny5TUK0.net]
- >>322
ポインタ配列？？？ おまえは何を言っているんだ？
- 343 名前：デフォルトの名無しさん mailto:sage [2022/11/28(月) 20:53:13.19 ID:LDNjf6uN0.net]
- >>332
ポインタの配列
- 344 名前：デフォルトの名無しさん [2022/11/28(月) 20:55:34.01 ID:pf+ZrZrvp.net]
- 配列やポインターの指してる中身が何かは今関係ないんだがなぁw
- 345 名前：デフォルトの名無しさん mailto:sage [2022/11/28(月) 21:53:05.48 ID:iNOjxk3Aa.net]
- ちなみにJavaならハッシュって言うと
java.util.Hashtableよりも
java.lang.Object#hashCode()の話に聞こえちゃうよね（；＾ω＾）
あとどんな型でも配列にできるんだから
ポインタの配列を「ポインタ配列」などと区別して呼ぶのは珍妙よね
>>325
ココイチのハッシュドビーフうまいよね
- 346 名前：デフォルトの名無しさん mailto:sage [2022/11/28(月) 22:04:34.92 ID:um60po1f0.net]
- >>335
> ポインタの配列を「ポインタ配列」などと区別して呼ぶのは珍妙よね
文字配列とか整数配列とかも珍妙かね？
- 347 名前：デフォルトの名無しさん mailto:sage [2022/11/28(月) 22:17:15.58 ID:SRny5TUK0.net]
-
- 348 名前：配列の要素が何であろうが配列は断じてハッシュではないことは微動だにしない []
- [ここ壊れてます]
- 349 名前：デフォルトの名無しさん mailto:sage [2022/11/28(月) 22:19:20.24 ID:LDNjf6uN0.net]
- >>320 で
どさくさに紛れて「配列ってポインターの劣化版だろ？」
という戯言があったから反応しただけだよ
- 350 名前：デフォルトの名無しさん mailto:sage [2022/11/28(月) 22:23:15.16 ID:um60po1f0.net]
- >>337
>>323
- 351 名前：デフォルトの名無しさん mailto:sage [2022/11/28(月) 22:29:19.11 ID:SRny5TUK0.net]
- >>339
そうか、同じではないのか
で？ 配列はキャッシュなのか？ どうなんだ？ はっきりしろよ
- 352 名前：はちみつ餃子 mailto:sage [2022/11/28(月) 22:40:32.85 ID:26iHAu1B0.net]
- ハッシュテーブルの実装に配列を使うのはごく普通のことなので「∃配列 ∈ハッシュテーブル」とは言える。
それを縮めて「配列がハッシュ」と表現する程度のことは文脈によっては自然言語的にはまあ珍しくは無い程度のもんだろ。
よくない表現だとは強く思うけどもあり得ないというほどではないんじゃないの。
- 353 名前：デフォルトの名無しさん mailto:sage [2022/11/28(月) 22:42:39.73 ID:iNOjxk3Aa.net]
- ( ;･`д･´)ﾅ､ﾅﾝﾀﾞｯﾃｰ!!(`･д´･(`･д´･; )
終わりかけたに見えたスレ違い展開に
ここにきてキャッシュが参戦
- 354 名前：デフォルトの名無しさん mailto:sage [2022/11/28(月) 22:51:20.41 ID:SRny5TUK0.net]
- まさか餃子がこう来るとは思ってなかった
見損なった
- 355 名前：はちみつ餃子 mailto:sage [2022/11/28(月) 22:54:19.16 ID:26iHAu1B0.net]
- 繰り返すけど良くはないよ。
良くはない言い回しだけど自然言語ではその程度のブレは有るものなんだから
ある程度は前後の状況で察していくしかしょうがないだろう。
まあ今回は察した結果として最初に言い始めたやつはなんか勘違いしているっぽくはあるとは思うけど。
- 356 名前：デフォルトの名無しさん mailto:sage [2022/11/28(月) 22:54:20.53 ID:um60po1f0.net]
- キャッシュがわざとなのかハッシュを間違えるほど取り乱してるのか判断できない...w
- 357 名前：デフォルトの名無しさん mailto:sage [2022/11/28(月) 22:55:21.60 ID:SRny5TUK0.net]
- あ、言い間違えてた
キャッシュじゃねえハッシュだ
すまぬ >ALL
- 358 名前：デフォルトの名無しさん [2022/11/28(月) 23:15:54.31 ID:gEsuPeHf0.net]
- USBメモリをUSB
携帯電話を携帯
- 359 名前：デフォルトの名無しさん [2022/11/29(火) 00:38:09.61 ID:michHh0F0.net]
- >>341
C++の配列はハッシュと全く別のものですよ。
混同しないほうが良いです。
- 360 名前：デフォルトの名無しさん mailto:sage [2022/11/29(火) 00:53:29.42 ID:T02SHnLOa.net]
- >>348
論理学苦手そう
- 361 名前：デフォルトの名無しさん mailto:sage [2022/11/29(火) 05:48:41.57 ID:GFiCx/Of0.net]
- >>349
元レスの∃もようわからんけどな
- 362 名前：デフォルトの名無しさん mailto:sage [2022/11/29(火) 06:08:14.94 ID:4MUOq3YH0.net]
- >>348
混同してるのはお前を含めた一部の人だけ
- 363 名前：デフォルトの名無しさん mailto:sage [2022/11/29(火) 06:43:55.88 ID:fXD2KOR/d.net]
- >>347
一行めはメモリースティックかな
- 364 名前：デフォルトの名無しさん mailto:sage [2022/11/29(火) 07:19:39.74 ID:2jZTlsidd.net]
- >>348
C++の、なんて限定はいらんぞ
- 365 名前：デフォルトの名無しさん mailto:sage [2022/11/29(火) 08:22:10.19 ID:KTAWdqks0.net]
- ハッシュ関数で写像した値をインデックスにとる配列
ハッシュ関数が sha1 とか長い値を返すやつだとちとしんどい
- 366 名前：デフォルトの名無しさん mailto:sage [2022/11/29(火) 09:30:18.45 ID:H+GgH24Kd.net]
- sha1はクビになった
- 367 名前：デフォルトの名無しさん mailto:sage [2022/11/29(火) 09:40:28.73 ID:4MUOq3YH0.net]
- いわゆる要約関数と暗号学的ハッシュ関数は関連はあるけど用途が違う
どっちの関数の話かはたいてい文脈でわかるんだがたまに>>354みたいにハッシュという言葉だけに反応する奴が話をややこしくする
- 368 名前：デフォルトの名無しさん mailto:sage [2022/11/29(火) 09:43:15.93 ID:KTAWdqks0.net]
- どっちも衝突のリスクが低い多対１写像じゃん
- 369 名前：デフォルトの名無しさん mailto:sage [2022/11/29(火) 09:55:30.33 ID:4MUOq3YH0.net]
- 用途が違う という言葉すら理解できないのか...
- 370 名前：デフォルトの名無しさん mailto:sage [2022/11/29(火) 10:03:21.99 ID:KTAWdqks0.net]
- 同じだよ 単にその目的には向いてないってだけで
- 371 名前：デフォルトの名無しさん mailto:sage [2022/11/29(火) 10:13:02.00 ID:TCD94QPfa.net]
- だったら用途が違うんじゃないか？
- 372 名前：デフォルトの名無しさん mailto:sage [2022/11/29(火) 10:13:20.62 ID:4MUOq3YH0.net]
- だから用途の違うものを持って来て「ちとしんどい」とかアホすぎるって話なんだが...
- 373 名前：デフォルトの名無しさん mailto:sage [2022/11/29(火) 10:48:09.14 ID:IBwY0siX0.net]
- 用途の違いとそれを使うときのしんどさは関係ないのでは？
- 374 名前：デフォルトの名無しさん mailto:sage [2022/11/29(火) 17:27:05.61 ID:USqQ0Gkfa.net]
- 自然言語的にはそれくらいの幅があるってのには一理あるけど、
連想配列をハッシュ関数使ってなくても何でもハッシュと呼ぶのって
ゲームできる機械なら何でもファミコンって呼ぶのと同じくらいハズいよな。
- 375 名前：デフォルトの名無しさん mailto:sage [2022/11/29(火) 17:49:05.07 ID:0jENVbSE0.net]
- 伝わるか伝わらないかで言えばまあ伝わるから、あとは言った人間が恥かくだけの問題
だからそれでいいんだ正しいんだってダダこねれば恥の上塗りするだけ
それで何とも思わないなら別にいいんじゃないの好きに呼べば
- 376 名前：デフォルトの名無しさん mailto:sage [2022/11/29(火) 18:22:39.82 ID:Eyv4OFhKd.net]
- おまいらスレタイ
- 377 名前：デフォルトの名無しさん mailto:sage [2022/11/29(火) 18:43:14.51 ID:4MUOq3YH0.net]
- >>363-364
まだやるの？
誰もPerlでの呼び方が良いなんて言ってなくて単に事実として公式ドキュメントでそう呼ばれてると言うだけの話なのでこんな所で恥ずいとか言ってないで公式に言ってやれよw
- 378 名前：デフォルトの名無しさん mailto:sage [2022/11/29(火) 19:12:17.63 ID:g0maKgnfa.net]
- >>366
perlはハッシュで連想配列を実装してるんだからperl公式がperlの連想配列をハッシュと呼んでも問題ないに決まってるだろ
- 379 名前：デフォルトの名無しさん mailto:sage [2022/11/29(火) 19:49:15.28 ID:4MUOq3YH0.net]
- 誰も言ってない
> 連想配列をハッシュ関数使ってなくても何でもハッシュと呼ぶのって
とか言い出した奴にそんな事言われてもw
- 380 名前：デフォルトの名無しさん mailto:sage [2022/11/29(火) 20:17:42.05 ID:BXeP2+1aM.net]
- 良くこんな話を続けられるなw
- 381 名前：デフォルトの名無しさん mailto:sage [2022/11/29(火) 21:16:53.89 ID:4UwuAQXt0.net]
- >>366
まだやるのをそのまま返す
配列はハッシュではない
おまえがそこでいくら粘っても覆ることは絶対にない
無駄でかつ迷惑な努力を今すぐやめろ
しつこいぞ貴様
- 382 名前：デフォルトの名無しさん [2022/11/29(火) 21:32:48.74 ID:18+vW8PY0.net]
- 誰が馬鹿なのかなんて一目瞭然なんだから落ち着いてきたところで基地外に餌やるのやめなよ…
- 383 名前：デフォルトの名無しさん mailto:sage [2022/11/29(火) 21:33:00.88 ID:gIuDQpHWH.net]
- 役に立つレスは >.277 のみ
Map的なものに対する呼び方で
その人のバックグラウンドが透けて見えて少し面白いよね
map ←C++
連想配列 ←Perl
Hash ←Ruby
Map, Hashtable ←Java
Dictionary, Hashtable ←C#
- 384 名前：デフォルトの名無しさん mailto:sage [2022/11/29(火) 21:34:00.99 ID:4MUOq3YH0.net]
- >>370
> 配列はハッシュではない
> おまえがそこでいくら粘っても覆ることは絶対にない
バカは人の話を聞いてないのか、それとも理解できないのか...
>>319
> 誰も同じなんて言ってないぞ、頭大丈夫？w
- 385 名前：デフォルトの名無しさん mailto:sage [2022/11/29(火) 22:02:10.73 ID:4UwuAQXt0.net]
- >>373
おまえの戯れ言を聞こうが聞くまいが関係ない
配列はハッシュではない
同じと言ってないのだな
で、配列はハッシュなのか？ y/[N]
- 386 名前：デフォルトの名無しさん mailto:sage [2022/11/29(火) 22:23:48.34 ID:4MUOq3YH0.net]
- 連想配列をハッシュと呼んでいるドキュメントがあるというだけの話なのに配列とか言い出すアホ乙
- 387 名前：デフォルトの名無しさん [2022/11/29(火) 22:51:06.76 ID:mBDoFEuP0.net]
- mapをhashと呼ぶのもAUTOだぞ。
- 388 名前：デフォルトの名無しさん mailto:sage [2022/11/29(火) 22:59:10.99 ID:4UwuAQXt0.net]
- >>375
で、配列はハッシュなのか？ y/[N]
- 389 名前：デフォルトの名無しさん mailto:sage [2022/11/29(火) 23:04:55.01 ID:4MUOq3YH0.net]
- >>377
>>315
- 390 名前：デフォルトの名無しさん mailto:sage [2022/11/29(火) 23:09:48.89 ID:4UwuAQXt0.net]
- >>378
関係ない
で、配列はハッシュなのか？ y/[N]
- 391 名前：デフォルトの名無しさん (ﾜｯﾁｮｲ ffbb-NZIw) mailto:sage [2022/11/29(火) 23:39:35.43 ID:JTTSm0Nf0.net]
- ハッシュ関数はなんて名前にしてるの？
- 392 名前：デフォルトの名無しさん [2022/11/30(水) 01:07:45.84 ID:TaPBZKHt0.net]
- 仮想メモリのアドレス番号それ自体がハッシュの一種であるにより、ただの配列もハッシュであると断言できる
- 393 名前：デフォルトの名無しさん mailto:sage [2022/11/30(水) 02:43:16.08 ID:ZNMRPtWe0.net]
- >>379
これまでの話に「関係ない」質問をいきなりされてもねw
- 394 名前：デフォルトの名無しさん mailto:sage [2022/11/30(水) 07:26:27.66 ID:/Q74hFM3d.net]
- >>381
int a=1,b=1;
このとき&a!=&bで
おまえさんの言うハッシュは不一致だが
a!=bを証明しない
- 395 名前：デフォルトの名無しさん mailto:sage [2022/11/30(水) 08:02:03.99 ID:GLbLL33e0.net]
- ただの配列はアレイだろｗ
- 396 名前：デフォルトの名無しさん [2022/11/30(水) 08:19:43.48 ID:SGXzBjU4a.net]
- 配列がハッシュだってのは、a[0]とa[1]は0とか1っていうアドレスにあるわけじゃなくてaとかa+(型サイズ)のアドレスにいるってことでしょ
- 397 名前：デフォルトの名無しさん mailto:sage [2022/11/30(水) 08:48:42.04 ID:HrCmlG76d.net]
- 意味わかめ
- 398 名前：デフォルトの名無しさん mailto:sage [2022/11/30(水) 09:16:36.00 ID:b9q4n/fOa.net]
- つまりstd::vector
- 399 名前：はハッシュだった？ []
- [ここ壊れてます]
- 400 名前：デフォルトの名無しさん mailto:sage [2022/11/30(水) 10:27:12.52 ID:7ZJsRDega.net]
- そんな重要な問題か？これ
- 401 名前：デフォルトの名無しさん mailto:sage [2022/11/30(水) 10:30:58.80 ID:3Q6Tcmrep.net]
- ハッシュが切り刻んでるって意味なら配列の部分だけみたらそりゃあ切り刻んでる罠
- 402 名前：デフォルトの名無しさん mailto:sage [2022/11/30(水) 10:39:14.60 ID:PugumI+Zd.net]
- 配列がハッシュだなどとぬかす
糖質っぽいのがいて
後進に有害なので排除中なんだよ
- 403 名前：デフォルトの名無しさん mailto:sage [2022/11/30(水) 10:58:53.94 ID:3Q6Tcmrep.net]
- まあ、別言語の用語を不用意に持ち出すのが良くないんだけどな
- 404 名前：デフォルトの名無しさん (ｱｳｱｳｳｰ Sa5b-zuBb) [2022/11/30(水) 11:15:38.95 ID:D6E9fHT2a.net]
- HAGEYO
- 405 名前：デフォルトの名無しさん (ｱｳｱｳｳｰ Sa5b-zuBb) mailto:sage [2022/11/30(水) 11:17:02.00 ID:D6E9fHT2a.net]
- >>363
コピーってゼロックスですか？って本があったな
- 406 名前：デフォルトの名無しさん mailto:sage [2022/11/30(水) 13:33:30.83 ID:M9o3gjq4d.net]
- >>391
不用意にというより
あいつはPerlスレでうだつが上がらず
こんなところへマウント取りに来た
ヘタレの中のヘタレだろw
- 407 名前：デフォルトの名無しさん [2022/11/30(水) 18:59:26.64 ID:YZNvxpbg0.net]
- PerlでC++にマウントですと！？
- 408 名前：デフォルトの名無しさん mailto:sage [2022/11/30(水) 19:13:15.73 ID:ZrFvGDs4d.net]
- あたおかの論理を分かろうとしても無駄だ
何でC++スレがタゲられたのか俺もわからん
- 409 名前：デフォルトの名無しさん mailto:sage [2022/11/30(水) 22:13:23.44 ID:ZNMRPtWe0.net]
- >>391
ただそれだけのことなのになw
- 410 名前：デフォルトの名無しさん mailto:sage [2022/11/30(水) 22:24:11.50 ID:lYG/Gr5c0.net]
- そこに逃げるしかねえもんな
- 411 名前：デフォルトの名無しさん mailto:sage [2022/12/01(木) 05:58:18.98 ID:jAeBwf3w0.net]
- そりゃPerlでの連想配列の呼び方の話に
> で、配列はハッシュなのか？ y/[N]
なんて言ってもない事で絡まれたら逃げるわなw
- 412 名前：デフォルトの名無しさん mailto:sage [2022/12/01(木) 06:39:11.77 ID:GVUgh1ntd.net]
- スレチの話題を持ち込んで散々引張っといて
このヌケサクはなに言ってんだ
- 413 名前：デフォルトの名無しさん mailto:sage [2022/12/01(木) 06:52:39.37 ID:jAeBwf3w0.net]
- そう言うのは糖質でとんちんかんな
> で、配列はハッシュなのか？ y/[N]
みたいなこと言うやつに言ってくれよw
- 414 名前：デフォルトの名無しさん mailto:sage [2022/12/01(木) 07:10:43.57 ID:K5eb9zSvd.net]
- 嫌われ者
- 415 名前：デフォルトの名無しさん mailto:sage [2022/12/01(木) 08:04:02.01 ID:jAeBwf3w0.net]
- そういうこと言い出すのは反論できない白旗にしか見えないよw
- 416 名前：デフォルトの名無しさん mailto:sage [2022/12/01(木) 09:53:27.47 ID:KyNjFts3d.net]
- 配列がハッシュかどうか答えに窮してんのおまえじゃんw
はい／いいえのどちらでもバカにされんの確定してて
- 417 名前：デフォルトの名無しさん mailto:sage [2022/12/01(木) 09:55:51.97 ID:KyNjFts3d.net]
- 自分の身の丈より高い評価を貰おうと思うな
バカにされるようなこと言ったんだから
まず当たり前の結果を受け入れろ
- 418 名前：デフォルトの名無しさん (ﾜｯﾁｮｲ 9f01-YdBL) mailto:sage [2022/12/01(木) 10:15:41.20 ID:jAeBwf3w0.net]
- >>404
> 配列がハッシュかどうか答えに窮してんのおまえじゃんw
配列がハッシュなんて言ってる奴はお前しかいないが？w
- 419 名前：デフォルトの名無しさん mailto:sage [2022/12/01(木) 11:33:26.84 ID:K0S28fMrM.net]
- ハッシュというのは、ある種のデータ構造の一種に名付けられた名前で、
検索を速くするためにハッシュ値を使う方式。
unsigned int hash = CalcHash(key);
でハッシュ値を計算し、
Node *p_hash_table[hash];
でデータのリストに即座にたどり着くような方式。
普通に線形検索する場合と比べて検索が劇的に速くなる。
なので連想配列が必ずハッシュ方式であるとは限らない。
また、配列はコンピュータ科学ではメモリー上でデータを連続的に隣接して配置する
単純なデータ構造に名付けられたものであって、ハッシュ構造(方式)とは区別されている。
- 420 名前：デフォルトの名無しさん mailto:sage [2022/12/01(木) 11:39:01.75 ID:K0S28fMrM.net]
- >>407
訂正:
誤: Node *p_hash_table[hash];
正:
constexpr unsigned int HASH_MAX = 4096;
Node *p_hash_table[HASH_MAX];
・・・
// 典型的なハッシュ方式による検索関数 :
Node *SearchData(s
- 421 名前：tring &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;
}
}
テキトーに書いたのでまだ書き間違いが残っているかも知れないが、大体こんな感じ。 [] - [ここ壊れてます]
|
 |
