AKSZ-stl容器
2024-05-05 17:39:20
发布于：广东
2阅读
0回复
0点赞
后缀表达式
中缀->后缀
1.每一步加括号
2.符号移到括号外
3.去括号
stl
vector
vector<int> v;//定义一个整型动态数组
vector<data> v;//定义结构体类型数组
vector<int> v[105];//定义有105个整型数组的数组
vector<int> v(n,value);//数组有n个元素下标，全部初始化为value；
v.push_back(x);//o(1)
迭代器
string::iterator iter//定义一个访问string类型的迭代器iter
/*
常用操作
begin():指向容器第一个元素的迭代器
end():指向最后一个位置+1；
++：让迭代器指向下一个
*：获取当前迭代器指向的元素
vector<int>iterator it;
for(it=v.begin();it!=v.end();it++){
cout<<*it<<" ";
}
*/
set
##自动升序且不含重复元素
set<int> s;//定义
s.insert();//加入元素
set<int>::iterator it;//跟vector一样
s.erase(x);//删除所有x
s.find(x);//返回元素x的迭代器
s.count(x);//是否存在元素x(1在 0不在)
s.lower_bound(x);//第一个大于x的数据下标
map
map<string,int> mp;
map<string,int>::iterator it;
for(it=mp.begin();it!=mp.end();it++){
cout<<it->first<<" "<<it->second<<endl;
}
这里空空如也
有帮助，赞一个