競技プログラミングに参加するためにC++の勉強を始めた

久々の投稿です。 表題の通り、競技プログラミングに参加するためにC++の勉強を始めました。

始めたきっかけは色々あるのですが、主な理由としてモバイルアプリ開発に行き詰まったことが挙げられます。

モバイルアプリ開発の難しさ

行き詰まった原因として、AndroidやiOSアプリ開発を目標に勉強をしてきたのですが、それを活かすためのアプリのアイデアが自分の貧弱な想像力では湧かなかったというのがあります。
さらに、Android、iOSとも、目まぐるしく開発環境や仕様などが変わっていくので（特にiOSはSwiftの関係で顕著）、ある程度落ち着くのを待ってから取りかかった方がいいのではないかと思いました。

アルゴリズムとデータ構造は普遍的

その点、アルゴリズムとデータ構造を実践しながら学べる競技プログラミングは、課題というものが出題者から与えられる上、普遍的であり、プログラミング力を鍛えるにあたって地となり肉となってくれるものであると考え、勉強を始めようと思いました。

なぜC++？

Javaが使えるならそれでいいんじゃないかという見方もあると思いますが、C++を新たに学ぼうと思った理由は、単純に新しい言語を触ってみたかったという欲求と、AtCoderの上位提出を見てみるとC++がほとんどを占めていること、今年出た『プログラミングコンテスト攻略のためのアルゴリズムとデータ構造』というAOJの問題を解きながらアルゴリズムとデータ構造を覚える本で使われているのがC/C++だったためです。
特にこの本は競技プログラミング攻略のバイブルとも言える『プログラミングコンテストチャレンジブック』への橋渡しをしてくれそうなので興味をそそられました。

プログラミングコンテスト攻略のためのアルゴリズムとデータ構造

予定している勉強の進め方

最初に取りかかっている書籍は『Accelerated C++』という本で、他の言語の経験がある人にとってC++を学ぶ一番の近道との評判だったので選びました。
ただこの本はけっこう古い本なので、これを読んだあとに『A Tour of C++』というC++11対応の、C++作者自身による短いクイックガイドを読んでから、『プログラミングコンテスト攻略のためのアルゴリズムとデータ構造』に進もうと思っています。

Accelerated C++: Practical Programming by Example (C++ In-Depth Series)

A Tour of C++ (C++ In-Depth Series)

初めてAndroidアプリをGoogle Playに公開しました

去年の2月ごろからAndroidアプリ開発の勉強を始めて、今日ようやくGoogle Playにアプリを公開することができました。何個か作ったアプリはあったのですが、公開するには地味すぎたり、作りかけで終わってしまったりしたので、今回は公開するまで完成させると決めて作りました。

こちらのアプリになります。
Book Quotes - 本の引用登録・閲覧アプリ 4.0.3 以上
カテゴリ: 書籍＆文献
Google Playで詳細を見る

どんなアプリか

アプリの内容としては、気に入った本の引用を登録して閲覧するアプリになっています。登録した引用のなかからランダムに表示するというものをメイン画面にもってきました。こうすることで、登録してしばらく経ったあと、思いがけない引用との出会いがあるかもしれないと思ったからです。このへんのランダム表示は、がみさん(id:shgam)のWebアプリにインスパイアされてます。

機能的にはシンプルなアプリですが、Web APIやJSONの使い方や、Content Providerの使い方、GridViewなど、作っていて勉強になるものでした。

改善点

ただ、デザイン面はMaterial Designなど全く考慮せず、標準Widgetのみで構成しており非常に簡素になってしまっているので、そのへんは今後どうにかしていきたいところです。Nexus 7をメインに開発したので、スマホでどう映るかあまりテストしておらず、レスポンシブにもなっていないのも反省点です。

他にはメイン画面で画面を回転すると引用が更新されてしまうという点が解決できませんでした。setRetainInstance(true)とか使ってみたのですが、ダメでした。FragmentPagerAdapterの挙動をよく理解していないからかもしれないです。

今後

今度としては、やはりもっといいアイデアのアプリを作りたいです。このアプリのアイデアを友人に話したところ、「Kindleのハイライトでいいじゃん」と言われて何も言い返せませんでした。一応引用を手入力する手間がある分、記憶に残りやすいという利点はあると思いますがちょっと苦しいです。
そういうところもあって、すごいアイデア生み出したい、ということで、『アイデアのつくり方』を読んだりしてみています。

アイデアのつくり方

あとは、DB周りが面倒くさすぎるので、次はO/R Mapperを使ってみたいです。Active Androidあたりが主流になるのでしょうか。

そして、せっかくAndroidはオープンソースなんだし、もっとソースコードを読めるようになりたいです。ライブラリのコードなんかも読みながら勉強していきたいところです。

参考文献

最後に、このアプリを作るにあたって特に参考にしたもののリストを載せておきます。

• Android Developers (公式。これは外せない。検索の実装などを参考にしました)

• Big Nerd RanchのAndroid本 (英語に抵抗が無いなら入門書はこれをお勧め。訳書出ないかなあ)

  Android Programming: The Big Nerd Ranch Guide (Big Nerd Ranch Guides)

• How To Develop Android Apps - Udacity (特にContent ProviderやCursorLoaderの使い方)

• Android Pattern Cookbook (Tabの実装やブランディング)

  Android Pattern Cookbook マーケットで埋もれないための差別化戦略

Udacity: Developing Android Apps ファーストインプレッション

昨日から公開されている、UdacityとGoogleが提携して作ったコース、How To Develop Android Appsを、Lesson 4aを終えたところまで進めました。内容的には、Sunshineという天気アプリを作りながらAndroidについて学んでいく、プログラミング経験者向けのある程度上級者向けコースとなっています。

ここまで進めてみての印象を箇条書きで書いてみます。

良い点

• Googlerが講師なので安心。
• 使うIDEがAndroid Studio。
• Udacityのコース全般に言えることなのだけど、理論と実践のバランスが良い。

悪い点

• コードを伴うクイズのほとんどは、指示されたことができたかどうかの確認だけ。他のコースのようにブラウザ上のIDEに直接打ち込んで正解かどうか判定するものが少ない。
• これを書いている時点で字幕がついてないので辛い。

Web APIの使い方やJSONの扱い方の他、テストについても触れており、随所にTipsも盛り込まれていて、実践的に作りながら学べていい感じです。

他にUXにフォーカスしたUX Design for Mobile Developersも開講しているので、こちらも受講してみようと思います。

Smashing Android UIを読了

iOSアプリ開発に手を出してみて感じたのは、やはりAndroidと比べてどちらが難しいとか簡単とかいうところは無く、どちらも細部までいじろうとすると難しいということでした。特にデータベースの扱いや並行処理なんかは共通して面倒が多い部分に感じました。これは何もモバイルアプリ開発に限ったことではないと思いますが。とにかく、どちらが楽ってことは無いということが分かっただけでもiOSを触ってみてよかったと思います。

というわけで結局Androidアプリ開発に舞い戻ってきました。まずは途中まで読んでいたSmashing Android UIを最後まで読むことにしました。

この本はAndroid UI Patternsを運営しているJuhani Lehtimäki氏によるもので、第1部がユーザーゴールやペルソナといったUXを高めるための手法やコーディングを始める前のツールや考え方、第2部がAndroidプラットフォームの機能とUIコンポーネント、第3部がAndroidでのスケーラブルなデザイン、第4部がアンチパターンも含めたAndroidのUIデザインパターンという構成になっています。

ポップアップは原則として使わないといった、ユーザー視点から見ることの重要さが繰り返し強調されています。
よくiOSのデザインをAndroidにそのまま持ち込んじゃいけないと言われますが、その理由として、ユーザーが複数のスマートフォンを所有していることは滅多にないからと書かれていてなるほどと納得しました。

各章ごとにちょうどいい長さでよくまとまっていて、Google公式のDesignガイドを読む前にこれを読んでおくと全体像が見えていいんじゃないかと思います。

Smashing Android UI レスポンシブUIとデザインパターン

Objective-C Programming: The Big Nerd Ranch Guide (2nd Edition)を読了

Objective-C Programming: The Big Nerd Ranch Guide (2nd Edition)を読み終わりました。
まえがきに、「概念を学び、すぐに実践することがプログラミングを学ぶ最良の方法」と書いてある通り、他のBNR本と同じく、コードをたくさん書いていく、かなり実践的な内容の本でした。

まずはCのコマンドラインツールを作りながら、3章から12章まで、変数や関数、条件分岐やループといった、プログラミングの基礎を学んでいきます。このへんは他の言語でプログラミングの基礎は学んでいて、Objective-Cだけ学びたいという人には少し退屈かもしれません。ただ、関数の章で、フレームやスタックといった概念まで説明しているのは入門書としては丁寧だなと思いました。少しですが再帰まで登場します。

13章からいよいよObjective-Cについての内容になり、Foundationタイプのコマンドラインツールを作りながら、クラスやオブジェクト、Objective-C固有のNSStringやNSArray、プロパティ、コレクションなどについて学習していきます。このあたりでもメモリの管理などについても触れられています。

コールバックについて学習したあとで、31章ではiOS、32章ではCocoaで、簡単なto-doアプリを作る章が続きます。iOSでは一切Storyboardsを使わずコードで書く方法を取っていて、こういうやり方もできるのかと勉強になりました。反対にCocoaではxibを使ったやり方をしています。そのあとはObjective-CとCの高度なトピックの章のあと、最後にObjective-Cのランタイムについての付録で終わりとなっています。

最初に書いたように、実際に手を動かしながら学んでいくスタイルの本なので、とても楽しく、一気に読み終えることができました。Challengeという章末問題用のアプリも含めると、42個ものアプリが出来上がっていました。多くのコードを書くことで、Objective-Cの独特の記法にも慣れることができたように思います。

これでObjective-Cの初歩はつかめたので、次は同じBig Nerd RanchのiOS本に移ろうと思います。

Objective-C Programming: The Big Nerd Ranch Guide (2nd Edition) (Big Nerd Ranch Guides)

iOSアプリ開発に手を出してみてる

Android開発を始めたばかりの僕が読みたかった本 - RejasupoemやAndroid開発を始める上でおすすめの4冊を参考にして、Effective Javaを読んでいたのですが、あまりの難しさに挫折してしまいました。全然初心者の域を脱していないんだなということを痛感しました。そこで、なにか気分転換をするかと思い、せっかくMacもあるんだしということで、iOSアプリ開発に手を出してみました。

まずはRebuild.fm 39でも少し話題になっていた、アップル公式のチュートリアルであるStart Developing iOS Apps Todayをやってみました。必要になる知識の説明をしたあと、Tutorialで実際にXcodeを使ってStoryboardsやコードを弄っていくという流れで、ToDoアプリを作りながら学べるチュートリアルです。よく出来ていて、iOSアプリ開発がどんなものかつかむことができました。やはり手を動かしながら学ぶスタイルが自分には合っていると思いました。

次はAndroidでもお世話になったBig Nerd Ranchの2冊を買ってみようかと思います。

Objective-C Programming: The Big Nerd Ranch Guide (2nd Edition) (Big Nerd Ranch Guides)

iOS Programming: The Big Nerd Ranch Guide (4th Edition) (Big Nerd Ranch Guides)

増補改訂版 Java言語で学ぶデザインパターン入門 マルチスレッド編を読了

これもHead First Design Patternsを読んだ動機と同じく、CourseraのAndroidのコースでJava並行処理プログラミング ―その「基盤」と「最新API」を究める―が推薦図書に入っていたことから、その前に読む本として勧められているこの本を読んでみました。

僕は記憶力が弱くて、覚えたつもりのことをすぐ忘れてしまうのですが、この本では章の頭にある図と例え話がすごく役に立ちました。
各章の終わりに、関連するパターンとして他の章のパターンがリストされているのですが、名前だけを見ても「どんなパターンだったっけ…？」となることが多いのです。しかし、章の頭にある絵と例え話を読み直すことで、「ああ、あのパターンか」と思い出すことができました。Producer-Consumerパターンだったら「ケーキを作るコックとお客のやつね」といった具合です。

説明が丁寧で、解りやすい本なのですが、欠点を挙げるとすれば、java.util.concurrentについては補足でおまけ程度にしか取り上げられていないことでしょうか。もう少し掘り下げて書いて欲しかったかなと思います。僕の理解力が足りないのかもしれないですが、Executorの使い方とか未だによく解っていないです。

あと感想として、並行処理のデバッグはすごく大変そうという匂いが、写経しているだけでもぷんぷんしました。これを実務でやるとなると相当な経験が要求されそうな感じがします。この本に書かれているように、synchronizedなどを使う時にそれが何を守っているかといったことを、きちんと把握してコードを書くことが求められるのだろうなと思いました。

増補改訂版 Java言語で学ぶデザインパターン入門 マルチスレッド編