• <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>

            Effective STL(3)——關聯容器

            1.理解相等(equality)和等價(equivalence)的區別

            相等的概念是基于operator==的。等價關系是以“在已排序的區間中對象值得相對順序”為基礎的。如果從每個標準關聯容器的排列順序來考慮等價關系,那么著將是有意義的。標準關聯容器室基于等價而不是相等的。標準關聯容器總是保持排列順序的,所以每個容器必須有一個比較函數(默認less)來決定保持怎樣的順序。等價是按照比較函數子。因此,標準關聯容器的使用者要為所使用的每個容器指定一個比較函數(用來決定如何排序)。如果該關聯容器使用相等來決定兩個對象是否有相同的值,那么每個關聯容器除了用于排序的比較函數外,還需要另一個比較函數來決定兩個值是否相等(默認情況下,該比較函數應該是equal_to,但有趣的是equal_to從來沒有被用做STL的默認比較函數。當STL中需要相等判斷時,一般的慣例是直接調用operator==。比如,非成員函數find算法就是這么做的)

            2.為包含指針的關聯容器指定比較類型

            why?第一條已經說明關聯容器是要排序。每當你要創建包含指針的關聯容器時,一定要記住,容器將會按照指針的值進行排序。一般是不是你希望的,所以你幾乎要創建自己的函數子類作為該容器的比較類型。

            3.總是讓比較函數在等值情況下返回false

            比較函數的返回值表明的是按照該函數定義的排列順序,一個值是否在另一個之前。相等的值從來不會有前后順序關系,所以,對于相等的值,比較函數應該始終返回false。

            4.切勿直接修改set或multiset中的鍵。

            5。考慮用排序的vector替代關聯容器

            在排序的vector中存儲數據可能比在標準關聯容器中存儲同樣的數據要耗費更少的內存,而考慮到頁面錯誤的因素,通過二分搜索法來查找一個排序的vector可能比查找一個標準關聯容器要更快一些。

            6.當效率至關重要時,請在map::operator[]與map::insert之間謹慎做出選擇

            map::operator[]的設計目的是為了提供“添加和更新”的功能。添加一個新元素最好選后者insert。

            7.熟悉非標準的散列容器。

            posted on 2014-05-16 16:30 Daywei 閱讀(1344) 評論(0)  編輯 收藏 引用 所屬分類: C/C++

            <2014年5月>
            27282930123
            45678910
            11121314151617
            18192021222324
            25262728293031
            1234567

            導航

            統計

            常用鏈接

            留言簿

            隨筆分類

            隨筆檔案

            文章檔案

            牛人博客

            搜索

            積分與排名

            最新評論

            閱讀排行榜

            久久精品国产亚洲AV电影| 久久久午夜精品福利内容| 性高湖久久久久久久久| 亚洲中文字幕无码久久综合网| 久久久久国产精品嫩草影院| 综合网日日天干夜夜久久| 国产精品禁18久久久夂久| 久久美女人爽女人爽| 久久天天躁狠狠躁夜夜2020| 国产99久久久国产精品小说| 精品国产91久久久久久久| 精品国产青草久久久久福利| 伊人久久大香线蕉综合Av| 亚洲成色999久久网站| 少妇熟女久久综合网色欲| 久久久久久狠狠丁香| 18禁黄久久久AAA片| 伊人久久大香线蕉精品| 久久精品国产日本波多野结衣| 精品无码久久久久久尤物| 亚洲欧美成人久久综合中文网| 精品久久久久中文字幕日本 | 超级97碰碰碰碰久久久久最新| 无码精品久久久久久人妻中字| 国产免费久久久久久无码| 久久久久久伊人高潮影院| 久久国产福利免费| 久久se精品一区二区| 久久这里只有精品18| 伊人情人综合成人久久网小说| 国产99久久久国产精免费| 久久久久99精品成人片欧美| 伊人久久精品影院| 亚洲国产成人久久综合区| 国産精品久久久久久久| 久久99国产精品一区二区| 久久精品www人人爽人人| 久久亚洲中文字幕精品有坂深雪 | 精品久久久久久综合日本| 国内精品久久久久久久久电影网 | 国产精品久久免费|