73 lines
2.2 KiB
C#
73 lines
2.2 KiB
C#
|
using System;
|
||
|
|
using System.Collections.Generic;
|
||
|
|
|
||
|
|
#if UNITTEST
|
||
|
|
|
||
|
|
using NUnit.Framework;
|
||
|
|
|
||
|
|
namespace Nuclex.Support.Collections {
|
||
|
|
|
||
|
|
/// <summary>Unit Test for the priority queue class</summary>
|
||
|
|
[TestFixture]
|
||
|
|
public class PriorityQueueTest {
|
||
|
|
|
||
|
|
private class FloatComparer : IComparer<float> {
|
||
|
|
|
||
|
|
public int Compare(float left, float right) {
|
||
|
|
return Math.Sign(left - right);
|
||
|
|
}
|
||
|
|
|
||
|
|
public static readonly FloatComparer Default = new FloatComparer();
|
||
|
|
|
||
|
|
}
|
||
|
|
|
||
|
|
/// <summary>Tests to ensure the count property is properly updated</summary>
|
||
|
|
[Test]
|
||
|
|
public void TestCount() {
|
||
|
|
PriorityQueue<float> testQueue = new PriorityQueue<float>(FloatComparer.Default);
|
||
|
|
|
||
|
|
Assert.AreEqual(0, testQueue.Count);
|
||
|
|
testQueue.Enqueue(12.34f);
|
||
|
|
Assert.AreEqual(1, testQueue.Count);
|
||
|
|
testQueue.Enqueue(56.78f);
|
||
|
|
Assert.AreEqual(2, testQueue.Count);
|
||
|
|
testQueue.Dequeue();
|
||
|
|
Assert.AreEqual(1, testQueue.Count);
|
||
|
|
testQueue.Enqueue(9.0f);
|
||
|
|
Assert.AreEqual(2, testQueue.Count);
|
||
|
|
testQueue.Clear();
|
||
|
|
Assert.AreEqual(0, testQueue.Count);
|
||
|
|
}
|
||
|
|
|
||
|
|
/// <summary>Tests to ensure that the priority collection actually sorts items</summary>
|
||
|
|
[Test]
|
||
|
|
public void TestOrdering() {
|
||
|
|
PriorityQueue<float> testQueue = new PriorityQueue<float>(FloatComparer.Default);
|
||
|
|
|
||
|
|
testQueue.Enqueue(1.0f);
|
||
|
|
testQueue.Enqueue(9.0f);
|
||
|
|
testQueue.Enqueue(2.0f);
|
||
|
|
testQueue.Enqueue(8.0f);
|
||
|
|
testQueue.Enqueue(3.0f);
|
||
|
|
testQueue.Enqueue(7.0f);
|
||
|
|
testQueue.Enqueue(4.0f);
|
||
|
|
testQueue.Enqueue(6.0f);
|
||
|
|
testQueue.Enqueue(5.0f);
|
||
|
|
|
||
|
|
Assert.AreEqual(9.0f, testQueue.Dequeue());
|
||
|
|
Assert.AreEqual(8.0f, testQueue.Dequeue());
|
||
|
|
Assert.AreEqual(7.0f, testQueue.Dequeue());
|
||
|
|
Assert.AreEqual(6.0f, testQueue.Dequeue());
|
||
|
|
Assert.AreEqual(5.0f, testQueue.Dequeue());
|
||
|
|
Assert.AreEqual(4.0f, testQueue.Dequeue());
|
||
|
|
Assert.AreEqual(3.0f, testQueue.Dequeue());
|
||
|
|
Assert.AreEqual(2.0f, testQueue.Dequeue());
|
||
|
|
Assert.AreEqual(1.0f, testQueue.Dequeue());
|
||
|
|
}
|
||
|
|
|
||
|
|
}
|
||
|
|
|
||
|
|
} // namespace Nuclex.Support.Collections
|
||
|
|
|
||
|
|
#endif // UNITTEST
|