STL语句,stl语句表手册
推荐视频:
STL向量堆栈队列队列集合映射的高级用法
向量1。初始化
数组int a[5]={1,2,3,4,5}vector初始化vector a [10]={1,2,3,4,5} vector a (10,1);2.二维数组初始化赋值
向量向量f1(n,向量(m,0));3.常见功能
Sort: sort(nums.begin()、nums . end());Insert: nums.insert(nums.begin(),x);insert:nums . insert(nums . begin()n,x);delete:nums . erase(nums . begin());返回的元素个数:size()返回是否为空:empty () Empty: clear()末尾添加/删除:push _ back()/pop _ back()front()/back()返回开始和结束迭代器:begin()/end()[]支持比较运算(,),按字典顺序。删除所有x O(k logn) k是x的数量,并对ALLS进行重复数据删除。擦除(唯一的(ALLS。开始(),ALLS。END()),ALLS。END());在vector中查找find()vector:iterator result=find(arr 2 . begin(),arr2.end(),arr 1[I]);
If (result==arr2.end()) //如果没有找到
穿越
for(vector:iterator I=a . begin();我!=a . end();I)cout * I endl;for(auto I=a . begin();我!=a . end();I)cout * I endl;for(auto x:a)cout x endl;5.因素
int rows=triangle . size();//查找行数int col=triangle[0]。size();//查找String1的列数。常见功能
返回字符串长度:size()/length()Insert:str . Insert(str . begin(), a )返回子字符串:str.substr(起始坐标,(长度))字符串添加元素:str.push _ back (a )字符串删除最后一个元素:str.pop _ back(删除元素str . erase(str . end()-1);返回字符串所在字符数组的起始地址:c_str()为empty/empty()/clear()2。整数和字符串之间的转换。
将整数string转换为_string(i) string转换为整数int a=atoi(s . c _ str());int b=stoi(s);集合(无重复元素)集合遍历
set:iterator it;
for(it=notappearset . begin();它!=notappearset . end();it)cout * it;多重集(可以有重复元素)映射
map int,int loc映射a["yxc"]=1
获取键,即(auto x: f1) x.first,x.second的值。
查找:
S.find()查找一个元素,如果该元素在容器中不存在,返回值等于s.end()if(numSet.find(findNum)!=numSet.end()
代表找到了
Set,map,multiset,multimap(基于平衡二叉树(红黑树),动态维护有序序列)size()empty()clear()begin()/end(),返回前一个(前一个数)和后一个(后一个数),时间复杂度O(logn)set/multisettinsert()插入一个数find()查找一个数count()返回数erase()(1)输入是一个数x,删除所有x O(k logn)
(2)输入一个迭代器,删除迭代器。
下界()/上界()
返回大于或等于x的最小数的下界(x)迭代器返回大于x的最小数的上界(x)迭代器
map/multimapinsert()插入的数字是一对。
erase()输入的参数是pair或iterator。
查找()
[]请注意,multimap不支持此操作。时间复杂度为O(logn)
下界()/上界()
Unordered _ set、unordered _ multiset、unordered _ map、unordered _ multimap——与上面类似,添加、删除和检查的时间复杂度为O(1)
-lower_bound()/upper_bound(),迭代器,-
没有queueclear(),Empty:q=queue()size()Empty()push()将一个元素front()插入到队列末尾,将back()返回到队列末尾,弹出priority_queue,没有clear()size()empty()push()插入一个元素top()返回堆顶元素pop()弹出top元素大根堆插入-x是如何定义小根堆的:priority _ queue int,vector, great deque(效率慢)size()empty()push()插入一个元素front()到队列末尾,return back()到队列末尾,pop()弹出pair int,int定义。
pair的底层是结构pairint,string存储的是pair int,pair int,int int三元组的二进制对。
赋值/初始化p=make _ pair (10," yxc") p={10," yxc"}
获取元素p . first p . secondstackbitsetbitset 10000 ~,,==,=[]count()返回多少个1any()判断是否至少有一个1none()判断是否所有位置都是0set()到1set(k,v)将第k位换成vreset()到0flip()等价于~flip(k)将第k位从自动自动推理式auto x=max _ element (a使用*x或以上时欢迎指出和讨论。感觉不错的朋友,希望得到你的好评和支持。
勿忘你的倡议心灵雅原创作品,博主,
郑重声明:本文由网友发布,不代表盛行IT的观点,版权归原作者所有,仅为传播更多信息之目的,如有侵权请联系,我们将第一时间修改或删除,多谢。