算法拾遗[4]——STL用法
主要bb一下优先队列和字符串吧. 哦还有 bitset
.
优先队列
- 定义很容易:
priority_queue<int> pq;
- 内部是一个堆.
基本操作
pq.top()
取堆顶元素; (没有front()
方法!)pq.push(x)
插入;pq.pop()
删除(删除堆顶);pq.empty()
判断是否为空.
自定义优先级
- 最大堆:
priority_queue<int> pq;
- 最小堆:
priority_queue< int, vector<int>, greater<int> > pq;
- 事实上还有自定义优先级
cmp
的方法(优先级最大的最先出队):
1
2
3
4
5
6
7
8struct
{
bool operator() (const int a, const int b) const
{
return a > b;
}
};
priority_queue<int, vector<int>, cmp> pq; // 此时也是最小堆大专栏 算法拾遗[4]——STL用法ody>
例题
- 百练 4078: http://bailian.openjudge.cn/practice/4078/
字符串
定义更容易: string s;
基本操作
s.size()
串长度(下标从0 开始);s.substr(a, n)
构造子串, a为第一个字符的下标, n为子串字符长度;s'find(it1, it2, x)
在指针it1
和it2
中间查找字符x
; (s.find(x)
为整个s
中查找x
)s.erase(a)
删除元素, a貌似是指针, 可以和find
合用去除指定字符, 如s.erase(std::find(s.begin(), s.end(), ' '));
去掉所有空格;s.empty()
判断是否为空;- 支持
push_back
和pop_back
; - 支持
+
,=
和==
运算.
遍历操作
- 可以用
auto it = s.begin(); it != s.end(); it++
遍历; - 但我一般都用
int i = 0; i < s.size(); i++
遍历.
和数字的转换
字符串转数字
stoi
,stol
,stoll
: 字符串转整数;stof
,stod
,stold
: 字符串转浮点数;
数字转字符串
to_string
直接转成std::string
.
位向量
定义: bitset<length> b(value);
基本操作
- 支持位运算
&
,^
,<<
,>>
等; to_string()
转化为字符串;to_ulong()
,to_ullong()
转化为无符号整数;flip(i)
第i位取反, 下标从0开始.flip()
全部按位取反.
算法拾遗[4]——STL用法的更多相关文章
- STL函数 lower_bound 和 upper_bound 在算法竞赛中的用法
以前比较排斥这两个函数,遇到需要二分的情景都是手写 \(while(left<=right)\). 这次决定洗心革面记录一下这两个函数的在算法竞赛中的用法,毕竟一般不会导致TLE. 其实百度百科 ...
- 数据结构(DataStructure)与算法(Algorithm)、STL应用
catalogue . 引论 . 数据结构的概念 . 逻辑结构实例 2.1 堆栈 2.2 队列 2.3 树形结构 二叉树 . 物理结构实例 3.1 链表 单向线性链表 单向循环链表 双向线性链表 双向 ...
- STL用法整理
百度百科 STL是Standard Template Library的简称,中文名标准模板库,惠普实验室开发的一系列软件的统称.从根本上说,STL是一些“容器”的集合,这些“容器”有list,vect ...
- STL用法大全
1. 概述 泛型编程思想最早缘于A.Stepanov提出的部分算法可独立于数据结构的论断.20世纪90年代初A.Stepanov和Meng Lee根据泛型编程的理论用C++共同编写了STL.但直 ...
- [笔记]一些STL用法
参考资料:STL 在 OI 中的应用 离散化 std::unique 功能:对有序的容器重新排列,将第一次出现的元素从前往后排,其他重复出现的元素依次排在后面 返回值:返回迭代器,迭代器指向的是重复元 ...
- MoreWindows 微软认证专家博客目录(白话算法,C++ STL,windows编程)
为了方便大家查找和学习,现将本人博客中所有博客文章列出目录. (http://blog.csdn.net/morewindows) 一. 白话经典算法 目前有17篇,分为七大排序和经典面试题 ...
- STL&&用法集合
.....STL是c++里很强势很好用的一系列容器(函数)之类的,之前一直不太会用,所以总是暴毙....想着快比赛了,是时候理一下这些东西了. -1.pair 存放两个基本元素的东西 定义方法: pa ...
- STL用法之set
[C++::STL]之set的用法 c++ set求差集,并集,交集
- 基础算法学习以及$STL$的使用
1.优先队列 (1)大根堆(小顶堆) priority_queue<int,vector<int>,greater<int> >q; (2)小根堆(大顶堆) pri ...
随机推荐
- amazon中文文档
在线调试器 https://mws.amazonservices.com.cn/scratchpad/index.html mws 中心 https://developer.amazonservice ...
- [USACO09MAR]向右看齐Look Up(单调栈、在线处理)
https://www.luogu.org/problem/P2947 题目描述 Farmer John's N (1 <= N <= 100,000) cows, convenientl ...
- E - Rebuild UVALive - 7187 (二次函数极值问题)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5531 Problem Description Archaeologists find ruins of ...
- Java复习(二)类与对象的基本概念
2.1面向对象的程序设计方法概述 对象 程序中: 一切皆是对象 都具有标识,属性和行为 通过一个或多个变量来保存其状态 通过方法实现他的行为 类 将属性及行为相同或相似的对象归为一类 类可以看成是对象 ...
- Eclipse中配置使用本地schema或dtd文件
问题:在设备不能正常联网的情况下,无法获取到网络上的 dtd 或 schema,编写配置文件的 XML 文档就没有了提示功能. 一般情况下,下载的 Jar 包或者 Zip 包中都会包含需要的 sche ...
- 006.前端开发知识,前端基础CSS(2020-01-21)
来源:第五天 01盒子水平居中 一.盒子中文字控制: 1.text-align: center; /*可以让盒子内容(文字 行内元素 行内块元素)居中对齐*/ 二.让盒子水平居中对齐: 方法1.ma ...
- 百度2019校招Web前端工程师笔试卷(第二批)
一.linux系统下有多个文件目录,每个文件目录都有其独特的功能和作用 /bin 存放普通用户可以使用的指令. /usr 这个目录中包含了命令库文件和在通常操作中不会修改的文件,其地位类似Window ...
- LIS 问题
#include<cstdio> #include<iostream> #include<algorithm> #include<queue> #inc ...
- SSH免密码登陆详解
为了更好的理解SSH免密码登陆原理,我们先来说说SSH的安全验证,SSH采用的是”非对称密钥系统”,即耳熟能详的公钥私钥加密系统,其安全验证又分为两种级别. 1. 基于口令的安全验证 这种方式使用用户 ...
- 《C Prime Plus》第九节笔记
第九节 函数 9.1 复习函数 函数原型 function prototype 函数调用 function call 函数定义 function definition 形参 实参 典型的ANSI C函 ...