C# Как найти не созданные объекты класса?

Question

У меня есть этот класс

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

Моя проблема, класс создает только узлы, если это необходимо, но позже в программе, мне нужно, чтобы проверить все созданные узлы, хотя, так как я не знаю, какой они созданы, я не могу использовать для этого цикл.

Есть ли способ узнать, какие узлы созданы, есть ли код для проверки, существует ли этот узел или нет.

Answer 1

В этом случае ваш 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 2

Все, что вам нужно сделать, это проверить, если Node[] элемента является пустым:

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

Answer 3

Попробуйте с помощью List<Node> вместо массива фиксированной длины. Затем вы можете использовать методы, такие как

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

Вы также можете перебирать вашей Node коллекции.

foreach(var node in nodeList) { }