- 1 名前：デフォルトの名無しさん [2007/08/12(日) 21:38:15 ]
- 過去スレ
Part17: ttp://pc11.2ch.net/test/read.cgi/tech/1177065699/
Part16: ttp://pc11.2ch.net/test/read.cgi/tech/1172404795/
Part15: ttp://pc10.2ch.net/test/read.cgi/tech/1151025773/
Part14: ttp://pc8.2ch.net/test/read.cgi/tech/1132275726/
Part13: ttp://pc8.2ch.net/test/read.cgi/tech/1115901841/
Part12: ttp://pc8.2ch.net/test/read.cgi/tech/1100229366/
Part11: ttp://pc5.2ch.net/test/read.cgi/tech/1091456033/
Part10: ttp://pc5.2ch.net/test/read.cgi/tech/1075630259/
Part9: ttp://pc2.2ch.net/test/read.cgi/tech/1069594582/
Part8: ttp://pc5.2ch.net/tech/kako/1058/10582/1058263391.html
Part7: ttp://pc5.2ch.net/tech/kako/1042/10421/1042167213.html
Part6: ttp://pc3.2ch.net/tech/kako/1031/10315/1031560687.html
Part5: ttp://pc3.2ch.net/tech/kako/1023/10230/1023091882.html
Part4: ttp://pc.2ch.net/tech/kako/1016/10162/1016211619.html
Part3: ttp://pc.2ch.net/tech/kako/1008/10082/1008220265.html
Part2: ttp://pc.2ch.net/tech/kako/1002/10025/1002584344.html
Part1: ttp://piza2.2ch.net/tech/kako/987/987169286.html
- 666 名前：デフォルトの名無しさん mailto:sage [2007/12/07(金) 04:31:10 ]
- Clojure試してるんだけどClassCastExceptionばかりで使い物になんないよ……
どうなってんのこれ。
- 667 名前：デフォルトの名無しさん mailto:sage [2007/12/07(金) 20:01:29 ]
- clusure じゃないの?って検索してみたら…
java スレ行け。
- 668 名前：デフォルトの名無しさん mailto:sage [2007/12/07(金) 20:02:20 ]
- × clusure
○ closure
- 669 名前：デフォルトの名無しさん mailto:sage [2007/12/08(土) 01:05:55 ]
- >>666 作ってるよーという話がでたばかりの言語に安定性を期待しすぎなんじゃないの？
- 670 名前：デフォルトの名無しさん mailto:sage [2007/12/08(土) 02:36:47 ]
- Clojureは広い意味でのLISPっぽさがあっていいんじゃないの？
- 671 名前：デフォルトの名無しさん mailto:sage [2007/12/08(土) 08:02:24 ]
- 一般的なLispとの違いがまとめてあるけど、
clojure.sourceforge.net/reference/lisps.html
どう考えてもLispでしょ。
Haskell方面で良く使われているSTM、
それにreactive Agent使った並列Lispの一種で面白いと思う。
STMでいろいろ遊んでみたかったんで試してみます。>>666サンクス
>>667みたいな馬鹿はなんなんだろ。
- 672 名前：デフォルトの名無しさん mailto:sage [2007/12/08(土) 09:36:17 ]
- java で書かれたなんらかの言語の実装系に問題があるなら
なんらかの言語は無関係と思うが?
ClassCastException って java の例外でそ?
- 673 名前：デフォルトの名無しさん mailto:sage [2007/12/08(土) 09:39:16 ]
- 661=671乙
javaで書かれた何かの言語の処理の実装系に問題があるなら
その何かの言語よりjavaに通じた人に質問する方が効果あると思うが?
ClassCastException は java の例外でしょ?
- 674 名前：デフォルトの名無しさん mailto:sage [2007/12/08(土) 09:43:08 ]
- と考えたが、Cで書かれたschemeの処理系に問題があった場合、
C使いだけでなくschemerに聞くのも有りか…
javaグラマに偏見あるな俺は
- 675 名前：671 mailto:sage [2007/12/08(土) 10:12:13 ]
- >>673
>>664は俺なんだけど何で分かったの！びっくり！
と思ったら>>661 orz
>>666の間違いかよ！
- 676 名前：673 mailto:sage [2007/12/08(土) 10:52:39 ]
- >> 675
誤りについては御寛恕賜りたく、
- 677 名前：デフォルトの名無しさん mailto:sage [2007/12/08(土) 12:54:42 ]
- >>674
あるみたいだね
- 678 名前：デフォルトの名無しさん mailto:sage [2007/12/08(土) 13:17:21 ]
- 最初はJDK1,7のクロージャの実装がまだバグが多くて愚痴った内容を誤爆していたのかと思った。
JVMの上で動くClojureというLISP処理系の話とは思わなかった。
- 679 名前：デフォルトの名無しさん mailto:sage [2007/12/08(土) 13:53:24 ]
- >>671
>>>667みたいな馬鹿はなんなんだろ。
2ch だからといって安直に馬鹿とかアホとか書くのは止めた方が良いよ。
- 680 名前：デフォルトの名無しさん mailto:sage [2007/12/08(土) 14:20:34 ]
- ポメラニアンファック！ ヽ(`Д´)ﾉ
- 681 名前：デフォルトの名無しさん mailto:sage [2007/12/09(日) 04:58:51 ]
- >>679
書いた本人が安直な馬鹿だから、言ってもしょうがない。
- 682 名前：デフォルトの名無しさん mailto:sage [2007/12/09(日) 19:56:01 ]
- >>666
ClassCastExceptionなんていうJavaの例外が出てる時点で、処理系の不具合だろうが。
不具合あるなら、ソース読むか、コミュニティに報告するかだろ。
それができないんだったら、安定版がリリースするまでおとなしく黙ってろ。
- 683 名前：デフォルトの名無しさん mailto:sage [2007/12/10(月) 01:39:04 ]
- >不具合あるなら、ソース読むか、コミュニティに報告するか
あるいは愚痴を言う、だろ?
そのキツい態度はこのスレに取って良い未来を生み出さないと思うのだが。
- 684 名前：デフォルトの名無しさん mailto:sage [2007/12/10(月) 04:00:09 ]
- >>683
その優しい態度も良い未来を生み出さないという意味では同じであろう。
つまり、好きにそれぞれの芸風でやってくれ。ｗ
- 685 名前：デフォルトの名無しさん mailto:sage [2007/12/10(月) 08:09:12 ]
- 俺は優しくしているつもりはない。
ただフレームを生み出すよりは無視する方がまだマシだというお馴染みの主張をしたいだけで
- 686 名前：デフォルトの名無しさん [2007/12/11(火) 10:12:56 ]
- R6RSなんかより、MS謹製のLisp#に期待だなぁ。
強力なIDEの付いたVisual Lisp# 2008出してくれないかな。。
- 687 名前：デフォルトの名無しさん mailto:sage [2007/12/11(火) 10:22:16 ]
- 俺は型付き Lisp が欲しいな。勿論型推論込みで。
- 688 名前：デフォルトの名無しさん mailto:sage [2007/12/11(火) 12:00:24 ]
- インタープリタで型推論とか出来るんだろうか
- 689 名前：デフォルトの名無しさん mailto:sage [2007/12/11(火) 12:44:23 ]
- hugsとかやってるじゃん
- 690 名前：デフォルトの名無しさん mailto:sage [2007/12/11(火) 19:11:27 ]
- >>686
どんなMS独自仕様が拡張されているの?
- 691 名前：デフォルトの名無しさん mailto:sage [2007/12/11(火) 21:02:04 ]
- OCamlなんかもインタプリタで型推論してますね
ところでScheme48でscmファイルからモジュールを,openする方法ってないんでしょうか？
モジュールを,openしたヒープイメージを,dumpか,buildする方法だとなんか大げさだし
標準入力で,openさせて-a batchする方法だと標準入力が塞がっちゃうし
(open structure-name)とかで,openできればいいんですけど…
- 692 名前：デフォルトの名無しさん mailto:sage [2007/12/11(火) 21:59:56 ]
- >>690
.NET Framework をシームレスに呼べるようになってたりするのだろう。ｗ
それはそれで便利かも。
- 693 名前：デフォルトの名無しさん mailto:sage [2007/12/11(火) 22:16:56 ]
- F#ですか
- 694 名前：デフォルトの名無しさん mailto:sage [2007/12/11(火) 22:33:57 ]
- MSによりLisp#が開発される暁には、.net frameworkを呼べるようになるだけではなく、
Java→C#で行われたような言語レベルでの大幅な強化・改善が行われるだろう。
- 695 名前：デフォルトの名無しさん mailto:sage [2007/12/11(火) 22:38:10 ]
- 丸括弧が無くなるんじゃねーの
- 696 名前：デフォルトの名無しさん mailto:sage [2007/12/12(水) 00:55:36 ]
- あの会社としては、CLtLとかRxRSなんて気にしないで新標準を作っちゃうんだろうけど、
それでも依然として LISP ではあるところが LISP の包容力の大きさだ。ｗ
まじでやってほしい気がしてきた。
- 697 名前：デフォルトの名無しさん mailto:sage [2007/12/12(水) 10:45:55 ]
- lispであるための条件って
表現がS式であることしか無いような気がしてきた
- 698 名前：デフォルトの名無しさん mailto:sage [2007/12/12(水) 16:29:24 ]
- M式の立場は？
- 699 名前：デフォルトの名無しさん mailto:sage [2007/12/12(水) 17:06:11 ]
- SM式?
- 700 名前：デフォルトの名無しさん mailto:sage [2007/12/12(水) 20:24:54 ]
- 665で１文字読み込む実装は知らないなんて書きましたけど
無知すぎました
エンコーディングさえ設定すれば１文字読み込むことも出来る実装がちゃんとあるんですね
- 701 名前：デフォルトの名無しさん mailto:sage [2007/12/13(木) 09:49:24 ]
- >>695
( ) の代わりに全部 { } で書くの？
- 702 名前：デフォルトの名無しさん mailto:sage [2007/12/13(木) 17:35:11 ]
- >>700
>665で１文字読み込む実装は知らないなんて書きましたけど
665にはそんな記述見あたらないんだけど…
655の間違いだな
- 703 名前：デフォルトの名無しさん [2007/12/13(木) 22:19:54 ]
- >>695
dylanのことかーっ
- 704 名前：691 mailto:sage [2007/12/14(金) 01:07:29 ]
- slib/scheme48.initに答えが書いてありますねorz
slibはscheme48を冷遇してるから期待してなかったんですが…
- 705 名前：700 mailto:sage [2007/12/14(金) 20:29:02 ]
- >>702
訂正どうもです
- 706 名前：デフォルトの名無しさん mailto:sage [2007/12/14(金) 23:11:54 ]
- 『Gaucheプログラミング』
Kahuaプロジェクト 著
川合 史朗 監修
ISBN978-4-87311-348-7
定価3,360円
- 707 名前：デフォルトの名無しさん mailto:sage [2007/12/14(金) 23:50:51 ]
- >>706
発売日は決まったの？
- 708 名前：デフォルトの名無しさん mailto:sage [2007/12/15(土) 07:58:50 ]
- >>706
「プログラミングGauche」じゃなかったっけ?
- 709 名前：デフォルトの名無しさん mailto:sage [2007/12/15(土) 08:43:01 ]
- 「プロGaucheグラミング」
- 710 名前：デフォルトの名無しさん mailto:sage [2007/12/15(土) 08:46:56 ]
- 「プGロaグuラcミhンeグ」
- 711 名前：デフォルトの名無しさん mailto:sage [2007/12/15(土) 08:50:12 ]
- それが出たら終了だな
- 712 名前：デフォルトの名無しさん mailto:sage [2007/12/15(土) 09:29:05 ]
- 「プログラミング」
∩＿＿＿∩
| ノ ヽ
/ ● ● | G、Gauche！
| ///( _●_)//ミ
彡､ /⌒)(⌒ヽﾉ
./ / / ＼ ＼
l ノ `ｰ‐'
- 713 名前：デフォルトの名無しさん mailto:sage [2007/12/15(土) 12:14:48 ]
- ガウチェ
- 714 名前：デフォルトの名無しさん mailto:sage [2007/12/15(土) 17:26:12 ]
- assqとassocはeqとequalの違いがあると本に書いてありました。
でも、どんな場合に違いがでるのかわからないので説明があるどこかのURLを教えてください。
お願いします。
- 715 名前：デフォルトの名無しさん mailto:sage [2007/12/15(土) 17:49:32 ]
- >>714
eqとequalの違いは判る人？
それすら判らない人？
- 716 名前：デフォルトの名無しさん mailto:sage [2007/12/15(土) 17:50:56 ]
- >>714
www.google.co.jp/search?q=eq+equal
- 717 名前：デフォルトの名無しさん mailto:sage [2007/12/15(土) 18:35:24 ]
- >>714
"Comparator"の違い。
- 718 名前：デフォルトの名無しさん mailto:sage [2007/12/15(土) 18:37:57 ]
- >>715
わかりません。
>>716
やってみましたが下記のような感じで書いてあり、いまいち初心者にはピンと来ないのです。
eq
二つのオブジェクト(実体)が同じものの時。
実体が同じということは、その内容が変われば、他方の内容もそれにつれて変わるような関係。
シンボルや、整数値の場合は、名前や値が同じだけで同じと判別する。
equal
中身が同じものを指しているなら真。
- 719 名前：デフォルトの名無しさん mailto:sage [2007/12/15(土) 18:49:29 ]
- >>714
一致する場合はこう。
(assq 'a '((a b) (c d))) ; => (a b)
(assoc 'a '((a b) (c d))) ; => (a b)
違いは以下のような場合。実行してみるとこういう違いがある。
(assq '(4 5) '(((1 2) 3) ((4 5) 6))) ; => #f
(assoc '(4 5) '(((1 2) 3) ((4 5) 6))) ; => ((4 5) 6)
>>718の説明から理解するのは難しい。
- 720 名前：デフォルトの名無しさん mailto:sage [2007/12/15(土) 18:50:39 ]
- >>718
Javaの == と equals との関係に似ている
eq はポインタ同値
- 721 名前：デフォルトの名無しさん mailto:sage [2007/12/15(土) 18:59:02 ]
- >>718は変。
eq
< 二つの引数が同じオブジェクトなら真。
equal
< 二つの引数が別のオブジェクトでも中身が同じなら真。
- 722 名前：デフォルトの名無しさん mailto:sage [2007/12/15(土) 19:09:49 ]
- >>718
うるさいことを言わなければ、は以下のような使い分けになる。
・シンボルであることが明らかな場合は eq を使うことができる。（eqのほうが速い）
・そうでないときは equal が安全。
・その中間として eql ってのがある。構造のあるもの（リスト・文字列・配列など）でないことが
判っていればこちらのほうが速い。
・数値同士だと判ってるなら =、文字列同士なら string= がたぶん速い。
なぜこんなことになってるか知りたければもっと勉強するべし。
- 723 名前：デフォルトの名無しさん mailto:sage [2007/12/15(土) 19:10:00 ]
- >>719-721
ありがとうございます。すごくよくわかりました。
(assq '(4 5) '(((1 2) 3) ((4 5) 6))) ; => #f
(assoc '(4 5) '(((1 2) 3) ((4 5) 6))) ; => ((4 5) 6)
の場合には(4 5)が別々のオブジェクトをさすポインタだからeqでは偽になるんですね。
でもequalだとオブジェクトが同じだから真になるんですね。
- 724 名前：デフォルトの名無しさん mailto:sage [2007/12/15(土) 19:19:45 ]
- >>718
assqの実装は大体こんな感じになっている。
(defun assq (key alist)
(cond
((null alist) nil)
((eq key (car (car alist))) (car alist))
(t (assq key (cdr alist)))))
assocならこう
(defun assoc (key alist)
(cond
((null alist) nil)
((equal key (car (car alist))) (car alist))
(t (assq key (cdr alist)))))
>>724が言うようにeqlや=やstring=を使えば用途に応じて高速なものが使える。
- 725 名前：デフォルトの名無しさん mailto:sage [2007/12/15(土) 19:25:35 ]
- >>723
> でもequalだとオブジェクトが同じだから真になるんですね。
< でもequalだとオブジェクトの中身が同じだから真になるんですね。
- 726 名前：デフォルトの名無しさん mailto:sage [2007/12/15(土) 19:34:35 ]
- >>722>>724>>725
ありがとうございます。
>>722
むずかしいけど、>>724の解説をみて、使うと便利だということは理解できました (^ ^;
>>724
そういうプログラムなんですね。eqとequalの使われてるところとか参考になりました。
>>725
ありがとうございます。そういうことを書いたつもりでした。でもプログラミングのことを正確に話し言葉にするのって難しいです。
- 727 名前：デフォルトの名無しさん mailto:sage [2007/12/15(土) 20:32:28 ]
- 例えばここにSBCLのeq, eql, equalのソースがある
ttp://sbcl.cvs.sourceforge.net/sbcl/sbcl/src/code/pred.lisp?view=markup
> 196 ;;;; equality predicates
eqの実質的な定義はちょっと見つけられなかったけど...
- 728 名前：デフォルトの名無しさん mailto:sage [2007/12/15(土) 20:36:48 ]
- >>424
最後の行が間違えてるね。assq=>assoc
(defun assoc (key alist)
(cond
((null alist) nil)
((equal key (car (car alist))) (car alist))
(t (assoc key (cdr alist)))))
- 729 名前：デフォルトの名無しさん mailto:sage [2007/12/15(土) 21:54:45 ]
- (defun sqrt (x)
(defun good-enough? (guess)
(< (abs (- (square guess) x)) 0.001))
(defun improve (guess)
(average guess (/ x guess)))
(defun sqrt-iter (guess)
(if (good-enough? guess)
guess
(sqrt-iter (improve guess))))
(sqrt-iter 1.0))
(defun average (a b) (/ (+ a b) 2))
(defun square (x) (* x x))
(sqrt 2)
1.414216
- 730 名前：デフォルトの名無しさん mailto:sage [2007/12/15(土) 22:14:28 ]
- 随分と荒い収束判定だな
- 731 名前：デフォルトの名無しさん mailto:sage [2007/12/15(土) 22:27:49 ]
- >>730
どこを修正すると改善されるか？という問題かな？
- 732 名前：デフォルトの名無しさん mailto:sage [2007/12/15(土) 22:35:11 ]
- 無理せず Scheme 使えば…… define と defun は違うよ。とオモタ
- 733 名前：デフォルトの名無しさん mailto:sage [2007/12/16(日) 00:54:38 ]
- >>732
Schemeを使わなくてもCLにはlabelsがあるよ。とオモタ
- 734 名前：デフォルトの名無しさん mailto:sage [2007/12/16(日) 01:38:25 ]
- >>727
「実質的な」ってどういう意味?
- 735 名前：デフォルトの名無しさん mailto:sage [2007/12/16(日) 12:26:37 ]
- 自問自答w
翻訳系eq実装の事ね。
src/compiler/x86/pred.lisp
eqlは、
src/compiler/x86/arith.lisp
src/compiler/x86/float.lisp
src/compiler/src/trans.lisp
あたり。
- 736 名前：デフォルトの名無しさん mailto:sage [2007/12/17(月) 02:31:46 ]
- jmuk(笑) Haskell(笑)
- 737 名前：デフォルトの名無しさん mailto:sage [2007/12/17(月) 23:35:02 ]
- 今日の発見
(atom '(1 2 3)) ; => nil
(atom (quote ())) ;=> t
空リストがアトムだと知らなかった。 orz
- 738 名前：デフォルトの名無しさん mailto:sage [2007/12/17(月) 23:39:40 ]
- (listp '())
t
リストでもある
- 739 名前：デフォルトの名無しさん mailto:sage [2007/12/17(月) 23:58:26 ]
- (defun . (atom . ((x . nil) . ((not . ((consp . (x . nil))))))))
- 740 名前：デフォルトの名無しさん mailto:sage [2007/12/18(火) 01:01:57 ]
- CLなら()はquoteしなくてもいいんじゃなかったっけ？
Schemeならquoteがいるけど
Guileは()も#(...)も自己評価的でRnRSとはだいぶ違う（Schemeの中ではCL寄り？）
R5RSに準拠してくれたら乗り換えてもいいかなと思うんだけど
- 741 名前：デフォルトの名無しさん mailto:sage [2007/12/18(火) 02:14:52 ]
- >>737
nilって知ってる？
- 742 名前：デフォルトの名無しさん mailto:sage [2007/12/18(火) 08:44:38 ]
- (atomp '下條) => t
- 743 名前：デフォルトの名無しさん mailto:sage [2007/12/18(火) 12:32:51 ]
- (atomp '鉄腕) => t
- 744 名前：デフォルトの名無しさん mailto:sage [2007/12/18(火) 16:01:08 ]
- (atomp 'フランツ) => t
あれ？
- 745 名前：デフォルトの名無しさん mailto:sage [2007/12/18(火) 18:48:24 ]
- てか、atomp でいいの？
- 746 名前：デフォルトの名無しさん mailto:sage [2007/12/18(火) 20:13:30 ]
- >>738
listpとか
(null ())
t
とかも教科書では出てくるけどatomはあまり使わないかな。記号処理では使うけど。
- 747 名前：デフォルトの名無しさん mailto:sage [2007/12/18(火) 20:46:24 ]
- >>745
ホントは良くない。
- 748 名前：デフォルトの名無しさん mailto:sage [2007/12/19(水) 14:15:26 ]
- Common Lisp:
(let ((x)) x) => NIL
Scheme:
(let ((x)) x) -> ERROR
Unspecific値が返るかと密かに期待したんですけど
CLと違ってSchemeではletはlambdaの派生式だから当然と言えば当然ですね
Unspecific値を手軽に得るには(if #f #f)しかないのかな？
- 749 名前：デフォルトの名無しさん mailto:sage [2007/12/20(木) 00:22:39 ]
- >>728
Scheme版ならこんな感じ。
(define assoc
(lambda (key alist)
(cond ((null alist) nil)
((equal key (car (car alist))) (car alist))
(else (assoc key (cdr alist))))))
lambdaとelseを使ってみた。
- 750 名前：デフォルトの名無しさん mailto:sage [2007/12/20(木) 00:26:32 ]
- SchemeかLispで書いてあるアルゴリズムの教科書を教えてください。
- 751 名前：デフォルトの名無しさん mailto:sage [2007/12/20(木) 01:28:38 ]
- >>748
Schemeの文法良く調べろよ。
- 752 名前：デフォルトの名無しさん mailto:sage [2007/12/20(木) 04:05:38 ]
- (define assoc
(lambda (key alist)
(cond ((null? alist)
#f)
((equal? key (caar alist)))
(car alist))
(else
(assoc key (cdr alist))))))
- 753 名前：デフォルトの名無しさん mailto:sage [2007/12/20(木) 17:54:21 ]
- >>752
乙！
null?だよね。間違ってたｗ
あとcaarの方が簡潔だね。
- 754 名前：デフォルトの名無しさん mailto:sage [2007/12/20(木) 17:55:22 ]
- >>751
文法はアルゴリズムじゃないぜｗ
- 755 名前：デフォルトの名無しさん mailto:sage [2007/12/20(木) 17:57:38 ]
- >>754
アルゴリズムの話なんてしてないだろｗ
- 756 名前：デフォルトの名無しさん mailto:sage [2007/12/20(木) 18:00:54 ]
- >>750
釣りかもしれないけどSICPとかどうよ？
- 757 名前：デフォルトの名無しさん mailto:sage [2007/12/20(木) 18:03:46 ]
- >>755
はぁ？
>750 名前：デフォルトの名無しさん 投稿日：2007/12/20(木) 00:26:32
>SchemeかLispで書いてあるアルゴリズムの教科書を教えてください。
>
>
>751 名前：デフォルトの名無しさん 投稿日：2007/12/20(木) 01:28:38
>>>748
>Schemeの文法良く調べろよ。
>
>754 名前：デフォルトの名無しさん 投稿日：2007/12/20(木) 17:55:22
>>>751
>文法はアルゴリズムじゃないぜｗ
>
>
>755 名前：デフォルトの名無しさん 投稿日：2007/12/20(木) 17:57:38
>>>754
>アルゴリズムの話なんてしてないだろｗ
アルゴリズムの話じゃなきゃなんなの？
- 758 名前：デフォルトの名無しさん mailto:sage [2007/12/20(木) 18:30:18 ]
- これは新手の荒しか?
- 759 名前：デフォルトの名無しさん mailto:sage [2007/12/20(木) 18:34:33 ]
- ／＼⌒ヽﾍﾟﾀﾝ
／ ／⌒)ﾉ ﾍﾟﾀﾝ
∧＿∧ ＼ （( ∧＿∧
（； ´Д｀））' ））（・∀・ ；）
/ ⌒ノ （ ⌒ヽ⊂⌒ヽ
.（O ﾉ )￣￣￣(）__ ）
）_）＿） （;;;;;;;;;;;;;;;;;;;）（＿（
アンカーをもう一度見直すんだ
- 760 名前：デフォルトの名無しさん mailto:sage [2007/12/20(木) 18:58:27 ]
- >>759
わはー、おっちょこちょいはワシだけじゃなかったらすぃ
- 761 名前：デフォルトの名無しさん mailto:sage [2007/12/20(木) 18:58:29 ]
- >>754 が勘違いしたってことでいいのか?
- 762 名前：デフォルトの名無しさん mailto:sage [2007/12/20(木) 20:15:05 ]
- Lisp/Schemeでセジウィックみたいなアルゴリズムの本って思いつかないな？
SICPは良い本だけど辞書的ではないしなぁ。
- 763 名前：デフォルトの名無しさん mailto:sage [2007/12/20(木) 21:05:07 ]
- >>752
(define (assoc key alist)
(and alist
(let loop ((ls alist))
(if (equal? key (caar ls))
(car ls)
(loop (cdr ls))))))
- 764 名前：デフォルトの名無しさん mailto:sage [2007/12/20(木) 21:10:53 ]
- 関数型という範疇であればアルゴリズムの本はあるよ。ＭＬだけど。
Purely Functional Data Structures
Algorithms: A Functional Programming Approach
- 765 名前：デフォルトの名無しさん mailto:sage [2007/12/20(木) 22:08:20 ]
- >>749さんのは動かなかったので修正しておきました。
(define assoc
(lambda (key alist)
(cond
((null? alist) #f)
((equal? key (car (car alist))) (car alist))
(else (assoc key (cdr alist))))))
>>752さんのも動かなかったので修正しておきました。
(define assoc
(lambda (key alist)
(cond
((null? alist) #f)
((equal? key (caar alist)) (car alist))
(else (assoc key (cdr alist))))))
>>763さんのは動きました。loopの使い方がｲｲ感じですね。
- 766 名前：デフォルトの名無しさん mailto:sage [2007/12/20(木) 23:38:07 ]
- Lispで
(setq pref-alist
'(("山梨県" . "甲府市")
("神奈川県" . "横浜市")
("愛知県" . "名古屋市")
("茨城県" . "水戸市")))
とやっているのをschemeではどのように書けばよいのでしょうか？お願いします。
|
 |
