stl库积累(不定期更新
<:仅用于备忘用,具体用法建议上网搜索,以后可能有空会补使用细节
我不太会用stl库(毕竟我是pascal造就的时代的眼泪),以下若有错误务必请您指出!!!! <algorithm>库: swap(a,b) :交换变量a,b sort(a, a+n, cmp):排序a数组内[0,n),cmp为比较函数,若缺省则默认将数从小到大排。 unique:去除相邻重复元素,返回迭代器(可以视作数组指针但是不是一回事,注意重复的元素会被放置到数组后部) lower_bound(a+first, a+last, need)(具体格式忘记了), 在[fisrst, last)上二分查找所需元素 pair <~~~~> 把一些值组合为一个值 <queue>库: queue:定义一个队列 priority_queue:定义一个优先队列,优先队列即保证这个队列的头始终为队列中最大(最小)者,插入操作logn <stack>库: <stack>模拟栈这一数据结构 <vector>库: 我没用过,一般用于图论中的构图 <map>库: map,提供映射关系,查询插入时间消耗logn <set>库 set,从一堆数中查询某个数是否存在,插入与查询效率logn 先这样吧? |
stl库积累(不定期更新
最新推荐文章于 2024-07-24 14:05:37 发布