public void ShouldIgnoreItemDuplicates(SortedMappedQueue <string> queue)
{
// when
const string item = "A";
var offer1Accepted = queue.Offer(item);
var offer2Accepted = queue.Offer(item);
// then
Check.That(offer1Accepted).IsTrue();
Check.That(offer2Accepted).IsFalse();
Check.That(queue).ContainsExactly(item);
}
public void ShouldSortQueueItems(SortedMappedQueue <string> queue)
{
// when
queue.Offer("X");
queue.Offer("A");
queue.Offer("D");
queue.Offer("Z");
queue.Offer("B");
// then
Check.That(queue).ContainsExactly("A", "B", "D", "X", "Z");
}
public void ShouldPollQueueItemsInSortedOrder(SortedMappedQueue <string> queue)
{
// given
queue.Offer("X");
queue.Offer("A");
queue.Offer("D");
queue.Offer("Z");
queue.Offer("B");
var result = new List <string>();
// when
while (queue.Peek() != null)
{
result.Add(queue.Poll());
}
// then
Check.That(result).ContainsExactly("A", "B", "D", "X", "Z");
}
