99 lines
3.3 KiB
C#
99 lines
3.3 KiB
C#
|
using System;
|
|||
|
|
using System.Collections.Generic;
|
|||
|
|
using System.Linq;
|
|||
|
|
using System.Text;
|
|||
|
|
using System.Threading.Tasks;
|
|||
|
|
|
|||
|
|
|
|||
|
|
namespace WarmlyLocomotive.Generics
|
|||
|
|
{
|
|||
|
|
internal class SetGeneric<T>
|
|||
|
|
where T : class
|
|||
|
|
{
|
|||
|
|
/// <summary>
|
|||
|
|
/// Массив объектов, которые храним
|
|||
|
|
/// </summary>
|
|||
|
|
private readonly T?[] _places;
|
|||
|
|
/// <summary>
|
|||
|
|
/// Количество объектов в массиве
|
|||
|
|
/// </summary>
|
|||
|
|
public int Count => _places.Length;
|
|||
|
|
/// <summary>
|
|||
|
|
/// Конструктор
|
|||
|
|
/// </summary>
|
|||
|
|
/// <param name="count"></param>
|
|||
|
|
///
|
|||
|
|
public int startPointer = 0;
|
|||
|
|
public SetGeneric(int count)
|
|||
|
|
{
|
|||
|
|
_places = new T?[count];
|
|||
|
|
}
|
|||
|
|
/// <summary>
|
|||
|
|
/// Добавление объекта в набор
|
|||
|
|
/// </summary>
|
|||
|
|
/// <param name="car">Добавляемый автомобиль</param>
|
|||
|
|
/// <returns></returns>
|
|||
|
|
public int Insert(T car)
|
|||
|
|
{
|
|||
|
|
if (_places[Count - 1] != null)
|
|||
|
|
return -1;
|
|||
|
|
return Insert(car, 0);
|
|||
|
|
}
|
|||
|
|
/// <summary>
|
|||
|
|
/// Добавление объекта в набор на конкретную позицию
|
|||
|
|
/// </summary>
|
|||
|
|
/// <param name="car">Добавляемый автомобиль</param>
|
|||
|
|
/// <param name="position">Позиция</param>
|
|||
|
|
/// <returns></returns>
|
|||
|
|
public int Insert(T car, int position)
|
|||
|
|
{
|
|||
|
|
int nullIndex = -1, i;
|
|||
|
|
|
|||
|
|
if (position < 0 || position >= Count)
|
|||
|
|
return -1;
|
|||
|
|
for (i = position; i < Count; i++)
|
|||
|
|
{
|
|||
|
|
if (_places[i] == null)
|
|||
|
|
{
|
|||
|
|
nullIndex = i;
|
|||
|
|
break;
|
|||
|
|
}
|
|||
|
|
}
|
|||
|
|
if (nullIndex < 0)
|
|||
|
|
return -1;
|
|||
|
|
|
|||
|
|
for (i = nullIndex; i > position; i--)
|
|||
|
|
{
|
|||
|
|
_places[i] = _places[i - 1];
|
|||
|
|
}
|
|||
|
|
_places[position] = car;
|
|||
|
|
return position;
|
|||
|
|
}
|
|||
|
|
/// <summary>
|
|||
|
|
/// Удаление объекта из набора с конкретной позиции
|
|||
|
|
/// </summary>
|
|||
|
|
/// <param name="position"></param>
|
|||
|
|
/// <returns></returns>
|
|||
|
|
public bool Remove(int position)
|
|||
|
|
{
|
|||
|
|
if (position < Count && position >= 0)
|
|||
|
|
{
|
|||
|
|
_places[position] = null;
|
|||
|
|
return true;
|
|||
|
|
}
|
|||
|
|
return false;
|
|||
|
|
}
|
|||
|
|
/// <summary>
|
|||
|
|
/// Получение объекта из набора по позиции
|
|||
|
|
/// </summary>
|
|||
|
|
/// <param name="position"></param>
|
|||
|
|
/// <returns></returns>
|
|||
|
|
public T? Get(int position)
|
|||
|
|
{
|
|||
|
|
if (position < Count && position >= 0) { return _places[position]; }
|
|||
|
|
return null;
|
|||
|
|
}
|
|||
|
|
}
|
|||
|
|
}
|
|||
|
|
|