Public Types | Public Member Functions | Data Fields | Static Public Attributes | Protected Member Functions

AIAbstractList Class Reference

Class that creates a list which can keep item/value pairs, which you can walk. More...

Inheritance diagram for AIAbstractList:
AIObject AIBridgeList AIBridgeList_Length AICargoList AICargoList_IndustryAccepting AICargoList_IndustryProducing AIDepotList AIEngineList AIGroupList AIIndustryList AIIndustryList_CargoAccepting AIIndustryList_CargoProducing AIIndustryTypeList AIList AIRailTypeList AISignList AIStationList AIStationList_Vehicle AISubsidyList AITileList AITownList AIVehicleList AIVehicleList_DefaultGroup AIVehicleList_Depot AIVehicleList_Group AIVehicleList_SharedOrders AIVehicleList_Station AIWaypointList AIWaypointList_Vehicle

Public Types

enum  SorterType {
  SORT_BY_VALUE,
  SORT_BY_ITEM
}
 

Type of sorter.

More...
typedef std::set< int32 > AIItemList
 The list of items inside the bucket.
typedef std::map< int32,
AIItemList > 		AIAbstractListBucket
 The bucket list per value.
typedef std::map< int32, int32 > AIAbstractListMap
 List per item.

Public Member Functions

void Clear ()
 Clear the list, making Count() returning 0 and IsEmpty() returning true.
bool HasItem (int32 item)
 Check if an item is in the list.
int32 Begin ()
 Go to the beginning of the list.
int32 Next ()
 Go to the next item in the list.
bool IsEmpty ()
 Check if a list is empty.
bool HasNext ()
 Check if there is a next element.
int32 Count ()
 Returns the amount of items in the list.
int32 GetValue (int32 item)
 Get the value that belongs to this item.
bool SetValue (int32 item, int32 value)
 Set a value of an item directly.
void Sort (SorterType sorter, bool ascending)
 Sort this list by the given sorter and direction.
void AddList (AIAbstractList *list)
 Add one list to another one.
void RemoveAboveValue (int32 value)
 Removes all items with a higher value than 'value'.
void RemoveBelowValue (int32 value)
 Removes all items with a lower value than 'value'.
void RemoveBetweenValue (int32 start, int32 end)
 Removes all items with a value above start and below end.
void RemoveValue (int32 value)
 Remove all items with this value.
void RemoveTop (int32 count)
 Remove the first count items.
void RemoveBottom (int32 count)
 Remove the last count items.
void RemoveList (AIAbstractList *list)
 Remove everything that is in the given list from this list (same item index that is).
void KeepAboveValue (int32 value)
 Keep all items with a higher value than 'value'.
void KeepBelowValue (int32 value)
 Keep all items with a lower value than 'value'.
void KeepBetweenValue (int32 start, int32 end)
 Keep all items with a value above start and below end.
void KeepValue (int32 value)
 Keep all items with this value.
void KeepTop (int32 count)
 Keep the first count items, i.e.
void KeepBottom (int32 count)
 Keep the last count items, i.e.
void KeepList (AIAbstractList *list)
 Keeps everything that is in the given list from this list (same item index that is).
void Valuate (void *valuator_function, int params,...)
 Give all items a value defined by the valuator you give.

Data Fields

AIAbstractListMap items
 The items in the list.
AIAbstractListBucket buckets
 The items in the list, sorted by value.

Static Public Attributes

static const bool SORT_ASCENDING = true
 Sort ascending.
static const bool SORT_DESCENDING = false
 Sort descnding.

Protected Member Functions

void AddItem (int32 item)
 Add a single item to the list.
void RemoveItem (int32 item)
 Remove a single item from the list.

Detailed Description

Class that creates a list which can keep item/value pairs, which you can walk.

Member Enumeration Documentation

enum AIAbstractList::SorterType

Type of sorter.

Enumerator:
SORT_BY_VALUE 

Sort the list based on the value of the item.

SORT_BY_ITEM 

Sort the list based on the item itself.

Member Function Documentation

void AIAbstractList::AddItem ( int32  item  )  [protected]

Add a single item to the list.

Parameters:
item the item to add. Should be unique, otherwise it is ignored.
Note:
the value is set to 0 by default.
void AIAbstractList::AddList ( AIAbstractList *  list  ) 

Add one list to another one.

Parameters:
list The list that will be added to the caller.
Postcondition:
The list to be added ('list') stays unmodified.
Note:
All added items keep their value as it was in 'list'.
If the item already exists inside the caller, the value of the list that is added is set on the item.
int32 AIAbstractList::Begin (  ) 

Go to the beginning of the list.

Returns:
the item value of the first item.
int32 AIAbstractList::Count (  ) 

Returns the amount of items in the list.

Returns:
amount of items in the list.
int32 AIAbstractList::GetValue ( int32  item  ) 

Get the value that belongs to this item.

Parameters:
item the item to get the value from
Returns:
the value that belongs to this item.
bool AIAbstractList::HasItem ( int32  item  ) 

Check if an item is in the list.

Parameters:
item the item to check for.
Returns:
true if the item is in the list.
bool AIAbstractList::HasNext (  ) 

Check if there is a next element.

In other words, if this is true, Next() will return a valid item.

Returns:
true if there is a next item.
bool AIAbstractList::IsEmpty (  ) 

Check if a list is empty.

Returns:
true if the list is empty.
void AIAbstractList::KeepAboveValue ( int32  value  ) 

Keep all items with a higher value than 'value'.

Parameters:
value the value above which all items are kept.
void AIAbstractList::KeepBelowValue ( int32  value  ) 

Keep all items with a lower value than 'value'.

Parameters:
value the value below which all items are kept.
void AIAbstractList::KeepBetweenValue ( int32  start,
int32  end 
)

Keep all items with a value above start and below end.

Parameters:
start the lower bound of the to be kept values (exclusive).
end the upper bound of the to be kept values (exclusive).
void AIAbstractList::KeepBottom ( int32  count  ) 

Keep the last count items, i.e.

remove everything except the last count items.

Parameters:
count the amount of items to keep.
void AIAbstractList::KeepList ( AIAbstractList *  list  ) 

Keeps everything that is in the given list from this list (same item index that is).

Parameters:
list the list of items to keep.
Precondition:
list != NULL
void AIAbstractList::KeepTop ( int32  count  ) 

Keep the first count items, i.e.

remove everything except the first count items.

Parameters:
count the amount of items to keep.
void AIAbstractList::KeepValue ( int32  value  ) 

Keep all items with this value.

Parameters:
value the value to keep.
int32 AIAbstractList::Next (  ) 

Go to the next item in the list.

Returns:
the item value of the next item.
Note:
returns 0 if beyond end-of-list. Use HasNext() to check for end-of-list.
void AIAbstractList::RemoveAboveValue ( int32  value  ) 

Removes all items with a higher value than 'value'.

Parameters:
value the value above which all items are removed.
void AIAbstractList::RemoveBelowValue ( int32  value  ) 

Removes all items with a lower value than 'value'.

Parameters:
value the value below which all items are removed.
void AIAbstractList::RemoveBetweenValue ( int32  start,
int32  end 
)

Removes all items with a value above start and below end.

Parameters:
start the lower bound of the to be removed values (exclusive).
end the upper bound of the to be removed valuens (exclusive).
void AIAbstractList::RemoveBottom ( int32  count  ) 

Remove the last count items.

Parameters:
count the amount of items to remove.
void AIAbstractList::RemoveItem ( int32  item  )  [protected]

Remove a single item from the list.

Parameters:
item the item to remove. If not existing, it is ignored.
Note:
Always use this function for removing items. It keeps the iterator valid!

Reimplemented in AIList.

void AIAbstractList::RemoveList ( AIAbstractList *  list  ) 

Remove everything that is in the given list from this list (same item index that is).

Parameters:
list the list of items to remove.
Precondition:
list != NULL
void AIAbstractList::RemoveTop ( int32  count  ) 

Remove the first count items.

Parameters:
count the amount of items to remove.
void AIAbstractList::RemoveValue ( int32  value  ) 

Remove all items with this value.

Parameters:
value the value to remove.
bool AIAbstractList::SetValue ( int32  item,
int32  value 
)

Set a value of an item directly.

Parameters:
item the item to set the value for.
value the value to give to the item
Returns:
true if we could set the item to value, false otherwise.
Note:
Changing values of items while looping through a list might cause entries to be skipped. Be very careful with such operations.
void AIAbstractList::Sort ( SorterType  sorter,
bool  ascending 
)

Sort this list by the given sorter and direction.

Parameters:
sorter the type of sorter to use
ascending if true, lowest value is on top, else at bottom.
Note:
the current item stays at the same place.
See also:
SORT_ASCENDING SORT_DESCENDING
void AIAbstractList::Valuate ( void *  valuator_function,
int  params,
  ... 
)

Give all items a value defined by the valuator you give.

Parameters:
valuator_function The function which will be doing the valuation.
params The params to give to the valuators (minus the first param, which is always the index-value we are valuating).
Note:
You may not add, remove or change (setting the value of) items while valuating. You may also not (re)sort while valuating.
You can write your own valuators and use them. Just remember that the first parameter should be the index-value, and it should return an integer.
Example: list.Valuate(AIBridge.GetPrice, 5); list.Valuate(AIBridge.GetMaxLength); function MyVal(bridge_id, myparam) { return myparam * bridge_id; // This is silly } list.Valuate(MyVal, 12);
Generated on Mon Mar 21 2011 for OpenTTD NoAI API by  doxygen 1.7.1