- 1 名前：デフォルトの名無しさん mailto:sage [2013/03/03(日) 18:10:11.63 .net]
- 【関連スレ】
3Dアルゴリズム全般
toro.2ch.net/test/read.cgi/tech/1164171086/
＜集大成＞アルゴリズム大辞典
toro.2ch.net/test/read.cgi/tech/1086272325/
アルゴリズム総合スレ in ム板
toro.2ch.net/test/read.cgi/tech/1217773415/
アルゴリズムとデータ構造 - Kaneko Lab.
ttp://www.kkaneko.com/adp/algo/index.html
アルゴリズムとデータ構造 - ソースコード探険隊
ttp://www.codereading.com/algo_and_ds/
各種アルゴリズムの C++ による実装 - Spaghetti Source
ttp://www.prefield.com/algorithm/
アルゴリズムとデータ構造 - プログラミングスレまとめ in VIP
ttp://vipprog.net/wiki/algo_and_data_const.html
- 862 名前：デフォルトの名無しさん mailto:sage [2016/04/07(木) 00:15:40.81 ID:pUEgfdfM.net]
- if 変数
else
などと条件分岐すると、速度も遅いし、
ややこしくてバグも増えるから、条件分岐を減らす
配列の番兵なども同じ
- 863 名前：デフォルトの名無しさん [2016/04/07(木) 02:46:40.63 ID:D2Sjbg8N.net]
- >>862
ありがとうございます。
すみませんがよく分かりません。
if 変数
else
などとしているのは、むしろ -INFTY を代入しているコードのほうではないでしょうか？
- 864 名前：デフォルトの名無しさん mailto:sage [2016/04/07(木) 03:52:09.66 ID:BbGPO0PR.net]
- >>861
優先度ヒープは一度キューに入れたオブジェクトやタスクの優先度を後から変更できた方が実用性が高いんだけど、その2ページだけなら必要ないかも。
その書き直したコードでも大丈夫かもしれない。
アルゴリズムとしてはどの本にも同じようなことが書いてあるのは当然なんだけど、 実は全く同じ擬似コードがコルメン本にある。
バイブル的な本だからそこからパクってきたのかもしれない。
もし大学の情報系の生徒だったりITの仕事で使うなら、コルメン本(アルゴリズムイントロダクション)を進める。
2冊で1万円近くなるし、ページ数も多いものの、解説や証明は丁寧だし版も重ねてるから誤訳や誤字も少ない。証明の解説も詳しい。
他の本でわからないと結局そういった名著を当たることになる。
- 865 名前：デフォルトの名無しさん mailto:sage [2016/04/07(木) 04:55:53.13 ID:pUEgfdfM.net]
- もし変数aに値が入っていないと、一々、nil, undefined のチェックが必要になる。
それが面倒だから、初期値を代入している
if a{
aに値が入っている時だけ、処理する
}
漏れも、JavaScriptで配列を使って、2分ヒープを作ってみたので、参考にして
2分ヒープ(BinaryHeap)
jsdo.it/michihito/bGH5
- 866 名前：デフォルトの名無しさん mailto:sage [2016/04/08(金) 18:59:01.77 ID:QHM1+lud.net]
- カードゲームのaiを実装したいんですが、
行動に対する評価値を２分構文木に入れていくっていうロジックはありですか？
あと、行動すると巻き戻せない、シミュレートできないので、どうしようかなと。
行動に対するロールバックも実装しなければいけないでしょうか？
- 867 名前：デフォルトの名無しさん mailto:sage [2016/04/09(土) 04:09:29.14 ID:MwGqsbeb.net]
- >>866
どういうルールのゲームで、どういった種類の「行動」があって、どうして2分構文木(2分木じゃないの?)になったの？
- 868 名前：デフォルトの名無しさん mailto:sage [2016/04/09(土) 13:01:51.57 ID:FoBfIIvs.net]
- >>867
基本的にはカードを出す(呪文を唱える、モンスターを出す)、物理攻撃する、パスするぐらいですかね。
あ、２分探索木じゃ行動が2つじゃないから駄目な気がしてきました。
- 869 名前：デフォルトの名無しさん mailto:sage [2016/04/09(土) 14:42:40.27 ID:MwGqsbeb.net]
- >>868
AIで探索木的なのを考えてるならA*を勉強してみるといいかも
- 870 名前：デフォルトの名無しさん mailto:sage [2016/04/09(土) 15:13:16.75 ID:LJnl+JdY.net]
- A* は解領域にマッチしたヒューリスティック関数を決めてあげるのが大変だ‥
- 871 名前：デフォルトの名無しさん [2016/04/09(土) 19:20:31.07 ID:aVoK2gcj.net]
- カードのシャッフルアルゴリズムって
どうしようかと悩みだすと結構悩むなぁ
- 872 名前：デフォルトの名無しさん mailto:sage [2016/04/09(土) 22:57:17.76 ID:O9j9lH5Y.net]
- >>871
一番シンプルなのは
配列からランダムに
取って戻すのを繰り返す
- 873 名前：デフォルトの名無しさん mailto:sage [2016/04/10(日) 00:15:07.59 ID:8wDwAIGa.net]
- >>871
悩むなぁとか言ってるけど、他の質問も見てると自分で何も考えてないよね？誰かがヒントと方向性示してくれるのを待ってるだけで。
- 874 名前：デフォルトの名無しさん mailto:sage [2016/04/10(日) 00:17:50.87 ID:tVvAXki7.net]
- おいおい。頭空っぽの奴に自分で考えろとか酷いこと言うなあ
- 875 名前：デフォルトの名無しさん [2016/04/10(日) 08:38:44.69 ID:oXSlNHSo.net]
- >>864-865
あるがとうございました。
- 876 名前：デフォルトの名無しさん mailto:sage [2016/04/10(日) 10:29:49.38 ID:viI7M/4y.net]
- >>871
https://ja.wikipedia.org/wiki/%E3%83%95%E3%82%A3%E3%83%83%E3%82%B7%E3%83%A3%E3%83%BC_-_%E3%82%A4%E3%82%A7%E3%83%BC%E3%83%84%E3%81%AE%E3%82%B7%E3%83%A3%E3%83%83%E3%83%95%E3%83%AB
- 877 名前：デフォルトの名無しさん [2016/04/16(土) 19:09:43.89 ID:RkF64Ds4.net]
- プログラミングコンテスト攻略のためのアルゴリズムとデータ構造
の「領域探索」が分かりません。
どうして↓のような2分探索木を作り利用するのですか？
imgur.com/uRbPFzt.jpg
imgur.com/TSevr6v.jpg
- 878 名前：デフォルトの名無しさん [2016/04/16(土) 19:11:14.59 ID:RkF64Ds4.net]
- location ではなく x の値をノードに持たせないのはなぜでしょうか？
- 879 名前：デフォルトの名無しさん mailto:sage [2016/04/18(月) 11:03:47.60 ID:Jl/B9TZo.net]
- >>877
2分探索木を使う理由は探索時間を早くするためでしょう。
うまくいけば探索数が半分になるから
>>878
二分探索木をn個の配列で実装しているので、配列の添え字をxにする方法は
xが大きな数だったり整数でなかったりの場合に都合が悪いから
ただこれデータがソートされていることが前提だよね。そのまま二次元に
展開できるのかな
- 880 名前：デフォルトの名無しさん [2016/04/18(月) 20:25:41.28 ID:6VYHQoTT.net]
- >>879
半分どころじゃなくて log n でしょ。
配列の添え字じゃなくて配列の中身をなぜ x にしないのか聞いているんじゃないの？
- 881 名前：デフォルトの名無しさん [2016/04/18(月) 20:30:02.32 ID:6VYHQoTT.net]
- 多分、 location の値を配列に入れているのは、2分探索木の
左右のバランスがよいことが保証されるからじゃないの？
- 882 名前：デフォルトの名無しさん [2016/04/19(火) 10:53:36.63 ID:b4Mb+Ui9.net]
- >>877-878
2次元以上に拡張するためにはそのようにする必要がある。
- 883 名前：デフォルトの名無しさん mailto:sage [2016/04/21(木) 01:45:04.87 ID:jf1w54Av.net]
- 木のバランス取れて初めて使えるレベルだろ
状況によっては木構造なんか作らず線形に探索した方が速いし
- 884 名前：デフォルトの名無しさん mailto:sage [2016/04/21(木) 12:27:46.43 ID:9Ocgrhnl.net]
- >>883
状況によっては木構造の方が速くて線形に探索した方が遅い状況も作れるな
- 885 名前：デフォルトの名無しさん mailto:sage [2016/04/21(木) 13:48:32.88 ID:6r15gyc9.net]
- >>883
では、どういう状況の場合に線形探索を利用するのか先生から説明をどうぞ
- 886 名前：デフォルトの名無しさん [2016/04/21(木) 14:08:39.31 ID:0vzabbti.net]
- MIT系の『Introduction to Algorithms』
と
Princeton系の『Algorithms』
どっちがおすすめ？
- 887 名前：デフォルトの名無しさん mailto:sage [2016/04/21(木) 14:19:32.38 ID:TG5MxLgd.net]
- >>886
頭がいいなら前者、バカなら後者
- 888 名前：デフォルトの名無しさん [2016/04/22(金) 08:39:42.12 ID:pemVeZaH.net]
- Introduction to Algorithms
って当たり前のことをループ不変とかを使って説明しているよね。
はっきりいってくどい。
- 889 名前：デフォルトの名無しさん [2016/04/22(金) 20:17:37.76 ID:pemVeZaH.net]
- AlgorithmsはJavaのソースコードが載っていて具体的。
- 890 名前： ◆QZaw55cn4c mailto:sage [2016/04/22(金) 23:06:44.42 ID:DMiaofP1.net]
- >>883
バランスを常にとるように作ることはできる
- 891 名前：デフォルトの名無しさん [2016/04/23(土) 10:50:53.22 ID:M5Qy0F9U.net]
- >>888
Introduction to Algorithmsは確かにくどくて読みにくい。
別に難しい本でもない。
- 892 名前：デフォルトの名無しさん [2016/04/23(土) 10:51:34.32 ID:M5Qy0F9U.net]
- 結論は、
Donald E. Knuthの本が一番。
- 893 名前：デフォルトの名無しさん mailto:sage [2016/04/23(土) 16:24:35.42 ID:jNieRcbT.net]
- 終了
- 894 名前：デフォルトの名無しさん [2016/04/24(日) 09:33:35.68 ID:jhscNiw7.net]
- 日本人著者によるアルゴリズムの本で一番いい本って浅野孝夫の情報の構造っていう本。
石畑清の本ってAVL木の説明が出鱈目だってAmazonのレビューに書いてあった。
- 895 名前：デフォルトの名無しさん [2016/04/24(日) 09:37:13.46 ID:jhscNiw7.net]
- ところでPascalで書かれている本が多いのはなぜ？
Cのほうが分かりやすくない？
- 896 名前：デフォルトの名無しさん mailto:sage [2016/04/24(日) 09:42:22.03 ID:HSA/nLEW.net]
- pascal は学術系なんだよ。
- 897 名前：デフォルトの名無しさん mailto:sage [2016/04/24(日) 11:11:12.52 ID:Z/fpIQVL.net]
- 処理のフローが書いてあるだけだろ
- 898 名前：デフォルトの名無しさん mailto:sage [2016/04/24(日) 13:30:26.41 ID:n5HZWl0r.net]
- >>892
あれは回答とかあっさりしすぎなとこあるだろ。。
- 899 名前：デフォルトの名無しさん [2016/04/24(日) 18:45:27.10 ID:jhscNiw7.net]
- エイホホップクロフトウルマンのデータ構造とアルゴリズムを図書館から借りてきて
読んでいるけど、説明がいい加減すぎる。
- 900 名前：デフォルトの名無しさん mailto:sage [2016/04/24(日) 23:44:13.95 ID:pid8Qk86.net]
- 入門 データ構造とアルゴリズム、2013、オライリー
Narasimha Karumanchi(インド人) 著
セジウィック・石畑清が定番
川中真耶も、赤黒木の説明だったかな？ わかりやすかった
- 901 名前：デフォルトの名無しさん [2016/04/25(月) 08:06:15.68 ID:rnP5hl5x.net]
- Karumanchiの本はこうすればいいということしか書いていない。
なぜそうすればいいかが全く書かれていない欠陥本。
- 902 名前：デフォルトの名無しさん [2016/04/26(火) 10:56:55.51 ID:JtHly74d.net]
- 石畑清の本は説明が面倒なところは容易に分かるとかいって逃げている。
- 903 名前：デフォルトの名無しさん [2016/04/27(水) 09:48:32.30 ID:Sdx3kEFz.net]
- >>894
浅野孝夫のその本、最高だな。
超詳しく省略なく書いてある。
書きすぎとかいう批判が出そうなくらいだな。
- 904 名前：デフォルトの名無しさん [2016/04/30(土) 11:02:54.99 ID:jYDzAJS5.net]
- アルゴリズムイントロダクションを買おうと思うんだけど、
総合版にするか第1巻第2巻のみにするかで迷っている。
後半の特殊なアルゴリズムはいらないような気もするし。
なんで総合版って割高なの？
- 905 名前：デフォルトの名無しさん mailto:sage [2016/04/30(土) 18:06:23.76 ID:YBbs5n7s.net]
- 総合版ってあの鈍器だっけ。
- 906 名前：デフォルトの名無しさん [2016/04/30(土) 19:17:12.58 ID:jYDzAJS5.net]
- 総合版を買うことにしました。
- 907 名前：デフォルトの名無しさん [2016/05/01(日) 13:40:03.98 ID:tKi6j9CT.net]
- 匿名通信（Tor、i2p等）ができるファイル共有ソフトBitComet（ビットコメット）みたいな、
BitTorrentがオープンソースで開発されています
言語は何でも大丈夫だそうなので、P2P書きたい！って人居ませんか？
Covenantの作者（Lyrise）がそういう人と話したいそうなので、よろしければツイートお願いします
https://twitter.com/Lyrise_al
ちなみにオイラはCovenantの完成が待ち遠しいプログラミングできないアスペルガーｗ
The Covenant Project
概要
Covenantは、純粋P2Pのファイル共有ソフトです
目的
インターネットにおける権力による抑圧を排除することが最終的な目標です。 そのためにCovenantでは、中央に依存しない、高効率で検索能力の高いファイル共有の機能をユーザーに提供します
特徴
Covenant = Bittorrent + Abstract Network + DHT + (Search = WoT + PoW)
接続は抽象化されているので、I2P, Tor, TCP, Proxy, その他を利用可能です
DHTにはKademlia + コネクションプールを使用します
UPnPによってポートを解放することができますが、Port0でも利用可能です(接続数は少なくなります)
検索リクエスト、アップロード、ダウンロードなどのすべての通信はDHT的に分散され、特定のサーバーに依存しません
ｑ
- 908 名前：デフォルトの名無しさん [2016/05/01(日) 20:44:59.79 ID:u3cieUqF.net]
- >>903
ポインタを使っていないのはなぜなんだろうか？
Pascalってポインタを使えるよね。
- 909 名前：デフォルトの名無しさん mailto:sage [2016/05/01(日) 21:24:53.98 ID:JP6hgmB0.net]
- >>908
可能な限り参照で済ませる文化だったかと
- 910 名前：デフォルトの名無しさん [2016/05/02(月) 03:02:21.21 ID:/Hk1TQTD.net]
- 古いからと否定する気はないけど今なら良い書籍が沢山有る気がするぜ
どれがそうなんだって言われたら困るけど２０年前よりはいい本が出てる気がする
- 911 名前：デフォルトの名無しさん [2016/05/02(月) 09:17:48.88 ID:F0I20g+z.net]
- >>910
そうか？
日本語の本では、アルゴリズムイントロダクションくらいしか思い浮かばない。
ほかに新しくていい本なんてあるか？
- 912 名前：デフォルトの名無しさん [2016/05/02(月) 13:17:36.23 ID:F0I20g+z.net]
- 比較的新しい本でいい本っていうと、翻訳系以外だと全く思い浮かばないんだが。
- 913 名前：デフォルトの名無しさん [2016/05/02(月) 18:10:09.56 ID:F0I20g+z.net]
- 浅野孝夫の本はクイックソートとか載っていないのがいいね。
- 914 名前：デフォルトの名無しさん mailto:sage [2016/05/03(火) 10:25:55.27 ID:xwMa7zwR.net]
- アルゴリズムイントロダクションって具体的にどれくらい難しいですか？（予備知識の多さではなく理解の難しさ）
数学科向けの数学書ぐらい？
- 915 名前：デフォルトの名無しさん [2016/05/03(火) 14:57:28.35 ID:bxMOJzqX.net]
- 簡単。
- 916 名前： ◆tAo.kQ2STk mailto:sage [2016/05/03(火) 15:46:52.15 ID:CPxVolRD.net]
- ちょっとOS書いてるんだけど
可変長かつ連続したメモリ領域が本当に必要になるケースはOSレベルではそんなに無いって事を仮定して
・メモリ全体を1つ16バイトのチャンクに分ける
・各チャンクのアドレスの下4ビットが常に0になるので、普段はアドレスを4ビット右シフトした値を識別子として保持する
としてアロケータを組んでみてます。
32ビットの識別子で36ビット(64GiB)の空間を扱えるって利点の他に
x86_64のglibc mallocが1確保に対し管理領域として追加で8 Bytes消費するのと比較して、
こちらは16バイトの確保に対して管理領域として1ビット必要なので
glibc mallocで1024バイトの連続した領域を確保するのと同じ利用効率になり、かつ
「ポインタ」の保存に必要な領域が半減するという利点があります。
アドレスの算出にシフト演算が必要な点と、
基本的なデータ構造(list, set, map, hash, ...)を
1個16バイトのチャンクの組み合わせとして表現するのがちょっと手間である事
連続したメモリ領域の確保に別なアロケータが必要である事が主な欠点です。
実際には、4KiB単位の連続したメモリ領域をアロケータが面白みもない方法で確保して、
その中身をチャンクとして分割し、先頭2チャンクを管理領域にして確保/開放を行うという実装にしています。
連続したメモリ領域が本当に必要でも、4KiBあれば十分と今は仮定しています。
こういう方法ってこのスレ的には既出？
- 917 名前：デフォルトの名無しさん [2016/05/03(火) 18:42:53.59 ID:bxMOJzqX.net]
- >>914
日本人の書いた薄っぺらい教科書よりも簡単。
- 918 名前：デフォルトの名無しさん mailto:sage [2016/05/03(火) 18:52:57.38 ID:k0lWibxS.net]
- >>914
ページ数は多いものの、説明は丁寧だから難しいということはない。大学の1,2年向け。
一冊の小さくまとまった教科書と違って説明を端折ったりしてないから、途中でわからなくなって結局別の本を買い足したりする必要がない
- 919 名前：デフォルトの名無しさん [2016/05/03(火) 19:03:24.76 ID:bxMOJzqX.net]
- ただ、直観的に明らかな事実もわざわざご丁寧に説明していてうざい。
- 920 名前：デフォルトの名無しさん [2016/05/03(火) 20:50:04.37 ID:bxMOJzqX.net]
- 浅野孝夫の『情報の構造』に載っているプログラム例がエレガントで感心した。
- 921 名前：デフォルトの名無しさん mailto:sage [2016/05/04(水) 08:24:35.18 ID:PCMiFBXM.net]
- >>917-919
ありがとうございます
- 922 名前：デフォルトの名無しさん [2016/05/04(水) 12:49:25.38 ID:A2cfTnr6.net]
- >>920
浅野孝夫のその本は説明が粗雑なところを詳細なプログラムを読むことで補完しなければならないところが難点。
- 923 名前：デフォルトの名無しさん mailto:sage [2016/05/04(水) 15:23:50.62 ID:OcRpngHJ.net]
- .>>916
さっぱりわかんね
要するにビットマップで管理するってことか？
勝手にやれとしか
- 924 名前： ◆tAo.kQ2STk mailto:sage [2016/05/04(水) 16:00:56.01 ID:p+LvbHBp.net]
- >>923
要するに、32ビットのポインタで64GiBの領域を使えるって事
普通は64ビット版のプログラムはポインタを64ビットに拡張するんだけど、
木構造のようなポインタを多用するデータ構造の場合は
32ビット版と比較してメモリの効率が半減するデメリットがある。
この方法だと、メモリ効率を落とさずに4GiBを超えるメモリ領域を同時に使える。
既出かどうか(或いはもっと良い方法があるか)知りたかった
- 925 名前：デフォルトの名無しさん mailto:sage [2016/05/04(水) 16:38:51.07 ID:WruTeJWf.net]
- アロケータが確保する分にはいいとして、任意のポインタをどう表現するのかねぇ
- 926 名前： ◆tAo.kQ2STk mailto:sage [2016/05/04(水) 17:24:52.95 ID:p+LvbHBp.net]
- 任意のポインタを、アドレスを4ビット右シフトした値として表現する。
ポインタが指す先は常にチャンク境界(16バイト)にアラインメントされてて、
ポインタを使うときは4ビット左シフトしてアドレスに変換してから使う。
「ポインタを変数とかに代入してとっておくこと」と「ポインタをデリファレンスして他所から値を持ってくること」を分けて考えてる。
1バイトが128ビットのマシンだと思えばそんなに変な事ではないかと。
https://github.com/pixie-grasper/operating-system/blob/master/kernel/objects.asm
- 927 名前：デフォルトの名無しさん mailto:sage [2016/05/04(水) 17:35:44.12 ID:ypA5W//n.net]
- >>916
よくわかんねーけどやめたら
- 928 名前：デフォルトの名無しさん mailto:sage [2016/05/04(水) 17:37:59.32 ID:WruTeJWf.net]
- >1バイトが128ビットのマシンだと思えばそんなに変な事ではないかと。
やっぱりそうなるんだ。
ポインタのサイズを節約するために配列や構造体にえらい無駄が出るね。
- 929 名前： ◆tAo.kQ2STk mailto:sage [2016/05/04(水) 17:56:42.05 ID:p+LvbHBp.net]
- > ポインタのサイズを節約するために配列や構造体にえらい無駄が出るね。
OS内に何らかの言語のインタプリタを実装して、
所謂ユーザーモードで動くプログラムは全てその言語で走る、というのを考えてる。
全てがシェルスクリプト、みたいな感じ。
で、そのインタプリタは数と文字列とハッシュを扱えれば良いと思っていて
ハッシュをAVL、文字列をrope構造なんかの木構造で実装するとすれば
16バイトってサイズは各ノードに情報を格納するのに丁度いいサイズではあるのよ。
ropeってのはこれな。
https://en.wikipedia.org/wiki/Rope_(data_structure)
その考えで行くと、あんまり無駄は出ないんじゃないかなとは思う。
勿論実行速度は多少犠牲になるけどね。
- 930 名前：デフォルトの名無しさん mailto:sage [2016/05/04(水) 18:36:41.93 ID:VTHyhTWb.net]
- >>916
FATの考え方だね。
メモリ管理でも応用できる気はするけど。
- 931 名前：デフォルトの名無しさん mailto:sage [2016/05/04(水) 19:24:52.99 ID:WruTeJWf.net]
- OSというからmallocとかの話かと思ったら、インタプリタ作ってんのか。
確かにLISPのConsCellの持ち方に似てはいるが。
- 932 名前：デフォルトの名無しさん mailto:sage [2016/05/04(水) 20:55:58.55 ID:I71ZCmWZ.net]
- 16バイト境界でしか返さないmallocを作って４ビットシフトするのとはどう違うのか。
WindowsでいうGlobalAllocしてHANDLEを返して、実際に使うときにはGlobalLockでアドレスにするのと
同じような気がするのだが。
- 933 名前： ◆tAo.kQ2STk mailto:sage [2016/05/04(水) 22:32:04.59 ID:p+LvbHBp.net]
- >>931
> OSというからmallocとかの話かと思ったら、インタプリタ作ってんのか。
正確には、OSが内部で使うアロケータの話。
malloc/freeとは仕様が違うっていうか前提からして噛み合わない。関数が返す領域のサイズが固定だから。
とここまで書いて、「常に1チャンクだけ確保して返す」とは明確には言ってなかったことに気付いた。ごめんよ。
incしてorするコードが根底にあるから忘れてたわ。
>>932
> 16バイト境界でしか返さないmallocを作って４ビットシフトするのとはどう違うのか。
16バイト境界でしか返さないって条件だと、16バイトの確保の為に追加で8バイトとか必要になる。
malloc/freeの仕様上、どうしても何バイト確保してあるかって情報をヒープ側に保持する必要があるからね。
開放する時点で何バイト確保されているかが自明で、かつ固定長ならば1ビットで済む。
> WindowsでいうGlobalAllocしてHANDLEを返して、実際に使うときにはGlobalLockでアドレスにするのと
操作の意味はそれと同じかも。中身は全然違うだろうけど。
- 934 名前：デフォルトの名無しさん mailto:sage [2016/05/04(水) 23:32:14.08 ID:I71ZCmWZ.net]
- なんか似たような話を最近見た気がしたがこれだった。
codezine.jp/article/detail/9325
- 935 名前：デフォルトの名無しさん mailto:sage [2016/05/04(水) 23:54:19.41 ID:NIqCX6OH.net]
- ホント最近の記事だな。
- 936 名前：デフォルトの名無しさん [2016/05/05(木) 20:14:53.64 ID:Rts6L3H5.net]
- 浅野孝夫の『情報の構造』の赤黒木のプログラムがすごすぎる。
名人芸の域に達している。
- 937 名前：デフォルトの名無しさん mailto:sage [2016/05/06(金) 02:45:47.47 ID:iu7snuDE.net]
- >>916
ObjectIDに、32bitメモリアドレスを使っている言語では、
使わない下位4bitを、nil, undefined, true/false などに使っている
- 938 名前：デフォルトの名無しさん mailto:sage [2016/05/10(火) 00:38:26.53 ID:fVgrqlwf.net]
- gof本の「オブジェクトのクラス」、「パラメータ化」という表現がよくわからん
- 939 名前：デフォルトの名無しさん mailto:sage [2016/05/10(火) 09:44:21.83 ID:vQZ70y3E.net]
- >>938
よくわからん、じゃねえよ
教えてくださいってちゃんと言えよカス
- 940 名前：デフォルトの名無しさん mailto:sage [2016/05/10(火) 14:50:16.86 ID:bh4nZJj2.net]
- クラスのインスタンスを引数として渡すってことじゃねーの。
つまりポリモーフィズムよ。
|
 |
