我在大学有一个项目,我偶然发现了一个我无法解决的问题。
关于该程序:我需要创建一个任务列表(它们可以是私有(private)任务或业务任务)。我需要一个仅返回私有(private)任务列表的函数和另一个仅返回业务任务列表的函数。 所以我有一个“任务”类,其中包含“下一个”和“上一个”连接。类“PrivateTask”和“BusinessTask”继承该类。我还有一个 ToDoList 类,我实际上尝试在其中创建列表。
class ToDoList
{
Task first = null;
Task last = null;
//adds new tasks and sorts them right away
public void AddSorted(Task newTask)
{
if(first == null)
{
first = newTask;
last = newTask;
}
else
{
if(newTask < first)
{
Prepend(newTask);
}
else if(newTask > last)
{
Append(newTask);
}
else
{
Task loopTask = first;
while(newTask > loopTask)
{
loopTask = loopTask.next;
}
AddBefore(loopTask, newTask);
}
}
}
//adds a new task before another chosen task
private void AddBefore(Task Next, Task newTask)
{
newTask.prev = Next.prev;
newTask.next = Next;
Next.prev.next = newTask;
Next.prev = newTask;
}
//adds at the start of the list
private void Prepend(Task newTask)
{
first.prev = newTask;
newTask.next = first;
first = newTask;
}
//adds at the end of the list
private void Append(Task newTask)
{
last.next = newTask;
newTask.prev = last;
last = newTask;
}
现在我需要返回 BusinessTasks 列表
//returns a list of business tasks
public ToDoList GetBusinessList()
{
ToDoList busList = new ToDoList();
Task loopTask = first;
while(loopTask != null)
{
if(loopTask is BusinessTask)
{
busList.AddSorted(loopTask);
}
loopTask = loopTask.next;
}
return busList;
}
但是当我返回此列表时,主列表的全部内容与此同步,我无法理解为什么。
最佳答案
您并不是将任务的副本放入新列表中,而是将引用放入新列表中。结果,您正在更改相同的对象。因此,当您将第一个列表中的项目推送到第二个列表中并导致 next
和/或 prev
发生更改时,您正在更改两个列表。
因此,您需要从原始列表中复制该项目并将新项目放入第二个列表中。
while(loopTask != null)
{
if(loopTask is BusinessTask)
{
var clone = loopTask.Clone();
busList.AddSorted(clone);
}
loopTask = loopTask.next;
}
现在显然您需要实现一个 Clone
方法,该方法将复制除与列表中位置相关的属性之外的所有属性(prev
和 next
) 到 BusinessTask
现在,如果您确实希望两个列表中的对象成为对同一对象的引用。因此,更改一个属性会更改另一个属性,然后您可以通过将 data 部分与列表 node 部分分开来变得聪明。所以你可以这样做:
public class TaskBase
{
public string SomeProperty { get; set; }
}
public class Node
{
public TaskBase Data { get; private set;}
public Node Next { get; set; }
public Node Prev { get; set; }
public Node(TaskBase data)
{
Data = data;
}
public Node Clone()
{
// Now all the data part is the same object
// so changing Data.SomeProperty in one list will be
// reflected in both. But the Next and Prev properties
// are independent.
return new Node(Data);
}
}
然后你的循环可能如下所示:
while(loopTask != null)
{
if(loopTask.Data is BusinessTask) // assuming BusinessTask derives from BaseTask
{
var clone = loopTask.Clone();
// clone contains the same BusinessTask, but it's position in the new list
// won't mess up the old list.
busList.AddSorted(clone);
}
loopTask = loopTask.next;
}
关于c# - 如何获取链表的某一部分,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/43667041/