主要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 的方法(优先级最大的最先出队):

    大专栏  算法拾遗[4]——STL用法ody>

    1
    2
    3
    4
    5
    6
    7
    8
    struct 
    {
    bool operator() (const int a, const int b) const
    {
    return a > b;
    }
    };
    priority_queue<int, vector<int>, cmp> pq; // 此时也是最小堆

例题

  • 百练 4078: http://bailian.openjudge.cn/practice/4078/

字符串

定义更容易: string s;

基本操作

  • s.size() 串长度(下标从0 开始);
  • s.substr(a, n) 构造子串, a为第一个字符的下标, n为子串字符长度;
  • s'find(it1, it2, x) 在指针 it1it2 中间查找字符 x; (s.find(x) 为整个 s 中查找 x)
  • s.erase(a) 删除元素, a貌似是指针, 可以和 find 合用去除指定字符, 如 s.erase(std::find(s.begin(), s.end(), ' ')); 去掉所有空格;
  • s.empty() 判断是否为空;
  • 支持 push_backpop_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用法的更多相关文章

  1. STL函数 lower_bound 和 upper_bound 在算法竞赛中的用法

    以前比较排斥这两个函数,遇到需要二分的情景都是手写 \(while(left<=right)\). 这次决定洗心革面记录一下这两个函数的在算法竞赛中的用法,毕竟一般不会导致TLE. 其实百度百科 ...

  2. 数据结构(DataStructure)与算法(Algorithm)、STL应用

    catalogue . 引论 . 数据结构的概念 . 逻辑结构实例 2.1 堆栈 2.2 队列 2.3 树形结构 二叉树 . 物理结构实例 3.1 链表 单向线性链表 单向循环链表 双向线性链表 双向 ...

  3. STL用法整理

    百度百科 STL是Standard Template Library的简称,中文名标准模板库,惠普实验室开发的一系列软件的统称.从根本上说,STL是一些“容器”的集合,这些“容器”有list,vect ...

  4. STL用法大全

    1.    概述 泛型编程思想最早缘于A.Stepanov提出的部分算法可独立于数据结构的论断.20世纪90年代初A.Stepanov和Meng Lee根据泛型编程的理论用C++共同编写了STL.但直 ...

  5. [笔记]一些STL用法

    参考资料:STL 在 OI 中的应用 离散化 std::unique 功能:对有序的容器重新排列,将第一次出现的元素从前往后排,其他重复出现的元素依次排在后面 返回值:返回迭代器,迭代器指向的是重复元 ...

  6. MoreWindows 微软认证专家博客目录(白话算法,C++ STL,windows编程)

    为了方便大家查找和学习,现将本人博客中所有博客文章列出目录. (http://blog.csdn.net/morewindows) 一.      白话经典算法 目前有17篇,分为七大排序和经典面试题 ...

  7. STL&&用法集合

    .....STL是c++里很强势很好用的一系列容器(函数)之类的,之前一直不太会用,所以总是暴毙....想着快比赛了,是时候理一下这些东西了. -1.pair 存放两个基本元素的东西 定义方法: pa ...

  8. STL用法之set

    [C++::STL]之set的用法 c++ set求差集,并集,交集

  9. 基础算法学习以及$STL$的使用

    1.优先队列 (1)大根堆(小顶堆) priority_queue<int,vector<int>,greater<int> >q; (2)小根堆(大顶堆) pri ...

随机推荐

  1. amazon中文文档

    在线调试器 https://mws.amazonservices.com.cn/scratchpad/index.html mws 中心 https://developer.amazonservice ...

  2. [USACO09MAR]向右看齐Look Up(单调栈、在线处理)

    https://www.luogu.org/problem/P2947 题目描述 Farmer John's N (1 <= N <= 100,000) cows, convenientl ...

  3. E - Rebuild UVALive - 7187 (二次函数极值问题)

    题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5531 Problem Description Archaeologists find ruins of ...

  4. Java复习(二)类与对象的基本概念

    2.1面向对象的程序设计方法概述 对象 程序中: 一切皆是对象 都具有标识,属性和行为 通过一个或多个变量来保存其状态 通过方法实现他的行为 类 将属性及行为相同或相似的对象归为一类 类可以看成是对象 ...

  5. Eclipse中配置使用本地schema或dtd文件

    问题:在设备不能正常联网的情况下,无法获取到网络上的 dtd 或 schema,编写配置文件的 XML 文档就没有了提示功能. 一般情况下,下载的 Jar 包或者 Zip 包中都会包含需要的 sche ...

  6. 006.前端开发知识,前端基础CSS(2020-01-21)

    来源:第五天  01盒子水平居中 一.盒子中文字控制: 1.text-align: center; /*可以让盒子内容(文字 行内元素 行内块元素)居中对齐*/ 二.让盒子水平居中对齐: 方法1.ma ...

  7. 百度2019校招Web前端工程师笔试卷(第二批)

    一.linux系统下有多个文件目录,每个文件目录都有其独特的功能和作用 /bin 存放普通用户可以使用的指令. /usr 这个目录中包含了命令库文件和在通常操作中不会修改的文件,其地位类似Window ...

  8. LIS 问题

    #include<cstdio> #include<iostream> #include<algorithm> #include<queue> #inc ...

  9. SSH免密码登陆详解

    为了更好的理解SSH免密码登陆原理,我们先来说说SSH的安全验证,SSH采用的是”非对称密钥系统”,即耳熟能详的公钥私钥加密系统,其安全验证又分为两种级别. 1. 基于口令的安全验证 这种方式使用用户 ...

  10. 《C Prime Plus》第九节笔记

    第九节 函数 9.1 复习函数 函数原型 function prototype 函数调用 function call 函数定义 function definition 形参 实参 典型的ANSI C函 ...