public void TestForAddingSameValues()
{
var notSortedArray = new SortedIntArray();
notSortedArray.Add(1);
notSortedArray.Add(1);
notSortedArray.Add(1);
notSortedArray.Add(1);
Assert.Equal(0, notSortedArray.IndexOf(1));
Assert.Equal(-1, notSortedArray.IndexOf(2));
}
public void TestRemoveAt()
{
var array = new SortedIntArray();
array.Add(7);
array.Add(3);
array.Add(5);
array.Add(7);
array.Add(20);
array.Add(30);
array.RemoveAt(3);
array.Add(40);
Assert.Equal(6, array.Count);
Assert.Equal(3, array.IndexOf(20));
Assert.Equal(5, array.IndexOf(40));
}
public void TestForInsertingInEmptyArray()
{
var testArray = new SortedIntArray();
testArray.Insert(0, 100);
Assert.Equal(0, testArray.IndexOf(100));
Assert.Equal(1, testArray.Count);
}
public void TestForInsertingAtEnd()
{
var testArray = new SortedIntArray();
testArray.Add(100);
testArray.Add(200);
testArray.Insert(2, 300);
Assert.Equal(2, testArray.IndexOf(300));
Assert.Equal(3, testArray.Count);
}
public void IndexOfElement()
{
var sut = new SortedIntArray();
sut.Add(1);
sut.Add(2);
sut.Add(3);
sut.Insert(0, 0);
Assert.Equal(0, sut.IndexOf(0));
}
public void IndexOfElementNotFound()
{
var sut = new SortedIntArray();
sut.Add(1);
sut.Add(2);
sut.Add(3);
sut.Add(4);
sut.Add(5);
Assert.Equal(-1, sut.IndexOf(6));
}
public void TestIndexOfNotExistingElement()
{
var array = new SortedIntArray();
array.Add(3);
array.Add(5);
array.Add(7);
array[1] = 20;
Assert.Equal(-1, array.IndexOf(20));
}
public void InsertAndResize()
{
var sut = new SortedIntArray();
sut.Add(1);
sut.Add(2);
sut.Add(4);
sut.Add(5);
sut.Insert(1, 3);
Assert.Equal(1, sut.IndexOf(3));
Assert.Equal(5, sut.Count);
}
public void TestForInsertingInAnUnsortedArrayShouldNotWork()
{
var notSortedArray = new SortedIntArray();
notSortedArray.Add(1);
notSortedArray.Add(4);
notSortedArray.Add(6);
notSortedArray.Add(12);
notSortedArray.Insert(2, 100);
Assert.Equal(-1, notSortedArray.IndexOf(100));
Assert.Equal(4, notSortedArray.Count);
}
public void TestForInsertingInASortedArray()
{
var sortedArray = new SortedIntArray();
sortedArray.Add(1);
sortedArray.Add(4);
sortedArray.Add(6);
sortedArray.Add(12);
sortedArray.Insert(2, 5);
Assert.Equal(2, sortedArray.IndexOf(5));
Assert.Equal(5, sortedArray.Count);
}
public void TestInsertTrue()
{
var array = new SortedIntArray();
array.Add(3);
array.Add(5);
array.Add(7);
array.Insert(1, 4);
Assert.Equal(4, array.Count);
Assert.True(array.Contains(4));
Assert.Equal(1, array.IndexOf(4));
}
public void AddValueAndResizeSortedArray()
{
var sut = new SortedIntArray();
sut.Add(0);
sut.Add(2);
sut.Add(3);
sut.Add(4);
sut.Add(1);
sut.Add(6);
sut.Add(7);
sut.Add(8);
sut.Add(9);
sut.Add(10); //- 0,1,2,3,4,6,7,8,9,10
sut.Insert(5, 5); //- 0,1,2,3,4,5,6,7,8,9,10
sut.RemoveAt(10); //- 0,1,2,3,4,5,6,7,8,9
sut.Remove(8); //- 0,1,2,3,4,5,6,7,9
Assert.Equal(1, sut[1]);
Assert.Equal(5, sut[5]);
Assert.Equal(9, sut[8]);
Assert.True(sut.Contains(5));
Assert.False(sut.Contains(8));
Assert.Equal(3, sut.IndexOf(3));
}
