cpp 之容器

1. 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;});