將XML文件轉換爲鍵值結構的最佳算法是什麼？

Question

我的XML文件是這樣的：

<root> 
    <key0>value</key0> 
    <key1>value</key1> 
    <key2>value</key2> 
</root> 

人們很容易把這樣的文件轉換成鍵值結構。讓我們展示的結果在Python字典，例如：

{'key0': 'value', 'key1': 'value', 'key2': 'value'} 

現在他們添加嵌套元素：

<root> 
    <key0>value</key0> 
    <key1>value</key1> 
    <key2>value</key2> 
    <key3> 
     <sth0>value</sth0> 
     <sth1>value</sth1> 
    </key3> 
</root> 

仍然很容易：

{'key0': 'value', 'key1': 'value', 'key2': 'value', 'key3/sth0': 'value', 'key3/sth1': 'value'} 

我想你了問題的實質。那麼這個怎麼樣？

<root> 
    <key0>value</key0> 
    <key1>value</key1> 
    <key1> 
     <inner>value</inner> 
    </key1> 
    <key2>value</key2> 
    <key3> 
     <sth0>value</sth0> 
     <sth1>value</sth1> 
    </key3> 
    <key3> 
     <sth0>different value</sth0> 
     <sth1>different value</sth1> 
    </key3> 
    <key3> 
     <sth0>blah blah</sth0> 
     <sth1>blah blah</sth1> 
    </key3> 
</root> 

當然，我可以拿出一段時間思考後的東西，但東西告訴我我就滿足了越來越多的困難。所以問題是：是否有一種複雜的算法將類似簡單的XML文件中的值序列化爲鍵值形式？它必須是確定性的可序列化和不可序列化的，並且不會丟失任何值。元素的順序並不重要（例子中的Python dict不是隨機的選擇，它實際上是我試圖獲得的）。

我知道XML可能非常複雜（名稱空間，屬性等等），但事實並非如此。我需要正確解決的唯一問題是呈現的嵌套值和相同鍵的相關多重性。

Answer 1

在每個名稱的末尾附加一些獨特的內容。就像變成Key0_unique一樣，其中unique是一個升序號或者guid。

（雖然如果你的「生態系統」現在和不斷增長的大，我會考慮整理了這一點，現在而不是以後。）

Answer 2

我認爲最好使用一些xml解析器。我有類似的問題，併爲我編寫我的XML解析器，但事實證明，這不是微不足道的，可以改變很多。我不能推薦下面的文章更說明問題，共同aproaches：

http://elegantcode.com/2010/08/07/dont-parse-that-xml/

如果你可以定義一個模式，你可以使用jaxb-好和容易！