= Boost 勉強会 =

== Boost 世界一周の旅 ==

 * Property Tree

木構造を持つデータプロパティ管理。 XML (!RapidXml), JSON, INI ファイルパーサ提供

boost::property_tree::ptree型

 * Uuid

ユニークID生成。乱数生成器のデフォルトは mt19937

 * Range2.0

Rangeアルゴリズム (イテレータの組ではなく範囲を渡す)、 Rangeアダプタ (遅延評価) が追加された。

要チェック→Oven

 * Filesystem v3

path 日本語対応等

string と wstrint の両方を使用するためにオーバーロードが必要なくなった?

 * Polygon

平面多角形 (2D) のアルゴリズム。

 * Meta State Machine (MSM)

新たな状態マシンライブラリ。状態遷移表を直接記述。

=== まとめ ===

 * 1.44.0 はかなり充実。特に Range 2.0 はオススメ


== Boost.Graph 入門 ==

=== グラフ ===

 * 頂点 vertex と辺 edge からなる
 * 配列・線形リンクリスト (直線、木)

=== 有向グラフ・無向グラフ ===

 * 辺に向きがあるか否か

=== 操作 ===

頂点と線を作ったり、できたグラフの中を辿ったり…

=== JR 最長片道切符 ===

とにかく遠回りして一番長い距離の切符 (のルート) を求める

 * →挫折した。データ入力が大変 (そりゃそーだｗ)
   * でも北海道だけは全部入力したよ。
 * プログラムは作ったよ。
   * 長万部駅を検索の起点にしたよ (青函トンネル超えた最初の駅)
   * 実際動かしてみたよ

=== なぜ Boost.Graph? ===

 * イテレータでのアクセスがある
   * 辺・頂点
   * 一部は pair<iter, iter> で Range !
 * malloc/for → STL(コンテナ/アルゴリズム)

=== 質疑応答 ===

 * 直線、木もグラフだよね?
   * →正確にはサブセット?
 * テンプレート引数の書く順番間違えたら MS-VS だとエラー箇所の赤線表示でる?
   * でた。 VS2010パネェ