この間データ構造の勉強をしている学生を見て、久しぶりにアルゴリズムとデータ構造の復習をしたくなり、ヒープソートを書いて見ました。ヒープソートは大まかな処理自体は知っていたけど、作った事も特になく、C の復習を兼ねて書きました。 heapsort.c コ…

C言語ポインタ完全制覇 (標準プログラマーズライブラリ) C 言語ポインタ完全制覇読了しました。 いろいろ手を出してきての今更感ある C 言語の勉強ですが、戻ってきた価値は大いにありました。 今まででもそれなりに (大きくないプログラムの) ソースを読む…

先日本を読んでいて、スワップのコードを見たときに XOR 演算を使って一時変数を使わずに変数の中身を交換する事が出来る事を思い出し、wikipedia 巡りをしていました。最近のプロセッサ事情では XCHG 命令一発で交換できるらしく、実は XOR 交換アルゴリズ…

C 言語で良く見かける returnz(0); return 分に括弧は付けちゃいけない。こんな話を学部 3 回生の頃から先生に言われ続けて、理由も聞かされていましたがその時はしっかりと理解出来ていませんでした。覚えていたのは 括弧を付けるとエラーが出る時に発見す…