あめだまふぁくとりー

Boost.Graphとかできますん

2013-12-01から1ヶ月間の記事一覧

std::pair<Iterator, Iterator>をrange based forで使用する

C++

C++11にはrange based forが加わり,rangeに対する走査処理を書くのが楽になりました.しかしながら,このstd::pair<Iterator, Iterator>で表されるIterator対はこのrangeには含まれません*1. そのため以下のようなコードはコンパイルエラーになります. #include <iostream> #include <map> in</map></iostream></iterator,>…

Boost1.55でMultiple Source Dijkstra

C++

この記事はC++ (fork) Advent Calendar 2013の22日目の記事になります. 今回も軽めの記事です.ご了承ください.Boost1.55ではBoost.Graphの関数boost::dijkstra_shortes_pathsがマルチソースに対応しましたので,本記事ではこれを紹介します. dijkstra_sh…

アルゴリズムとか意味がなかった

https://paiza.jp/poh/ec-campaign に挑戦してみましたので,そのコードを載せておきます. #include <iostream> #include <vector> #include <algorithm> template <class Iterator> inline int calc(Iterator const first, Iterator const last, int const value) { if (*(last - 1) + *(last - 2) <= va</class></algorithm></vector></iostream>…