浅谈STL

在算法设计中经常用到某些数据额结构,为了提高设计效率,我们应尽可能的使用现成的数据结构来实现。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();

你可能感兴趣的:(STL)