• <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>
    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>
            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>

            colorful

            zc qq:1337220912

             

            std::map查詢效率優化

            0.現狀,數據是個xml文件,每個節點對應的結構體有10個成員變量,共有2000多條數據,用的std::map<string, struct>來保存,用map的find函數進行搜索時的效率極

             

            其低下,循環搜索30條數據竟然要20s+,搓死。

             

            1.為什么這么慢?

            最初懷疑是std::map的效率問題,正考慮是否使用std::hast_map來替換,于是了解下兩者之間的差別:

            std::map是個自平衡的紅黑樹,他的效率是平均的

            hash_map的是一個hash表,只要你的hash算法足夠唯一,你的效率可以達到O(1)

             

            翻書時大牛就在旁邊,就問了他,把情況和他一說。他立刻點名:

            用hash_map的效率確實會比map的高,但你的數據才2000多,兩者在這里數量級上的效率差異應該很小。主要的問題應該在于你的map,你的map的value不是一個指針

             

            ,而是一個大結構體,這會導致搜索時的內存頻繁被交換出去,因而導致效率低下。

             

            2.按照大牛的建議,修改,測試,消耗的時間由原來的20s+變成了0

            posted on 2012-07-21 22:14 多彩人生 閱讀(4764) 評論(1)  編輯 收藏 引用

            評論

            # re: std::map查詢效率優化 2014-05-05 10:09 coderchen

            good  回復  更多評論   

            導航

            統計

            常用鏈接

            留言簿(3)

            隨筆分類

            隨筆檔案

            搜索

            最新評論

            閱讀排行榜

            評論排行榜

            久久久久亚洲AV成人网人人网站| 77777亚洲午夜久久多喷| 色8激情欧美成人久久综合电| 精品国产综合区久久久久久| 久久精品国产黑森林| 久久亚洲精品无码aⅴ大香| 久久久久久久人妻无码中文字幕爆 | 国产精品久久久久一区二区三区| 99久久婷婷国产综合精品草原 | 国产亚洲欧美精品久久久| 亚洲国产精品久久久久| 国产精品久久久久蜜芽| 97久久精品人人澡人人爽| 久久天天躁夜夜躁狠狠躁2022| 久久91精品久久91综合| 精品多毛少妇人妻AV免费久久| 久久夜色tv网站| 久久精品无码专区免费东京热| 久久久久久青草大香综合精品| 97久久超碰成人精品网站| 久久久久国产精品嫩草影院| 伊人色综合久久天天| 97久久国产亚洲精品超碰热| 一本久道久久综合狠狠爱| 久久免费99精品国产自在现线| 久久精品国产一区二区三区日韩| 亚洲精品美女久久777777| 久久人与动人物a级毛片| 亚洲色欲久久久久综合网| 精品久久久久久无码国产| 久久久久综合网久久| 久久成人精品视频| 久久99国产精品一区二区| 久久久久久久97| 77777亚洲午夜久久多喷| 久久人人爽人人爽人人片av高请| 99久久精品免费看国产一区二区三区 | 国产精品久久久久乳精品爆| 亚洲国产二区三区久久| 精品国产婷婷久久久| 色悠久久久久久久综合网|