Life coding |
Takanori Ishikawa / Tokyo, Japan |
10 : マヌルネコ(庭):2013/03/02(土) 02:36:09.75 ID:TiSs6jyv0 閻魔大王「はい、じゃあ、この紙に職歴と特技と死亡動機を書きなさい」
“When compiling it with optimizations in VS10 the output was rather ironic (who knew the optimizer had a sense of humour)”
Inferring too much « I will not buy this blog, it is scratched!
ちなみに Visual C++ 2010 付属の STL の実装はもっと豪快で
template<typename BidIt>
void b_rotate( BidIt s, BidIt m, BidIt e )
{
// s[1234]m[ABCDEF]e
std::reverse( s, m );
std::reverse( m, e );
// s[4321]m[FEDCBA]e
std::reverse( s, e );
// [ABCDEF1234]
}
これも (m-s)/2 + (e-m)/2 + (e-s)/2 = e-s 回。 これは目から鱗が落ちました。左右から迫りながら iter_swap って、 言われてみれば確かに reverse 操作なので、全部 reverse でいいじゃない、と。美しい。
"もしかすると近い将来、世界はApp Storeメソッドに飲み込まれて、この問題を認識しなくなるかもしれない。たとえば映像業界は、とうの昔にYouTubeメソッドに飲み込まれており、今日も今日とてあらゆる動画サイトに削除要請を出して回っているが、もはや問題を叫ぶ声は聞かれない。違法動画のアップロードは今や「目に見えない」問題であり、問題として認識されていない。