メインコンテンツに移動

ソート

Boost.Sort

Boostでは並び替え(ソート)も簡単です.

...
std::vector<sort_data> DAT;
...
boost::sort(DAT);

これだけですが,sort_dataクラスの中身を説明しないとだめですね.

#include <boost/range/algorithm.hpp>
...
class sort_data {
public:
	(additional data)まああなたが必要なデータ
	double value;//比較に使う値
	bool operator<(const sort_data &another) const {return value > another.value;};
};
...

こんな感じですね. オペレータ > は, メンバー変数 value が大きいと真になっているので, この例では value が大きい順に並びます.