AKSZ-stl
2024-05-05 17:41:32
发布于:广东
中缀表达式 82+3*(20-8)/2
后缀表达式 82 3 20 8-*2/+
#STL
##vector
vector<int> v;
int
char
data 结构体类型动态数组
int v[n]
int v(n) 所有默认初始化
int v(n,value) 所有都是value
v.push_back();
v.pop_back();
v.size();
v.clear();
##迭代器
格式:容器类型::iterator 迭代器名;
###常用操作
begin() 指向第一个元素
end() 指向尾部的下一个元素
++ 指向下一个位置
* 获取迭代器指向元素
* auto 自动匹配类型
###SET
set<int> se;
set<int>::iterator;
se.insert(1);
添加数值
size()
insert(x);
erase(x);删除
find(x);存在x返回其迭代器,否则返回end()
empty();
count(x);1在0不在
s.lower_bound(s.begin(),s.end(1,x));
###MAP
含有键和值
map<string int> mp;
map<string int>::iterator it;
map有一对值
it->first 键
it->second 值
size();
erase(x);
find(x);
empty();
插入:mp["string"] = int;
这里空空如也
有帮助,赞一个