/****************************************************************************
|
**
|
** Copyright (C) 2021 The Qt Company Ltd.
|
** Contact: https://www.qt.io/licensing/
|
**
|
** This file is part of the Qt VS Tools.
|
**
|
** $QT_BEGIN_LICENSE:GPL-EXCEPT$
|
** Commercial License Usage
|
** Licensees holding valid commercial Qt licenses may use this file in
|
** accordance with the commercial license agreement provided with the
|
** Software or, alternatively, in accordance with the terms contained in
|
** a written agreement between you and The Qt Company. For licensing terms
|
** and conditions see https://www.qt.io/terms-conditions. For further
|
** information use the contact form at https://www.qt.io/contact-us.
|
**
|
** GNU General Public License Usage
|
** Alternatively, this file may be used under the terms of the GNU
|
** General Public License version 3 as published by the Free Software
|
** Foundation with exceptions as appearing in the file LICENSE.GPL3-EXCEPT
|
** included in the packaging of this file. Please review the following
|
** information to ensure the GNU General Public License requirements will
|
** be met: https://www.gnu.org/licenses/gpl-3.0.html.
|
**
|
** $QT_END_LICENSE$
|
**
|
****************************************************************************/
|
|
using System;
|
using System.IO;
|
using System.Linq;
|
using System.Threading;
|
using System.Threading.Tasks;
|
using Microsoft.VisualStudio.TestTools.UnitTesting;
|
|
namespace QtVsTools.Test.PriorityQueue
|
{
|
[TestClass]
|
public class Test_PriorityQueue
|
{
|
[TestMethod]
|
public void TestEnqueueWithPriority()
|
{
|
var q = new PriorityQueue<string, int>();
|
q.Enqueue("c", 30);
|
q.Enqueue("a", 13);
|
q.Enqueue("d", 47);
|
q.Enqueue("b", 28);
|
Assert.IsTrue(string.Join("", q) == "abcd");
|
}
|
|
[TestMethod]
|
[ExpectedException(typeof(InvalidOperationException))]
|
public void TestEnqueueWithSamePriority()
|
{
|
var q = new PriorityQueue<string, int>();
|
q.Enqueue("a", 1);
|
q.Enqueue("a", 1);
|
Assert.IsTrue(string.Join("", q) == "a");
|
q.Enqueue("b", 1);
|
}
|
|
[TestMethod]
|
public void TestEnqueueContains()
|
{
|
var q = new PunisherQueue<string>();
|
q.Enqueue("a");
|
q.Enqueue("b");
|
q.Enqueue("c");
|
Assert.IsTrue(q.Contains("a"));
|
Assert.IsTrue(q.Contains("b"));
|
Assert.IsTrue(q.Contains("c"));
|
Assert.IsTrue(string.Join("", q) == "abc");
|
}
|
|
[TestMethod]
|
public void TestEnqueueTwice()
|
{
|
var q = new PunisherQueue<string>();
|
q.Enqueue("a");
|
q.Enqueue("b");
|
q.Enqueue("a");
|
q.Enqueue("c");
|
q.Enqueue("b");
|
Assert.IsTrue(string.Join("", q) == "acb");
|
}
|
|
[TestMethod]
|
public void TestTryPeek()
|
{
|
var q = new PunisherQueue<string>();
|
string s;
|
Assert.IsTrue(!q.TryPeek(out s));
|
q.Enqueue("a");
|
q.Enqueue("b");
|
q.Enqueue("c");
|
Assert.IsTrue(q.TryPeek(out s) && s == "a");
|
Assert.IsTrue(string.Join("", q) == "abc");
|
}
|
|
[TestMethod]
|
public void TestPeek()
|
{
|
var q = new PunisherQueue<string>();
|
q.Enqueue("a");
|
q.Enqueue("b");
|
q.Enqueue("c");
|
Assert.IsTrue(q.Peek() == "a");
|
Assert.IsTrue(string.Join("", q) == "abc");
|
}
|
|
[TestMethod]
|
[ExpectedException(typeof(InvalidOperationException))]
|
public void TestPeekEmpty()
|
{
|
var q = new PunisherQueue<string>();
|
q.Peek();
|
}
|
|
[TestMethod]
|
public void TestTryDequeue()
|
{
|
var q = new PunisherQueue<string>();
|
string s;
|
Assert.IsTrue(!q.TryDequeue(out s));
|
q.Enqueue("a");
|
q.Enqueue("b");
|
q.Enqueue("c");
|
Assert.IsTrue(q.TryDequeue(out s) && s == "a");
|
Assert.IsTrue(string.Join("", q) == "bc");
|
}
|
|
[TestMethod]
|
public void TestDequeue()
|
{
|
var q = new PunisherQueue<string>();
|
q.Enqueue("a");
|
q.Enqueue("b");
|
q.Enqueue("c");
|
Assert.IsTrue(q.Dequeue() == "a");
|
Assert.IsTrue(string.Join("", q) == "bc");
|
}
|
|
[TestMethod]
|
[ExpectedException(typeof(InvalidOperationException))]
|
public void TestDequeueEmpty()
|
{
|
var q = new PunisherQueue<string>();
|
q.Dequeue();
|
}
|
|
[TestMethod]
|
public void TestClear()
|
{
|
var q = new PunisherQueue<string>();
|
q.Enqueue("a");
|
q.Enqueue("b");
|
q.Enqueue("c");
|
q.Clear();
|
q.Enqueue("x");
|
q.Enqueue("y");
|
q.Enqueue("z");
|
Assert.IsTrue(string.Join("", q) == "xyz");
|
}
|
|
[TestMethod]
|
public void TestConcurrency()
|
{
|
var q = new PunisherQueue<string>();
|
int n = 0;
|
Task.Run(() =>
|
{
|
for (int i = 0; i < 10000; ++i) {
|
q.Enqueue(Path.GetRandomFileName());
|
++n;
|
Thread.Yield();
|
}
|
});
|
for (int i = 0; i < 10000; ++i) {
|
string s;
|
if (!q.TryDequeue(out s))
|
--i;
|
--n;
|
Thread.Yield();
|
}
|
if (n == 0)
|
Assert.Inconclusive();
|
Assert.IsTrue(q.Count() == 0);
|
}
|
|
[TestMethod]
|
public void TestGetItemKey()
|
{
|
var q = new PunisherQueue<string>(item =>
|
{
|
switch (item) {
|
case "a":
|
case "x":
|
return "ax";
|
case "b":
|
case "y":
|
return "by";
|
case "c":
|
case "z":
|
return "cz";
|
default:
|
return item;
|
}
|
});
|
q.Enqueue("a");
|
q.Enqueue("b");
|
q.Enqueue("c");
|
q.Enqueue("x");
|
q.Enqueue("z");
|
q.Enqueue("w");
|
Assert.IsTrue(string.Join("", q) == "bxzw");
|
}
|
|
[TestMethod]
|
public void TestRemove()
|
{
|
var q = new PunisherQueue<string>();
|
q.Enqueue("a");
|
q.Enqueue("b");
|
q.Enqueue("c");
|
q.Remove("b");
|
Assert.IsTrue(string.Join("", q) == "ac");
|
}
|
}
|
}
|
