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

            導航

            統計

            常用鏈接

            留言簿

            隨筆分類

            隨筆檔案

            文章檔案

            牛人博客

            搜索

            積分與排名

            最新評論

            閱讀排行榜

            亚洲国产精品狼友中文久久久| 亚洲精品蜜桃久久久久久| 久久99精品久久只有精品| 亚洲va久久久噜噜噜久久男同 | 人妻无码精品久久亚瑟影视| 亚洲第一永久AV网站久久精品男人的天堂AV | 日韩十八禁一区二区久久| 日韩电影久久久被窝网| 久久久久久曰本AV免费免费| 精品国产乱码久久久久久郑州公司 | 一极黄色视频久久网站| 日韩人妻无码精品久久免费一| 99久久99久久精品免费看蜜桃| 国产精品伊人久久伊人电影| 久久精品国产日本波多野结衣| 免费观看久久精彩视频| 久久久久久久免费视频| 狠狠色丁香婷婷久久综合不卡| 久久婷婷五月综合色奶水99啪| 99热成人精品热久久669| 久久亚洲精品无码观看不卡| 久久免费美女视频| 久久久久亚洲AV无码专区首JN| 国产精品美女久久久久AV福利| 欧美大香线蕉线伊人久久| 久久综合鬼色88久久精品综合自在自线噜噜 | 久久精品国产99久久香蕉| 久久国产精品一区二区| 亚洲国产美女精品久久久久∴| 久久久久国产| 久久e热在这里只有国产中文精品99| 成人综合伊人五月婷久久| 综合网日日天干夜夜久久| 亚洲精品乱码久久久久久蜜桃| 国产亚洲美女精品久久久| 国产精自产拍久久久久久蜜| 久久99精品国产99久久6男男| 国产成人久久AV免费| 久久免费国产精品一区二区| 国内精品伊人久久久久| 色综合久久最新中文字幕|