3

我面临一个我无法解释的奇怪问题，我想知道你们中的一些人是否有我所缺乏的答案。

我有一个小型测试应用程序，用于测试我对更大代码所做的多线程修改。在这个应用程序中，我设置了两个函数，一个按顺序执行循环，另一个使用 Task.Parallel.For 。他们两个打印出生成的时间和最终元素。我所看到的是执行 Parallel.For 的函数生成的项目比顺序循环少，这对于真正的应用程序来说是一个巨大的问题（它弄乱了一些最终结果）。所以，我的问题是，是否有人知道为什么会发生这种情况，如果是这样，是否有办法解决它。

这是在我的测试应用程序中使用 parallel.for 的函数的代码：

static bool[] values = new bool[52];

static List<int[]> combinations = new List<int[]>();

static void ParallelLoop()
{
    combinations.Clear();
    Parallel.For(0, 48, i =>
    {
        if (values[i])
        {
            for (int j = i + 1; j < 49; j++)
                if (values[j])
                {

                    for (int k = j + 1; k < 50; k++)
                    {

                        if (values[k])
                        {

                            for (int l = k + 1; l < 51; l++)
                            {
                                if (values[l])
                                {
                                    for (int m = l + 1; m < 52; m++)
                                    {
                                        if (values[m])
                                        {
                                            int[] combination = { i, j, k, l, m };
                                            combinations.Add(combination);
                                        }
                                    }
                                }
                            }
                        }
                    }
                }
        }

    }); // Parallel.For
}

这是应用程序的输出：

Executing sequential loop...
Number of elements generated: 1,712,304
Executing parallel loop...
Number of elements generated: 1,464,871

在此先感谢您，如果您需要一些澄清，我会尽力更详细地解释。

4

1 回答 1

8

您不能在没有任何同步机制的情况下通过多个线程同时在列表中添加项目。List<T>.Add()实际上做了一些重要的内部工作（缓冲区......等），所以添加一个项目不是原子线程安全操作。

任何一个：

  • 提供一种同步写入的方法
  • 使用支持并发写入的集合（参见System.Collections.Concurrent命名空间）
  • 根本不要使用多线程
于 2013-06-26T12:30:33.217 回答