c++常用函数

一、优先队列

1、

大顶堆（从小到大）：priority_queue<int,vector<int>,less<int> > q;

小顶堆（从大到小）：priority_queue<int,vector<int>,greater<int> > q;

2、

重写仿函数（自定义优先队列的排序内容）：

struct cmp{

bool operator()(int a,int b)

return a < b;

};

二、常用字符串操作函数

string s1 = "0123456";

s1.substr(3,2);//复制子串 34 ,从第3位开始数两位，包括第三位。

s1.append(1，"78");//"012345678",追,1个字符串“78”

s1.insert(1,"a",4);//在下标1的地方插入长度为4的字符串。给的字符串a不够就用空格补

s1.replace(1,1,"1a")；//下标1位置，往后数1位的子串替换为“1a”