基础算法 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函数。

posted @ 2022-05-08 11:15  bz-2021  阅读(21)  评论(0)    收藏  举报