プログラミングをする上で、コメントをきちんと残したり、わかりやすい変数名をつけたりして「読みやすいコード」を目指す作業は重要です。しかし、「読みやすいコード」と「優れたコード」の間には、時として構造上の大きな違いがあるのも事実。そんな「優れたコード」に対するLinuxの開発者リーナス・トーバルズ氏の考え方について、エンジニアのmkirchner氏が説明しています。
トーバルズ氏は2016年のTEDインタビュー内で「連結リストの実装方法」を例とし、自身の「優れたコード」に対する考えを説明しています。連結リストはデータを線形につなげたリストのことで、データを扱う構造のひとつ。具体的には「4」や「12」といった値そのものと「次の値」を示すポインタで構成される「ボックス」を順番につなげたものが連結リストです。
連結リストをC言語で実装したコードは以下。値そのものである「value」と次の値を示すポインタ「next」で「IntListItem」構造体が作られており、IntListItem構造体からボックスが生成されます。「IntList」構造体はリストの先頭を表す変数「head」を持っています。
この連結リストからあるボックスを消去する処理について、スタンフォード大学の計算機科学講義「Computer Science 101(CS101)」で紹介されていたコードが以下とのこと。
上のコードが行っている処理はこんな感じ。まずはコードの以下の部分で「消去したいボックス」をリストの先頭から探索します。連結リストはリストの先頭からしか値をたどることができないので、まずリスト先頭のボックスのアドレスを「cur」ポインタに格納し、「prev」ポインタはNULLで初期化。curポインタが消去したいボックスのアドレスと一致するまで、curポインタを次のボックスのアドレスへと移しながら照合していきます。
先ほどの処理のイメージを図で表したものが以下。ちょうどprevポインタとcurポインタがリスト後部のボックスへスライドしていくようなイメージです。
以下ソース
https://gigazine.net/news/20201208-linked-list-good-taste/- あんまり条件分岐を作っちゃいけないんだな。それは解る。
- >>2
サイクロマティック数ってやつだな - かと言ってメンテ性より効率性に拘りすぎたソースは逆に使いにくい
集団でコーディングする場合は - この人が亡くなったらLinuxどないなるんやろね
- >>5
Linux EoLになる
Linusはもう何もやってない
10年以上前から広報担当しかしてない
KernelのメンテナンスはRedHatがやってるし、非採用バージョンもRedHatがブランチを出してる
そもそも、debianが超優秀なのでLinusは用済み - >>7
『debianが超優秀なのでLinusは用済み』ってどういうこと？
debianはカーネルよりも上の層という理解なんだけど、違うの？
Linusさんて、カーネルよりも上の層の開発とかもやっていたの？ - NULLPO
- >>8
ガッ（ベージコレクション）！ - Gコード(´・ω・`)
- ポインタのポインタ
- carとcdr
- >>14
そうで コンス - >>20
Lispだっけ？ - 童貞・学歴・免許スレは伸びるのにこういうスレは全然伸びないな
テレビと大差ない - 優れたコードは、複雑な処理と考えガチなものを見方を変えてシンプルにする。
つまり、refactor(因数分解)って感じだねー
まーしらんｋど
- 変数名がpじゃなかったら完璧
- C言語ではポインタの比較ってしちゃいけないんじゃなかった？
x86みたいなセグメントつきのアドレスだとおかしな事になる。 - たまには変数名 x,y,z,zz,zzzとか言うのをデバッグしてみろ
- ポインタのポインタは昔一部の界隈でハンドルって言ってた。
- >>23
Win32APIでハンドルって単語がやたら出てきたのはそのことだったのか - NULLぽしてるから優れたコードではない
- 「優れた」の基準が明らかじゃないとな
Cとアセンブリ言語でカツカツにチューンしたコードが速いのは間違いないし
高級言語で読みやすいコードが引き継ぎやすいのには変わりないからな - そんなことより、スペースでのインデントとか、コードブロック開始時の
{ をいちいち改行して1行費やす書き方に辟易している。
コードの文字数や行数で金貰っているのが多いのか? - >27
自分はそれで脱落したけど
頭いい人は逆に分かりやすいのかな… - 最初は環境依存Unixをdos/v用にリサイズしただけなんじゃないんか？
カーネルの主要部しか作ってないんじゃないのけ？リーナスさんは
- 2つのポインタを連動させて矛盾なく参照先をずらす処理と、
ポインタのポインタを使った二重の間接参照と、
どっちが「優れている」とも言い難い気がするがのう。“イディオム”として見慣れているかどうかの問題な気が。
もちろん「どっかから動くコード断片をコピーしてくればいい」とは違う話。
【IT】Linuxを生み出したリーナス・トーバルズが考える「優れたコード」とは何か？
ビジネスニュース+
コメント