xml解析原理一些想法

xml元素解析

 

<a>
    <a>
        <a>
        </a>
        <a>
        </a>
    </a>

    <a>
    </a>
</a>

<a>
    <a>
    </a>
</a>

 

1.首先定位<a> 记录为位置1

2.然后继续往下搜索</a>

3.搜索到之后，往上搜索<a>记录为位置2

4.检查位置1和位置2是否一致，一致则说明中间没有相同节点，匹配完成

5.如果不一致，再从位置2向下搜索</a>，如此往复，直到一致位置。

 

有两个List

DisableList存放禁用标记

SignList存放已识别索引位置

 

优先从SignList中查找，SignList没有的话，再去IndexOf搜索