STL之部分用法整理(持续更)

STL用法实在是不少，看leetcode上的一些解答总能看到一些新的，还是记录一下

/************ vector ************/
vector<int> pre(n, 0);   // 简洁的初始化
vector<vector<int>> dp(m + 1, vector<int>(n + 1, 0));  //  创建并初始化 dp[m+1][n+1]
// vector没有 .find(element)方法，只能依靠algorithm中的find()
auto it = find(v.begin(), v.end(), element);

/************* set ************/
unordered_set<char> vowel({'a', 'e', 'i', 'o', 'u', 'A', 'E', 'I', 'O', 'U'}); // 初始化set
unordered_set<char> vowel = {'a', 'e', 'i', 'o', 'u', 'A', 'E', 'I', 'O', 'U'};
vowel.count('o');
//对比python的set
// vowel = set('aeiouAEIOU')

/********** string *************/
str1.substr(1);   // str1[1:]
str1.substr(2,5);  // 注意！ substr第二个参数表示切割子串一共有几个字符
// C++ 中没有split函数，但是依旧可以方便的切割字符串为单词（空格分割）
istringstream iss(str1);
string word;
while(iss>>word){
  // word就是单词了
}
cout<<iss.str()<<endl;  // 变回字符串  

/************** priority_queue ***************/
/* 优先队列，还是看成特殊的队列，只不过底层是heap而已 */
priority_queue <Type, Container, Functional>
struct cmp{
    bool operator()(Node a, Node b){
        return a.x < a.y;
    }
};
priority_queue <int,vector<int>,greater<int> > q; // 注意 > >要分开; 升序，顶部是最小值
// greater 是STL中定义的仿函数
priority_queue <int,vector<int>,less<int> > q;  // 默认, 顶部是最大值
// 重写仿函数 
priority_queue <Node, vector<Node>, cmp> q;
// 也可以直接重写运算符 ,则可以只带一个模板参数
bool operator<(Node a, Node b){
    return a.x < a.y;
}
priority_queue<Node> q;
// 还可以直接定义lambda表达式 
auto comp = [&](Node a){return a.x >0};
typedef priority_queue <Node, vector<Node>, decltype(comp) > q_type;
q_type pq(comp);
// methods of priority_queue
q.top();
q.pop();
q.swap(q1);
q.empty(); 
q.push({1,2});  
q.emplace(1,2);  

/*********** content-related ***********/
fill(pre.begin(), pre.end(), 0);   // 就硬填
swap(pre, cur);  // 交换容器内容
sort(s.begin(), s.end(), [&](char a, char b) { 
            return counts[a] > counts[b] || (counts[a] == counts[b] && a < b); 
        });   // 定义lambda排序，[&]表示表达式内可以按照引用传递接触到表达式所在区域的局部变量
// 注意 这里 return a>b ,则大的在前面，降序；而在重写运算符或者仿函数时，好像是反的。。。。
//再看一个lambda表达式的运用
for_each(v.begin(), v.end(), [](int element) { cout << element << endl; });