递归搜索 XmlSchemaDocument 的元素部分

Question

在下面的代码中，我正在 XmlSchemaDocument 中搜索一个元素。如果元素是 XmlSchemaDocument 的一部分，则迭代工作得很好。

 public void FindSchemaElement(string elementName, string dataType, List<XmlSchemaElement> allChildren, string parentName)
    {
        try
        {
            List<XmlSchemaElement> temp = new List<XmlSchemaElement>();
            temp.AddRange(allChildren);
            foreach (XmlSchemaElement e in allChildren)
            {
                if (e.Name != elementName && e.RefName.Name != elementName &&
                    (dataType == "" || e.SchemaTypeName.Name != dataType)) continue;
                if (e.Parent == null || e.Parent is XmlSchema)
                {
                    ElementToBeFound = e;
                    return;
                }
                var parent = e.Parent;
                while (parent != null && parent.GetType() != typeof(XmlSchemaElement))
                    parent = parent.Parent;

                if (parent != null && ((XmlSchemaElement) parent).Name == parentName)
                {
                    ElementToBeFound = e;
                    return;
                }
                if (parent == null || parent.GetType() == typeof(XmlSchema)) ElementToBeFound = e;
            }
            if (ElementToBeFound != null) return;
            _childrenList.Clear();
            if (temp.Count > 0)
                GetNextChildren(temp, dataType, elementName, parentName);
        }
        catch(Exception exception){Debug.WriteLine("FindSchemaElement: "+exception.Message);}
    }

得到孩子：

private void GetNextChildren(List<XmlSchemaElement> allChildren, string dataType, string elementName, string parentName = "")
        {
            try
            {
                foreach (XmlSchemaElement e in allChildren)
                    GetChildren(e);
                if (parentName != string.Empty)
                    FindSchemaElement(elementName, dataType, _childrenList, parentName);
                else
                    FindSubsGroups(elementName, dataType, _childrenList);
            }
            catch (Exception ex)
            { Debug.WriteLine("GetNextChildren: " + ex.Message); }
        }

在 GetChildren() 中 - 我只是检查元素的类型（序列、选择元素），如果它是一个元素，我会将其添加到 _childrenList。

但是，如果找不到该元素，我会陷入循环，最终内存不足（我使用的 .xsd 文件非常大）。 我注意到只有在 .xsd 中存在循环时才会出现此问题 - 如图所示： 有没有办法在没有找到元素但是有这样一个循环的时候停止迭代？

Answer 1

您需要跟踪您已经搜索过的内容。 然后 GetNextChildren 可以检查它是否已经处理了该元素，它可以忽略它。从你的主函数调用它应该传入一个新的 HashSet

GetNextChildren(new HashSet<XmlSchemaElement>(), ....);

你的代码有点乱，所以我刚刚做了一些防止无限递归的工作。

   private void GetNextChildren(HashSet<XmlSchemaElement> searchedElements, List<XmlSchemaElement> allChildren, string dataType, string elementName, string parentName = "")
    {
        try
        {
            foreach (XmlSchemaElement e in allChildren)
            {
                if (searchedElements.Contains(e) == false)
                {
                    searchedElements.Add(e);

                   // Search for it
                   // GetNextChildren(searchedElements, ....);
                }
            }
        }
        catch (Exception ex)
        { Debug.WriteLine("GetNextChildren: " + ex.Message); }
    }

您还应该注意，模式也可以在循环中相互包含（a.xsd 包含 b.xsd，b.xsd 包含 a.xsd）。我认为元素组也是如此。