OpenTTD Source  20241124-master-g9399a92a4f
OrderList Struct Reference

Shared order list linking together the linked list of orders and the list of vehicles sharing this order list. More...

#include <order_base.h>

Inheritance diagram for OrderList:
Pool< Titem, Tindex, Tgrowth_step, Tmax_size, Tpool_type, Tcache, Tzero >::PoolItem<&_orderlist_pool >

Public Member Functions

 OrderList (VehicleOrderID num_orders=INVALID_VEH_ORDER_ID)
 Default constructor producing an invalid order list.
 
 OrderList (Order *chain, Vehicle *v)
 Create an order list with the given order chain for the given vehicle. More...
 
 ~OrderList ()
 Destructor. More...
 
void Initialize (Order *chain, Vehicle *v)
 Recomputes everything. More...
 
void RecalculateTimetableDuration ()
 Recomputes Timetable duration. More...
 
OrderGetFirstOrder () const
 Get the first order of the order chain. More...
 
OrderGetOrderAt (int index) const
 Get a certain order of the order chain. More...
 
OrderGetLastOrder () const
 Get the last order of the order chain. More...
 
const OrderGetNext (const Order *curr) const
 Get the order after the given one or the first one, if the given one is the last one. More...
 
VehicleOrderID GetNumOrders () const
 Get number of orders in the order list. More...
 
VehicleOrderID GetNumManualOrders () const
 Get number of manually added orders in the order list. More...
 
StationIDStack GetNextStoppingStation (const Vehicle *v, const Order *first=nullptr, uint hops=0) const
 Recursively determine the next deterministic station to stop at. More...
 
const OrderGetNextDecisionNode (const Order *next, uint hops) const
 Get the next order which will make the given vehicle stop at a station or refit at a depot or evaluate a non-trivial condition. More...
 
void InsertOrderAt (Order *new_order, int index)
 Insert a new order into the order chain. More...
 
void DeleteOrderAt (int index)
 Remove an order from the order list and delete it. More...
 
void MoveOrder (int from, int to)
 Move an order to another position within the order list. More...
 
bool IsShared () const
 Is this a shared order list? More...
 
VehicleGetFirstSharedVehicle () const
 Get the first vehicle of this vehicle chain. More...
 
uint GetNumVehicles () const
 Return the number of vehicles that share this orders list. More...
 
void AddVehicle ([[maybe_unused]] Vehicle *v)
 Adds the given vehicle to this shared order list. More...
 
void RemoveVehicle (Vehicle *v)
 Removes the vehicle from the shared order list. More...
 
bool IsCompleteTimetable () const
 Checks whether all orders of the list have a filled timetable. More...
 
TimerGameTick::Ticks GetTimetableTotalDuration () const
 Gets the total duration of the vehicles timetable or Ticks::INVALID_TICKS is the timetable is not complete. More...
 
TimerGameTick::Ticks GetTimetableDurationIncomplete () const
 Gets the known duration of the vehicles timetable even if the timetable is not complete. More...
 
TimerGameTick::Ticks GetTotalDuration () const
 Gets the known duration of the vehicles orders, timetabled or not. More...
 
void UpdateTimetableDuration (TimerGameTick::Ticks delta)
 Must be called if an order's timetable is changed to update internal book keeping. More...
 
void UpdateTotalDuration (TimerGameTick::Ticks delta)
 Must be called if an order's timetable is changed to update internal book keeping. More...
 
void FreeChain (bool keep_orderlist=false)
 Free a complete order chain. More...
 
void DebugCheckSanity () const
 
- Public Member Functions inherited from Pool< Titem, Tindex, Tgrowth_step, Tmax_size, Tpool_type, Tcache, Tzero >::PoolItem<&_orderlist_pool >
void * operator new (size_t size)
 Allocates space for new Titem. More...
 
void * operator new (size_t size, size_t index)
 Allocates space for new Titem with given index. More...
 
void * operator new (size_t, void *ptr)
 Allocates space for new Titem at given memory address. More...
 
void operator delete (void *p)
 Marks Titem as free. More...
 

Private Attributes

VehicleOrderID num_orders
 NOSAVE: How many orders there are in the list.
 
VehicleOrderID num_manual_orders
 NOSAVE: How many manually added orders are there in the list.
 
uint num_vehicles
 NOSAVE: Number of vehicles that share this order list.
 
Vehiclefirst_shared
 NOSAVE: pointer to the first vehicle in the shared order chain.
 
Orderfirst
 First order of the order list.
 
TimerGameTick::Ticks timetable_duration
 NOSAVE: Total timetabled duration of the order list.
 
TimerGameTick::Ticks total_duration
 NOSAVE: Total (timetabled or not) duration of the order list.
 

Friends

void AfterLoadVehiclesPhase1 (bool part_of_load)
 For instantiating the shared vehicle chain.
 
SaveLoadTable GetOrderListDescription ()
 Saving and loading of order lists.
 

Additional Inherited Members

- Public Types inherited from Pool< Titem, Tindex, Tgrowth_step, Tmax_size, Tpool_type, Tcache, Tzero >::PoolItem<&_orderlist_pool >
typedef struct Pool< Titem, Tindex, Tgrowth_step, Tmax_size, Tpool_type, Tcache, Tzero > Pool
 Type of the pool this item is going to be part of.
 
- Static Public Member Functions inherited from Pool< Titem, Tindex, Tgrowth_step, Tmax_size, Tpool_type, Tcache, Tzero >::PoolItem<&_orderlist_pool >
static bool CanAllocateItem (size_t n=1)
 Helper functions so we can use PoolItem::Function() instead of _poolitem_pool.Function() More...
 
static bool CleaningPool ()
 Returns current state of pool cleaning - yes or no. More...
 
static bool IsValidID (size_t index)
 Tests whether given index can be used to get valid (non-nullptr) Titem. More...
 
static Titem * Get (size_t index)
 Returns Titem with given index. More...
 
static Titem * GetIfValid (size_t index)
 Returns Titem with given index. More...
 
static size_t GetPoolSize ()
 Returns first unused index. More...
 
static size_t GetNumItems ()
 Returns number of valid items in the pool. More...
 
static void PostDestructor ([[maybe_unused]] size_t index)
 Dummy function called after destructor of each member. More...
 
static Pool::IterateWrapper< Titem > Iterate (size_t from=0)
 Returns an iterable ensemble of all valid Titem. More...
 
- Data Fields inherited from Pool< Titem, Tindex, Tgrowth_step, Tmax_size, Tpool_type, Tcache, Tzero >::PoolItem<&_orderlist_pool >
Tindex index
 Index of this pool item.
 

Detailed Description

Shared order list linking together the linked list of orders and the list of vehicles sharing this order list.

Definition at line 259 of file order_base.h.

Constructor & Destructor Documentation

◆ OrderList()

OrderList::OrderList ( Order chain,
Vehicle v 
)
inline

Create an order list with the given order chain for the given vehicle.

Parameters
chainpointer to the first order of the order chain
vany vehicle using this orderlist

Definition at line 284 of file order_base.h.

References Initialize().

◆ ~OrderList()

OrderList::~OrderList ( )
inline

Destructor.

Invalidates OrderList for re-usage by the pool.

Definition at line 287 of file order_base.h.

Member Function Documentation

◆ AddVehicle()

void OrderList::AddVehicle ( [[maybe_unused] ] Vehicle v)
inline

Adds the given vehicle to this shared order list.

Note
This is supposed to be called after the vehicle has been inserted into the shared vehicle chain.
Parameters
vvehicle to add to the list

Definition at line 358 of file order_base.h.

References num_vehicles.

Referenced by Vehicle::AddToShared().

◆ DeleteOrderAt()

void OrderList::DeleteOrderAt ( int  index)

Remove an order from the order list and delete it.

Parameters
indexis the position of the order which is to be deleted.

Definition at line 494 of file order_cmd.cpp.

References first, GetOrderAt(), Pool< Titem, Tindex, Tgrowth_step, Tmax_size, Tpool_type, Tcache, Tzero >::PoolItem<&_orderlist_pool >::index, Order::IsType(), Order::next, and num_orders.

Referenced by DeleteOrder().

◆ FreeChain()

void OrderList::FreeChain ( bool  keep_orderlist = false)

Free a complete order chain.

Parameters
keep_orderlistIf this is true only delete the orders, otherwise also delete the OrderList.
Note
do not use on "current_order" vehicle orders!

Definition at line 318 of file order_cmd.cpp.

References first, Order::next, num_manual_orders, num_orders, and timetable_duration.

Referenced by DeleteVehicleOrders().

◆ GetFirstOrder()

Order* OrderList::GetFirstOrder ( ) const
inline

Get the first order of the order chain.

Returns
the first order of the chain.

Definition at line 297 of file order_base.h.

References first.

Referenced by Vehicle::GetFirstOrder(), GetNext(), and GetNextStoppingStation().

◆ GetFirstSharedVehicle()

Vehicle* OrderList::GetFirstSharedVehicle ( ) const
inline

Get the first vehicle of this vehicle chain.

Returns
the first vehicle of the chain.

Definition at line 344 of file order_base.h.

References first_shared.

Referenced by CmdSetTimetableStart(), and Vehicle::FirstShared().

◆ GetLastOrder()

Order* OrderList::GetLastOrder ( ) const
inline

Get the last order of the order chain.

Returns
the last order of the chain.

Definition at line 305 of file order_base.h.

References GetOrderAt().

Referenced by Vehicle::GetLastOrder(), and InsertOrderAt().

◆ GetNext()

const Order* OrderList::GetNext ( const Order curr) const
inline

Get the order after the given one or the first one, if the given one is the last one.

Parameters
currOrder to find the next one for.
Returns
Next order.

Definition at line 313 of file order_base.h.

References GetFirstOrder(), and Order::next.

◆ GetNextDecisionNode()

const Order * OrderList::GetNextDecisionNode ( const Order next,
uint  hops 
) const

Get the next order which will make the given vehicle stop at a station or refit at a depot or evaluate a non-trivial condition.

Parameters
nextThe order to start looking at.
hopsThe number of orders we have already looked at.
Returns
Either of
  • a station order
  • a refitting depot order
  • a non-trivial conditional order
  • nullptr if the vehicle won't stop anymore.

Definition at line 364 of file order_cmd.cpp.

References GetNumOrders(), and Order::IsType().

Referenced by LinkRefresher::Run().

◆ GetNextStoppingStation()

StationIDStack OrderList::GetNextStoppingStation ( const Vehicle v,
const Order first = nullptr,
uint  hops = 0 
) const

Recursively determine the next deterministic station to stop at.

Parameters
vThe vehicle we're looking at.
firstOrder to start searching at or nullptr to start at cur_implicit_order_index + 1.
hopsNumber of orders we have already looked at.
Returns
Next stopping station or INVALID_STATION.
Precondition
The vehicle is currently loading and v->last_station_visited is meaningful.
Note
This function may draw a random number. Don't use it from the GUI.

Definition at line 399 of file order_cmd.cpp.

References BaseConsist::cur_implicit_order_index, first, GetFirstOrder(), and GetOrderAt().

◆ GetNumManualOrders()

VehicleOrderID OrderList::GetNumManualOrders ( ) const
inline

Get number of manually added orders in the order list.

Returns
number of manual orders in the chain.

Definition at line 325 of file order_base.h.

References num_manual_orders.

Referenced by Vehicle::GetNumManualOrders().

◆ GetNumOrders()

VehicleOrderID OrderList::GetNumOrders ( ) const
inline

Get number of orders in the order list.

Returns
number of orders in the chain.

Definition at line 319 of file order_base.h.

References num_orders.

Referenced by CmdSellVehicle(), GetIncompatibleRefitOrderIdForAutoreplace(), GetNextDecisionNode(), and Vehicle::GetNumOrders().

◆ GetNumVehicles()

uint OrderList::GetNumVehicles ( ) const
inline

Return the number of vehicles that share this orders list.

Returns
the count of vehicles that use this shared orders list

Definition at line 350 of file order_base.h.

References num_vehicles.

◆ GetOrderAt()

Order * OrderList::GetOrderAt ( int  index) const

Get a certain order of the order chain.

Parameters
indexzero-based index of the order within the chain.
Returns
the order at position index.

Definition at line 341 of file order_cmd.cpp.

References first, Pool< Titem, Tindex, Tgrowth_step, Tmax_size, Tpool_type, Tcache, Tzero >::PoolItem<&_orderlist_pool >::index, and Order::next.

Referenced by DeleteOrderAt(), GetIncompatibleRefitOrderIdForAutoreplace(), GetLastOrder(), GetNextStoppingStation(), Vehicle::GetOrder(), InsertOrderAt(), and MoveOrder().

◆ GetTimetableDurationIncomplete()

TimerGameTick::Ticks OrderList::GetTimetableDurationIncomplete ( ) const
inline

Gets the known duration of the vehicles timetable even if the timetable is not complete.

Returns
known timetable duration

Definition at line 374 of file order_base.h.

References timetable_duration.

Referenced by TimetableWindow::DrawArrivalDeparturePanel(), and TimetableWindow::DrawSummaryPanel().

◆ GetTimetableTotalDuration()

TimerGameTick::Ticks OrderList::GetTimetableTotalDuration ( ) const
inline

Gets the total duration of the vehicles timetable or Ticks::INVALID_TICKS is the timetable is not complete.

Returns
total timetable duration or Ticks::INVALID_TICKS for incomplete timetables

Definition at line 368 of file order_base.h.

References Ticks::INVALID_TICKS, IsCompleteTimetable(), and timetable_duration.

Referenced by CmdSetTimetableStart().

◆ GetTotalDuration()

TimerGameTick::Ticks OrderList::GetTotalDuration ( ) const
inline

Gets the known duration of the vehicles orders, timetabled or not.

Returns
known order duration.

Definition at line 380 of file order_base.h.

References total_duration.

◆ Initialize()

void OrderList::Initialize ( Order chain,
Vehicle v 
)

Recomputes everything.

Parameters
chainfirst order in the chain
vone of vehicle that is using this orderlist

Definition at line 275 of file order_cmd.cpp.

References first, first_shared, Order::next, num_manual_orders, num_orders, num_vehicles, and timetable_duration.

Referenced by OrderList().

◆ InsertOrderAt()

void OrderList::InsertOrderAt ( Order new_order,
int  index 
)

Insert a new order into the order chain.

Parameters
new_orderis the order to insert into the chain.
indexis the position where the order is supposed to be inserted.

Definition at line 456 of file order_cmd.cpp.

References first, GetLastOrder(), GetOrderAt(), Pool< Titem, Tindex, Tgrowth_step, Tmax_size, Tpool_type, Tcache, Tzero >::PoolItem<&_orderlist_pool >::index, Order::IsType(), Order::next, and num_orders.

Referenced by InsertOrder().

◆ IsCompleteTimetable()

bool OrderList::IsCompleteTimetable ( ) const

Checks whether all orders of the list have a filled timetable.

Returns
whether all orders have a filled timetable.

Definition at line 562 of file order_cmd.cpp.

References first, and Order::next.

Referenced by CmdSetTimetableStart(), TimetableWindow::DrawSummaryPanel(), and GetTimetableTotalDuration().

◆ IsShared()

bool OrderList::IsShared ( ) const
inline

Is this a shared order list?

Returns
whether this order list is shared among multiple vehicles

Definition at line 338 of file order_base.h.

Referenced by CmdSellVehicle(), and Vehicle::IsOrderListShared().

◆ MoveOrder()

void OrderList::MoveOrder ( int  from,
int  to 
)

Move an order to another position within the order list.

Parameters
fromis the zero-based position of the order to move.
tois the zero-based position where the order is moved to.

Definition at line 520 of file order_cmd.cpp.

References first, GetOrderAt(), Order::next, and num_orders.

Referenced by CmdMoveOrder().

◆ RecalculateTimetableDuration()

void OrderList::RecalculateTimetableDuration ( )

Recomputes Timetable duration.

Split out into a separate function so it can be used by afterload.

Definition at line 305 of file order_cmd.cpp.

References first, Order::next, and timetable_duration.

◆ RemoveVehicle()

void OrderList::RemoveVehicle ( Vehicle v)

Removes the vehicle from the shared order list.

Note
This is supposed to be called when the vehicle is still in the chain
Parameters
vvehicle to remove from the list

Definition at line 552 of file order_cmd.cpp.

References first_shared, Vehicle::NextShared(), and num_vehicles.

◆ UpdateTimetableDuration()

void OrderList::UpdateTimetableDuration ( TimerGameTick::Ticks  delta)
inline

Must be called if an order's timetable is changed to update internal book keeping.

Parameters
deltaBy how many ticks has the timetable duration changed

Definition at line 386 of file order_base.h.

◆ UpdateTotalDuration()

void OrderList::UpdateTotalDuration ( TimerGameTick::Ticks  delta)
inline

Must be called if an order's timetable is changed to update internal book keeping.

Parameters
deltaBy how many ticks has the total duration changed

Definition at line 392 of file order_base.h.


The documentation for this struct was generated from the following files: