3

我正在开发一个需要在 parallel.for 循环中使用随机数的 C# 项目。为此,我使用 Jon Skeet 的 MiscUtil 中的 StaticRandom 类。

对于测试,我希望能够重现我的结果。因此,我尝试播种底层 System.Random 以在每次测试运行时获得相同的序列。然而,即使有了种子,我每次都会得到不同的结果。在常规的 for 循环中,每次都输出相同的序列。下面有重现我的问题的代码(您必须使用机器的输出更新预期的序列)。

有没有办法播种 Random 以便我可以在 parallel.for 循环中获得可重现的序列?

    [TestMethod]
    public void MultiThreadedSeededRandom()
    {
        var actual = new ConcurrentBag<int>();
        Parallel.For(0, 10, i =>
        {
            actual.Add(StaticRandom.Next(1000));
        });

        WriteActualToOutput(actual);

        var expected = new int[] { 743, 51, 847, 682, 368, 959, 245, 849, 192, 440, };

        Assert.IsTrue(AreEqual(expected, actual.ToArray()));
    }

    public static bool AreEqual<T>(T[] expected, T[] actual)
    {
        if (expected.Length != actual.Length)
            return false;

        for (int i = 0; i < expected.Length; i++)
        {
            if (!expected[i].Equals(actual[i]))
                return false;
        }
        return true;
    }

    private static void WriteActualToOutput(ConcurrentBag<int> acual)
    {
        var result = string.Empty;
        result += "new int[] {";
        foreach (var value in acual)
        {
            result += value.ToString() + ",";
        }
        result += "};";

        Trace.WriteLine(result);
    }

    public static class StaticRandom
    {
        private static Random random = new Random(1231241);
        private static object myLock = new object();

        public static int Next(int max)
        {
            object obj;
            Monitor.Enter(obj = StaticRandom.myLock);
            int result;
            try
            {
                result = StaticRandom.random.Next(max);
            }
            finally
            {
                Monitor.Exit(obj);
            }
            return result;
        }
    }
4

2 回答 2

8

当您使用Parallel.For时,按照设计,您将获得不按顺序排列的结果,因为每次迭代将以非确定性的方式并行运行。如果您需要相同的“随机”数字序列,则需要以Random.Next()可靠的顺序调用。这不适用于多个线程。

与其尝试使用Parallel.For填充随机数,不如考虑提前生成“随机”数序列,然后Parallel.For在事后根据这些数进行处理。这样,您将始终以正确的顺序生成数字,这将保留顺序。

于 2013-03-04T19:15:20.730 回答
0

在单独的注释中,如果您从未使用过它,您可以在输出方法中使用 StringBuilder 的效率:

private static void WriteToArrayString(ICollection items)
    {
        var result = new StringBuilder("new []{");

        var index = 0;
        foreach(var value in items)
        {
            if (index == (items.Count - 1))
            {
                result.Append(string.Concat(value));
                index++;
                continue;
            }
            result.Append(string.Concat(value, ','));
            index++;
        }
        result.Append("};");

        Trace.WriteLine(result.ToString());
    }
于 2013-07-01T21:19:39.353 回答