![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
stl
文章平均质量分 74
keshuqi
C++开发师
展开
-
stl学习(一)优先队列
优先队列priority queue头文件#include优先队列,也就是原来我们学过的堆,按照自己定义的优先级出队时。默认情况下底层是以Vector实现的heap。既然是队列,也就只有入队、出队、判空、大小的操作,并不具备查找功能。函数列表:empty() 如果优先队列为空,则返回真 pop() 删除第一个元素 push() 加入一原创 2016-07-16 10:39:09 · 492 阅读 · 0 评论 -
luogu1097统计数字[noip2007提高组Day1T1]
题目描述某次科研调查时得到了n个自然数,每个数均不超过1500000000(1.5*10^9)。已知不相同的数不超过10000个,现在需要统计这些自然数各自出现的次数,并按照自然数从小到大的顺序输出统计结果。输入输出格式输入格式:输入文件count.in包含n+1行;第一行是整数n,表示自然数的个数;第2~n+1每行一个自然数。输出格式:输出文件count.out包原创 2016-09-03 21:51:46 · 593 阅读 · 0 评论 -
stl学习(二)集合 set 的使用
set集合容器底层由红黑树实现,是平衡二叉搜索树。相对stl中的list、deque效率更高。注意:由于集合 的 性质,单纯的 set 不允许重复的元素初始化 / 清空 函数 : clear()插入 / 添加 函数:insert(x) (插入键值x到集合中)插入 / 添加 函数:insert(iterator,iterator) (插入迭代器之间的元素到集合中)检索 / 查找 函数:find(x)原创 2016-10-13 18:16:26 · 514 阅读 · 0 评论 -
stl学习(三)crope的用法
转载自曾经我不会写平衡树……于是在STL中乱翻……学到了pb_ds库中的SXBK的斐波那契堆、支持kth的set,和……ext/rope先发一个官方的 说明 (鸣谢maoxiaohan1999):http://www.sgi.com/tech/stl/Rope.html再来例题IOI2012scrivener题意设计支持如下 3 种操作: 1.T x转载 2016-10-13 19:06:11 · 1528 阅读 · 0 评论