public void Indexer()
{
Deque <string> d = new Deque <string>();
d.AddToFront("c");
d.AddToFront("b");
d.AddToFront("a");
d.AddToBack("d");
d.AddToBack("e");
d.AddToBack("f");
Assert.AreEqual("b", d[1]);
Assert.AreEqual("e", d[4]);
d[1] = "q";
d[4] = "r";
Assert.AreEqual("q", d[1]);
Assert.AreEqual("r", d[4]);
InterfaceTests.TestReadWriteListGeneric(d, new string[] { "a", "q", "c", "d", "r", "f" });
d.Clear();
d.AddToBack("a");
d.AddToBack("b");
d.AddToBack("c");
d.AddToBack("d");
Assert.AreEqual("b", d[1]);
Assert.AreEqual("d", d[3]);
d[1] = "q";
d[3] = "r";
Assert.AreEqual("q", d[1]);
Assert.AreEqual("r", d[3]);
InterfaceTests.TestReadWriteListGeneric(d, new string[] { "a", "q", "c", "r" });
}
public void RemoveAt()
{
Deque <string> d = new Deque <string>();
d.Insert(0, "a");
d.Insert(1, "b");
d.Insert(0, "c");
d.Insert(2, "d");
d.Insert(1, "e");
d.Insert(4, "f");
d.Insert(3, "g");
d.Insert(2, "h");
d.Insert(0, "i");
d.Insert(2, "j");
d.Insert(4, "k");
d.RemoveAt(4);
d.RemoveAt(3);
d.RemoveAt(2);
d.RemoveAt(5);
d.RemoveAt(2);
InterfaceTests.TestReadWriteListGeneric(d, new string[] { "i", "c", "a", "g", "f", "b" });
d.Clear();
d.AddToBack("f");
d.AddToBack("g");
d.AddToFront("e");
d.AddToFront("d");
d.AddToFront("c");
d.AddToFront("b");
d.AddToFront("a");
d.RemoveAt(3);
d.RemoveAt(4);
d.RemoveAt(4);
InterfaceTests.TestReadWriteListGeneric(d, new string[] { "a", "b", "c", "e" });
}
public void Insert()
{
Deque <string> d = new Deque <string>();
d.Insert(0, "a");
d.Insert(1, "b");
d.Insert(0, "c");
d.Insert(2, "d");
d.Insert(1, "e");
d.Insert(4, "f");
d.Insert(3, "g");
d.Insert(2, "h");
d.Insert(0, "i");
d.Insert(2, "j");
d.Insert(4, "k");
d.Insert(3, "l");
d.Insert(4, "m");
d.Insert(2, "n");
InterfaceTests.TestEnumerableElements(d, new string[] { "i", "c", "n", "j", "l", "m", "e", "k", "h", "a", "g", "d", "f", "b" });
d.RemoveFromBack();
d.RemoveFromBack();
d.RemoveFromBack();
d.RemoveFromBack();
d.RemoveFromBack();
d.Insert(4, "o");
d.Insert(10, "p");
InterfaceTests.TestEnumerableElements(d, new string[] { "i", "c", "n", "j", "o", "l", "m", "e", "k", "h", "p" });
InterfaceTests.TestReadWriteListGeneric(d, new string[] { "i", "c", "n", "j", "o", "l", "m", "e", "k", "h", "p" });
}
public void SerializeUnique()
{
UniqueStuff d = new UniqueStuff(), result = new UniqueStuff();
d.objects = new InterfaceTests.Unique[] {
new InterfaceTests.Unique("1"), new InterfaceTests.Unique("2"), new InterfaceTests.Unique("3"), new InterfaceTests.Unique("4"), new InterfaceTests.Unique("5"), new InterfaceTests.Unique("6"),
new InterfaceTests.Unique("cool"), new InterfaceTests.Unique("elvis"), new InterfaceTests.Unique("hello"), new InterfaceTests.Unique("foo"), new InterfaceTests.Unique("world"), new InterfaceTests.Unique("elvis"), new InterfaceTests.Unique(null), null,
new InterfaceTests.Unique("7"), new InterfaceTests.Unique("8"), new InterfaceTests.Unique("9"), new InterfaceTests.Unique("10"), new InterfaceTests.Unique("11"), new InterfaceTests.Unique("12")
};
d.deque = new Deque <InterfaceTests.Unique>();
d.deque.AddToFront(d.objects[9]);
d.deque.AddToBack(d.objects[10]);
d.deque.AddToFront(d.objects[8]);
d.deque.AddToBack(d.objects[11]);
d.deque.AddToFront(d.objects[7]);
d.deque.AddToBack(d.objects[12]);
d.deque.AddToFront(d.objects[6]);
d.deque.AddToBack(d.objects[13]);
d.deque.AddManyToFront(new InterfaceTests.Unique[] { d.objects[0], d.objects[1], d.objects[2], d.objects[3], d.objects[4], d.objects[5] });
d.deque.AddManyToBack(new InterfaceTests.Unique[] { d.objects[14], d.objects[15], d.objects[16], d.objects[17], d.objects[18], d.objects[19] });
result = (UniqueStuff)InterfaceTests.SerializeRoundTrip(d);
InterfaceTests.TestReadWriteListGeneric(result.deque, result.objects);
for (int i = 0; i < result.objects.Length; ++i)
{
if (result.objects[i] != null)
{
Assert.IsFalse(object.Equals(result.objects[i], d.objects[i]));
}
}
}
public void AddMany()
{
Deque <string> deque1 = new Deque <string>(new string[] { "A", "B", "C", "D" });
deque1.AddManyToFront(new string[] { "Q", "R", "S" });
deque1.AddManyToBack(new string[] { "L", "M", "N", "O" });
InterfaceTests.TestReadWriteListGeneric(deque1, new string[] { "Q", "R", "S", "A", "B", "C", "D", "L", "M", "N", "O" });
}
public void Capacity()
{
Deque <int> deque1 = new Deque <int>();
Assert.AreEqual(0, deque1.Capacity);
deque1.Add(4);
Assert.AreEqual(7, deque1.Capacity);
for (int i = 0; i < 100; ++i)
{
deque1.Add(i);
}
Assert.AreEqual(127, deque1.Capacity);
deque1.Clear();
Assert.AreEqual(0, deque1.Capacity);
deque1.Capacity = 4;
Assert.AreEqual(4, deque1.Capacity);
for (int i = 0; i < 12; ++i)
{
deque1.Add(i);
}
Assert.AreEqual(19, deque1.Capacity);
deque1.Capacity = 12;
Assert.AreEqual(deque1.Capacity, 12);
InterfaceTests.TestReadWriteListGeneric(deque1, new int[] { 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11 });
deque1.Clear();
for (int i = 0; i < 12; ++i)
{
deque1.Add(i);
}
try {
deque1.Capacity = 11;
Assert.Fail("should throw");
}
catch (Exception e) {
Assert.IsTrue(e is ArgumentOutOfRangeException);
}
try {
deque1.Capacity = -1;
Assert.Fail("should throw");
}
catch (Exception e) {
Assert.IsTrue(e is ArgumentOutOfRangeException);
}
try {
deque1.Capacity = int.MaxValue;
Assert.Fail("should throw");
}
catch (Exception e) {
Assert.IsTrue(e is ArgumentOutOfRangeException);
}
}
public void Initialize()
{
Deque <string> deque1 = new Deque <string>(new string[] { "A", "B", "C", "D", "E", "F", "G", "H", "I", "J" });
InterfaceTests.TestReadWriteListGeneric(deque1, new string[] { "A", "B", "C", "D", "E", "F", "G", "H", "I", "J" });
Deque <string> deque2 = new Deque <string>(new string[] {});
InterfaceTests.TestReadWriteListGeneric(deque2, new string[] {});
Deque <string> deque3 = new Deque <string>();
InterfaceTests.TestReadWriteListGeneric(deque3, new string[] {});
}
public void GenericIListInterface()
{
Deque <string> d = new Deque <string>();
d.AddToFront("foo");
d.AddToBack("world");
d.AddToFront("hello");
d.AddToBack("elvis");
d.AddToFront("elvis");
d.AddToBack(null);
d.AddToFront("cool");
InterfaceTests.TestReadWriteListGeneric((IList <string>)d, new string[] { "cool", "elvis", "hello", "foo", "world", "elvis", null });
}
public void TrimToSize()
{
Deque <int> deque1 = new Deque <int>();
deque1.TrimToSize();
Assert.AreEqual(deque1.Count, deque1.Capacity);
for (int i = 0; i < 12; ++i)
{
deque1.Add(i);
}
deque1.TrimToSize();
Assert.AreEqual(deque1.Count, deque1.Capacity);
InterfaceTests.TestReadWriteListGeneric(deque1, new int[] { 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11 });
}
public void SerializeStrings()
{
Deque <string> d = new Deque <string>();
d.AddToFront("foo");
d.AddToBack("world");
d.AddToFront("hello");
d.AddToBack("elvis");
d.AddToFront("elvis");
d.AddToBack(null);
d.AddToFront("cool");
d.AddManyToFront(new string[] { "1", "2", "3", "4", "5", "6" });
d.AddManyToBack(new string[] { "7", "8", "9", "10", "11", "12" });
Deque <string> result = (Deque <string>)InterfaceTests.SerializeRoundTrip(d);
InterfaceTests.TestReadWriteListGeneric((IList <string>)result, new string[] { "1", "2", "3", "4", "5", "6", "cool", "elvis", "hello", "foo", "world", "elvis", null, "7", "8", "9", "10", "11", "12" });
}
