105 lines
3.5 KiB
C#
105 lines
3.5 KiB
C#
using System;
|
||
using System.Collections.Generic;
|
||
using System.Linq;
|
||
using System.Text;
|
||
using System.Threading.Tasks;
|
||
using System.Windows.Forms.VisualStyles;
|
||
|
||
namespace DumpTruck.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)
|
||
{
|
||
if (!(position >= 0 && position < Count))
|
||
return -1;
|
||
if (_places[position] != null)
|
||
{
|
||
int indexEnd = position + 1;
|
||
while (_places[indexEnd] != null)
|
||
{
|
||
indexEnd++;
|
||
}
|
||
for (int i = indexEnd + 1; i > position; i--)
|
||
{
|
||
_places[i] = _places[i - 1];
|
||
}
|
||
|
||
}
|
||
_places[position] = car;
|
||
return position;
|
||
}
|
||
// TODO проверка, что элемент массива по этой позиции пустой, если нет, то
|
||
// проверка, что после вставляемого элемента в массиве есть пустой элемент
|
||
// сдвиг всех объектов, находящихся справа от позиции до первого пустого элемента
|
||
// TODO вставка по позиции
|
||
|
||
|
||
|
||
/// <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;
|
||
|
||
}
|
||
}
|
||
}
|