为什么我的Bubblesort代码在结构后面需要-2。它工作的长度？

Question

我正在试图理解为什么我的productTable。我的bubblesort代码的长度必须为-2才能工作。

我创建了两个int变量，Last_Position和i。我创建了一个名为temp的产品变量和一个名为交换的bool，它被设置为false。然后，我将Last_Position设置为相等productTable。长度-2。

这就是我无法理解的地方，从我读过的文章来看。长度计算字符数并返回字符数。但是，由于编程中1计为0，因此必须-1才能使上限准确（即1000=999），直到这一部分为止，上限一直保持为真。

由于某些原因，-1在程序针对此代码运行时将抛出错误：if（String.Compare（productTable[i].prodCode，productTable[i 1].prodCode）

当我将代码设置为-2时，代码可以工作，但我想了解为什么会这样。

    struct product
    {
        public string prodCode;
        public string description;
        public double price;
        public int quantity;
    }

    product[] productTable;

    public void loadData()
    {
        string path = "C:\\Users\\5004303\\Documents\\productFile.csv";
        int lineCount = File.ReadLines(path).Count();
        productTable = new product[lineCount];
        product currentProduct = new product();

        try
        {
            StreamReader sr = new StreamReader(path);

            string line;
            int currentArrayLocation = 0;

            while (!sr.EndOfStream)
            {
                line = sr.ReadLine();
                string[] fields = line.Split(',');
                currentProduct.prodCode = fields[0];
                currentProduct.description = fields[1];
                currentProduct.price = Convert.ToDouble(fields[2]);
                currentProduct.quantity = Convert.ToInt32(fields[3]);
                productTable[currentArrayLocation] = currentProduct;
                currentArrayLocation++;
            }
            sr.Close();
        }
        catch (FileNotFoundException)
        {
            MessageBox.Show("An error occured. Could not find file 'productFile.csv'.");
        }
    }

    public void listProducts()
    {
        int currentArrayLocation = 0;

        for (currentArrayLocation = 0; currentArrayLocation < productTable.Length; currentArrayLocation++)
        {
            ListViewItem lvi = new ListViewItem();
            lvi.Text = productTable[currentArrayLocation].prodCode;
            lvi.SubItems.Add(Convert.ToString(productTable[currentArrayLocation].description));
            lvi.SubItems.Add(Convert.ToString(productTable[currentArrayLocation].price));
            lvi.SubItems.Add(Convert.ToString(productTable[currentArrayLocation].quantity));
            lvProducts.Items.Add(lvi);
        }
    }

    public void bubbleSort()
    {
        int last_Postion, i;
        product temp;
        last_Postion = productTable.Length - 2;
        Boolean swap = false;

        do
        {
            swap = false;
            for (i = 0; i <= last_Postion; i++)
            {
                if (String.Compare(productTable[i].prodCode, productTable[i + 1].prodCode) > 0)
                {
                    temp = productTable[i];
                    productTable[i] = productTable[i + 1];
                    productTable[i + 1] = temp;
                    swap = true;
                }
            }
        }
        while (swap == true);
    }




Answer 1

简答：改变

productTable。长度-2到产品表。长度-1

和

为（i=0； i

说明：

productTable.Lenght为您提供了列表的长度，因此productTable.Lenght-1是列表中的最后一个位置（0toproductTable.Lenght-1）。

在您针对i 1进行测试时，在内的for循环中，所以i只能上升到last_position-1。

在代码中，当i==last_position然后i 1超出列表中的最后一个位置时。

注意：我没有检查您的代码的有效性，即使您进行了这些更改，也可能存在其他错误。

注意样式，C#编码指南通常为变量名指定驼峰大小写，最好使用lastPosition而不是lastPosition。代码中还有其他样式“错误”，例如在函数顶部声明变量，使用类型而不是var。可能其中一些“错误”是课程要求，但对任何编码约定文件（例如。https://docs.microsoft.com/en-us/dotnet/csharp/programming-guide/inside-a-program/coding-conventions)会对你有好处的。大多数工作场所都有自己的编码准则或采用公共准则，但在所有准则上都非常相似。