STL set和priority_queue使用方法
2016-04-09 21:54
627 查看
set
头文件#include <set> using namespace std;
申请对象 set<T> s; (T是数据类型)
1.s.insert(x):向set中插入一个值
2.s.count(x):检查set中有没有x这个值,如果有返回1,如果没有返回0
3.s.size():返回当前set中元素个数
4.s.empty() 判断当前的set是否为空
5.s.begin() :返回第一个元素
6.s.end():返回最后一个元素
7.set<T>::iterator 类似于指针。(T是数据类型)
8.s.find(x):如果找到了x,返回的一个iterator,如果没找到,返回的是s.end();
priority_queue
头文件 #include <queue> using namespace std;
申请对象 priority_queue<T,vector<T>,cmp> pq;
(T是数据类型,cmp是自定义优先级的一个仿函数)
1.pq.push(x):把x加入到优先队列中
2.pq.top() :取优先队列中优先级最高的元素,但不删除
3.pq.pop() :删除优先级最高的元素
头文件#include <set> using namespace std;
申请对象 set<T> s; (T是数据类型)
1.s.insert(x):向set中插入一个值
2.s.count(x):检查set中有没有x这个值,如果有返回1,如果没有返回0
3.s.size():返回当前set中元素个数
4.s.empty() 判断当前的set是否为空
5.s.begin() :返回第一个元素
6.s.end():返回最后一个元素
7.set<T>::iterator 类似于指针。(T是数据类型)
8.s.find(x):如果找到了x,返回的一个iterator,如果没找到,返回的是s.end();
priority_queue
头文件 #include <queue> using namespace std;
申请对象 priority_queue<T,vector<T>,cmp> pq;
(T是数据类型,cmp是自定义优先级的一个仿函数)
struct cmp { bool operator()(const int a,const int b) const { //a的优先级比b小返回true return a > b; } };
1.pq.push(x):把x加入到优先队列中
2.pq.top() :取优先队列中优先级最高的元素,但不删除
3.pq.pop() :删除优先级最高的元素
相关文章推荐
- PointPlay(document.getElementById('selectForPlay').value);
- Socket.io 400 (Bad Request)
- LA 4255 Guess 拓扑排序
- request.getParameter() 和request.getAttribute() 区别
- Java多线程总结之线程安全队列Queue(转)
- request请求路径
- UISearchBar会有灰色背景一闪
- CEGUI自定义控件的几个关键步骤
- iOS开发学习之 - 深入学习UIButton(2)
- 关于视图方面的UI控件
- 一些蓝牙(Bluetooth)相关的技术术语表
- AlertDialog和AlertDialog.Builder
- AlertDialog.Builder详解
- APUE------线程控制
- UITableView的scrollToRowAtIndexPath:atScrollPosition:animated的崩溃
- easyui treegrid动态加载节点
- UIImage
- 山东省第四届ACM大学生程序设计竞赛-Rescue The Princess(计算几何)
- LeetCode *** 225. Implement Stack using Queues
- J2EE中getParameter与getAttribute以及EL表达式${requestScope}和${param[]}