RubyでLinkedListを使うためのC拡張を作った | gam0022.net
追記 10⁄7 RubyGemsとして公開。クラス名はImmutableListに変更。 RubyGems.org README(GitHub) 10⁄22 クラス名が変わったり、この記事では説明不足の部分があったので、記事を書き直しました。 Rubyで関数型プログラミングをするための ImmutableList Gem を公開 はじめに RubyのC拡張として LinkedList (連結リスト) を実装しました。 Ruby の Array は 配列で実装されているため、長いリストでの先頭への要素を追加(cons)や連結(append)が非常に遅いのをなんとかしたいと思いました。 用途としては、Rubyで再帰を使って関数型言語風にプログラムを組むことを想定しています。 ソースコードはGitHubに置きました。 gam0022/linkedlist (GitHub) 車輪の再発明じゃないの
コラム:C言語の聖書？ K&R
C言語を志す人ならば、おそらく、K&Rという書籍の名前を聞いたことがあるでしょう。 K&Rとは、世界初のまともなC言語の解説書であり、しかもこの本は、 C言語の開発者自身が執筆していたこともあり、世界中で大ヒットします。 K&Rは、コンピュータ業界最大のベストセラーとも言われます。 この本、なかなかC言語の細かい部分まで説明してあり、 当時は、C言語のマトモな規格なんてものはなかったので、 このK&Rを元にしてC言語のコンパイラが作られていたほどです。 しかし、筆者は、皆さんがK&Rを読むことはお勧めしません。 というか、むしろ、読んではいけません。 1つ目の理由は、、説明がわかりにくすぎることがその理由です。 この本を読むには、C言語をかなり知っていないと読めないと思います。 そもそも、書籍自体、初心者が読むことは考えられていないようです。 2つ目の理由は、サンプ
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
