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

            導航

            統計

            常用鏈接

            留言簿

            隨筆分類

            隨筆檔案

            文章檔案

            牛人博客

            搜索

            積分與排名

            最新評論

            閱讀排行榜

            久久精品成人国产午夜| 91精品免费久久久久久久久| 久久AAAA片一区二区| 色狠狠久久AV五月综合| 久久婷婷五月综合成人D啪| 久久久久人妻精品一区二区三区 | 无码人妻久久一区二区三区免费丨| av无码久久久久久不卡网站| 久久精品亚洲AV久久久无码| 日本亚洲色大成网站WWW久久 | 人妻无码αv中文字幕久久 | 国产精品久久影院| 久久亚洲国产成人精品性色 | 欧美亚洲日本久久精品| 久久精品国产亚洲AV嫖农村妇女| 久久精品免费大片国产大片| 国产精品美女久久久久av爽| 91精品国产91久久久久久青草 | 久久婷婷人人澡人人爽人人爱| 99久久无色码中文字幕 | 香蕉久久一区二区不卡无毒影院| 久久香综合精品久久伊人| 国产99久久久国产精品小说| 国内精品久久久久久久久| 久久综合噜噜激激的五月天| 久久久久se色偷偷亚洲精品av | 中文精品99久久国产| 久久精品无码一区二区WWW | 99久久精品国产综合一区| 久久国产精品一国产精品金尊| 亚洲伊人久久成综合人影院| 久久久久无码中| 久久影院亚洲一区| 热久久国产欧美一区二区精品| 99久久无码一区人妻| 国产激情久久久久影院老熟女| 亚洲国产精品热久久| 99久久精品免费看国产| 一本伊大人香蕉久久网手机| 91亚洲国产成人久久精品网址| 9999国产精品欧美久久久久久|