Question

有人可以帮助我并建议如何解决或处理此OutOfMemoryException吗？

addMany的任务是在索引后添加一系列数字。例如，如果我们使用它来添加10,20和30，从包含1 2 3 4 5 6 7 8的列表中的第三个位置开始，列表将如下所示：1 2 3 10 20 30 4 5 6 7 8。

仅使用此输入抛出：

1 2 3 4 5 6 7 8

push 9

push 21

pop

shift

addMany 3 10 20 30

remove 5

print

这是我的代码：

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;

namespace _2comandi
{
    class Program
    {
        static void Main(string[] args)
        {
            List<int> arr = Console.ReadLine().Split(' ').Select(int.Parse).ToList();
            List<int> copy = new List<int>();
            List<int> copy1 = new List<int>();
            string[] commands = Console.ReadLine().Split(' ').ToArray();
            string command = commands[0];
            while (command != "print") {
                switch (command)
                {
                    case "push":
                        arr.Add(int.Parse(commands[1]));
                        break;
                    case "pop":
                        Console.WriteLine(arr[arr.Count-1]);
                        arr.Remove(arr[arr.Count-1]);
                        break;
                    case "shift":
                        copy.Add(arr.Count);
                        for (int i = 0; i < arr.Count - 1; i++) 
                        {
                            copy.Add(arr[i]);
                        }
                        arr = copy;
                        break;
                    case "addMany":
                        int command1 = int.Parse(commands[1]);
                        if (command1 <= arr.Count)
                        {
                            for (int i = 0; i < arr.Count; i++)
                            {
                                if (command1 == i)
                                {
                                    for(int j = 2; j<commands.Length; j++)
                                    {
                                        copy.Add(int.Parse(commands[j]));
                                    }
                                    copy.Add(arr[i]);
                                }
                                else
                                {
                                    copy.Add(arr[i]);
                                }
                            }
                        }
                        arr = copy;
                        break;
                    case "remove":
                        int command11 = int.Parse(commands[1]);
                        if (command11 <= arr.Count)
                        {
                            arr.Remove(arr[command11]);
                        }
                        break;
                    case "print":break;
                }
                commands = Console.ReadLine().Split(' ').ToArray();
                command = commands[0];
            }
            arr.Reverse();
            Console.WriteLine(String.Join(", ", arr));

        }
    }
}

Answer 1

addMany 3 10 20 30

这是导致异常的命令。首先，当你进行这项任务时

arr = copy;

您没有复制by value but by reference，通常会发生几个List。

换句话说，你没有两个不同的＆＃34;容器＆＃34;具有相同的值，但有两个＆＃34;指针＆＃34;到＃＆＃34;容器＆＃34;价值观

如果您对arr进行了更改，则您也会更改copy，反之亦然，因为它们实际上指的是同一个＆＃34;容器＆＃34;价值观

所以，当你进入这个循环时：

    for (int i = 0; i < arr.Count; i++)
    {
        if (command1 == i)
        {
            for (int j = 2; j < commands.Length; j++)
            {
                copy.Add(int.Parse(commands[j]));
            }
            copy.Add(arr[i]);
        }
        else
        {
            copy.Add(arr[i]);
        }
    }

你添加要复制的东西，比如这里

copy.Add(arr[i]);

您正在积极地向arr添加arr.Count，递增for，这是for循环的退出条件。

所以你永远不会离开你List循环因为每次迭代......你也会向上移动退出条件。

而且，你知道，无限循环会填满你的记忆，导致异常被抛出。

只是要添加更多详细信息，如果您要将一个ToList复制到另一个arr = copy.ToList();，则需要一个所谓的deep copy, while so far you have a shallow copy。

在您的情况下，您的列表之间的深层副本就像adding int ExitCount = arr.Count(); for (int i = 0; i < ExitCount; i++)（）一样简单：

shapes

请注意，这并不总是安全的;在你的情况下它是有效的，因为你的列表包含整数，即value types。如果你想完全确定并避免不良意外，在for循环计算退出条件之前，将其保存在整数中并将其用作退出条件：

third

列表中的OutOfMemoryException

1 个答案: