「「世界一IQの低い」ソースコード」記事へのコメント

文句を言う資格のある奴はより良い案を出した奴だけだ。

[miww (14929)]

というわけで、「自分ならこう書く」具体例をどうぞ。

Re:

[Anonymous Coward]

最初に考えるべきなのはアルゴリズムじゃなくてデータ構造だ、って、ばっちゃが言ってた
(cf. 実装 [grepcode.com])

Re:

[Anonymous Coward]

これでどうかな？
https://gist.github.com/anonymous/b8fbebc92117d15caba5 [github.com]

Re:

[Anonymous Coward]

> put( 8,"KEYCODE_1");

"KEYCODE_1"のIDが本当に8でよいのかどのようにコードレビューしますか？

Use the Source Luke

[Anonymous Coward]

http://grepcode.com/file/repository.grepcode.com/java/ext/com.google.a... [grepcode.com]

put( KeyEvent.KEYCODE_1,"KEYCODE_1");
の方が良さそう

Re:

[Anonymous Coward]

でも、結局ずらずら書くのは一緒で、元のソースに比べて良いかと言われると微妙では

Re:

[Anonymous Coward]

結局のところこの話の問題点は以下の2点に集約出来る。
1. メンバ変数(定数)の値とメンバ変数名の対応を全て列挙する作業が手作業であるという問題。
2. 検索が線形検索になっていることによる検索コストがO(N)という問題。

#2651418 [developers.srad.jp]について見てみると、
1. は AWK スクリプトで自動生成しているのでクリア出来ている。ただし、実行環境の定数がコンパイル時と変わってしまっていた場合に不具合を生じる。せめて

Re:

[Anonymous Coward]

O(N)なのは何か問題あるの？キーコードなんてこの先増えることないんだから、O(N^2)だろうがO(N!)だろうが今の実装で仕様で要求される時間内に処理終わればいいだろ。逆にいかにO(1)でも実時間のキー判定に数秒もかかってたら意味ないわけで。

Re:Use the Source Luke

[Anonymous Coward]

ベンチマークなしに闇雲に計算量のオーダーだけ減らしても意味ないと言う主張なら賛同だが、== の比較による単純な代入をするために if else 文が数ページの長さ続くのはちょっとおかしい。こういう場合は普通 Key-Value の対応にして、適切にコンテナを選ぶことで、実行速度を最適化するのが定石。

ぶっちゃけ、開発時の動作確認のためだけに使うので、最小の労力で必要な出力が得られれば十分とか、正当な理由がついていて、CDやwebからコピーしろと指示があれば、目くじらを立てるコードじゃないけど、入門書で数ページも割くのは、ページの無駄使いと言われても仕方ない。