mirror of
https://github.com/Halofreak1990/XFXFramework
synced 2024-12-26 13:49:34 +01:00
73 lines
2.2 KiB
C
73 lines
2.2 KiB
C
|
/********************************************************
|
|||
|
|
* List.h *
|
|||
|
|
* *
|
|||
|
|
* XFX Generic List definition file *
|
|||
|
|
* Copyright <EFBFBD> XFX Team. All Rights Reserved *
|
|||
|
|
********************************************************/
|
|||
|
|
#ifndef _SYSTEM_COLLECTIONS_GENERIC_LIST_
|
|||
|
|
#define _SYSTEM_COLLECTIONS_GENERIC_LIST_
|
|||
|
|
|
|||
|
|
#include <System/Types.h>
|
|||
|
|
#include "Interfaces.h"
|
|||
|
|
|
|||
|
|
namespace System
|
|||
|
|
{
|
|||
|
|
namespace Collections
|
|||
|
|
{
|
|||
|
|
namespace Generic
|
|||
|
|
{
|
|||
|
|
/// <summary>
|
|||
|
|
/// Represents a strongly typed list of objects that can be accessed by index. Provides methods to search, sort, and manipulate lists.
|
|||
|
|
/// </summary>
|
|||
|
|
template <class T>
|
|||
|
|
class List : public IList<T>
|
|||
|
|
{
|
|||
|
|
private:
|
|||
|
|
static const int _defaultCapacity = 4;
|
|||
|
|
static T _emptyArray[];
|
|||
|
|
T _items[];
|
|||
|
|
int _size;
|
|||
|
|
int _version;
|
|||
|
|
|
|||
|
|
void EnsureCapacity(int min);
|
|||
|
|
|
|||
|
|
public:
|
|||
|
|
int Count();
|
|||
|
|
int Capacity(); // get
|
|||
|
|
void Capacity(int newCap); // set
|
|||
|
|
|
|||
|
|
List();
|
|||
|
|
List(int capacity);
|
|||
|
|
~List();
|
|||
|
|
|
|||
|
|
void Add(T item); //Adds an element to the end of the list
|
|||
|
|
int BinarySearch(T item);
|
|||
|
|
int BinarySearch(T item, IComparer<T> comparer);
|
|||
|
|
int BinarySearch(int index, int count, T item, IComparer<T> comparer);
|
|||
|
|
void Clear(); //Removes all elements from the list
|
|||
|
|
bool Contains(T item);
|
|||
|
|
void CopyTo(T array[], int arrayIndex);
|
|||
|
|
int First(); //Goes to the first element in the list
|
|||
|
|
int First(out T item); //Goes to the first element returns the value
|
|||
|
|
void ForEach(char* action); //Executes the specified action on each element in the list
|
|||
|
|
int IndexOf(T item);
|
|||
|
|
void Insert(int index, T item);
|
|||
|
|
int Next(); //Goes to next element in the list
|
|||
|
|
int Next(out T item); //Goes to next element and writes the element in parameter
|
|||
|
|
int Change(const T newElem); //changes the current element
|
|||
|
|
bool Remove(T item); //Removes current element
|
|||
|
|
void RemoveAt(int index);
|
|||
|
|
void RemoveRange(int index, int count);
|
|||
|
|
void Reverse();
|
|||
|
|
void Reverse(int index, int count);
|
|||
|
|
T *ToArray();
|
|||
|
|
void TrimExcess();
|
|||
|
|
|
|||
|
|
T operator[](int index);
|
|||
|
|
};
|
|||
|
|
}
|
|||
|
|
}
|
|||
|
|
}
|
|||
|
|
|
|||
|
|
#endif //_SYSTEM_COLLECTIONS_GENERIC_LIST_
|