IT评测·应用市场-qidao123.com技术社区

标题: C++常用STL总结（应对CSP、蓝桥杯） [打印本页]
作者: 梦见你的名字    时间: 2025-4-2 01:29
标题: 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企服之家，中国第一个企服评测及商务社交产业平台。



欢迎光临 IT评测·应用市场-qidao123.com技术社区 (https://dis.qidao123.com/) Powered by Discuz! X3.4