う〜ん、とうとう 最終回に ...作者の ことば ↓ 「高校生の 時から 書きたかった 話です。 うれしかった」 完成させることが できて、かな ?

C programming note*1 次は、heap に データを 追加する 関数、/* heap.c */static int n_item = 0;void add_item(char *s) { int i; i = ++n_item; i_add(i, s); while (i_comp(i, i / 2) > 0) { i_swap(i, i / 2); i = i / 2; if ( i == 1) break; } }/* s…

C programming note*1 ヒープは 二分木の 一種で、上の方ほど 値が より大きく (または 小さく) なるように 積み重ねた 二分木だ。 整列二分木とも よばれる。 2つの 子の 間の 大小関係には 順序は なく、親が その子より 大きいという 関係だけが 成り立つ…

昨年 末?に、青木修さん 執筆 「Debian リファレンス」の、角田慎一さんによる 日本語訳が ついに 完了した。 祝、完成 ! http://qref.sourceforge.net/Debian/reference/index.ja.html pdf.file や ps.file が 必要なら、こちらのページから ↓ http://qref.…

コンピュータ ? 用語集 ... http://www.mew.org/~kazu/tao/wide2.html

C programming note*1 座標上の 対角線の 長さを 計算する プログラムを 考え、その中に 「構造体を メンバとして 含む 構造体」を 組み込んでいきます。 ここでは、その長さを 求める 対角線は、座標上の 左上と 右下の 2点を むすぶ 直線だと 仮定しておき…

[Jose Guadalupe Posada] ホセ・グァダルーペ・ポサダ (1851-1913) の 名を 聞いたことが あるだろうか ? 画家 北川民次によれば 「彼は 一介の 貧乏な 版画工」であり、そして また「現代メキシコ美術の 父祖」と 呼ばれる 存在である (「美術手帖」'48-10)…

C programming note*1 キュー queue は、先に 入れた データが 先に 取り出される データ構造 (First-In-First-Out) だ。 後から 入った データは いちばん 後ろに 追加される。 データが 入れられた 順に 処理されるのを 待つため 「待ち行列」とも いう。(…

テキストブラウザの w3m で、コマンドラインに スラッシュを 指定すると、$ w3m /root の 下にある すべての ディレクトリが 一覧できる。 調べたい ディレクトリ名に カーソルを 当て Enter を 押せば、そこに 含まれる ディレクトリが tree 表示され、右サ…

C programming note*1 プログラムは、必ず 何らかの データを 扱う。 重要なのは、処理の 流れだけでは ない。 その処理で 扱う データが どういう 形式で 保持されるか ということ、つまり 処理のしかたに 合った 内部の データ構造 data structure を 考え…

find1 は (あたりまえだが) 記号類も 検索できる。バックスラッシュ + 記号名で 指定すれば O.K.$ ./find1 \# find1.c

C programming note*1 1つめの 課題が 思っていたより むずかしいので、行の始めに 番号をつける オプションだけを 追加して、プログラムを つくってみました*2。 その前に keyword.txt を 作成、$ vi keyword.txtとして、予約語を いくつか 記入、while if …

C programming note*1 はじめに、オプションが 指定されたときの 解析用コードを つくっていきます。 ここでは、-f オプションに 続く コマンドライン上の ファイルを 開き、keyword を 読み込んでいます。char *s;key_n = -1; while (--argc > 0 && **++arg…

本屋に 立ち寄って、買ってきた。 「最近では、愛・地球博にて、似顔絵ロボット クーパーと 競演」って ... そんなこと、大岡立に させるなよ〜

「外部変数を 宣言しておく」と 書いたところで、少し ひっかかる人が いるかもしれない。 外部変数を 「定義」する、では ? それに、宣言した ポインタ配列の メモリは 実際に 確保されているのか ? K&R 2nd を 読むと、 ある状況の下では extern 宣言は 省…

C programming note*1 検索文字列用の ファイルを つくって、そこに keyword を 収めるまでは わかったけど、そこから keyword を 取り出すのは どうするのか というと、 まず 外部変数として 下の 2つを 宣言しておきます。#define MAX_KEY_COUNT 256 /* 検…

C programming note*1 プログラムの 扱う内容が 少し 複雑に なってきたときは、 内部の しかけを 考える前に、まず 外部の仕様を 考えよう。 プログラムと その外側との やりとりのことだ。 この場合の 外部 (外側) とは 「人間が そのプログラムを どう操…