PathfindingOpenSet.h

/*
 * Copyright 2010-2014 OpenXcom Developers.
 *
 * This file is part of OpenXcom.
 *
 * OpenXcom is free software: you can redistribute it and/or modify
 * it under the terms of the GNU General Public License as published by
 * the Free Software Foundation, either version 3 of the License, or
 * (at your option) any later version.
 *
 * OpenXcom is distributed in the hope that it will be useful,
 * but WITHOUT ANY WARRANTY; without even the implied warranty of
 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
 * GNU General Public License for more details.
 *
 * You should have received a copy of the GNU General Public License
 * along with OpenXcom.  If not, see <http://www.gnu.org/licenses/>.
 */
#ifndef OPENXCOM_PATHFINDINGOPENSET_H
#define OPENXCOM_PATHFINDINGOPENSET_H

#include <queue>

namespace OpenXcom
{

class PathfindingNode;

struct OpenSetEntry
{
    int _cost;
    PathfindingNode *_node;
};

class EntryCompare
{
public:
    bool operator()(OpenSetEntry *a, OpenSetEntry *b) const
    {
        return b->_cost < a->_cost;
    }
};

class PathfindingOpenSet
{
public:
    ~PathfindingOpenSet();
    PathfindingNode *pop();
    void push(PathfindingNode *node);
    bool empty() const { return _queue.empty(); }

private:
    std::priority_queue<OpenSetEntry*, std::vector<OpenSetEntry*>, EntryCompare> _queue;

    void removeDiscarded();
};

}

#endif