src/Waypoint/WaypointList.cpp

   1 /*
   2 Copyright_License {
   3
   4   XCSoar Glide Computer - http://www.xcsoar.org/
   5   Copyright (C) 2000-2013 The XCSoar Project
   6   A detailed list of copyright holders can be found in the file "AUTHORS".
   7
   8   This program is free software; you can redistribute it and/or
   9   modify it under the terms of the GNU General Public License
  10   as published by the Free Software Foundation; either version 2
  11   of the License, or (at your option) any later version.
  12
  13   This program is distributed in the hope that it will be useful,
  14   but WITHOUT ANY WARRANTY; without even the implied warranty of
  15   MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
  16   GNU General Public License for more details.
  17
  18   You should have received a copy of the GNU General Public License
  19   along with this program; if not, write to the Free Software
  20   Foundation, Inc., 59 Temple Place - Suite 330, Boston, MA  02111-1307, USA.
  21 }
  22 */
  23
  24 #include "WaypointList.hpp"
  25 #include "Waypoint/Waypoint.hpp"
  26
  27 #include <algorithm>
  28
  29 void
  30 WaypointListItem::ResetVector()
  31 {
  32   vec.SetInvalid();
  33 }
  34
  35 const GeoVector &
  36 WaypointListItem::GetVector(const GeoPoint &location) const
  37 {
  38   if (!vec.IsValid())
  39     vec = GeoVector(location, waypoint->location);
  40
  41   return vec;
  42 }
  43
  44 class WaypointDistanceCompare
  45 {
  46   const GeoPoint &location;
  47
  48 public:
  49   WaypointDistanceCompare(const GeoPoint &_location):location(_location) {}
  50
  51   bool operator()(const WaypointListItem &a,
  52                   const WaypointListItem &b) const {
  53     return a.GetVector(location).distance < b.GetVector(location).distance;
  54   }
  55 };
  56
  57 void WaypointList::SortByDistance(const GeoPoint &location) {
  58   std::sort(begin(), end(), WaypointDistanceCompare(location));
  59 }