- priority_queue;
static bool cmp(pair<int,int> &m,pair<int,int> &n){
return m.second>n.second; //升序
} //也可以用结构体
priority_queue<pair<int,int>,vector<pair<int,int>>,decltype(&cmp)> p(cmp);
2.string 参考C++的string学习总结
- string的构造函数
/**
string():构造空的string类对象,既空字符串
string(const char* s):使用C语言的字符串构造string类对象
string(size_t n,char c):构造后的string类对象包括n个字符c
string(const string& s):用string类对象s拷贝构造另一个对象
string(const string& s, size_t n):使用对象s中的第n个字符开始构造新的string类对象
**/
res=string(1,src[ptr++]); //字符转换成字符串
3.vector
- vector之逆序排序
sort(dict.rbegin(),dict.rend()); //逆序
//sort(dict.begin(),dict.end(),[](int& x,int&y){return x>y;});