S T L
如何遍历一个STL容器:
set举例
for(set<int>::iterator it=s.begin();it!=s.end();it++)
cout<<*it<<endl;
Bitset:
定义:bitset< N >s:N表位数
大二进制数
支持 ~ & | ^ << >> == !=
也可以类似于数组直接访问\(s[k]\),支持赋值和取值
\(s.count()\):返回有多少位为\(1\)
\(s.any()\):有\(1\)返回\(true\)
\(s.none()\):没\(1\)返回\(true\)
Set
++\(it\)
时间复杂度:\(O(log_n)\)
\(s.find(x)\) :查找元素\(x\) ,有的话返回迭代器,否则返回\(s.end()\)
\(s.upper\) _ \(bound(x)\)
\(s.lower\) _ \(bound(x)\)
复杂度\(O(log_n)\)
返回迭代器
\(s.erase(x)\):可删迭代器和值,如果删值会全删光,如果想删一个:\(multiset\)可以执行:
if((it=s.find(x))!=s.end())s.erase(it);
复杂度\(O(k+log_n)\)
\(s.count(x)\):有多少个元素值为\(x\)。
复杂度\(O(k+log_n)\)
Map
看成一个大桶或是一棵平衡树
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】博客园社区专享云产品让利特惠,阿里云新客6.5折上折
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步