private void EmptyExceptionTest <T>(NMeCab.Core.PriorityQueue <T> queue)
where T : IComparable <T>
{
try
{
queue.Pop();//空なら例外発生
}
catch (InvalidOperationException)
{
return;
}
Assert.Fail("Not Throwed Empty Exception");
}
public void TestMethod3()
{
var queue = new NMeCab.Core.PriorityQueue <Element>();
var collection = new List <Element>();
var order = 0;
var count = 0;
var rnd = new Random();
//追加と取り出しを一定数繰り返す
for (int i = 0; i < 1000; i++)
{
//ランダム優先度でランダム個追加
int repeat = rnd.Next(1, 10);
for (int j = 0; j < repeat; j++)
{
var item = new Element {
Priority = rnd.Next(10), Order = order
};
collection.Add(item);
queue.Push(item);
order++;
count++;
Assert.AreEqual(count, queue.Count);
}
//並べ直し
collection = (from e in collection
orderby e.Priority, e.Order
select e).ToList();
//ランダム個取り出し
repeat = rnd.Next(1, collection.Count);
for (int j = 0; j < repeat; j++)
{
var actual = queue.Pop();
var expected = collection[j];
count--;
Assert.AreEqual(expected, actual);
Assert.AreEqual(count, queue.Count);
}
collection.RemoveRange(0, repeat);
}
while (queue.Count > 0)
{
queue.Pop(); //空にする
}
this.EmptyExceptionTest(queue);
}
public void TestMethod4()
{
var queue = new NMeCab.Core.PriorityQueue <string>();
for (int i = 0; i < 10; i++)
{
queue.Push("abc");
}
queue.Clear(); //テスト
Assert.AreEqual(0, queue.Count);
this.EmptyExceptionTest(queue);
}
public void TestMethod5()
{
var queue = new NMeCab.Core.PriorityQueue <int>();
//10万件挿入
for (int i = 0; i < 100000; i++)
{
queue.Push(i % 5);
}
//取り出し
while (queue.Count > 0)
{
queue.Pop();
}
}
public void TestMethod2()
{
var queue = new NMeCab.Core.PriorityQueue <Element>();
var collection = new List <Element>();
var count = 0;
for (int i = 0; i < 5; i++)
{
//追加 優先度降順
for (int j = 5; j >= 0; j--)
{
var item = new Element {
Priority = j, Order = count
};
queue.Push(item);
collection.Add(item);
count++;
Assert.AreEqual(count, queue.Count);
}
}
//並べ直し
collection = (from e in collection
orderby e.Priority, e.Order
select e).ToList();
//取り出し
foreach (var expected in collection)
{
var actual = queue.Pop();
count--;
Assert.AreEqual(expected, actual);
Assert.AreEqual(count, queue.Count);
}
this.EmptyExceptionTest(queue);
}
