c - XML 解析 - 算法

Question

我有以下架构

<dataset>
   <record>
      <A> </A>
      <B> </B>
   </record>

   <record>
      <A> </A>
      <B> </B>
   </record>
</dataset>

您能否建议一种有效的算法来解析“记录”并将它们存储在 ac 结构中？

由于记录数约为 1500 条，因此直接解析需要很长时间。也欢迎对模式进行任何更改。

Answer 1

我建议不要重新发明一种算法，而是使用 XML 解析器。出于某种原因，请检查这个关于为什么不在 XHTML 上使用 RegEx 的巧妙答案：RegEx match open tags except XHTML self-contained tags（我承认解析 XHTML 更加困难，但是偶尔出现的属性之类的事情是相同的，并且接受的答案确实值得阅读）

Answer 2

您关心运行时 - 您在嵌入式设备上吗？如果是这样，您可以将 xml 预处理为易于在微控制器上解析的格式。