c++STL容器概述(C++STL相关)

时光毁灭记忆、已成空白 提交于 2020-01-12 04:24:12

STL是一个框架,将数据结构和算法进一步抽象

容器、迭代器、算法:
迭代器为各种容器提供了通用接口,如何使用是算法问题
STL提供了很好的工具和框架,从某种意义上与OOP编程是矛盾的,但可以用很小的代价提高抽象。
容器可分为:
1、序列式容器:array/vector/deque/list/forward_list 一般通过数组或者指针实现 遍历最快
2、关联类容器:容器位置取决于自身 set/map/multiset/multimap 用二叉树 红黑树 查找最差复杂lgn
//hash_map/hash_set
3、无顺序容器:unordered_map/unordered_set/unordered_multimap/unordered_multiset 用hash_table 顺序无要求又要查找速度快 遍历也快

还提供了stack,queue,priority_queue,string,bitset,regex,rand,thread,async,future,time…

标签
易学教程内所有资源均来自网络或用户发布的内容,如有违反法律规定的内容欢迎反馈
该文章没有解决你所遇到的问题?点击提问,说说你的问题,让更多的人一起探讨吧!