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

            勤能補拙,Expter

            成都游戲Coder,記錄游戲開發(fā)過程的筆記和心得!

            STL 中 map和set的區(qū)別

            stl中:
            MAP的節(jié)點是一對數(shù)據(jù).  
            SET的節(jié)點是一個數(shù)據(jù).

            Map使用關(guān)鍵值Key來唯一標(biāo)識每一個成員 map可以重復(fù)。
            set是集合   

                                               
            都屬于關(guān)聯(lián)容器  
            只不過,   map的形式   map<type1,   type2>   mymap;  
                       set的形式   set<type>   myset;  


            set(集合)——包含了經(jīng)過排序了的數(shù)據(jù),這些數(shù)據(jù)的值(value)必須是唯一的。

            map(映射)——經(jīng)過排序了的二元組的集 合,map中的每個元素都是由兩個值組成,其中的key(鍵值,一個map中的鍵值必須是唯一的)是在排序或搜索時使用,它的值可以在容器中重新獲取;而 另一個值是該元素關(guān)聯(lián)的數(shù)值。比如,除了可以ar[43] = "overripe"這樣找到一個數(shù)據(jù),map還可以通過ar["banana"] = "overripe"這樣的方法找到一個數(shù)據(jù)。如果你想獲得其中的元素信息,通過輸入元素的全名就可以輕松實現(xiàn)。

            map是映射集合中的元素不能重復(fù),set可以進(jìn)行集合的各種操作(交并補等),當(dāng)然你也可以用list或vector實現(xiàn)set,但是效率會很低。set一般是用平衡樹或哈西表實現(xiàn)的。
            映射是一種一一對應(yīng)的關(guān)系,哈西表也可以看作是映射的一種。映射通常可用來實現(xiàn)字典結(jié)構(gòu)(dictionary)





            posted on 2008-12-06 10:43 expter 閱讀(7761) 評論(0)  編輯 收藏 引用 所屬分類: 其他學(xué)習(xí)筆記算法與數(shù)據(jù)結(jié)構(gòu)

            香港aa三级久久三级老师2021国产三级精品三级在 | 精品国产乱码久久久久久呢| 日本国产精品久久| 伊人久久无码中文字幕| 色婷婷综合久久久中文字幕 | 久久精品国产日本波多野结衣| 狠狠色丁香久久婷婷综合| 精品久久久久久久无码| 国产精品免费看久久久香蕉| 精品99久久aaa一级毛片| 久久人妻无码中文字幕| 九九精品99久久久香蕉| 久久国产精品视频| 久久久久久久97| 91精品国产综合久久四虎久久无码一级 | 国产成人精品久久综合 | 久久久久人妻一区精品性色av| 成人妇女免费播放久久久| 精品久久久久久无码人妻蜜桃| 亚洲人成网站999久久久综合| 久久AV高清无码| 久久99精品国产麻豆婷婷| 97精品依人久久久大香线蕉97| 国产一级做a爰片久久毛片| 一级做a爰片久久毛片免费陪| 久久丫精品国产亚洲av不卡| 久久se精品一区二区影院| 久久亚洲美女精品国产精品| 久久se精品一区精品二区国产| 久久久久久夜精品精品免费啦| 久久精品国产精品亚洲| 99久久er这里只有精品18| 久久亚洲av无码精品浪潮| 国产精品福利一区二区久久| 国产激情久久久久久熟女老人| 国产成人综合久久久久久| 亚洲精品乱码久久久久久| 久久久网中文字幕| 久久久久久久综合日本亚洲| 色妞色综合久久夜夜| 亚洲欧美日韩精品久久亚洲区|