Question

我的程序中发生了一件非常奇怪的事情。这是简化的代码。

class Program
{
    static void Main(string[] args)
    {
        ArrayList numbers = new ArrayList();
        numbers.Add(1);
        numbers.Add(3);
        numbers.Add(4);
        numbers.Add(2);

        var it = Sorts.MergeSort((ArrayList)numbers.Clone());
        Sorts.PrintArray(it, "mergesort");

        Console.WriteLine("DONE");
        Console.ReadLine();
    }
}

public static class Sorts
{
    public static ArrayList BubbleSort(ArrayList numbers)
    {

        bool sorted = true;
        for (int i = 0; i < numbers.Count; i++)
        {

            for (int j = 1; j < numbers.Count; j++)
            {
                if ((int)numbers[j - 1] > (int)numbers[j])
                {
                    int tmp = (int)numbers[j - 1];
                    numbers[j - 1] = numbers[j];
                    numbers[j] = tmp;
                    sorted = false;
                }
            }
            if (sorted)
            {
                return numbers;
            }
        }
        return numbers;
    }

    public static ArrayList MergeSort(ArrayList numbers, int switchLimit = 3)
    {

        //if I use this if - everything works
        if (numbers.Count <= 1)
        {
           // return numbers;
        }

        //the moment I use this condition - it throws SystemInvalidOperationException in function Merge in the line of a "for"-loop
        if (numbers.Count <=switchLimit)
        {
              return Sorts.BubbleSort(numbers);
        }

        ArrayList ret = new ArrayList();
        int middle = numbers.Count / 2;

        ArrayList L = numbers.GetRange(0, middle);
        ArrayList R = numbers.GetRange(middle, numbers.Count - middle);
        L = MergeSort(L);
        R = MergeSort(R);

        return Merge(L, R);
    }

    private static ArrayList Merge(ArrayList L, ArrayList R)
    {

        ArrayList ret = new ArrayList();

        int l = 0;
        int r = 0;
        for (int i = 0; i < L.Count + R.Count; i++)
        {
            if (l == L.Count)
            {
                ret.Add(R[r++]);

            }
            else if (r == R.Count)
            {
                ret.Add(L[l++]);
            }

            else if ((int)L[l] < (int)R[r])
            {
                ret.Add(L[l++]);
            }
            else
            {
                ret.Add(R[r++]);
            }
        }

        return ret;
    }

    //---------------------------------------------------------------------------------

    public static void PrintArray(ArrayList arr, string txt = "", int sleep = 0)
    {
        Console.WriteLine("{1}({0}): ", arr.Count, txt);
        for (int i = 0; i < arr.Count; i++)
        {
            Console.WriteLine(arr[i].ToString().PadLeft(10));
        }
        Console.WriteLine();
        System.Threading.Thread.Sleep(sleep);
    }
}

我的Sorts.MergeSort函数存在问题。当我正常使用它时（看一下函数中的第一个if条件 - 一切都很完美。但是当我希望它以较小的输入（函数中的第二个if条件）切换到bubblesort时，它会抛出一个SystemInvalidOperationException。我不知道问题出在哪里。你看到了吗？谢谢。 :) 备注：bubblesort本身有效 - 所以不应该出现那种问题......

Answer 1

在这一行R = MergeSort(R);上你改变了L代表的数字范围。这使L无效。对不起，我必须这样做，现在不能再解释了。

Answer 2

问题在于您使用GetRange：

此方法不会创建元素的副本。新的ArrayList只是一个进入源ArrayList的视图窗口。但是，必须通过此视图窗口ArrayList完成对源ArrayList的所有后续更改。如果直接对源ArrayList进行了更改，则视图窗口ArrayList将失效，对它的任何操作都将返回InvalidOperationException。

您正在原始ArrayList上创建两个视图并尝试同时使用它们 - 但是当一个视图修改基础列表时，另一个视图实际上无效。

如果更改代码以创建子列表的副本 - 或者如果您直接使用指定范围内的原始列表 - 那么我相信它会正常工作。

（如评论中所述，我也强烈建议您使用通用集合。）

这是一个简短但完整的程序，它可以演示您遇到的问题：

using System;
using System.Collections;

class Program
{
    static void Main()
    {
        ArrayList list = new ArrayList();
        list.Add("a");
        list.Add("b");

        ArrayList view1 = list.GetRange(0, 1);
        ArrayList view2 = list.GetRange(1, 1);

        view1[0] = "c";
        Console.WriteLine(view2[0]); // Throws an exception
    }
}

mergesort - 带有无关紧要的更改会抛出SystemInvalidOperationException

2 个答案: