C# 如何查找类的非创建对象？

Question

我有这个类

class Node
{
    public bool is_end;
    public int prefix_count;
    public Node[] child = new Node[26];
}

我的问题是，类只在必要时创建节点，但后来在程序中，我需要检查所有创建的节点，尽管因为我不知道创建了哪些节点，所以我不能为它使用循环。

是否有一种方法让我知道哪些节点被创建，是否有一个代码来检查这个节点是否存在。

Answer 1

尝试使用List<Node>而不是固定长度的数组。然后可以使用

等方法

var nodeList = new List<Node>();
nodeList.Add(someRandomNode);
if (nodeList.Contains(someRandomNode)) 
{
    // your logic
}

您还可以遍历Node集合。

foreach(var node in nodeList) { }

Answer 2

在这种情况下，您的child数组是预先创建的，但没有分配每个单独的节点。您可以检查null以查看是否创建了Node:

bool ChildCreated(Node parent, int childIndex)
{
    return parent.child[childIndex] != null;
}

---

我必须找出创建了哪些子节点，例如从0到25的循环，并且它必须给出这样的消息，即创建了节点[2]和节点[11]，其他节点没有。

使用这个方法，你可以很容易地做到:

var created = Enumerable.Range(0, node.child.Length).Where(i => ChildCreated(node, i)).ToList();
if (!created.Any())
{
    Console.WriteLine("No children created.");
}
else
{
    Console.WriteLine("Children {0} created, all others aren't.", string.Join(", ", created));
}

Answer 3

您只需要检查Node[]元素是否为null:

int nodeIndex = 0;
if(child[nodeIndex] == null)
{
    // node doesn't exist
}
else
{
    // node exists
}