WList is the mutable variant of the VList data structure. More...

Source file:

/Core/Loyc.Collections/VLists/WList.cs

Inheritance diagram for Loyc.Collections.WList< T >:

Remarks

WList is the mutable variant of the VList data structure.

An article is available online about the VList data types.

See the remarks of VListBlock{T} for more information about VLists and WLists. It is most efficient to add items to the front of a FWList (at index 0) or the back of an WList (at index Count-1).

Properties
new T	this[int index] `[get, set]`

T	this[int index, T defaultValue] `[get]`
	Gets an item from the list at the specified index; returns defaultValue if the index is not valid. More...

T	Last `[get, set]`
	Returns the last item of the list (at index Count-1). More...

bool	IsEmpty `[get]`

Properties inherited from Loyc.Collections.WListBase< T >
T	this[int index] `[get, set]`

new int	Count `[get]`

bool	IsReadOnly `[get]`

new int	BlockChainLength `[get]`

Properties inherited from Loyc.Collections.WListProtected< T >
byte	UserByte `[get, set]`
	An additional byte that the derived class can optionally use. More...

int	BlockChainLength `[get]`
	Gets the number of blocks used by this list. More...

Public Member Functions
	WList (T itemZero, T itemOne)

	WList (IEnumerable< T > list)

void	AddRange (IEnumerable< T > items)

new void	AddRange (IEnumerator< T > items)

void	AddRange (IList< T > list)

void	InsertRange (int index, IList< T > list)

void	RemoveRange (int index, int count)

new void	Insert (int index, T item)

new void	RemoveAt (int index)

new VList< T >.Enumerator	GetEnumerator ()

FVList< T >.Enumerator	ReverseEnumerator ()

new T	TryGet (int index, out bool fail)
	Gets the item at the specified index, and does not throw an exception on failure. More...

WList< T >	Clone ()

WList< T >	Where (Predicate< T > filter)
	Applies a filter to a list, to exclude zero or more items. More...

WList< T >	WhereSelect (Func< T, Maybe< T >> filter)
	Filters and maps a list with a user-defined function. More...

WList< T >	SmartSelect (Func< T, T > map)
	Maps a list to another list of the same length. More...

WList< Out >	Select< Out > (Func< T, Out > map)
	Maps a list to another list of the same length. More...

WList< T >	Transform (VListTransformer< T > x)
	Transforms a list (combines filtering with selection and more). More...

T	Pop ()
	Removes the back item (at index Count-1) from the list and returns it. More...

VList< T >	WithoutLast (int numToRemove)

FWList< T >	ToFWList ()
	Returns this list as a FWList, which effectively reverses the order of the elements. More...

T[]	ToArray ()
	Returns the WList converted to an array. More...

void	Resize (int newSize)
	Resizes the list to the specified size. More...

Public Member Functions inherited from Loyc.Collections.WListBase< T >
new void	Add (T item)

new void	Clear ()

new void	Insert (int index, T item)

new void	RemoveAt (int index)

new int	IndexOf (T item)

new bool	Contains (T item)

new void	CopyTo (T[] array, int arrayIndex)

new bool	Remove (T item)

IEnumerator< T >	GetEnumerator ()

T	TryGet (int index, out bool fail)
	Gets the item at the specified index, and does not throw an exception on failure. More...

Slice_< T >	Slice (int start, int count)
	Returns a sub-range of this list. More...

void	Push (T item)
	Synonym for Add(); adds an item to the front of the list. More...

new FVList< T >	ToFVList ()

new VList< T >	ToVList ()

Static Public Member Functions
static	operator FWList< T > (WList< T > list)
	Returns this list as a FWList, which effectively reverses the order of the elements. More...

Static Public Member Functions inherited from Loyc.Collections.WListBase< T >
static	operator FVList< T > (WListBase< T > list)
	Returns this list as a FVList; if this is a WList, the order of the elements is reversed at the same time. More...

static	operator VList< T > (WListBase< T > list)
	Returns this list as a VList; if this is a FWList, the order of the elements is reversed at the same time. More...

Protected Member Functions
override int	AdjustWListIndex (int index, int size)
	This method implements the difference between FWList and WList: In FWList it returns `index`, but in WList it returns `Count-size-index`. More...

override IEnumerator< T >	GetIEnumerator ()

Protected Member Functions inherited from Loyc.Collections.WListProtected< T >
	WListProtected (WListProtected< T > original, bool takeOwnership)

T	GetAt (int index)
	Gets an item from a FWList or WList at the specified index. More...

void	SetAt (int index, T value)
	Sets an item in a FWList or WList at the specified index. More...

void	Add (T item)
	Inserts an item at the "front" of the list, which is index 0 for FWList, or Count for WList. More...

void	Insert (int index, T item)

void	RemoveAt (int index)

int	IndexOf (T item)
	Searches for the specified object and returns the zero-based index of the first occurrence (lowest index) within the entire FVList. More...

bool	Contains (T item)

void	CopyTo (T[] array, int arrayIndex)

bool	Remove (T item)

FVList< T >.Enumerator	GetVListEnumerator ()

VList< T >.Enumerator	GetRVListEnumerator ()

void	AddRange (IEnumerator< T > items)

void	RemoveAtDff (int distanceFromFront)

void	RemoveRangeBase (int distanceFromFront, int count)

void	AddRangeBase (IList< T > items, bool isRWList)

void	InsertRangeAtDff (int distanceFromFront, IList< T > items, bool isRWList)

void	InsertAtDff (int distanceFromFront, T item)

T	GetAtDff (int distanceFromFront)
	Gets an item WITHOUT doing a range check More...

void	SetAtDff (int distanceFromFront, T item)
	Sets an item WITHOUT doing a range or mutability check More...

FVList< T >	ToFVList ()
	Returns this list as a FVList; if this is a WList, the order of the elements is reversed at the same time. More...

VList< T >	ToVList ()
	Returns this list as a VList; if this is a FWList, the order of the elements is reversed at the same time. More...

Member Function Documentation

override int Loyc.Collections.WList< T >.AdjustWListIndex	(	int	index,
		int	size
	)

inlineprotectedvirtual

This method implements the difference between FWList and WList: In FWList it returns index, but in WList it returns Count-size-index.

Parameters

index	Index to adjust
size	Number of elements being accessed or removed

Solely as an optimization, FWList and WList also have separate versions of this[], InsertAt and RemoveAt.

Reimplemented from Loyc.Collections.WListProtected< T >.

static Loyc.Collections.WList< T >.operator FWList< T > ( WList< T > list )

inlineexplicitstatic

Returns this list as a FWList, which effectively reverses the order of the elements.

This operation marks the items of the list as immutable. You can modify either list afterward, but some or all of the list may have to be copied.

T Loyc.Collections.WList< T >.Pop ( )

inline

Removes the back item (at index Count-1) from the list and returns it.

void Loyc.Collections.WList< T >.Resize ( int newSize )

inline

Resizes the list to the specified size.

If the new size is larger than the old size, empty elements are added to the end. If the new size is smaller, elements are truncated from the end.

I decided not to offer a Resize() method for the FWList because the natural place to insert or remove items in a FWList is at the beginning. For a Resize() method to do so, I felt, would come as too much of a surprise to some programmers.

WList<Out> Loyc.Collections.WList< T >.Select< Out > ( Func< T, Out > map )

inline

Maps a list to another list of the same length.

Parameters

map	A function that transforms each item in the list.

Returns: The list after the map function is applied to each item. The original VList structure is not modified.

WList<T> Loyc.Collections.WList< T >.SmartSelect ( Func< T, T > map )

inline

Maps a list to another list of the same length.

Parameters

map	A function that transforms each item in the list.

Returns: The list after the map function is applied to each item. The original VList structure is not modified.

This method is called "Smart" because of what happens if the map doesn't do anything. If the map function returns the first N items unmodified (the items at the tail of the WList), those N items are typically not copied, but shared between the existing list and the new one.

T [] Loyc.Collections.WList< T >.ToArray ( )

inline

Returns the WList converted to an array.

FWList<T> Loyc.Collections.WList< T >.ToFWList ( )

inline

Returns this list as a FWList, which effectively reverses the order of the elements.

This operation marks the items of the list as immutable. You can modify either list afterward, but some or all of the list may have to be copied.

WList<T> Loyc.Collections.WList< T >.Transform ( VListTransformer< T > x )

inline

Transforms a list (combines filtering with selection and more).

Parameters

x	Method to apply to each item in the list

Returns: A list formed from transforming all items in the list

See the documentation of FVList.Transform() for more information.

new T Loyc.Collections.WList< T >.TryGet	(	int	index,
		out bool	fail
	)

inline

Gets the item at the specified index, and does not throw an exception on failure.

Parameters

index	An index in the range 0 to Count-1.
fail	A flag that is set on failure.

Returns: The element at the specified index, or default(T) if the index is not valid.

In my original design, the caller could provide a value to return on failure, but this would not allow T to be marked as "out" in C# 4. For the same reason, we cannot have a ref/out T parameter. Instead, the following extension methods are provided:

bool TryGet(int index, ref T value);

T TryGet(int, T defaultValue);

Implements Loyc.Collections.IListSource< out T >.

WList<T> Loyc.Collections.WList< T >.Where ( Predicate< T > filter )

inline

Applies a filter to a list, to exclude zero or more items.

Parameters

filter A function that chooses which items to include (exclude items by returning false).

Returns: The list after filtering has been applied. The original VList structure is not modified.

If the predicate keeps the first N items it is passed (which are the last or "tail" items in a WList), those N items are typically not copied, but shared between the existing list and the new one.

WList<T> Loyc.Collections.WList< T >.WhereSelect ( Func< T, Maybe< T >> filter )

inline

Filters and maps a list with a user-defined function.

Parameters

filter A function that chooses which items to include in a new list, and what to change them to.

Returns: The list after filtering has been applied. The original list structure is not modified.

This is a smart function. If the filter does not modify the first N items it is passed those N items are typically not copied, but shared between the existing list and the new one.

Property Documentation

T Loyc.Collections.WList< T >.Last

getset

Returns the last item of the list (at index Count-1).

T Loyc.Collections.WList< T >.this[int index, T defaultValue]

get

Gets an item from the list at the specified index; returns defaultValue if the index is not valid.

Documentation moved to ecsharp.net

Remarks

Properties

Public Member Functions

Static Public Member Functions

Protected Member Functions

Member Function Documentation

Property Documentation