2009-07-02から1日間の記事一覧

priority_queueを使って要素を小さい順に取り出す

C++

C++ STLのsetやmapの場合は要素を小さい順にソートするけど,priority_queueは要素を大きい順に並べる.priority_queueの定義はこんな感じ. template <class T, class Container = vector<T>, class Compare = less<typename Container::value_type> > class priority_queue; ここで紛らわしいのは,Compareにはデフォルトでlessが</typename></class>…