AKSZ-STL
2024-05-08 16:11:53
发布于:广东
AK课
前、中、后缀表达式
中转后
STL-standard template library
stl有很多容器
vector
vector可以自动调整大小,减少空间的使用
用法:
vector<类型>vct(n,value)//n是大小,value是元素;
操作
push_back(x);
//迭代器
名字::iterator 变量名
begin:第一个元素位置
end:最后一个元素的下一个位置
++:下一个位置
*:获取元素
vector<int>::iterator it;
for(it=v.begin();it!=v.end();it++){
cout<<*it;
}
size();
find();
pop_back();
v[x];
clear();
multiset multimap
可重复
set
自动升序和去重
//操作
set<int>se;
se.insert(x);//插入 O(log n)
访问跟vector一毛一样,但不能用下标//O(log n) 或 for(auto it:se)
se.erase(x)//删除
se.find(x) //有返回迭代器,否则返回end();
se.empty()
se.count(x)//1在0不在
se.lower_bound(x);//有这个,6,但迭代器不讲武德,还得用auto
map
map<int,int>mp;
map<int,int>::iterator it;
数组差不多,相当于python的字典
输出要加it->first或second
//size();
//erase(x//键);
//find(x//键);
//empty();
pair
不到啊
unordered_map<int,int>mp;
无序映射,比map快,哈希的替代
这里空空如也
有帮助,赞一个