在算法设计中经常用到某些数据额结构,为了提高设计效率,我们应尽可能的使用现成的数据结构来实现。Standard Template Library 就是一个非常好用的算法设计库。Feature
STL的所有组件都是用模板方式定义的,全面支持泛型,强调的是让数据的结构和算法独立于其类型。
主要分为三类,Container、Algorithm、Iterator。将对容器的数据操作设计成通用算法,即将容器与算法分离开来,而迭代器就是容器与算法的中介。
1、vector(向量容器)
2、map(映射容器)/multimap(多重映射容器)
3、map/multimap
4、queue/
5、stack
优先队列 https://blog.csdn.net/c20182030/article/details/70757660
二分查找
lower_bound();
upper_bound();