From: James Turner <zakalawe@mac.com>
Date: Sat, 26 Oct 2013 21:53:24 +0000 (+0100)
Subject: Experimental sorter for airports.
X-Git-Url: https://git.mxchange.org/?a=commitdiff_plain;h=c72ac270989d5725ac5a4105a12b210bdb0bf51a;p=flightgear.git

Experimental sorter for airports.

Sort by size (cumulative runway length).
---

diff --git a/src/Airports/airport.cxx b/src/Airports/airport.cxx
index 6d463fd54..42d76f5ba 100644
--- a/src/Airports/airport.cxx
+++ b/src/Airports/airport.cxx
@@ -889,6 +889,46 @@ FGAirport::commStationsOfType(FGPositioned::Type aTy) const
   return result;
 }
 
+class AirportWithSize
+{
+public:
+    AirportWithSize(FGPositionedRef pos) :
+        _pos(pos),
+        _sizeMetric(0)
+    {
+        assert(pos->type() == FGPositioned::AIRPORT);
+        FGAirport* apt = static_cast<FGAirport*>(pos.get());
+        BOOST_FOREACH(FGRunway* rwy, apt->getRunwaysWithoutReciprocals()) {
+            _sizeMetric += static_cast<int>(rwy->lengthFt());
+        }
+    }
+    
+    bool operator<(const AirportWithSize& other) const
+    {
+        return _sizeMetric < other._sizeMetric;
+    }
+    
+    FGPositionedRef pos() const
+    { return _pos; }
+private:
+    FGPositionedRef _pos;
+    unsigned int _sizeMetric;
+    
+};
+
+void FGAirport::sortBySize(FGPositionedList& airportList)
+{
+    std::vector<AirportWithSize> annotated;
+    BOOST_FOREACH(FGPositionedRef p, airportList) {
+        annotated.push_back(AirportWithSize(p));
+    }
+    std::sort(annotated.begin(), annotated.end());
+    
+    for (unsigned int i=0; i<annotated.size(); ++i) {
+        airportList[i] = annotated[i].pos();
+    }
+}
+
 // get airport elevation
 double fgGetAirportElev( const std::string& id )
 {
diff --git a/src/Airports/airport.hxx b/src/Airports/airport.hxx
index fdf365755..a35354075 100644
--- a/src/Airports/airport.hxx
+++ b/src/Airports/airport.hxx
@@ -251,7 +251,14 @@ class FGAirport : public FGPositioned
       * matches in a format suitable for use by a puaList. 
       */
      static char** searchNamesAndIdents(const std::string& aFilter);
-         
+    
+    
+    /**
+     * Sort an FGPositionedList of airports by size (number of runways + length)
+     * this is meant to prioritise more important airports.
+     */
+    static void sortBySize(FGPositionedList&);
+    
     flightgear::CommStationList commStationsOfType(FGPositioned::Type aTy) const;
     
     flightgear::CommStationList commStations() const;