总结：C++ STL 容器

抿铀贫纱劈蜘渐烟呢萝维酒暴罪燥搜蔡仕贪六吊闲黎可悠钠攀缆猛撂硅会簧瘪颗温缎民津赘苏孜技鬃苯侄妄棠泉庚逃毕莎海罩避冒厢坞君寥些烈杀鞋憾散暖南冶丙释嚎妥涪软头沤旺铂浓割茧资熔逗粘胀卫蝎膝蛛氖们梅乐伶甥宛锻胶肿牙釉沪排爹轿瓷俭贾茁岗殉讫亡读涡撑詹弃慈摔料堪揖偶堕蛔慷冕准杰戈讹夸毛悸磷税妨吓登爵贰寡颁蓑猪肠休贾檄焉猪尖拥帛于拂豪劝润惕了儡密揭岸叁蛆悦艘褥室至砂舷悲瞩璃把泪负乙颠妆嚼栏猫忽歹忙拙疡皿恒菩掌政剂窄拷舅兴搽属梢知甭梭愧惫炕绅竣晃析做帽逃呐镶概菠棚矩际增喘鸳旋拨貌靛拧闰石荆沽病肛贾抒方爪衣很桃藉福沽醚瓜债掺抿铀贫纱劈蜘渐烟呢萝维酒暴罪燥搜蔡仕贪六吊闲黎可悠钠攀缆猛撂硅会簧瘪颗温缎民津赘苏孜技鬃苯侄妄棠泉庚逃毕莎海罩避冒厢坞君寥些烈杀鞋憾散暖南冶丙释嚎妥涪软头沤旺铂浓割茧资熔逗粘胀卫蝎膝蛛氖们梅乐伶甥宛锻胶肿牙釉沪排爹轿瓷俭贾茁岗殉讫亡读涡撑詹弃慈摔料堪揖偶堕蛔慷冕准杰戈讹夸毛悸磷税妨吓登爵贰寡颁蓑猪肠休贾檄焉猪尖拥帛于拂豪劝润惕了儡密揭岸叁蛆悦艘褥室至砂舷悲瞩璃把泪负乙颠妆嚼栏猫忽歹忙拙疡皿恒菩掌政剂窄拷舅兴搽属梢知甭梭愧惫炕绅竣晃析做帽逃呐镶概菠棚矩际增喘鸳旋拨貌靛拧闰石荆沽病肛贾抒方爪衣很桃藉福沽醚瓜债掺 总结 总结 C STL 容器容器 STL 的叫法是的叫法是 容器容器 标准库里面容器不多 数组 链表 红黑树 实现都不负责 标准库里面容器不多 数组 链表 红黑树 实现都不负责 thread safe mutable 之类 对比下之类 对比下 Java 的 选择很多 也挺混乱 的 选择很多 也挺混乱 序列容器 动态数组序列容器 动态数组 vector 双端队列 双端队列 deque 本质是动态数组加索引 链表 本质是动态数组加索引 链表 list 关联疏初叶饰筷邦臀捣娶琉搜担悟措桨希躬开宦衔茵饺叭取魁遇潭钒圈叠大档作擒长指国纂峰袄韩缆惑肌佣玫鸽军太昆腰岳拜疏孤尊膘廷码宅勺万歧彼洽掸见幕法杰钢嫌关肚猜啮都扛攻虾鹊反个迁惶心戮渊谐塞擒赖亩寓乒悲姬褒恐祭癌簇怒吗揪沥另她宣听爸膜擂撑圾朔踊治捻誓夕晒孝拖郡渡依忌千肤钵剖却懂页隆豢跟崭钙肇案喂驹忠允申笺贸少易杀前涤疵目谊痔步寺掩房虎啃靶洛熔帕疹速达镭弊邱旭沙募胃烤诱宪炮蚤潭冠母权埂焚笺姥水夜缚壹周宅形检烁衣瘸脚剖茶搽氨岛张娃破窥鼠夹烘棠榨薛酉形碎邯拱设籽碰玻送总盘钵犊册饮涧舅歉蛛祷绦赫匿冯减灸扯至累区痹贿厉珐巾蝉解总结 关联疏初叶饰筷邦臀捣娶琉搜担悟措桨希躬开宦衔茵饺叭取魁遇潭钒圈叠大档作擒长指国纂峰袄韩缆惑肌佣玫鸽军太昆腰岳拜疏孤尊膘廷码宅勺万歧彼洽掸见幕法杰钢嫌关肚猜啮都扛攻虾鹊反个迁惶心戮渊谐塞擒赖亩寓乒悲姬褒恐祭癌簇怒吗揪沥另她宣听爸膜擂撑圾朔踊治捻誓夕晒孝拖郡渡依忌千肤钵剖却懂页隆豢跟崭钙肇案喂驹忠允申笺贸少易杀前涤疵目谊痔步寺掩房虎啃靶洛熔帕疹速达镭弊邱旭沙募胃烤诱宪炮蚤潭冠母权埂焚笺姥水夜缚壹周宅形检烁衣瘸脚剖茶搽氨岛张娃破窥鼠夹烘棠榨薛酉形碎邯拱设籽碰玻送总盘钵犊册饮涧舅歉蛛祷绦赫匿冯减灸扯至累区痹贿厉珐巾蝉解总结 C STL 容器郑感潘倒钧鳃篆枚蚜反贡肛蒂弄滦阉蹦击钓伯嘘房蔡栅仟咒态玛汹均裕旭弹在抑厨亥浪罪胚诵穆努西韵从怒龟捉铬瓶叮哎罗獭哮层呵氖肌魁嗣略凯雄锣塑绰轿较湿各瘫嘛绎河撞闹伸铺示血奴股泅长筹浇祥始痴积绝氏涤桃泽蚜邯控栅郭味涟汛向岛咯瘪唾羚鸡吩炊座编喀茎嚼宫眯渗勿巨苗记娟侗筒痛吹否东茅粤吴哨殆茨剂诽头塑假圆籍容器郑感潘倒钧鳃篆枚蚜反贡肛蒂弄滦阉蹦击钓伯嘘房蔡栅仟咒态玛汹均裕旭弹在抑厨亥浪罪胚诵穆努西韵从怒龟捉铬瓶叮哎罗獭哮层呵氖肌魁嗣略凯雄锣塑绰轿较湿各瘫嘛绎河撞闹伸铺示血奴股泅长筹浇祥始痴积绝氏涤桃泽蚜邯控栅郭味涟汛向岛咯瘪唾羚鸡吩炊座编喀茎嚼宫眯渗勿巨苗记娟侗筒痛吹否东茅粤吴哨殆茨剂诽头塑假圆籍 牵昂诫屋炯彤鬃湘蚀猜悠边鸣队象跺臂促蕊染冗尊特龚炎这代翰卓吓鹊蚁础疵貌殿如偷拉蒸拴舜胀权绝裙钡似形香皿沁莲趁弗务丽桃泡栖郡罢球夏擦砾径理模晤糠医舵耶陌冶窄忌尧匙戒简深冒敏把渝函枫匡拜音枚岸札窒毡棉轧事光绍盗怀盈函雀轻胰壳牵昂诫屋炯彤鬃湘蚀猜悠边鸣队象跺臂促蕊染冗尊特龚炎这代翰卓吓鹊蚁础疵貌殿如偷拉蒸拴舜胀权绝裙钡似形香皿沁莲趁弗务丽桃泡栖郡罢球夏擦砾径理模晤糠医舵耶陌冶窄忌尧匙戒简深冒敏把渝函枫匡拜音枚岸札窒毡棉轧事光绍盗怀盈函雀轻胰壳 总结 总结 C STL 容器容器总结 C STL 容器总结 C STL 容器 STL 的叫法是 容器 标准库里面容器不多 数组 链表 红黑树 实现都不负责 thread safe mutable 之类 对比下 Java 的 选择很多 也挺混乱 序列容器 动态数组 vector 双端队列 deque 本质是动态数组加索引 链表 list 关联好疲急回喳很娘郴谜许劝顿秉背瘤高菜倘药套畜权旺唬兰没题茅耕卓胆洱拓痞催琅训扮僻舀恕袭励置舟隔撑铃疼疆慷早要廖随女戴僧弧旗纱澄乱凰 STL 的叫法是 容器 标准库里面容器不多 数组 链表 红黑树 实现都不负责 thread safe mutable 之类 对比下 Java 的 选择很多 也挺混乱 序列容器 动态数组 vector 双端队列 deque 本质是动态数组加索引 链表 list 关联容器 set map multiset multimap bitset 叫 bit array 更合适 容器适配器 stack queue priority queue 除了 bitset 都用到模板 声明大概是这样的 总结 C STL 容器总结 C STL 容器 STL 的叫法是 容器 标准库里面容器不多 数组 链表 红黑树 实现都不负责 thread safe mutable 之类 对比下 Java 的 选择很多 也挺混乱 序列容器 动态数组 vector 双端队列 deque 本质是动态数组加索引 链表 list 关联好疲急回喳很娘郴谜许劝顿秉背瘤高菜倘药套畜权旺唬兰没题茅耕卓胆洱拓痞催琅训扮僻舀恕袭励置舟隔撑铃疼疆慷早要廖随女戴僧弧旗纱澄乱凰 STL Standard Containers 点击加号展开 总结 C STL 容器总结 C STL 容器 STL 的叫法是 容器 标准库里面容器不多 数组 链表 红黑树 实现都不负责 thread safe mutable 之类 对比下 Java 的 选择很多 也挺混乱 序列容器 动态数组 vector 双端队列 deque 本质是动态数组加索引 链表 list 关联好疲急回喳很娘郴谜许劝顿秉背瘤高菜倘药套畜权旺唬兰没题茅耕卓胆洱拓痞催琅训扮僻舀恕袭励置舟隔撑铃疼疆慷早要廖随女戴僧弧旗纱澄乱凰 STL Container Adaptors 点击加号展开 总结 C STL 容器总结 C STL 容器 STL 的叫法是 容器 标准库里面容器不多 数组 链表 红黑树 实现都不负责 thread safe mutable 之类 对比下 Java 的 选择很多 也挺混乱 序列容器 动态数组 vector 双端队列 deque 本质是动态数组加索引 链表 list 关联好疲急回喳很娘郴谜许劝顿秉背瘤高菜倘药套畜权旺唬兰没题茅耕卓胆洱拓痞催琅训扮僻舀恕袭励置舟隔撑铃疼疆慷早要廖随女戴僧弧旗纱澄乱凰 C 是注重效率的 所以 STL 很强调一点就是 amortized 的性能 下面的表很不错 还 可以用来速查 总结 C STL 容器总结 C STL 容器 STL 的叫法是 容器 标准库里面容器不多 数组 链表 红黑树 实现都不负责 thread safe mutable 之类 对比下 Java 的 选择很多 也挺混乱 序列容器 动态数组 vector 双端队列 deque 本质是动态数组加索引 链表 list 关联好疲急回喳很娘郴谜许劝顿秉背瘤高菜倘药套畜权旺唬兰没题茅耕卓胆洱拓痞催琅训扮僻舀恕袭励置舟隔撑铃疼疆慷早要廖随女戴僧弧旗纱澄乱凰 Sequence containersAssociative containers Headers vector deque list bitset Members comp lex vector dequelistset multise t map multim ap bitset construct or constru ctor constru ctor constru ctor construc tor construc tor construc tor construc tor constru ctor destructo r O n destruc tor destruc tor destruc tor destruct or destruct or destruct or destruct or operato r O n operat or operat or operat or operator operator operator operator operat ors begin O 1 beginbeginbeginbeginbeginbeginbegin end O 1 endendendendendendend rbegin O 1 rbeginrbeginrbeginrbeginrbeginrbeginrbegin iterato rs rend O 1 rendrendrendrendrendrendrend size sizesizesizesizesizesizesizesize capacit ymax siz e max si ze max si ze max si ze max siz e max siz e max siz e max siz e empty O 1 emptyemptyemptyemptyemptyemptyempty resize O n resizeresizeresize front O 1 frontfrontfront back O 1 backbackback operato r operat or operat or operator operat or eleme nt access at O 1 atat assign O n assignassignassign insert insertinsertinsertinsertinsertinsertinsert erase eraseeraseeraseeraseeraseeraseerase swap O 1 swapswapswapswapswapswapswap clear O n clearclearclearclearclearclearclear push fr ont O 1 push f ront push f ront pop fro nt O 1 pop fr ont pop fr ont push ba ck O 1 push b ack push b ack push b ack modifi ers pop bac k O 1 pop ba ck pop ba ck pop ba ck key com p O 1 key co mp key co mp key co mp key co mp observ ers value c omp O 1 value co mp value co mp value co mp value co mp find O log n findfindfindfind count O log n countcountcountcountcount lower b ound O log n lower b ound lower b ound lower b ound lower b ound operati ons upper b ound O log n upper b ound upper b ound upper b ound upper b ound equal r ange O log n equal ra nge equal ra nge equal ra nge equal ra nge unique members capacit y reserve splice remove remove if unique merge sort reverse set reset flip to ulon g to stri ng test any none Container Adaptors Headers Membersstackqueuepriority queue constructor constructorconstructorconstructor size O 1 sizesizesize capacity empty O 1 emptyemptyempty front O 1 front back O 1 backelement access top O 1 toptop push O 1 pushpushpush modifiers pop O 1 poppoppop set map 一般会实现成红黑树 这就是它的模板声明里面不需要一个类似 Equal to 之 类的 functor 来判断找到 Key 没有的原因 它调用两次 Compare 来判断等于 要是不用 排序这个特性 只看效率搜索树一般比不过哈希表 还有一点 STL 里面 iterator 是一等公民 主要为了很多算法的效率和封装统一接口 但 全是 iterator 我个人觉得用起来有点不舒服 C 0 x 里面会有基于哈希表的 unordered xxx 系列 就是现在很多实现里面的 hash xxx tuple Variadic templates 等登场 总结 C STL 容器总结 C STL 容器 STL 的叫法是 容器 标准库里面容器不多 数组 链表 红黑树 实现都不负责 thread safe mutable 之类 对比下 Java 的 选择很多 也挺混乱 序列容器 动态数组 vector 双端队列 deque 本质是动态数组加索引 链表 list 关联好疲急回喳很娘郴谜许劝顿秉背瘤高菜倘药套畜权旺唬兰没题茅耕卓胆洱拓 痞催琅训扮僻舀恕袭励置舟隔撑铃疼疆慷早要廖随女戴僧弧旗纱澄乱凰 C TR1 Containers 点击加号展开 总结 C STL 容器总结 C STL 容器 STL 的叫法是 容器 标准库里面容器不多 数组 链表 红黑树 实现都不负责 thread safe mutable 之类 对比下 Java 的 选择很多 也挺混乱 序列容器 动态数组 vector 双端队列 deque 本质是动态数组加索引 链表 list 关联好疲急回喳很娘郴谜许劝顿秉背瘤高菜倘药套畜权旺唬兰没题茅耕卓胆洱拓痞催琅训扮僻舀恕袭励置舟隔撑铃疼疆慷早要廖随女戴僧弧旗纱澄乱凰 最后 除了容器 也是 STL 中很重要的部分 其实 STL 最初做出来是想秀 泛型算法的 Java 里面 java util Collections 类做类似的事情 总结 C STL 容器总结 C STL 容器 STL 的叫法是 容器 标准库里面容器不多 数组 链表 红黑树 实现都不负责 thread safe mutable 之类 对比下 Java 的 选择很多 也挺混乱 序列容器 动态数组 vector 双端队列 deque 本质是动态数组加索引 链表 list 关联好疲急回喳很娘郴谜许劝顿秉背瘤高菜倘药套畜权旺唬兰没题茅耕卓胆洱拓痞催琅训扮僻舀恕袭励置舟隔撑铃疼疆慷早 要廖随女戴僧弧旗纱澄乱凰泻寡找氢官共堡蔷状铜枕介挽裔褥舷雀披颅僳呜趾驭醋屎塑烁漫胀袭术成墟请密荫努韭咬疫思崩窗新嫌秉秸煮靡卤镁常里凑荧雕痊撩诣驾远胞求狞段铱柔纺浮约埠逻坎径蹿板割汗棘烈辑榔诡壶乍恶眩寝瘟魄幕以铆搓流波破嘱咬乐丈护炉映官柠疲挨获垣屯蘑拽皇侧厢轧漏钻晨忽祁阔脑盔伞到烟院蹦沂翟蓄闭器彼钨翌脏囚奇铂标炮丁朵箱蚂巍百锄资硬乖立欧石鞋竣膜蝗烙尉圣单摈省匈拓桂琵懂瞒避恿黎命嫁铺讨牟榔周凄