如何保存/加載在c＃中創建的trie樹WPF

Question

我做了一個WPF應用程序，它使用trie（基於this one）來存儲波蘭語詞典（37.9MB）。從dictionary.txt創建它需要很多時間（我的筆記本電腦上需要30秒）。

我想，也許如果我創建了一種已經完成的trie的二進制文件，並加載它，它會加快速度。

Answer 1

您可以嘗試將其保存爲序列化對象，無論是XML還是二進制。您需要標記將用該屬性序列化的類。通用集合已經可序列化。

[Serializable] 
public class Node 
{ 
... 
} 

[Serializable] 
public class Trie 
{ 
... 
} 

XML保存

var trie = new Trie(); 

using (var fs = new System.IO.FileStream("path", FileMode.CreateNew, FileAccess.Write, FileShare.None)) 
{ 
    Type objType = typeof (Trie); 
    var xmls = new XmlSerializer(objType); 

    xmls.Serialize(fs, trie); 
} 

XML負載

XmlSerializer xmls = new XmlSerializer(typeof(Trie)); 
using (FileStream fs = new FileStream(filePath, FileMode.Open, FileAccess.Read)) 
    return xmls.Deserialize(fs) as Trie; 

二進制保存

var trie = new Trie(); 
using (var fs = new System.IO.FileStream("path", FileMode.CreateNew, 
FileAccess.Write)) 
{ 
    var bf = new System.Runtime.Serialization.Formatters.Binary.BinaryFormatter(); 
    bf.Serialize(fs, trie); 
} 

二進制負載

using (var fs = new FileStream("Path", FileMode.Open, FileAccess.Read)) 
{ 
     var bf = new System.Runtime.Serialization.Formatters.Binary.BinaryFormatter(); 
     return bf.Deserialize(fs) as Trie; 
}