public void Count()
{
var raq = new RandomAccessQueue<int>();
Assert.AreEqual(0, raq.Count);
var d = generateData();
raq.Enqueue(d[0]);
Assert.AreEqual(1, raq.Count);
var cnt = 15;
for (var i = cnt; i > 0; i--)
raq.Enqueue(d[i]);
Assert.AreEqual(cnt + 1, raq.Count);
var cnt2 = 13;
for (var i = 13; i > 0; i--)
raq.Dequeue();
Assert.AreEqual(cnt + 1 - cnt2, raq.Count);
var cnt3 = 18;
for (var i = cnt3; i > 0; i--)
raq.Enqueue(d[i]);
Assert.AreEqual(cnt + 1 - cnt2 + cnt3, raq.Count);
}
public void OrderSimple()
{
var raq = new RandomAccessQueue<int>();
Assert.AreEqual(0, raq.Count);
var d = generateData(13);
int i;
for (i = 0; i < d.Length; i++)
raq.Enqueue(d[i]);
i = 0;
Assert.AreEqual(d.Length, raq.Count);
while (raq.Count > 0)
{
Assert.AreEqual(d[i++], raq.Dequeue());
}
Assert.AreEqual(0, raq.Count);
}
public void Order()
{
var raq = new RandomAccessQueue<int>();
Assert.AreEqual(0, raq.Count);
var d = generateData(20);
int i;
for (i = 0; i < 15; i++)
raq.Enqueue(d[i]);
i = 0;
while (raq.Count > 3)
Assert.AreEqual(d[i++], raq.Dequeue());
for (i = 0; i < 10; i++)
raq.Enqueue(d[i]);
i = 12;
while (raq.Count > 10)
Assert.AreEqual(d[i++], raq.Dequeue());
i = 0;
while (raq.Count > 0)
Assert.AreEqual(d[i++], raq.Dequeue());
}
public void Used()
{
var raq = new RandomAccessQueue<int>();
var d = generateData(30);
//Fill the queue
foreach (var data in d)
{
raq.Enqueue(data);
}
//Empty it
while (raq.Count > 0)
raq.Dequeue();
//And then test it's behaviour.
Assert.AreEqual(0, raq.Count);
d = generateData(20);
int i;
for (i = 0; i < 15; i++)
raq.Enqueue(d[i]);
for (i = 0; i < 15; i++)
Assert.AreEqual(d[i], raq[i]);
while (raq.Count > 3)
raq.Dequeue();
for (i = 0; i < 10; i++)
raq.Enqueue(d[i]);
for (i = 12; i < 15; i++)
Assert.AreEqual(d[i], raq[i - 12]);
while (raq.Count > 10)
raq.Dequeue();
for (i = 0; i < 10; i++)
Assert.AreEqual(d[i], raq[i]);
}
public void SingleElement()
{
var raq = new RandomAccessQueue<int>();
Assert.AreEqual(0, raq.Count);
raq.Enqueue(1);
Assert.AreEqual(1, raq.Count);
Assert.AreEqual(1, raq[0]);
Assert.AreEqual(1, raq.Dequeue());
raq.Enqueue(2);
Assert.AreEqual(1, raq.Count);
Assert.AreEqual(2, raq[0]);
Assert.AreEqual(2, raq.Dequeue());
}