MorozovDanil/PIBD-12_Morozov_D.V._Simple
1
0
Fork 0
Code Issues Pull Requests Packages Projects Releases Wiki Activity

Compare commits

base: MorozovDanil:6adda3e8ecc80730eead40888eb3c78332468c52
Branches Tags
MorozovDanil:main
MorozovDanil:Lab8_base
MorozovDanil:Lab7_base
MorozovDanil:Lab6_base
MorozovDanil:Lab5_base
MorozovDanil:Lab4_base
MorozovDanil:Lab3_base
MorozovDanil:Lab2_base
MorozovDanil:Lab1_base
..
compare: MorozovDanil:6699ba3e92f087d5611b50def6db0e51c0025a45
Branches Tags
MorozovDanil:Lab8_base
MorozovDanil:Lab7_base
MorozovDanil:Lab6_base
MorozovDanil:Lab5_base
MorozovDanil:Lab4_base
MorozovDanil:Lab3_base
MorozovDanil:Lab2_base
MorozovDanil:Lab1_base
MorozovDanil:main

2 Commits
6adda3e8ec ... 6699ba3e92

Author SHA1 Message Date
MorozovDanil
6699ba3e92 Merge branch 'Lab4_base' of http://student.git.athene.tech/MorozovDanil/PIBD-12_Morozov_D.V._Simple into Lab4_base 2024-04-15 12:01:06 +04:00
MorozovDanil
2318c8a11f удалил допку 2024-04-15 12:00:51 +04:00
1 changed files with 17 additions and 65 deletions
Show Stats Expand all files Collapse all files

82
ProjectContainerShip/ProjectContainerShip/CollectionGenericObjects/ListGenericObjects.cs
View File

@ -16,8 +16,7 @@ public class ListGenericObjects<T> : ICollectionGenericObjects<T>
/// <summary>
/// Список объектов, которые храним
/// </summary>
//private readonly List<T?> _collection;
private readonly Dictionary<int, T?> _collection;
private readonly List<T?> _collection;
/// <summary>
/// Максимально допустимое число объектов в списке
@ -33,8 +32,7 @@ public class ListGenericObjects<T> : ICollectionGenericObjects<T>
/// </summary>
public ListGenericObjects()
{
//_collection = new();
_collection = new Dictionary<int, T?>();
_collection = new();
}
public T? Get(int position)
@ -49,78 +47,32 @@ public class ListGenericObjects<T> : ICollectionGenericObjects<T>
}
}
public bool Insert(T obj)
public int Insert(T obj)
{
if (Count == _maxCount) { return false; }
//_collection.Add(obj);
//return true;
if (Count == _maxCount) { return -1; }
_collection.Add(obj);
return Count;
//допка
int position = FindFirstNullPosition();
if (position == -1)
{
return false;
}
_collection[position] = obj;
return true;
}
public bool Insert(T obj, int position)
public int Insert(T obj, int position)
{
//if (position < 0 || position >= Count || Count == _maxCount)
//{
// return false;
//}
//_collection.Insert(position, obj);
//return false;
//допка
if (position < 0 || position >= _maxCount || Count == _maxCount || _collection.ContainsKey(position))
if (position < 0 || position >= Count || Count == _maxCount)
{
return false;
return -1;
}
_collection.Insert(position, obj);
return position;
_collection[position] = obj;
return true;
}
public bool Remove(int position)
public T Remove(int position)
{
// if (position < 0 || position >= Count)
// {
// return false;
// }
// _collection.RemoveAt(position);
// return true;
//допка
if (!_collection.ContainsKey(position))
{
return false;
}
_collection.Remove(position);
return true;
}
/// <summary>
/// Находит первую пустую позицию в словаре
/// </summary>
/// <returns>Индекс первой пустой позиции или -1, если такой не найдено</returns>
//допка
private int FindFirstNullPosition()
{
for (int i = 0; i < _maxCount; i++)
{
if (!_collection.ContainsKey(i) || _collection[i] == null)
{
return i;
}
}
return -1;
if (position >= Count || position < 0) return null;
T obj = _collection[position];
_collection.RemoveAt(position);
return obj;
}
}