Exemplo n.º 1
0
        public void TestInsertNotOver()
        {
            var startCount    = NotOverAndNone.count;
            var startCapacity = NotOverAndNone.capacity;
            var itm           = 999;
            var index         = 5;

            NotOverAndNone.Insert(itm, index);

            Assert.AreEqual(startCount + 1, NotOverAndNone.count);
            Assert.AreEqual(startCapacity, NotOverAndNone.capacity);
            Assert.AreEqual(itm, NotOverAndNone.array[index]);
        }
Exemplo n.º 2
0
        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));
        }
Exemplo n.º 3
0
        public static void InsertInMiddle()
        {
            var testArray = new DynArray <int>();

            for (var i = 1; i <= 5; i++)
            {
                if (i == 3)
                {
                    continue;
                }
                testArray.Append(i);
            }

            Assert.AreEqual(4, testArray.count, "Test InsertInMiddle: Initial array are malformed. Count don't equal 4");
            Assert.AreEqual(16, testArray.capacity, "Test InsertInMiddle: Initial array are malformed. Capacity don't equal 16");

            testArray.Insert(3, 2);

            Assert.AreEqual(5, testArray.count, "Test InsertInMiddle: Array are malformed. Count don't equal 5");
            Assert.AreEqual(16, testArray.capacity, "Test InsertInMiddle: Array are malformed. Capacity don't equal 16");

            for (var i = 0; i < testArray.count; i++)
            {
                Assert.AreEqual(i + 1, testArray.GetItem(i), "InsertInMiddle: Problem during enumeration of result array: sequence is corrupted");
            }
        }
Exemplo n.º 4
0
        public void InsertToIncorrectPositionTest()
        {
            //попытка вставки элемента в недопустимую позицию;
            DynArray <int> array = new DynArray <int>();

            MakeAppend(array, 6);

            Assert.Throws <ArgumentOutOfRangeException>(() => array.Insert(33, 8));
        }
Exemplo n.º 5
0
        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);
        }
Exemplo n.º 6
0
        public void InsertOverLoadTest_2()
        {
            DynArray <int> dya = new DynArray <int>();

            for (int i = 0; i < 16; i++)
            {
                dya.Insert(i, i);
            }

            Assert.AreEqual(15, dya.GetItem(15));
            Assert.AreEqual(16, dya.count);

            dya.Insert(100, 15);

            Assert.AreEqual(32, dya.capacity);

            Assert.AreEqual(14, dya.GetItem(14));
            Assert.AreEqual(100, dya.GetItem(15));
            Assert.AreEqual(15, dya.GetItem(16));
        }
Exemplo n.º 7
0
        public void IncorrectInsertTest(
            int start, int end,
            int insertIndex, int insertValue)
        {
            DynArray <int> array = CreateDynArrayWithRange(start, end);

            Assert.That(
                () => array.Insert(insertValue, insertIndex),
                Throws.TypeOf <IndexOutOfRangeException>()
                );
        }
        public void InsertTest_If_Index_is_Out_of_Range()
        {
            DynArray testDynArr = new DynArray();

            for (int item = 1; item < 5; item++)
            {
                testDynArr.AppEnd(item);
            }

            testDynArr.Insert(4, 315);
        }
Exemplo n.º 9
0
        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);
        }
Exemplo n.º 10
0
        public void TestInsertOverEnd()
        {
            var startCount    = OverEnd.count;
            var startCapacity = OverEnd.capacity;
            var itm           = 999;
            var index         = startCount;

            OverEnd.Insert(itm, index);

            Assert.AreEqual(startCount + 1, OverEnd.count);
            Assert.AreEqual(startCapacity * 2, OverEnd.capacity);
            Assert.AreEqual(itm, OverEnd.array[index]);
        }
Exemplo n.º 11
0
        public void InsertInUnacceptablePosition()
        {
            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.Insert(100, 10);
            });
        }
Exemplo n.º 12
0
        public void CorrectInsertTest(
            int start, int end,
            int insertIndex, int insertValue, int expectedValue,
            int expectedCount, int expectedCapacity)
        {
            DynArray <int> array = CreateDynArrayWithRange(start, end);

            array.Insert(insertValue, insertIndex);

            Assert.True(array.count == expectedCount);
            Assert.True(array.capacity == expectedCapacity);
            Assert.True(array.GetItem(insertIndex) == expectedValue);
        }
Exemplo n.º 13
0
        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_Insert_WhenCapacityIsNotChanged()
        {
            var newCount = 16;
            var array    = new DynArray <int>();

            for (var i = 0; i < newCount; i++)
            {
                array.Insert(i + 1, 0);
            }
            var arrayRepr = "[16, 15, 14, 13, 12, 11, 10, 9, 8, 7, 6, 5, 4, 3, 2, 1]";

            Assert.AreEqual(16, array.capacity);
            Assert.AreEqual(newCount, array.count);
            Assert.AreEqual(arrayRepr, array.ToString());
        }
        public void Test_Insert_WhenCapacityIsChanged()
        {
            var newCount = 18;
            var array    = new DynArray <int>();

            for (var i = 0; i < newCount; i++)
            {
                array.Insert(i + 1, i);
            }
            var arrayRepr = "[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18]";

            Assert.AreEqual(16 * 2, array.capacity);
            Assert.AreEqual(newCount, array.count);
            Assert.AreEqual(arrayRepr, array.ToString());
        }
        public void Test_Remove_WhenCapacityIsChanged()
        {
            var newCount = 34;
            var array    = new DynArray <int>();

            for (var i = 0; i < newCount; i++)
            {
                array.Insert(i + 1, i);
            }
            array.Remove(17);
            array.Remove(16);
            array.Remove(5);
            Assert.AreEqual(42, array.capacity);
            Assert.AreEqual(newCount - 3, array.count);
        }
Exemplo n.º 17
0
        public void InsertIntoNotEmptyArrayWithoutChangeBufferSize()
        {
            //Некорректная вставка в непустой массив без изменения размера буфера
            DynArray <int> array = new DynArray <int>();

            MakeAppend(array, 15);

            array.Insert(33, 15);

            Assert.Equal(16, array.count);
            Assert.Equal(16, array.array.Length);
            Assert.Equal(33, array.GetItem(15));
            Assert.Throws <ArgumentOutOfRangeException>(() => array.GetItem(16));
            Assert.Equal(16, array.capacity);
        }
Exemplo n.º 18
0
        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 Test_Remove_WhenCapacityIsNotChangedWhenSizeIsHalfOfCapacity()
        {
            var newCount = 18;
            var array    = new DynArray <int>();

            for (var i = 0; i < newCount; i++)
            {
                array.Insert(i + 1, i);
            }
            array.Remove(17);
            array.Remove(5);
            var arrayRepr = "[1, 2, 3, 4, 5, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17]";

            Assert.AreEqual(16 * 2, array.capacity);
            Assert.AreEqual(newCount - 2, array.count);
            Assert.AreEqual(arrayRepr, array.ToString());
        }
Exemplo n.º 20
0
        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 InsertTest_if_Buffer_Has_not_Changed()
        {
            DynArray testDynArr = new DynArray();

            for (int item = 1; item < 4; item++)
            {
                testDynArr.AppEnd(item);
            }
            testDynArr.Insert(1, 19);

            int    expectedCount = 4;
            string expectedItem  = "19";
            int    actualCount   = testDynArr.GetCount();
            string actualItem    = testDynArr.GetItem(1).ToString();

            Assert.AreEqual(expectedCount, actualCount);    // проверка, что количество элементов изменилось
            Assert.IsTrue(testDynArr.GetCapacity() == 16);  // проверка, что ёмкость буфера прежняя
            Assert.IsTrue(expectedItem == actualItem);      // проверка, что по данному индексу добавлен искомый элемент
        }
Exemplo n.º 22
0
        public void InsertWrongIndexTest_3()
        {
            DynArray <int> dya = new DynArray <int>();

            for (int i = 0; i < 8; i++)
            {
                dya.Append(i);
            }
            try
            {
                dya.Insert(100, 16);
            }
            catch (IndexOutOfRangeException) { }
            try
            {
                Assert.AreEqual(0, dya.GetItem(16));
            }
            catch (IndexOutOfRangeException) { }
            Assert.AreEqual(8, dya.count);
        }
Exemplo n.º 23
0
        public void InsertWrongIndexTest_1()
        {
            DynArray <int> dya = new DynArray <int>();

            for (int i = 0; i < 16; i++)
            {
                dya.Append(i);
            }
            try
            {
                dya.Insert(100, 17);
            }
            catch (IndexOutOfRangeException) { }
            Assert.AreEqual(15, dya.GetItem(15));
            try
            {
                Assert.AreEqual(0, dya.GetItem(17));
            }
            catch (IndexOutOfRangeException) { }
        }
        public void InsertTest_if_Buffer_Changed()
        {
            DynArray testDynArr = new DynArray();

            for (int item = 1; item < 17; item++)
            {
                testDynArr.AppEnd(item);
            }

            testDynArr.Insert(3, 315);

            int    expectedCount = 17;
            string expectedItem  = "315";
            int    actualCount   = testDynArr.GetCount();
            string actualItem    = testDynArr.GetItem(3).ToString();

            Assert.AreEqual(expectedCount, actualCount);    // проверка, что количество элементов изменилось
            Assert.IsTrue(testDynArr.GetCapacity() == 32);  // проверка, что буфер увеличился
            Assert.IsTrue(expectedItem == actualItem);      // проверка, что по данному индексу добавлен искомый элемент
        }
Exemplo n.º 25
0
        public static void InsertInHead()
        {
            var testArray = new DynArray <int>();

            for (var i = 1; i <= 4; i++)
            {
                testArray.Append(i);
            }

            Assert.AreEqual(4, testArray.count, "Test InsertInHead: Initial array are malformed. Count don't equal 4");
            Assert.AreEqual(16, testArray.capacity, "Test InsertInHead: Initial array are malformed. Capacity don't equal 16");

            testArray.Insert(0, 0);

            Assert.AreEqual(5, testArray.count, "Test InsertInHead: Array are malformed. Count don't equal 5");
            Assert.AreEqual(16, testArray.capacity, "Test InsertInHead: Array are malformed. Capacity don't equal 16");

            for (var i = 0; i < testArray.count; i++)
            {
                Assert.AreEqual(i, testArray.GetItem(i), "InsertInHead: Problem during enumeration of result array: sequence is corrupted");
            }
        }
        public void Test_Insert_WhenPositionIsNegative()
        {
            var array = new DynArray <int>();

            Assert.Catch <ArgumentOutOfRangeException>(() => array.Insert(1, -1));
        }
        public void InsertTest_if_DynArray_is_Empty()
        {
            DynArray testDynArr = new DynArray();

            testDynArr.Insert(0, 19);
        }
        public void Test_Insert_WhenCapacityPositionIsHigherThanCount()
        {
            var array = new DynArray <int>();

            Assert.Catch <ArgumentOutOfRangeException>(() => array.Insert(1, 1));
        }