用于字母数字数据的计数排序？

Question

我必须为我的项目使用计数排序对字母数字数据库进行排序，而我的代码不断给我错误。我有一个 txt 文件，其中存储了字母数字值，例如是 86K4G9F8124。 （txt文件中有10000个随机的）。这是我在 Visual Studio 中的代码（它在 C# 中）并给我一个错误：while (counts[i].CompareTo(f) > 0)。

这里是：

{
    ArrayList Data = new ArrayList();
    Stopwatch SW = new Stopwatch();
    StreamWriter SWr = new StreamWriter("Time.txt");
    int j = 100;

    while (j != 10000)
    {
        ReadData(ref Data, j);
        SW.Start();
        CountingSort(Data);
        SW.Stop();
        SWr.WriteLine("{0} {1}", j, SW.ElapsedTicks);
        Console.WriteLine(j);
        SW.Reset();
        j = j + 100;
        Data.Clear();
    }
    SWr.Close();
}

static void CountingSort(ArrayList Data)
{
    // O(1)
    string max, b;
    max = (string)Data[0];

    // O(N)
    for (int i = 0; i < Data.Count; i++)
    {
        b = (string)Data[i];
        if (b.CompareTo(max) > 0)
        {
            max = b;
        }
    }

    // Space complexity O(N+K)
    string counts = (string)Data[0];
    string output =(string)Data[Data.Count - 1];

    string c;
    // O(N)
    for (int i = 0; i < Data.Count; i++)
    {
        c = (string)Data[i];
        counts = c;
    }

    string d;
    string e;
    string f = " ";
    // O(N+K)
    for (int i = 0; i < counts.Length; i++)
    {
        while (counts[i].CompareTo(f) > 0)
        {
            d = (string)Data[i];
            output= d;
            e = (string)Data[i--];
            counts = e;
        }
    }
}

static void ReadData(ref ArrayList data, int Times)
{
    StreamReader SR = new StreamReader("Data.txt");
    for (int i = 0; i < Times; i++)
    {
        data.Add(SR.ReadLine());
    }
    SR.Close();
}

请有人帮助我，告诉我哪里出错了，希望能做什么。谢谢！

Answer 1

你得到一个System.ArgumentException，因为你将错误的类型传递给CompareTo。在下面的代码中，counts[i] 正在对字符串进行索引，这意味着您实际调用的 CompareTo 是 char。 CompareTo 有很多版本（实际上不止一个用于字符和字符串）。虽然这可能无法完全解决您程序中的问题（我还没有测试过它以某种方式表示），但只需将 f 的类型从 string 更改为 char 即可解决您当前面临的问题.

char f = ' ';
// O(N+K)
for (int i = 0; i < counts.Length; i++)
{
    while (counts[i].CompareTo(f) > 0)
    {
        d = (string)Data[i];
        output= d;
        e = (string)Data[i--];
        counts = e;
    }
}

如果您在此处 (https://msdn.microsoft.com/en-us/library/he5tb5hy(v=vs.110).aspx) 阅读有关 CompareTo 的评论，您会发现此行为已记录在案。您的代码可以编译，因为有一个重载 CompareTo 接受和 object 作为它的参数，并且 string 继承自 object 所以这个方法调用是允许的，但是，如果传递给它的 object 不是null 或 char 类型的实例然后它会抛出一个 ArgumentException 所以基本上，只需检查您的代码并确保您将字符与字符和字符串与字符串进行比较，您应该很高兴，裸露实际排序逻辑中的任何错误。

Answer 2

问题在于counts 是string，而不是string 的数组或列表。
我不太了解代码，但尝试匹配类型（也许用Data 替换counts？同样，不太了解，但似乎合适）