![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
STL
文章平均质量分 60
wenmiao_
这个作者很懒,什么都没留下…
展开
-
并查集
class DisjointSetUnion {private: vector<int> f, rank; int n;public: DisjointSetUnion(int _n) { n = _n; rank.resize(n, 1); f.resize(n); for (int i = 0; i < n; i++) { f[i] = i; } .原创 2021-01-11 16:26:39 · 108 阅读 · 0 评论 -
C++ vector用法总结
vector是一个能够存放任意类型的动态数组。1.构造函数vector<int> v;创建一个空vector vector<int> v(int n);创建一个元素个数为n的vector,初始值为0 vector<int> v(int n,const t& t);创建一个元素个数为n,且值均为t的vector vector<int&g......原创 2018-09-02 15:39:33 · 3872 阅读 · 0 评论 -
C++ set用法总结
set所有元素都会根据元素的键值自动排序,无重复元素set<int> s;int a;1.初始化set<int> s; set<int> s(s1); vector<int> v;set<int> s(v.begin(),v.end());2.插入s.insert(a);3.集合运算#include &l...原创 2018-09-08 11:05:20 · 507 阅读 · 0 评论 -
C++ string用法总结
string字符串。1.构造函数string s; string s(ss); string s=ss; string s(10,'a'); string s("ssssssss"); string s(ss,3,6);ss[3]~ss[8]2.输入输出cin>>s只能读入不带空格字符串 getline(cin,s);可读入一行字符串,包括空格3.遍历数...原创 2018-09-03 19:10:59 · 511 阅读 · 0 评论 -
C++ map用法总结
map是一对一关系以map<int,string>为例,有map<int,string>::iterator iter;iter->first为key,iter->second为val1.初始化map<int,string> m; m[key]=val; m.insert({key,val});//还有其他若干insert,但第一...原创 2018-09-03 22:20:08 · 650 阅读 · 0 评论 -
C++ queue,stack用法总结
queue:相关头文件:#include <queue>#include <assert.h>先进先出queue<int> q;1、特殊位置表示q.front();显示第一个元素 q.back();显示最后一个元素 q.push(val);入队 q.pop();出队 q.empty(); q.size();2、似乎就没有了.....原创 2018-09-10 22:13:00 · 1126 阅读 · 0 评论