• <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 閱讀(1351) 評論(0)  編輯 收藏 引用 所屬分類: C/C++

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

            導航

            統計

            常用鏈接

            留言簿

            隨筆分類

            隨筆檔案

            文章檔案

            牛人博客

            搜索

            積分與排名

            最新評論

            閱讀排行榜

            亚洲色大成网站WWW久久九九| 久久精品免费一区二区三区| 久久精品草草草| 国产精品美女久久久m| 婷婷综合久久中文字幕| 精品免费久久久久国产一区| 久久经典免费视频| 久久A级毛片免费观看| 国产精品亚洲综合专区片高清久久久| 国产免费久久精品99久久| 久久99精品国产99久久| 精品久久综合1区2区3区激情| 久久久久99这里有精品10| 国产午夜福利精品久久2021| 久久天天躁狠狠躁夜夜av浪潮| 久久久久国产精品三级网| 久久性生大片免费观看性| 少妇久久久久久久久久| 一本一道久久精品综合| 久久久久亚洲AV无码专区首JN | 久久亚洲精品视频| 一本色道久久88加勒比—综合| 亚洲精品乱码久久久久久久久久久久 | 久久精品成人影院| 久久久无码精品亚洲日韩按摩| 久久一区二区三区免费| 波多野结衣中文字幕久久| 人妻无码久久精品| 久久精品国产只有精品2020| 成人久久免费网站| 久久经典免费视频| 麻豆精品久久久久久久99蜜桃 | 久久无码高潮喷水| 日本精品久久久中文字幕| 2019久久久高清456| 无码人妻少妇久久中文字幕| 精品多毛少妇人妻AV免费久久| 国产福利电影一区二区三区,免费久久久久久久精 | 欧美国产成人久久精品| 狠狠久久亚洲欧美专区| 伊人久久大香线蕉AV色婷婷色|