• <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无码精品人妻糸列| 亚洲AV无码久久精品成人| 无码日韩人妻精品久久蜜桃| 热久久视久久精品18| 国内精品久久久久久久亚洲| 精品久久久久国产免费| 久久天天躁狠狠躁夜夜躁2014| 亚洲中文字幕久久精品无码喷水| 久久精品中文字幕久久| 久久伊人亚洲AV无码网站| 久久伊人精品青青草原高清| 亚洲精品成人网久久久久久| 青青草原1769久久免费播放| 久久夜色精品国产www| 欧美黑人激情性久久| 人妻丰满?V无码久久不卡| 久久99国产精品久久99果冻传媒| 久久精品国产2020| 久久国产成人精品国产成人亚洲| 无码国内精品久久人妻蜜桃| 性高朝久久久久久久久久| WWW婷婷AV久久久影片| 国产精品免费福利久久| 亚洲精品视频久久久| 久久99精品久久久久久野外| 国产亚洲欧美精品久久久| 久久精品中文騷妇女内射| 国色天香久久久久久久小说| 国产成人AV综合久久| 亚洲精品tv久久久久久久久久| 久久国产一区二区| 久久婷婷国产综合精品| 无码伊人66久久大杳蕉网站谷歌| 亚洲国产成人精品无码久久久久久综合 | 伊人色综合九久久天天蜜桃| 亚洲精品高清国产一久久| 久久嫩草影院免费看夜色| 99久久无码一区人妻| www亚洲欲色成人久久精品| 亚洲国产精品久久66| 很黄很污的网站久久mimi色|