MSVehicleContainer.h

Go to the documentation of this file.

/****************************************************************************/
// Eclipse SUMO, Simulation of Urban MObility; see https://eclipse.org/sumo
// Copyright (C) 2001-2017 German Aerospace Center (DLR) and others.
/****************************************************************************/
//
//   This program and the accompanying materials
//   are made available under the terms of the Eclipse Public License v2.0
//   which accompanies this distribution, and is available at
//   http://www.eclipse.org/legal/epl-v20.html
//
/****************************************************************************/
// vehicles sorted by their departures
/****************************************************************************/
#ifndef MSVehicleContainer_h
#define MSVehicleContainer_h


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

#include <vector>
#include <iostream>


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


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

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

public:
    MSVehicleContainer(int capacity = 10);

    ~MSVehicleContainer();

    void add(SUMOVehicle* veh);

    void remove(SUMOVehicle* veh);

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

    bool anyWaitingBefore(SUMOTime time) const;

    const VehicleVector& top();

    SUMOTime topTime() const;

    void pop();

    bool isEmpty() const;

    int 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

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