public static void RemoveFromMiddleCapacityChanged()
{
var testArray = new DynArray <int>();
for (var i = 1; i <= 16; i++)
{
if (i == 10)
{
testArray.Append(0);
}
testArray.Append(i);
}
Assert.AreEqual(17, testArray.count, "Test RemoveFromMiddleCapacityChanged: Initial array are malformed. Count don't equal 17");
Assert.AreEqual(32, testArray.capacity, "Test RemoveFromMiddleCapacityChanged: Initial array are malformed. Capacity don't equal 32");
testArray.Remove(16);
Assert.AreEqual(16, testArray.count, "Test RemoveFromMiddleCapacityChanged: Array are malformed. Count don't equal 16");
Assert.AreEqual(32, testArray.capacity, "Test RemoveFromMiddleCapacityChanged: Array are malformed. Capacity don't equal 32");
testArray.Remove(9);
Assert.AreEqual(15, testArray.count, "Test RemoveFromMiddleCapacityChanged: Array are malformed. Count don't equal 15");
Assert.AreEqual(21, testArray.capacity, "Test RemoveFromMiddleCapacityChanged: Array are malformed. Capacity don't equal 21");
for (var i = 0; i < testArray.count; i++)
{
Assert.AreEqual(i + 1, testArray.GetItem(i), "RemoveFromMiddleCapacityChanged: Problem during enumeration of result array: sequence is corrupted");
}
}
public static void RemoveFromMiddle()
{
var testArray = new DynArray <int>();
for (var i = 1; i <= 5; i++)
{
if (i == 3)
{
testArray.Append(0);
}
testArray.Append(i);
}
Assert.AreEqual(6, testArray.count, "Test RemoveFromMiddle: Initial array are malformed. Count don't equal 6");
Assert.AreEqual(16, testArray.capacity, "Test RemoveFromMiddle: Initial array are malformed. Capacity don't equal 16");
testArray.Remove(2);
Assert.AreEqual(5, testArray.count, "Test RemoveFromMiddle: Array are malformed. Count don't equal 5");
Assert.AreEqual(16, testArray.capacity, "Test RemoveFromMiddle: Array are malformed. Capacity don't equal 16");
for (var i = 0; i < testArray.count; i++)
{
Assert.AreEqual(i + 1, testArray.GetItem(i), "RemoveFromMiddle: Problem during enumeration of result array: sequence is corrupted");
}
}
public void InsertWithoutOverwflow()
{
DynArray <int> array = new DynArray <int>();
array.Append(1);
array.Append(2);
array.Append(3);
Assert.IsTrue(array.array[0] == 1 && array.array[1] == 2 && array.array[2] == 3);
array.Insert(100, 2);
Assert.IsTrue(array.array[2] == 100 && array.capacity == 16);
}
public void RemoveWithoutBufferDecrease()
{
DynArray <int> array = new DynArray <int>();
array.Append(1);
array.Append(2);
array.Append(3);
Assert.IsTrue(array.array[0] == 1 && array.array[1] == 2 && array.array[2] == 3);
array.Remove(1);
Assert.IsTrue(array.array[1] == 3 && array.capacity == 16);
}
public void RemoveInUnacceptablePosition()
{
DynArray <int> array = new DynArray <int>();
array.Append(1);
array.Append(2);
array.Append(3);
Assert.IsTrue(array.array[0] == 1 && array.array[1] == 2 && array.array[2] == 3);
Assert.ThrowsException <IndexOutOfRangeException>(() =>
{
array.Remove(10);
});
}
public void RemoveTest_1()
{
DynArray <int> dya = new DynArray <int>();
for (int i = 0; i < 16; i++)
{
dya.Append(i);
}
dya.Remove(0);
//Проверка на смещение элементов
for (int i = 0; i < dya.count; i++)
{
Assert.AreEqual(i + 1, dya.GetItem(i));
}
//Проверка на отсутствие элемента в конце после смещения
try
{
Assert.AreEqual(0, dya.GetItem(15));
}
catch (IndexOutOfRangeException) { }
//Проверка размера буфера после удаления
Assert.AreEqual(16, dya.capacity);
//Проверка длины массива
Assert.AreEqual(15, dya.count);
}
public void RemoveWrongIndexTest_4()
{
DynArray <int> dya = new DynArray <int>();
for (int i = 1; i < 3; i++)
{
dya.Append(i);
}
try
{
dya.Remove(2);
}catch (IndexOutOfRangeException) { }
Assert.AreEqual(2, dya.count);
Assert.AreEqual(1, dya.GetItem(0));
Assert.AreEqual(2, dya.GetItem(1));
try
{
Assert.AreEqual(0, dya.GetItem(2));
}catch (IndexOutOfRangeException) { }
dya.Remove(1);
try
{
dya.Remove(1);
}catch (IndexOutOfRangeException) { }
try
{
Assert.AreEqual(0, dya.GetItem(1));
}
catch (IndexOutOfRangeException) { }
Assert.AreEqual(1, dya.GetItem(0));
}
private void MakeAppend(DynArray <int> array, int times)
{
for (int i = 0; i < times; i++)
{
array.Append(42);
}
}
public static void InsertInMiddleCapacityChanged()
{
var testArray = new DynArray <int>();
for (var i = 1; i <= 17; i++)
{
if (i == 10)
{
continue;
}
testArray.Append(i);
}
Assert.AreEqual(16, testArray.count, "Test InsertInMiddleCapacityChanged: Initial array are malformed. Count don't equal 4");
Assert.AreEqual(16, testArray.capacity, "Test InsertInMiddleCapacityChanged: Initial array are malformed. Capacity don't equal 16");
testArray.Insert(10, 9);
Assert.AreEqual(17, testArray.count, "Test InsertInMiddleCapacityChanged: Array are malformed. Count don't equal 17");
Assert.AreEqual(32, testArray.capacity, "Test InsertInMiddleCapacityChanged: Array are malformed. Capacity don't equal 32");
for (var i = 0; i < testArray.count; i++)
{
Assert.AreEqual(i + 1, testArray.GetItem(i), "InsertInMiddleCapacityChanged: Problem during enumeration of result array: sequence is corrupted");
}
}
public void RemoveRangeDecreaseTest_2()
{
DynArray <int> dya = new DynArray <int>();
for (int i = 0; i < 33; i++)
{
dya.Append(i);
}
dya.Remove(32);
//Проверка на отсутствие изменения размера буфера после удаления одного элемента
//
Assert.AreEqual(64, dya.capacity);
Assert.AreEqual(dya.array.Length, dya.count);
dya.Remove(31);
//Проверка размера буфера после удаления одного элемента
//
Assert.AreEqual((int)(64 / 1.5), dya.capacity);
Assert.AreEqual(dya.array.Length, dya.count);
//Проверка длины массива
Assert.AreEqual(31, dya.count);
}
public void RemoveTest_3()
{
DynArray <int> dya = new DynArray <int>();
for (int i = 1; i < 4; i++)
{
dya.Append(i);
}
dya.Remove(1);
Assert.AreEqual(1, dya.GetItem(0));
Assert.AreEqual(3, dya.GetItem(1));
try
{
Assert.AreEqual(0, dya.GetItem(2));
}
catch (IndexOutOfRangeException) { }
dya.Remove(1);
Assert.AreEqual(1, dya.GetItem(0));
try
{
Assert.AreEqual(0, dya.GetItem(1));
}
catch (IndexOutOfRangeException) { }
dya.Remove(0);
try
{
Assert.AreEqual(0, dya.GetItem(0));
}
catch (IndexOutOfRangeException) { }
}
public void Test_GetItem_WhenIndexIsCount()
{
var actualItem = 1;
var array = new DynArray <int>();
array.Append(actualItem);
Assert.Catch <ArgumentOutOfRangeException>(() => array.GetItem(2));
}
public void MyTest()
{
DynArray <int> dya = new DynArray <int>();
for (int i = 1; i < 6; i++)
{
dya.Append(i);
}
}
public void Test_MakeArray_WhenCapacityLowerThanSize()
{
var array = new DynArray <int>();
for (var i = 0; i < 20; i++)
{
array.Append(i);
}
Assert.Catch <ArgumentException>(() => array.MakeArray(17));
}
private DynArray <int> CreateDynArrayWithRange(int start, int end)
{
DynArray <int> result = new DynArray <int>();
for (int i = start; i <= end; i++)
{
result.Append(i);
}
return(result);
}
public void AppendTest()
{
DynArray <int> dya = new DynArray <int>();
for (int i = 0; i < 12; i++)
{
dya.Append(i);
}
Assert.AreEqual(0, dya.GetItem(0));
Assert.AreEqual(11, dya.GetItem(11));
Assert.AreEqual(12, dya.count);
}
public void Test_GetItem_WhenIndexIsZero()
{
var actualItem = 1;
var actualRepr = "[1]";
var array = new DynArray <int>();
array.Append(actualItem);
var item = array.GetItem(0);
Assert.AreEqual(actualItem, item);
Assert.AreEqual(actualRepr, array.ToString());
}
public void InsertWithOverwflow()
{
DynArray <int> array = new DynArray <int>();
for (int i = 1; i <= 16; i++)
{
array.Append(i);
}
Assert.IsTrue(array.array[0] == 1 && array.array[15] == 16);
array.Insert(100, 7);
Assert.IsTrue(array.array[7] == 100 && array.capacity == 32);
}
public void AppendWithoutExtendBufferTest()
{
//вставка элемента, когда в итоге размер буфера не превышен (проверьте также размер буфера);
DynArray <int> array = new DynArray <int>();
array.Append(42);
Assert.Equal(1, array.count);
Assert.Equal(16, array.array.Length);
Assert.Equal(42, array.GetItem(0));
Assert.Equal(16, array.capacity);
}
public void RemoveWithBufferDecrease()
{
DynArray <int> array = new DynArray <int>();
for (int i = 1; i <= 17; i++)
{
array.Append(i);
}
Assert.IsTrue(array.array[0] == 1 && array.array[15] == 16);
array.Remove(3);
array.Remove(3);
Assert.IsTrue(array.array[3] == 6 && array.capacity == 21);
}
public void InsertTest()
{
DynArray <int> dya = new DynArray <int>();
for (int i = 0; i < 12; i++)
{
dya.Append(i);
}
//Проверка значений элементов(5-го и 6-го) до вставки нового
//
Assert.AreEqual(5, dya.GetItem(5));
Assert.AreEqual(6, dya.GetItem(6));
//Проверка значения 11-го элемента(последнего добавленного) до вставки нового
Assert.AreEqual(11, dya.GetItem(11));
//Проверка значения 12-го элемента(после последнего добавленного) до вставки нового
try
{
Assert.AreEqual(0, dya.GetItem(12));
}
catch (IndexOutOfRangeException) { }
//Проверка на количество элементов до вставки
Assert.AreEqual(12, dya.count);
//Проверка размера буфера до вставки
//
Assert.AreEqual(16, dya.capacity);
//Вставка нового элемента на место 5-го элемента
dya.Insert(300, 5);
//Проверка значений элементов(5-го и 6-го) после вставки нового
//
Assert.AreEqual(300, dya.GetItem(5));
Assert.AreEqual(5, dya.GetItem(6));
//Проверка значений 11-го и 12-го элементов после вставки нового
//
Assert.AreEqual(10, dya.GetItem(11));
Assert.AreEqual(11, dya.GetItem(12));
//Проверка на количество элементов после вставки
Assert.AreEqual(13, dya.count);
//Проверка размера буфера после вставки
//
Assert.AreEqual(16, dya.capacity);
}
public void Test_Append_WhenCapacityIsNotChanged()
{
var newCount = 16;
var array = new DynArray <int>();
for (var i = 0; i < newCount; i++)
{
array.Append(i + 1);
}
var arrayRepr = "[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16]";
Assert.AreEqual(16, array.capacity);
Assert.AreEqual(newCount, array.count);
Assert.AreEqual(arrayRepr, array.ToString());
}
public static void InsertException()
{
var testArray = new DynArray <int>();
for (var i = 1; i <= 5; i++)
{
testArray.Append(i);
}
Assert.AreEqual(5, testArray.count, "Test InsertException: Initial array are malformed. Count don't equal 5");
Assert.AreEqual(16, testArray.capacity, "Test InsertException: Initial array are malformed. Capacity don't equal 16");
Assert.Throws <ArgumentOutOfRangeException>(() => testArray.Insert(0, -1));
Assert.Throws <ArgumentOutOfRangeException>(() => testArray.Insert(0, 6));
}
public void InsertWrongIndexTest_2()
{
DynArray <int> dya = new DynArray <int>();
for (int i = 1; i < 17; i++)
{
dya.Append(i);
}
try
{
dya.Insert(100, -1);
}
catch (IndexOutOfRangeException) { }
Assert.AreEqual(1, dya.GetItem(0));
}
public void RemoveWrongIndexTest_3()
{
DynArray <int> dya = new DynArray <int>();
for (int i = 1; i < 3; i++)
{
dya.Append(i);
}
try
{
dya.Remove(-1);
}
catch (IndexOutOfRangeException) { }
Assert.AreEqual(2, dya.count);
}
public void Test_MakeArray_WhenNewCapacityIsHigher()
{
var newCapacity = 100;
var newCount = 18;
var array = new DynArray <int>();
for (var i = 0; i < newCount; i++)
{
array.Append(i + 1);
}
var arrayRepr = "[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18]";
array.MakeArray(newCapacity);
Assert.AreEqual(newCapacity, array.capacity);
Assert.AreEqual(newCount, array.count);
Assert.AreEqual(arrayRepr, array.ToString());
}
public void InsertOverLoadTest()
{
DynArray <int> dya = new DynArray <int>();
for (int i = 0; i < 16; i++)
{
dya.Append(i);
}
Assert.AreEqual(16, dya.count);
dya.Insert(300, 5);
Assert.AreEqual(300, dya.GetItem(5));
Assert.AreEqual(5, dya.GetItem(6));
Assert.AreEqual(17, dya.count);
}
public void RemoveWrongIndexTest_1()
{
DynArray <int> dya = new DynArray <int>();
for (int i = 0; i < 16; i++)
{
dya.Append(i);
}
try
{
dya.Remove(17);
}
catch (IndexOutOfRangeException) { }
for (int i = 0; i < dya.count; i++)
{
Assert.AreEqual(i, dya.GetItem(i));
}
}
public void RemoveTest_2()
{
DynArray <int> dya = new DynArray <int>();
for (int i = 0; i < 17; i++)
{
dya.Append(i);
}
for (int i = 0; i < 17; i++)
{
Assert.AreEqual(i, dya.GetItem(0));
dya.Remove(0);
}
Assert.AreEqual(16, dya.capacity);
Assert.AreEqual(0, dya.count);
}
public void RemoveWithDecreaseBufferSizeTest()
{
//удаление элемента, когда в результате понижается размер буфера (проверьте также корректное изменение размера буфера);
DynArray <int> array = new DynArray <int>();
MakeAppend(array, 12);
array.Append(33);
MakeAppend(array, 4);
array.Remove(12);
Assert.Equal(16, array.count);
Assert.Equal(21, array.array.Length);
Assert.Equal(42, array.GetItem(12));
Assert.Throws <ArgumentOutOfRangeException>(() => array.GetItem(22));
Assert.Equal(21, array.capacity);
}
