有人可以帮助我并建议如何解决或处理此 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));
}
}
}
最佳答案
addMany 3 10 20 30
这是导致异常的命令。 首先,当你做这个任务时
arr = copy;
您没有复制 by value but by reference ,就像一对 List
经常发生的那样。
换句话说,您没有两个具有相同值的不同“容器”,而是两个指向相同值“容器”的“指针”。
如果您对 arr
进行更改,您也会更改 copy
,反之亦然,因为它们实际上指向相同的值“容器”。
所以,当你进入这个循环时:
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
复制到另一个,你需要一个所谓的 deep copy, while so far you have a shallow copy .
在您的情况下,列表之间的深层复制就像 adding 一样简单ToList
():
arr = copy.ToList();
请注意,这并不总是安全的;在您的情况下它有效,因为您的列表包含整数,即 value types .如果您想完全确定并避免意外,在您的 for 循环计算退出条件之前,将其保存在一个整数中并将其用作退出条件:
int ExitCount = arr.Count();
for (int i = 0; i < ExitCount; i++)
关于c# - 列表中的 OutOfMemoryException,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/49219006/