■_
・ゆず湯
銭湯に行ったら、毎年冬至にやっているゆず湯の案内があった。
そうか今年は冬至は日曜日なのね。
・で
よーやくひらしょーさんの本を購入。
会長も推していたのに背中を押されました(笑)
2008年11月29日
■_
・今月の皇帝陛下
ごーとぅー いーじぷと。
・買った
Windowsダンプの極意 エラーが発生したら、まずダンプ解析!
ひらしょーさんの本を買おうと思っていたのだけど、ウォズ本を見つけてしまいあとまわしに。
あと、オライリーのノベルティの獣の表紙なメモパッド。
PerlのやらPythonのやら十種類ほどあるみたいだけど、
あれ全部そろえるには十冊買えと?
読みたいのはたいてい出てすぐ買っているから、いまさら十冊も買うものねーよ(笑)
財布の中身にも厳しいしなっw
- InfoQ: Clojure
- Musical Geek Friday #16: Don’t Copy That Floppy - good coders code, great reuse
- Python2.6新機能 - Grid Thinking
- MIT’s Introduction to Algorithms, Lecture 15: Dynamic Programming - good coders code, great reuse
- C++ and the linker | copton.net
- 「高下在心」 野村語録 : nikkansports.com
- 「問題は接戦の弱さだ」 野村語録 : nikkansports.com
-
練習とは何だろうか。練習は目的が大切で、秋季キャンプはそれに尽きる。プロ野球選手は商品だから、特長のない人間はすぐダメになる。そういう世界だから、みんなも考えて（身体と精神面を）鍛えてほしい。
-
「昨日の岸は見たか、あれを盗め」 野村語録 : nikkansports.com
昨日の岸は見たか。あれを盗め。２人で勉強会をして覚えろ。
２人とも１５勝だ。そうすれば岩隈と合わせて４５勝は行く。最後くらい優勝させてくれ
- :: HOBBY STOCK :: 【早特割】ねんどろいど 糸色 望 (GOOD SMILE COMPANY 俗・さよなら絶望先生)
- 仮面のメイドガイ~ボヨヨンバトルロワイヤル(初回限定版): Amazon.co.jp: ゲーム
- GCC 4 について学ぶ
- [写真] シュウたん vs みずき
- 「暗号の2010年問題」は、日本の携帯電話に大きな影響？
- Brendon Costa - Functional Purity
- 他者評価を知るためのポイント - *ListFreak
- var/タワゴト(2008-11-29)
- 国内ネットブック/UMPC開発者インタビュー【イー・モバイル編】
- PHP でオブジェクト指向の設計をするための 7 つの良い習慣を身につける
- GCC 4 について学ぶ
- Java の新しい Math クラス: 第 1 回 実数
- パソコントラブル出張修理・サポート日記: それは「初心者向け」とは言わない。
- Head First SQL 頭とからだで覚えるSQLの基本 - 目指せ一人前のプログラマ
■_ ez_install
cpanとかgemとかのようなものがPythonにはないのかという話で。
【Perl,PHP】LLバトルロワイヤル3【Ruby,Python】 361 デフォルトの名無しさん [] Date:2008/11/26(水) 21:50:25 ID: Be: perl の cpan ruby の gem php の pear 最もメジャーなpython のパッケージマネージャは ez_install でいいのか。
例によって説明の詳しいところは省略しています。
Lazy Pythonista: Why I don't use easy_install Why I don't use easy_install First things first, this post is not meant as a flame, nor should it indicate to you that you shouldn't use it, unless of course you're priorities are perfectly aligned with my own. That being said, here are the reasons why I don't use easy_install, and how I'd fix them. 1. No easy_uninstall. Zed mentioned this in his PyCon '08 lightning talk, and it's still true. 2. I can't update all of my currently installed packages. 3. I don't want to have two package managers on my machine. I run Ubuntu, so I already have apt-get, which i find to be a really good system(and doesn't suffer from either of the aforementioned problems).
ここでも Zedの名がががががっ
■_ div
なんか捕捉されとるなあ(^^;
プログラミング系のブログ [bbs2chreader] 49 デフォルトの名無しさん [] Date:2008/11/29(土) 17:10:34 ID: Be: http://www.kt.rim.or.jp/~kbk/zakkicho/08/zakkicho0811c.html#D20081128-3 ＞この関数の意味があったのは、整数除算がとんでもなく遅い時代のことだと思います ＞ (今でもほかの命令との実行時間の比で云えば結構なものですが)。 ＞今の常識で、なぜあるのかとか考えない方がいいんじゃないでしょうか。 C の%は符号が絡むと、環境によって結果が違ってくる可能性があるからdev()は有効であるって どっかで読んだ記憶があるけど。 50 デフォルトの名無しさん [sage] Date:2008/11/30(日) 00:08:55 ID: Be: 浮動小数ならともかく、余りは変わりようがないだろ。 どれだけ脳味噌にウジが涌いているんだ？ 51 デフォルトの名無しさん [sage] Date:2008/11/30(日) 00:40:21 ID: Be: >>50 符号が環境によって違うことがあるらしいよ。 52 デフォルトの名無しさん [sage] Date:2008/11/30(日) 03:13:31 ID: Be: 負数で割ると変わる
んと、除数と被除数の符号が異なるときの扱いはC99で明文化されてます。 div関数については最近邦訳が出たばかりのC リファレンスマニュアル第5版にあたってみると
除算関数(div/ldiv/lldivのこと)が用意されている理由は、たいていのコンピュータで 商と余りが同時に計算できるからである。したがって、インラインに展開される可能性の あるこれらの関数を使うほうが、/ と % を別々に使うより速い。
とあります。って、これ はじめてのにき(2008-11-30) と食い違いがありますね(^^; まあ、68000とかが現役バリバリだったころのgccは割り算するのに関数呼んでたからなあ。
■_ リンクつきリストにループ部分があるかどうかを確かめる
Finding a Loop in a Singly Linked List Finding a Loop in a Singly Linked List Motivation A singly linked list is a common data structure familiar to all computer scientists. A singly linked list is made of nodes where each node has a pointer to the next node (or null to end the list). A singly linked list is often used as a stack (or last in first out queue (LIFO)) because adding a new fist element, removing the existing first element, and examining the first element are very fast O(1) operations. (ry Incorrect "Solutions" 間違った方法 Mark Each Node 各ノードに印をつけていく Traverse the list and mark each node as having been seen. If you come to a node that has already been marked, then you know that the list has a loop. // Incorrect 'solution' function boolean hasLoop(Node startNode){ Node currentNode = startNode; do { if (currentNode.seen) return true; currentNode.seen = true; } while (currentNode = currentNode.next()); return false; } (ry) Detect Only Full Loops (ry // Incorrect 'solution' function boolean hasLoop(Node startNode){ Node currentNode = startNode; while (currentNode = currentNode.next()){ if (currentNode == startNode) return true; } return false; } Inefficient Solutions 効率のよくない方法 (ry // Inefficient solution function boolean hasLoop(Node startNode){ HashSet nodesSeen = new HashSet(); Node currentNode = startNode; do { if (nodesSeen.contains(currentNode)) return true; nodesSeen.add(currentNode); } while (currentNode = currentNode.next()); return false; } Use a doubly linked list 二重リンクつきリストを使う (ry // Inefficient solution function boolean hasLoop(Node startNode){ Node currentNode = startNode; Node previousNode = null; do { if (previousNode && currentNode.prev() && previousNode != currentNode.prev()) return true; if (!currentNode.prev()) currentNode.setPrev(previousNode); previousNode = currentNode; } while (currentNode = currentNode.next()); return false; } Check the Entire List So Far (ry // Inefficient solution function boolean hasLoop(Node startNode){ Node currentNode = startNode; int i=0; do { Node checkNode = startNode; int j=0; do { if (checkNode == currentNode) return true; j++; } while (i<j && checkNode = currentNode.next()); i++; } while (currentNode = currentNode.next()); return false; } Reverse the list リストを逆転する (ry // Solution modifies the list function boolean hasLoop(Node startNode){ Node previousNode = null; Node currentNode = startNode; Node nextNode; if (!currentNode.next()) return false; while(currentNode){ nextNode = currentNode.next(); currentNode.setNext(previousNode); previousNode = currentNode; currentNode = nextNode; } return (previousNode == startNode); } Credit for this solution goes to Piyush Srivastava. Best Solutions Catch Larger and Larger Loops // Good solution function boolean hasLoop(Node startNode){ Node currentNode = startNode; Node checkNode = null; int since = 0; int sinceScale = 2; do { if (checkNode == currentNode) return true; if (since >= sinceScale){ checkNode = currentNode; since = 0; sinceScale = 2*sinceScale; } since++; } while (currentNode = currentNode.next()); return false; } This solution is O(n) because sinceScale grows linearly with the number of calls to next(). Once sinceScale is greater than the size of the loop, another n calls to next() may be required to detect the loop. This solution requires up to 3 traversals of the list. This solution was devised by Stephen Ostermiller and proven O(n) by Daniel Martin. Catch Loops in Two Passes (ry // Best solution function boolean hasLoop(Node startNode){ Node slowNode = Node fastNode1 = Node fastNode2 = startNode; while (slowNode && fastNode1 = fastNode2.next() && fastNode2 = fastNode1.next()){ if (slowNode == fastNode1 || slowNode == fastNode2) return true; slowNode = slowNode.next(); } return false; } This solution is "Floyd's Cycle-Finding Algorithm" as published in "Non-deterministic Algorithms" by Robert W. Floyd in 1967. It is also called "The Tortoise and the Hare Algorithm". Copyright Stephen Ostermiller 1996-2008
最後の Best solutionは以前やねうらおさんのところで見たような覚えが (ディテールは違ったかもしれないけど)。
■_ セキュリティIQチェック
以前問題だけ紹介しましたが、解説も含めて日本語訳されました。 セキュリティ クイズ: あなたのセキュリティ IQ をテストする
セキュリティ クイズ: あなたのセキュリティ IQ をテストする バグ #1 (C または C++) void func(char *s1, char *s2) { char d[32]; strncpy(d,s1,sizeof d - 1); strncat(d,s2,sizeof d - 1); ... } 解答 まず手始めは、とても簡単なものということで、お馴染みのバッファ オーバーランです。 多くの場合、制限付きの strncpy 関数および strncat 関数を使用しているコードは、安全で問 題がないように見えます。しかし、これらの関数は、バッファ サイズが正しい場合にのみ安全 であり、この例ではバッファ サイズが間違っています。まったく違います。 技術的には、1 番目の呼び出しは安全ですが、2 番目の呼び出しは正しくありません。strncpy 関数および strncat 関数の最後の引数はバッファに残された領域の大きさであり、strncpy を 呼び出すことでその領域の一部または全部を使い果たしています。バッファ オーバーフロー。 Michael が、このバグの種類について 2004 年のブログで的確に解説しています。 Visual C++ 2005 以降では、警告 C4996 によって、不正な関数呼び出しを安全な呼び出しに変 えるように指摘されます。また、/analyze オプションを指定すると、strncat が文字列をゼロ で終了しない可能性があることを示す C6053 の警告が発生します。 率直に言うと、strncpy と strncat (およびその "n" の同類) は、いくつかの理由 で strcpy と strcat (およびその同類) より劣っています。第 1 に、戻り値に問題があります。 バッファへのポインタが返されますが、バッファは有効かもしれないし、無効かもしれません。 それを知る方法はないのです。第 2 に、対象のバッファのサイズを正確に取得するのは非常に 困難です。このバグを見つけられたら、1 ポイント獲得です。
おお、strncpy/strncatの問題点をきちんと書いているのはえらい。 んで、
セキュリティ クイズ: あなたのセキュリティ IQ をテストする ランクの確認
ポイント コメント 15+ 私たちと共に働けます。 11-14 かなり優秀です。これからは、その才能を活かして、 同僚が作成するすべてのコードもチェックしてください。 7-10 そう、まあまあです。多くのことを学習する必要があるのは明らかですが、 いま Web アプリケーションを作成している開発者の 50% よりはおそらく優秀でしょう。 4-6 学習しなければならないことがたくさんあります。お気に入りの本屋に行って、 この記事の著者の 2 人が書いた本をすべて買ってください。 0-3 エディタやコンパイラからは身を引きましょう。 そうすれば、だれも傷つかなくて済みます。
えーと何点取れたかな(^^;
■_
C++相談室 part64 285 デフォルトの名無しさん [sage] Date:2008/11/26(水) 12:58:27 ID: Be: C++の初心者向けの本でオススメの本があったら教えて下さい。 286 デフォルトの名無しさん [sage] Date:2008/11/26(水) 13:15:24 ID: Be: accelerated C++ C++ coding standard 101 287 デフォルトの名無しさん [sage] Date:2008/11/26(水) 13:16:17 ID: Be: C++ Primer 289 デフォルトの名無しさん [sage] Date:2008/11/26(水) 18:12:04 ID: Be: Modern C++ Designマジお勧め 291 デフォルトの名無しさん [sage] Date:2008/11/26(水) 18:22:41 ID: Be: C++初心者向けって聞いてるのにModern C++ Designはないと思う。 Accelerated C++はマジお勧め。 学部のプログラミング演習等の副読本にも適していると思う。 292 デフォルトの名無しさん [sage] Date:2008/11/26(水) 18:29:22 ID: Be: ロベール 293 デフォルトの名無しさん [sage] Date:2008/11/26(水) 18:41:45 ID: Be: いやいや C++が学ぶべき価値がある言語か判断するために最初にMC++Dを眺めとくのは重要 アレに興味を持って、理解できるようになるまで勉強しようと思えない限りC++には触らない方がいい 295 デフォルトの名無しさん [sage] Date:2008/11/26(水) 18:49:27 ID: Be: >>293 は Modern C++ Designの内容を完全理解し、書いてあることを使いこなしているいるのか 296 デフォルトの名無しさん [sage] Date:2008/11/26(水) 18:59:28 ID: Be: 自分で使いこなせなくても、既存のテンプレートライブラリを使うことはあるだろうし トラブルが起これば中の汚物を読まなきゃならなくなることもあるはずだ その時にMC++Dの知識は役に立つ 297 デフォルトの名無しさん [sage] Date:2008/11/26(水) 19:12:18 ID: Be: 俺もModern C++ Designは好きだけど初心者にオススメする神経が分からんな。 普通はマナちゃんのやさしいC++とか柴田望洋とか林晴比古あたりじゃないの。 298 デフォルトの名無しさん [sage] Date:2008/11/26(水) 19:22:32 ID: Be: 理解できなくてもパラパラめくるだけでいいよ そこで吐き気を催したら引き返した方がいいというだけ 300 デフォルトの名無しさん [sage] Date:2008/11/26(水) 20:57:10 ID: Be: おれは 独習C → ポインタの極意 → 独習C++ → Effective C++ で独習C++は選択を間違えたと思えた 301 デフォルトの名無しさん [sage] Date:2008/11/26(水) 22:09:23 ID: Be: ここまで林本なし ま、いいことだｗ 302 デフォルトの名無しさん [sage] Date:2008/11/26(水) 22:12:14 ID: Be: >>300 独習C++ って俺のC++の最初の本だ なっ、なぜそう思うんだ 303 デフォルトの名無しさん [sage] Date:2008/11/26(水) 22:26:06 ID: Be: 標準C++/STLの基礎知識3部作 柏原正三著 ちょっとあちこちに記述に癖があるけど、それをわかってて 読むなら結構易しい入門書 305 デフォルトの名無しさん [sage] Date:2008/11/27(木) 02:01:46 ID: Be: >>302 300じゃないけど、独習C++とかC++入門の類って基本的にどれも同じ匂いがする。 それぞれ記述に工夫はしているだろうけど、どれもC++の大味なダイジェストにしか過ぎないというか。 学ぶという点ではAccelerated C++に一票。 306 デフォルトの名無しさん [sage] Date:2008/11/27(木) 09:02:51 ID: Be: 独習C++は罠 絶対途中で飽きる… 308 デフォルトの名無しさん [sage] Date:2008/11/27(木) 14:49:10 ID: Be: &t;>302,305 独習C++の入門という意味では普通に読了できたんだけど その後読んだEffective C++で知らないものばかりでてきて 独習C++だけじゃ全然知識足りないのかよ，って当時の自分は困ってしまってたから，こういう印象かな そのあとは結局大学の図書館でいろんな本あさりまくってしまい効率悪かった 独習C++の後はこれ読むといいよ，っていうオススメな本とかも思い当たらないしなあ でもそういう過程で知識がついたっていうのもあるけど 309 302 [sage] Date:2008/11/27(木) 18:33:54 ID: Be: >>308 入門書で必要十分な知識なんて得られないと思っている 独習C++ -> accelerated C++ -> 詳説C++ ってな感じだったな。 独習C++：C++さわりの勉強 accelerated C++：C++らしいコーディング、使い方 詳説C++：より詳しく これら全ての読み終わってようやく入門過程終わりって感じかな。入門過程復習を兼ねて 禿げ教科書を詳説C++の後あたりに読むのも良いかもしれん。 次は初級過程でEffective C++、Effective STLなど自分の興味に応じて読めって感じだな 310 デフォルトの名無しさん [sage] Date:2008/11/27(木) 19:46:18 ID: Be: Effective C++は必須だろ 興味なくても読んでくれないと困る 312 デフォルトの名無しさん [sage] Date:2008/11/27(木) 20:35:05 ID: Be: Effective C++読むくらいならExceptional C++のほうがいいと思う。 Effective C++は当たり前の事ばかり書いててあんま役に立たんかった。 313 デフォルトの名無しさん [sage] Date:2008/11/27(木) 20:44:47 ID: Be: その「当たり前の事」が大事なんだろ 平気でコンストラクタで仮想関数呼んだり デストラクタで例外投げたりするんだぞ初心者は 314 デフォルトの名無しさん [sage] Date:2008/11/27(木) 21:36:08 ID: Be: Effective C++を初めて読んだ後 基底クラスの非virtual関数と同名のメンバ関数を派生クラスで定義していたのを 納品前にこっそり修正したのは 今となってはいい思い出だ 315 デフォルトの名無しさん [sage] Date:2008/11/27(木) 22:01:01 ID: Be: C++ depthシリーズ読んだ後で作ったコードレビュー時の俺チェックリストが凄い事になった 自動化できそうなチェック項目も結構多いんで こういうのを自動的に点検してくれるようなコードチェッカーってのが欲しいと思ったな 精度の高いパーザがあればそう苦労せずにできそうだとは思うけど gccならコンパイラオプションでeffective c++に載ってるような間違いに対してある程度警告してくれるんだよね 316 デフォルトの名無しさん [sage] Date:2008/11/27(木) 22:12:10 ID: Be: -Weffc++だな しょうもないのしかチェックしてくれないけど 317 デフォルトの名無しさん [sage] Date:2008/11/27(木) 22:12:42 ID: Be: >>285 初心者向きなのは プログラミング言語 C++ Effective C++ 上の2つを読んだらこれがおすすめ More Effective C++ C++ In-Depth Series 318 デフォルトの名無しさん [sage] Date:2008/11/27(木) 22:18:15 ID: Be: More Effective C++は原著（英語）の方がオススメ 間違いなく日本語訳より読みやすいから 319 デフォルトの名無しさん [sage] Date:2008/11/27(木) 22:19:17 ID: Be: 高橋麻奈のやさしいC++やロベールのような最近の本は こういう時ろくに話に出てこないよな。 320 デフォルトの名無しさん [sage] Date:2008/11/27(木) 22:20:53 ID: Be: C++を「やさしい」なんて言う本はそれだけで信用ならない 327 デフォルトの名無しさん [sage] Date:2008/11/27(木) 22:50:49 ID: Be: ダメなC++本の見分け方 ひとつでも該当したらその本は捨てろ ・void main() ・定数をマクロで定義してる ・コンストラクタの初期化リストを使わない ・using namespace std; ・意味もなくキャストが旧形式 ・_で始まる名前を勝手に使う ・ヌルポインタがNULL ・X x = new X(); if(x == NULL){ ... } ・ポリモーフィズムの例え話にAnimalクラス ・void operator +=(X) ・X& operator +(X,X) ・多重継承をとりあえずこきおろすが理由は書いていない ・「グローバル関数は危険です、全部メンバ関数にしましょう(ｷﾘｯ」 ・「コンストラクタから例外を投げてはいけません(ｷﾘｯ」 あと何かな 328 デフォルトの名無しさん [sage] Date:2008/11/27(木) 22:52:15 ID: Be: >>327 using namespace std;を一方的にダメだというのがダメだと思う 329 デフォルトの名無しさん [sage] Date:2008/11/27(木) 22:55:11 ID: Be: 古臭い本 #include <iostream.h> auto_ptrをコンテナの要素にする。 nothrowでないnewの結果をヌルと比較している。 332 デフォルトの名無しさん [sage] Date:2008/11/27(木) 23:44:25 ID: Be: ソースファイルの全てのincludeの後だったら別にいいんじゃね？ >328 333 デフォルトの名無しさん [sage] Date:2008/11/28(金) 00:40:25 ID: Be: 実際のプログラムでは使うなよ、って書いてあれば十分 335 デフォルトの名無しさん [sage] Date:2008/11/28(金) 07:16:03 ID: Be: というか、初めてC++に入る人間に対して名前空間がどうだあーだって説明してもわからんだろう。 はじめから順番にやっていってクラスが終わった辺りででてくりゃまだ実感沸くだろうけど。 336 デフォルトの名無しさん [sage] Date:2008/11/28(金) 09:39:50 ID: Be: >>327 >ヌルポインタがNULL 現行でどうせいっちゅーんだ？ C++0xはまだドラフトだぞ。 337 デフォルトの名無しさん [sage] Date:2008/11/28(金) 10:10:15 ID: Be: 現行ではヌルポインタは 0 と書くのが一番いいんじゃね 340 デフォルトの名無しさん [sage] Date:2008/11/28(金) 12:49:22 ID: Be: ヌルポインタはreinterpret_cast<void*>(0)だろ常考 342 デフォルトの名無しさん [sage] Date:2008/11/28(金) 12:58:23 ID: Be: >>340 http://www.open-std.org/jtc1/sc22/wg21/docs/cwg_defects.html#463 > A null pointer constant, which has integral type, is not necessarily converted to a null pointer value. 368 デフォルトの名無しさん [sage] Date:2008/11/28(金) 22:04:57 ID: Be: 本ネタで思い出したが 来月ビャーン著の入門者向けの本が出るよ http://www.research.att.com/~bs/programming.html 369 デフォルトの名無しさん [sage] Date:2008/11/28(金) 23:48:01 ID: Be: ｲﾗﾈ 370 デフォルトの名無しさん [sage] Date:2008/11/29(土) 02:47:21 ID: Be: ハゲはむしろC++0xの本を
何冊読めばいいんだとか嘆いていたのはみねこあさんだったっけか?
■_ 条件演算子/三項演算子
以前ほどではありませんが、他の人が条件演算子限定のところで使っているとかなり気になります。 積極的にそれが間違いであるとか指摘するつもりはないんですけど。
Cに限定して言えば、K&Rにも、規格書にも「三項演算子」を条件演算子を意味するものとして 書いている部分はありません。 いったいどこから 条件演算子→三項演算子 の活用?が起きたのか非常に興味があるのですが、 図書館(それも国会図書館あたり?)とかいって調べるまでのキリョクはとてもありません。
reddit とか stackoverflow.comあたりでも英語ネイティブ(らしいの)が まさしく conditional operator を使う場面で ternary operator と書いているのを 何回も見てしまったのでいいやもう。と投げたw
ビューティフルコード
ソフトウェア作法
プログラミング作法
