public void SetUp() { priorityQueueDictionary = new PriorityQueueDictionary <int, string>(); priorityQueueDictionary.Enqueue(12, "item one"); priorityQueueDictionary.Enqueue(5, "item two"); priorityQueueDictionary.Enqueue(7, "item three"); priorityQueueDictionary.Enqueue(6, "item four"); }
public void ConstructFromEnumerable() { string[] array = new string[] { "item one", "item two", "item three", "item four" }; priorityQueueDictionary = new PriorityQueueDictionary <int, string>(array); Assert.IsTrue(priorityQueueDictionary.Contains("item one")); Assert.IsTrue(priorityQueueDictionary.Contains("item two")); Assert.IsTrue(priorityQueueDictionary.Contains("item three")); Assert.IsTrue(priorityQueueDictionary.Contains("item four")); }
public void ConstructFromPairEnumerator() { List <Pair <int, string> > list = new List <Pair <int, string> >(); list.Add(new Pair <int, string>(12, "item one")); list.Add(new Pair <int, string>(5, "item two")); list.Add(new Pair <int, string>(7, "item three")); list.Add(new Pair <int, string>(6, "item four")); priorityQueueDictionary = new PriorityQueueDictionary <int, string>(list); Assert.AreEqual("item one", priorityQueueDictionary.Dequeue()); Assert.AreEqual("item three", priorityQueueDictionary.Dequeue()); Assert.AreEqual("item four", priorityQueueDictionary.Dequeue()); Assert.AreEqual("item two", priorityQueueDictionary.Dequeue()); }
public void EnumerationTest() { priorityQueueDictionary = new PriorityQueueDictionary <int, string>(); Bag <string> bag = new Bag <string>(); for (int i = 0; i < 100; ++i) { string s = "item: " + i.ToString(); bag.Add(s); int p = i * 2; priorityQueueDictionary.Enqueue(p, s); } foreach (string s in priorityQueueDictionary) { Assert.IsTrue(bag.Contains(s)); bag.Remove(s); } Assert.AreEqual(0, bag.Count); }
public void Enqueuing() { priorityQueueDictionary = new PriorityQueueDictionary <int, string>(); priorityQueueDictionary.Enqueue(12, "item one"); Assert.AreEqual(1, priorityQueueDictionary.Count); Assert.AreEqual("item one", priorityQueueDictionary.Front); priorityQueueDictionary.Enqueue(5, "item two"); Assert.AreEqual("item one", priorityQueueDictionary.Front); Assert.AreEqual(2, priorityQueueDictionary.Count); priorityQueueDictionary.Enqueue(7, "item three"); Assert.AreEqual("item one", priorityQueueDictionary.Front); Assert.AreEqual(3, priorityQueueDictionary.Count); priorityQueueDictionary.Enqueue(6, "item four"); Assert.AreEqual("item one", priorityQueueDictionary.Front); Assert.AreEqual(4, priorityQueueDictionary.Count); }
public void DefaultConstructor() { priorityQueueDictionary = new PriorityQueueDictionary <int, string>(); Assert.AreEqual(0, priorityQueueDictionary.Count); }
public PriorityQueueEnumerator(PriorityQueueDictionary <P, T> priorityQueueDictionary) { this.priorityQueueDictionary = priorityQueueDictionary; Reset(); }