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…
来源:CSDN
作者:昔拉再世
链接:https://blog.csdn.net/qq_39885372/article/details/103897071