mirror of
https://github.com/ppy/osu.git
synced 2024-12-14 21:43:04 +08:00
116 lines
3.0 KiB
C#
116 lines
3.0 KiB
C#
// Copyright (c) ppy Pty Ltd <contact@ppy.sh>. Licensed under the MIT Licence.
|
|
// See the LICENCE file in the repository root for full licence text.
|
|
|
|
using System;
|
|
using NUnit.Framework;
|
|
using osu.Game.Rulesets.Difficulty.Utils;
|
|
|
|
namespace osu.Game.Tests.NonVisual
|
|
{
|
|
[TestFixture]
|
|
public class LimitedCapacityStackTest
|
|
{
|
|
private const int capacity = 3;
|
|
|
|
private LimitedCapacityStack<int> stack;
|
|
|
|
[SetUp]
|
|
public void Setup()
|
|
{
|
|
stack = new LimitedCapacityStack<int>(capacity);
|
|
}
|
|
|
|
[Test]
|
|
public void TestEmptyStack()
|
|
{
|
|
Assert.AreEqual(0, stack.Count);
|
|
|
|
Assert.Throws<ArgumentOutOfRangeException>(() =>
|
|
{
|
|
int unused = stack[0];
|
|
});
|
|
|
|
int count = 0;
|
|
foreach (var unused in stack)
|
|
count++;
|
|
|
|
Assert.AreEqual(0, count);
|
|
}
|
|
|
|
[TestCase(1)]
|
|
[TestCase(2)]
|
|
[TestCase(3)]
|
|
public void TestInRangeElements(int count)
|
|
{
|
|
// e.g. 0 -> 1 -> 2
|
|
for (int i = 0; i < count; i++)
|
|
stack.Push(i);
|
|
|
|
Assert.AreEqual(count, stack.Count);
|
|
|
|
// e.g. 2 -> 1 -> 0 (reverse order)
|
|
for (int i = 0; i < stack.Count; i++)
|
|
Assert.AreEqual(count - 1 - i, stack[i]);
|
|
|
|
// e.g. indices 3, 4, 5, 6 (out of range)
|
|
for (int i = stack.Count; i < stack.Count + capacity; i++)
|
|
{
|
|
Assert.Throws<ArgumentOutOfRangeException>(() =>
|
|
{
|
|
int unused = stack[i];
|
|
});
|
|
}
|
|
}
|
|
|
|
[TestCase(4)]
|
|
[TestCase(5)]
|
|
[TestCase(6)]
|
|
public void TestOverflowElements(int count)
|
|
{
|
|
// e.g. 0 -> 1 -> 2 -> 3
|
|
for (int i = 0; i < count; i++)
|
|
stack.Push(i);
|
|
|
|
Assert.AreEqual(capacity, stack.Count);
|
|
|
|
// e.g. 3 -> 2 -> 1 (reverse order)
|
|
for (int i = 0; i < stack.Count; i++)
|
|
Assert.AreEqual(count - 1 - i, stack[i]);
|
|
|
|
// e.g. indices 3, 4, 5, 6 (out of range)
|
|
for (int i = stack.Count; i < stack.Count + capacity; i++)
|
|
{
|
|
Assert.Throws<ArgumentOutOfRangeException>(() =>
|
|
{
|
|
int unused = stack[i];
|
|
});
|
|
}
|
|
}
|
|
|
|
[TestCase(1)]
|
|
[TestCase(2)]
|
|
[TestCase(3)]
|
|
[TestCase(4)]
|
|
[TestCase(5)]
|
|
[TestCase(6)]
|
|
public void TestEnumerator(int count)
|
|
{
|
|
// e.g. 0 -> 1 -> 2 -> 3
|
|
for (int i = 0; i < count; i++)
|
|
stack.Push(i);
|
|
|
|
int enumeratorCount = 0;
|
|
int expectedValue = count - 1;
|
|
|
|
foreach (var item in stack)
|
|
{
|
|
Assert.AreEqual(expectedValue, item);
|
|
enumeratorCount++;
|
|
expectedValue--;
|
|
}
|
|
|
|
Assert.AreEqual(stack.Count, enumeratorCount);
|
|
}
|
|
}
|
|
}
|