0.現(xiàn)狀，數(shù)據(jù)是個xml文件，每個節(jié)點對應(yīng)的結(jié)構(gòu)體有10個成員變量，共有2000多條數(shù)據(jù)，用的std::map<string, struct>來保存，用map的find函數(shù)進行搜索時的效率極
其低下，循環(huán)搜索30條數(shù)據(jù)竟然要20s+，搓死。
1.為什么這么慢？
最初懷疑是std::map的效率問題，正考慮是否使用std::hast_map來替換，于是了解下兩者之間的差別：
std::map是個自平衡的紅黑樹，他的效率是平均的
hash_map的是一個hash表，只要你的hash算法足夠唯一，你的效率可以達到O(1)
翻書時大牛就在旁邊，就問了他，把情況和他一說。他立刻點名：
用hash_map的效率確實會比map的高，但你的數(shù)據(jù)才2000多，兩者在這里數(shù)量級上的效率差異應(yīng)該很小。主要的問題應(yīng)該在于你的map，你的map的value不是一個指針
，而是一個大結(jié)構(gòu)體，這會導(dǎo)致搜索時的內(nèi)存頻繁被交換出去，因而導(dǎo)致效率低下。
2.按照大牛的建議，修改，測試，消耗的時間由原來的20s+變成了0