码迷,mamicode.com
首页 > 编程语言 > 详细

算法拾遗[4]——STL用法

时间:2020-01-04 01:21:05      阅读:88      评论:0      收藏:0      [点我收藏+]

标签:bsp   指定   下标   struct   span   基本操作   但我   ash   优先级   

主要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用法

标签:bsp   指定   下标   struct   span   基本操作   但我   ash   优先级   

原文地址:https://www.cnblogs.com/lijianming180/p/12147623.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!