C#将数字插入到排序位置的列表框中

Question

请原谅我的菜鸟第一篇文章。 我有一个大学作业的问题。 分配是一个“号码列表管理器”，基本上用户选择一个单选按钮（已排序或未排序），当他们单击按钮时，30 个号码将被添加到尊重用户选择的列表框中。 我对未排序的代码没有任何问题。 讲师特别希望我们将排序后的数字添加到列表中，并在添加时对它们进行排序，而不是生成整个列表然后对其进行排序。

if (radUnsorted.Checked == true)//if unsorted
{
    RunChecks();
    do
    {
        numberToInput = (rnd.Next(0, 100));//sets number to input to random number
        int i = 1;

        while (i < lstNumbers.Items.Count)//loops though whole list
        {
            if (numberToInput == ConvertToInt32(lstNumbers.Items[i]))//checks that number doesnt already exist in list
            {
                numberToInput = (rnd.Next(0, 101));//genrate new random number
                i = 0;//set to 0 to restart checking through the list
            }
            else//if the number isnt at i index
            {
                i++;//move onto next number
            }
        }

        lstNumbers.Items.Insert(i - 1, numberToInput);//insert the number
        RunChecks();//check if the list is full

    } while (spaceLeft == true);//keep looping untill list is full
}

这是我在未排序位置将数字添加到列表中的代码。 我试过在网上查找，但我能看到的唯一方法是使用 for 循环将数字添加到列表中，然后使用另一个 for 循环对它们进行排序。

这是标准的片段：您必须使用自己的代码在插入和删除期间操作列表，并且不得使用自动执行任务的 C# 方法，例如插入未排序的列表只需要将新值放入下一个插入排序列表时当前最后一个条目之后的可用位置需要您的代码定位插入点并移动任何更高值的条目以打开/释放插入点以包含新值。

我不是要求任何人为我做这项工作，但即使是伪代码也会非常感激

Answer 1

好的，首先我不确定这些检查列表是否已满是什么意思，难道你不能在每次按下按钮时清除项目并遍历 1 到 30 吗？

无论如何，这是我为排序和未排序编写的一些代码：

private void unsorted_Click(object sender, EventArgs e)
{
    lstNumbers.Items.Clear(); //clear any existing numbers, and add a new 30.
    var rand = new Random();
    for (var i = 0; i < 30; i++)
    {
        var randNumber = rand.Next(0, 100);
        while (lstNumbers.Items.Contains(randNumber))
        {
            //generate new number until it's unique to the list.
            randNumber = rand.Next(0, 100);
        }
        lstNumbers.Items.Add(randNumber);
    }
}

private void sorted_Click(object sender, EventArgs e)
{
    lstNumbers.Items.Clear(); //clear any existing numbers, and add a new 30.
    var rand = new Random();
    for (var i = 0; i < 30; i++)
    {
        var randNumber = rand.Next(0, 100);
        while (lstNumbers.Items.Contains(randNumber))
        {
            //generate new number until it's unique to the list.
            randNumber = rand.Next(0, 100);
        }

        if (lstNumbers.Items.Count == 0)
        {
            //we have no items, obviously the default position would be 0.
            lstNumbers.Items.Add(randNumber);
            continue; //next iteration
        }

        //find out the sorted position
        var bestPos = 0;
        for (var j = 0; j < lstNumbers.Items.Count; j++) //loop through the current list.
        {
            var currValue = Convert.ToInt32(lstNumbers.Items[j]);
            if (randNumber > currValue)
            {
                bestPos = j + 1;
            }
            else
            {
                bestPos = j;
                break; //we no longer need to check, it will never be any less than this.
            }
        }
        if (bestPos < 0)
            bestPos = 0;
        lstNumbers.Items.Insert(bestPos, randNumber);
    }
}

Answer 2

您已经在遍历列表并读取每个值，因此您需要做的就是检查现有值是否大于您插入的值。 如果是这样，您应该在您刚刚检查的项目之前插入它。

            var inserted = false;
            while (i < lstNumbers.Items.Count)//loops though whole list
            {
                if (numberToInput == Convert.ToInt32(lstNumbers.Items[i]))//checks that number doesnt already exist in list
                {
                    numberToInput = (rnd.Next(0, 101));//genrate new random number
                    i = 0;//set to 0 to restart checking through the list
                }
                else if (numberToInput < Convert.ToInt32(lstNumbers.Items[i])
                {
                    lstNumbers.Items.Insert(i - 1, numberToInput);//insert the number
                    inserted = true;
                } 
                else//if the number isnt at i index
                {
                    i++;//move onto next number
                }
            }

            if (!inserted)
            { 
                lstNumbers.Items.Insert(i - 1, numberToInput);//insert the number
            }

请注意检查新项目何时需要放在列表末尾。

我想这就是你的老师想要的，了解如何使用数组很重要，但在 C# 中对列表进行排序的最佳方法不是使用数组，而是使用 List 或其他具有自己排序方法的类。

        var myList = new List<int>();
        myList.Add(5);
        myList.Add(3);
        myList.Add(1);

        myList.Sort();

如果您有一百万个项目，这将更快、更有效，并且它适用于字符串或日期或其他任何内容。

List还有一个Contains方法，以及其他几个让生活更轻松的快捷方式。 @ThePerplexedOne 在填充列表后进行排序是正确的，您可以使用SortedList ，它会自动在正确的位置插入项目。

Answer 3

我使用SortedList制作了可能更简单的方法来解决这个问题。

SortedList<int, object> sortedList = new SortedList<int, object>();

sortedList.Add(4, null);
sortedList.Add(1, null);
sortedList.Add(7, null);

foreach(KeyValuePair<int, object> k in sortedList)
{
    Console.WriteLine(k.Key);
}