MSVehicleContainer.h

Go to the documentation of this file.

/****************************************************************************/
// vehicles sorted by their departures
/****************************************************************************/
// SUMO, Simulation of Urban MObility; see http://sumo.sourceforge.net/
// Copyright 2001-2010 DLR (http://www.dlr.de/) and contributors
/****************************************************************************/
//
//   This program 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 2 of the License, or
//   (at your option) any later version.
//
/****************************************************************************/
#ifndef MSVehicleContainer_h
#define MSVehicleContainer_h


// ===========================================================================
// included modules
// ===========================================================================
#ifdef _MSC_VER
#include <windows_config.h>
#else
#include <config.h>
#endif

#include <vector>
#include <iostream>
#include "MSNet.h"


// ===========================================================================
// class declarations
// ===========================================================================
class MSVehicle;


// ===========================================================================
// class definitions
// ===========================================================================
class MSVehicleContainer {
public:
    typedef std::vector<MSVehicle*> VehicleVector;

    typedef std::pair<SUMOTime, VehicleVector> VehicleDepartureVector;

public:
    MSVehicleContainer(size_t capacity=10);

    ~MSVehicleContainer();

    void add(MSVehicle *veh);

    void add(SUMOTime time, const VehicleVector &cont);

    bool anyWaitingFor(SUMOTime time) const;

    const VehicleVector &top();

    SUMOTime topTime() const;

    void pop();

    bool isEmpty() const;

    size_t size() const;

    void showArray() const;

    friend std::ostream &operator << (std::ostream &strm,
                                      MSVehicleContainer &cont);

private:
    void addReplacing(const VehicleDepartureVector &cont);

    bool isFull() const;

    class VehicleDepartureVectorSortCrit {
    public:
        bool operator()(const VehicleDepartureVector& e1,
                        const VehicleDepartureVector& e2) const;
    };

    class DepartFinder {
    public:
        explicit DepartFinder(SUMOTime time);

        bool operator()(const VehicleDepartureVector& e) const;

    private:
        SUMOTime myTime;
    };

    int currentSize;

    typedef std::vector<VehicleDepartureVector> VehicleHeap;

    VehicleHeap array;

    void percolateDown(int hole);

};


#endif

/****************************************************************************/