• <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,記錄游戲開發過程的筆記和心得!

            STL 中 map和set的區別

            stl中:
            MAP的節點是一對數據.  
            SET的節點是一個數據.

            Map使用關鍵值Key來唯一標識每一個成員 map可以重復。
            set是集合   

                                               
            都屬于關聯容器  
            只不過,   map的形式   map<type1,   type2>   mymap;  
                       set的形式   set<type>   myset;  


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

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

            map是映射集合中的元素不能重復,set可以進行集合的各種操作(交并補等),當然你也可以用list或vector實現set,但是效率會很低。set一般是用平衡樹或哈西表實現的。
            映射是一種一一對應的關系,哈西表也可以看作是映射的一種。映射通常可用來實現字典結構(dictionary)





            posted on 2008-12-06 10:43 expter 閱讀(7763) 評論(0)  編輯 收藏 引用 所屬分類: 其他學習筆記算法與數據結構

            蜜桃麻豆www久久国产精品| 人妻精品久久久久中文字幕69| 久久99精品综合国产首页| 国产精品99久久精品爆乳| 久久午夜无码鲁丝片午夜精品| 久久综合伊人77777麻豆| 国产亚洲精久久久久久无码77777 国产亚洲精品久久久久秋霞 | 久久亚洲2019中文字幕| 精品无码久久久久国产动漫3d| 天天爽天天爽天天片a久久网| 久久精品国产男包| 人人狠狠综合久久亚洲88| 久久人人爽人人爽人人片AV东京热 | 国产精品久久久久久久久久免费| 精品久久久久中文字幕一区| 国产综合久久久久久鬼色| 久久久无码精品亚洲日韩蜜臀浪潮| 久久久久精品国产亚洲AV无码| 久久久久久久尹人综合网亚洲| 亚洲性久久久影院| 久久午夜无码鲁丝片午夜精品| 久久久久亚洲av无码专区导航| 久久国产色av免费看| 大美女久久久久久j久久| 色欲久久久天天天综合网精品| 亚洲精品乱码久久久久66| 国产呻吟久久久久久久92| 99久久精品日本一区二区免费| 久久人人爽人人爽人人av东京热| 狠狠久久综合伊人不卡| 蜜桃麻豆www久久| 精品久久久久久无码专区不卡| 亚洲精品美女久久777777| 亚洲人AV永久一区二区三区久久 | 亚洲国产精品综合久久一线| 狠狠人妻久久久久久综合| 日本久久久精品中文字幕| 久久免费精品一区二区| 久久99精品久久久久久动态图| 精品免费久久久久久久| 国产一级做a爰片久久毛片|