C++常用STL总结（应对CSP、蓝桥杯）

常用的语法

万能头文件 #include<bits/stdc++.h>
1.哈希表

暂时没用到
2.栈

特点：先辈后出
用法

1. stack<type>  s;
2. s.push(); 压栈/进栈
3. s.pop(); 栈顶元素出栈（无返回值）
4. s.top(); 返回栈顶元素
5. s.empty(); 判断栈是否为空，是返回true
6. s.size(); 返回栈中元素数量

复制代码

3.for(char c : s)

相当于

1. for(int i =0;i <s.length(); i++ ){
2.    
3. }

复制代码

但是会复制s这个字符串，然后进行遍历操纵
在Java中，s是一个数组
4.队列

<queue>
特点：先辈先出/后进后出

1. # include<queue>
2. ​
3. //使用push
4. queue<string> q;
5. q.push("Hello World");
6. q.push("hhh");
7. ​
8. //使用size
9. q.size()   //返回2
10. ​
11. //使用front()、back()
12. q.front() //返回"Hello World!''
13. q.back() //返回最后一个
14.    
15. //pop()弹出
16. q.pop();
17. ​
18. priotiry_queue<int> Q;
19. ​

复制代码

5.Vector

1. #include<vector>
2. ​
3. vector<int> vec;
4. int a;
5. ​
6. vec.push_back(a);
7. vec.size();
8. vec.pop_back();
9. ​
10. ​
11. for(vector<int>::iterator it=obj.begin();it !=obj.end();it++)
13. {
14.    cout<<*it<<",";
16. }

复制代码

6.unordered_map

没有顺序而言,通过键值访问

1. #include<unordered_map>
2. ​
3. unordered_map<string,int> um1;
4. unordered_mao<string,int> um2={{"张三"，2}};
5. ​
6. ​
7. //使用insert和pair插入
8. um1.insert(pair<string,int>("张三",3));
9. um1.insert({"里斯",5})   //可省略pair
10. ​
11. um1["里斯"]++;    //若没有里斯则创建一个。
12.    
13. //通过键值访问
14. cout<<um1["张三"];
15. ​
16. //遍历
17. for(auto it=Map.begin();it!=Map.end();++it){
18.    Key=it->first;
19.    value=it->second;
20. }
21. ​
22. //用first和second
23. ​

复制代码

7.next_permutation()获取全排列

1. #include<algorithm>
2. ​
3. int a[4] = {1,3,4,5};
4. sort(a,a+a.size());//升序排序
5. ​
6. do{
7.     for(int i=0;i<a.size();i++){
8.         cout<< a[i]<<" ";
9.     }
10.     cout << endl;
11. }while(next_permutation(a,a+a.size()));
12. ​
13. /*输出如下
14. 1 2 3 4
15. 1 2 4 3
16. 1 3 2 4
17. 1 3 4 2
18. 1 4 2 3
19. 1 4 3 2
20. 2 1 3 4
21. 2 1 4 3
22. 2 3 1 4
23. 2 3 4 1
24. 2 4 1 3
25. 2 4 3 1
26. 3 1 2 4
27. 3 1 4 2
28. 3 2 1 4
29. 3 2 4 1
30. 3 4 1 2
31. 3 4 2 1
32. 4 1 2 3
33. 4 1 3 2
34. 4 2 1 3
35. 4 2 3 1
36. 4 3 1 2
37. 4 3 2 1
38. */

复制代码

8.String

1. string s1 = "abc";
2. string s2 = "def";
3. cout << s1.length(); //长度
4. //插入
5. s.insert(pos,n,ch);
6. s.insert(pos,str);
7. //替换
8. s.replace(p0,n0,n,ch); //删除从p0开始的n0个字符，然后在p0处插入n个字符ch
9. s.replace(p0,n0,str);  //删除从p0开始的n0个字符，然后在p0处插入字符串str
10. ​
11. //添加
12. s.append(n,ch);
13. s.append(str);
14. ​
15. //赋值
16. s.assign(n,ch); //将n个ch赋值给s
17. s.assign(str);
18. s.assign(str,pos,n);//将str从pos位置开始的n个字符给s
19.    
20. //删除
21. s.erase(pos,n); //从pos开始的n个字符
22. ​
23. //剪切
24. s = s.substr(pos,n);
25. s = s.substr(pos); //从pos到结束
26. ​
27. //比较
28. s1.compare(s2); //返回1 -1 0
29. ​
30. //交换
31. swap(s1,s2);
32. swap(s1[0],s2[0]);   //仅交换第一个字符
33. ​
34. //反转
35. reverse(s.begin(),s.end());
36. ​
37. //数值转化 (sto)
38. to_string(val) //将val转化为string
39. stoi(str,pos,b); //将字符串s从p位置转化为b进制的int
40. ​
41. //查找
42. string str = "The apple thinks apple is delicious";     //长度34
43. string key = "apple";
44. ​
45. s.find(str); //返回str在s中第一次出现的位置
46. s.find(ch);
47. s.find(str,pos);
48. s.rfind();//从后往前找
49. int pos = str.find(key);   // 4

复制代码

常用stl

1. //count（iterator beg,iterator end,value）;查询出现次数
2. //可用于vector
3. int a  = count(vec.begin(),vec.end(),4);
4. ​
5. ​
6. //reverse(iterator beg，iterator end); 反转
7. ​
8. //replace（iterator beg，iterator end，oldvalue，newvalue）；替换元素
9. ​
10. ​

复制代码

免责声明：如果侵犯了您的权益，请联系站长，我们会及时删除侵权内容，谢谢合作！更多信息从访问主页：qidao123.com:ToB企服之家，中国第一个企服评测及商务社交产业平台。