C#•9mo ago

Infinite loop

c#
/// ------------------------------------------------------------
/// <summary>
/// Creates a stack containing unique random numbers</summary>
/// <param name="lower">The lower bound for each number (inclusive)</param>
/// <param name="upper">The upper bound for each number (inclusive)</param>
/// <param name="count">The number of numbers</param>
/// <returns>The stack containing unique random numbers</returns>
/// ------------------------------------------------------------
public static Stack<int> Opdr3RandomNumbers(int lower, int upper, int count)
{
    Stack<int> stack = new Stack<int>();
    HashSet<int> voorgekomenGetallen = new HashSet<int>();

    Random randomNumber = new Random();

    while (stack.Count < count)
    {
        int number = randomNumber.Next(lower, upper);
        bool hasOccurred = occurredNumbers.Contains(number);

        while (hasOccurred) {
            number = randomNumber.Next(lower, upper);
            hasOccurred = occurredNumbers.Contains(number);
        }

        stack.Push(number);
        occurredNumbers.Add(number);
    }

    return stack;
}

c#
/// ------------------------------------------------------------
/// <summary>
/// Creates a stack containing unique random numbers</summary>
/// <param name="lower">The lower bound for each number (inclusive)</param>
/// <param name="upper">The upper bound for each number (inclusive)</param>
/// <param name="count">The number of numbers</param>
/// <returns>The stack containing unique random numbers</returns>
/// ------------------------------------------------------------
public static Stack<int> Opdr3RandomNumbers(int lower, int upper, int count)
{
    Stack<int> stack = new Stack<int>();
    HashSet<int> voorgekomenGetallen = new HashSet<int>();

    Random randomNumber = new Random();

    while (stack.Count < count)
    {
        int number = randomNumber.Next(lower, upper);
        bool hasOccurred = occurredNumbers.Contains(number);

        while (hasOccurred) {
            number = randomNumber.Next(lower, upper);
            hasOccurred = occurredNumbers.Contains(number);
        }

        stack.Push(number);
        occurredNumbers.Add(number);
    }

    return stack;
}

it cannot find a new number, this is the testcase it fails on: [TestCase(100, 100, 1)]

17 Replies

canton7•9mo ago

Your message says [TestCase(100, 100, 1)], but your image says [TestCase(1, 100, 4)]?

MaxOP•9mo ago

yes, sorry copied the wrong one but it fails on both gets stuck in an infinite loop

canton7•9mo ago

Which of the two loops does it get stuck in?

MaxOP•9mo ago

the hasOccurred loop

canton7•9mo ago

Works here? https://dotnetfiddle.net/djowvV

C# Online Compiler | .NET Fiddle

Test your C# code online with .NET Fiddle code editor.

canton7•9mo ago

Btw, you can simplify it to:

public static Stack<int> Opdr3RandomNumbers(int lower, int upper, int count)
{
    Stack<int> stack = new Stack<int>();
    HashSet<int> occurredNumbers = new HashSet<int>();

    Random randomNumber = new Random();

    while (stack.Count < count)
    {
        int number = randomNumber.Next(lower, upper);
        if (occurredNumbers.Add(number))
        {
            stack.Push(number);    
        }
    }

    return stack;
}

public static Stack<int> Opdr3RandomNumbers(int lower, int upper, int count)
{
    Stack<int> stack = new Stack<int>();
    HashSet<int> occurredNumbers = new HashSet<int>();

    Random randomNumber = new Random();

    while (stack.Count < count)
    {
        int number = randomNumber.Next(lower, upper);
        if (occurredNumbers.Add(number))
        {
            stack.Push(number);    
        }
    }

    return stack;
}

Or:

public static Stack<int> Opdr3RandomNumbers(int lower, int upper, int count)
{
    Stack<int> stack = new Stack<int>();
    HashSet<int> occurredNumbers = new HashSet<int>();

    Random randomNumber = new Random();

    while (stack.Count < count)
    {
        int number;
        do
        {
            number = randomNumber.Next(lower, upper);
        } while (!occurredNumbers.Add(number));

        stack.Push(number);
    }

    return stack;
}

public static Stack<int> Opdr3RandomNumbers(int lower, int upper, int count)
{
    Stack<int> stack = new Stack<int>();
    HashSet<int> occurredNumbers = new HashSet<int>();

    Random randomNumber = new Random();

    while (stack.Count < count)
    {
        int number;
        do
        {
            number = randomNumber.Next(lower, upper);
        } while (!occurredNumbers.Add(number));

        stack.Push(number);
    }

    return stack;
}

If you ask it for more values than as possible to generate it will get stuck, for sure: Opdr3RandomNumbers(1, 1, 2) will get caught. You probably want some guards to avoid that. Something like Opdr3RandomNumbers(1, 10000, 10000) might take a while to run, as it will need to generate a lot of random numbers before it happens to stumble across the 10000 that it needs

MaxOP•9mo ago

it gets stuck on Opdr3RandomNumbers(10, 15, 6); aswell

canton7•9mo ago

Yep, of course You've said "Give me 6 unique numbers between 10 and 15", and there are only 5 unique numbers between 10 and 15

MaxOP•9mo ago

so if i want to include 10 and 15 i should make the bounds 1 higher and lower?

canton7•9mo ago

With Random.Next, the lower bound is inclusive and the upper is exclusive

canton7•9mo ago

https://learn.microsoft.com/en-us/dotnet/api/system.random.next?view=net-8.0#system-random-next(system-int32-system-int32)

Random.Next Method (System)

Returns a random integer.

MaxOP•9mo ago

MaxOP•9mo ago

this is what i am trying to reproduce

canton7•9mo ago

So if you want the upper bound to be inclusive, you'll need to add 1 to it, yes

MaxOP•9mo ago

okay thank you

canton7•9mo ago

This is how Python's random.sampledoes this FWIW: https://github.com/python/cpython/blob/main/Lib/random.py#L363 That can take what's effectively an ICollection<T> (so something which has a known length, but all items don't need to be listed in advance), and generate a random sample from it

GitHub

cpython/Lib/random.py at main · python/cpython

The Python programming language. Contribute to python/cpython development by creating an account on GitHub.

MaxOP•9mo ago

thank you, it finally works

Gaming

Programming

Infinite loop