MSVehicleContainer.h

Go to the documentation of this file.

/****************************************************************************/
// Eclipse SUMO, Simulation of Urban MObility; see https://eclipse.dev/sumo
// Copyright (C) 2001-2024 German Aerospace Center (DLR) and others.
// This program and the accompanying materials are made available under the
// terms of the Eclipse Public License 2.0 which is available at
// https://www.eclipse.org/legal/epl-2.0/
// This Source Code may also be made available under the following Secondary
// Licenses when the conditions for such availability set forth in the Eclipse
// Public License 2.0 are satisfied: GNU General Public License, version 2
// or later which is available at
// https://www.gnu.org/licenses/old-licenses/gpl-2.0-standalone.html
// SPDX-License-Identifier: EPL-2.0 OR GPL-2.0-or-later
/****************************************************************************/
// vehicles sorted by their departures
/****************************************************************************/
#pragma once
#include <config.h>
 
#include <vector>
#include <iostream>
 
#include <utils/common/SUMOTime.h>
 
 
// ===========================================================================
// class declarations
// ===========================================================================
class SUMOVehicle;
 
 
// ===========================================================================
// 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);
 
    void clearState();
 
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);
 
};