基础算法 C++中的STL容器
vector 边长数组,倍增的思想,支持比较运算。
string 字符串,substr(),返回子串,c_str(),返回字符串对应字符数组的头指针。
queue 队列,push(),插入元素,front(),返回队首的元素,pop(),把队首元素弹出。
priority_queue 优先队列,堆,默认是大根堆。
stack 栈
set,map,multiset,multimap 基于平衡二叉树实现,动态维护有序序列,红黑树来实现。
unordered_set unordered_map,哈希表来实现。
pair支持比较运算。first,second。
构造pair,make_pair( ),
queue,priority_queue,stack 没有clear函数。