ACM STL常见算法

来源：爱站旅游

导读ACM STL常见算法

1. lower_bound( ) 和 upper_bound( )

头文件：#include<algorithm>

2. stoi() 与 atoi()

头文件：#include<cstring>

功能：数字字符串转换成整形 int 输出
atoi() 的参数是 const char* ,对 string 类型需要调用 c_str() 的方法转换，stoi() 的参数是 const string*
stoi() 会做范围检查，默认在int的范围内，超出范围报错 runtime error

3. substr(pos,len)

头文件：#include<string>

pos 表示位置，第一位为 0 不为 1 ，若 pos = n 则返回空串，若 pos > n 则报错 out_of_range ，若只有 pos 没有 len 则表示从 pos 开始到结束
len 表示长度

4. stringstream

头文件：#include<sstream>

常用于对含有空格的字符串进行分割
用法如下：

string line;
getline(cin,line);
stringstream ss(line);//将line赋给ss，ss起始位为空
queue<string>str;
while(ss>>tmp)//将ss后移，第一次移动指向第一个字符串
    str.push(ss);//进行分割

因篇幅问题不能全部显示，请点此查看更多更全内容

查看全文

Top