From c5a4172a36f99395b0a896cdc075889b065cdd70 Mon Sep 17 00:00:00 2001
From: =?UTF-8?q?Petr=20Mr=C3=A1zek?= <peterix@gmail.com>
Date: Mon, 21 Jun 2010 00:31:43 +0200
Subject: [PATCH] Sorting in prospector tool

---
 tools/supported/prospector.cpp | 30 ++++++++++++++++++++++++++++--
 1 file changed, 28 insertions(+), 2 deletions(-)

diff --git a/tools/supported/prospector.cpp b/tools/supported/prospector.cpp
index 514be1e3e..e7e0e9237 100644
--- a/tools/supported/prospector.cpp
+++ b/tools/supported/prospector.cpp
@@ -13,11 +13,32 @@
 #include <vector>
 #include <map>
 #include <stdio.h>
+#include <algorithm>
 using namespace std;
 
 #include <DFHack.h>
 #include <dfhack/DFTileTypes.h>
 
+template<template <typename> class P = std::less >
+struct compare_pair_first
+{
+    template<class T1, class T2>
+    bool operator()(const std::pair<T1, T2>& left, const std::pair<T1, T2>& right)
+    {
+        return P<T1>()(left.first, right.first);
+    }
+};
+
+template<template <typename> class P = std::less >
+struct compare_pair_second
+{
+    template<class T1, class T2>
+    bool operator()(const std::pair<T1, T2>& left, const std::pair<T1, T2>& right)
+    {
+        return P<T2>()(left.second, right.second);
+    }
+};
+
 int main (int argc, const char* argv[])
 {
     
@@ -276,7 +297,7 @@ int main (int argc, const char* argv[])
         cout << "Number of overflows: " << num_overflows;
     }
     cout << endl;
-    
+    vector <pair <int16_t, uint32_t> > matss;
     map<int16_t, uint32_t>::iterator p;
     for(p = materials.begin(); p != materials.end(); p++)
     {
@@ -286,9 +307,14 @@ int main (int argc, const char* argv[])
         }
         else
         {
-            cout << Mats->inorganic[p->first].id << " : " << p->second << endl;
+            matss.push_back( pair<int16_t,uint32_t>(p->first, p->second) );
         }
     }
+    std::sort(matss.begin(), matss.end(), compare_pair_second<>());
+    for(int i = 0; i < matss.size();i++)
+    {
+        cout << Mats->inorganic[matss[i].first].id << " : " << matss[i].second << endl;
+    }
     DF->Detach();
     #ifndef LINUX_BUILD
         cout << "Done. Press any key to continue" << endl;