STL
文章平均质量分 57
wanxiang_zx
这个作者很懒,什么都没留下…
展开
-
关联容器:set和multiset,pair
set,multiset,pair原创 2022-08-30 15:40:05 · 130 阅读 · 0 评论 -
list
list是一个双向链表,可以在常数时间内插入和删除,不支持数组表示法和随机访问。使用list时,需要引入头文件#include.原创 2022-08-29 12:02:46 · 99 阅读 · 0 评论 -
deque
deque是一个双端队列,可以在两端进出队,支持数组表示法和随机访问。使用deque时,需要引入头文件#include.它在中间或头部存数据比vector快,但是它输出某个元素需要一个一个找,较慢。原创 2022-08-29 11:45:32 · 117 阅读 · 0 评论 -
string及其常见函数
查找、截字串、替换、与数字相互转换原创 2022-08-29 11:11:48 · 2259 阅读 · 0 评论 -
STL 六大组件,通用函数
【代码】STL 初识。原创 2022-08-27 15:12:26 · 212 阅读 · 0 评论 -
memset注意点及全排列函数
#include<algorithm>中的fill(begin,end,val)是将区间[begin,end)每个元素都赋值为val。#include<cstring>中的memset(a,0,sizeof(a))是按字节填充。所有不可以用memset初始化int数组为1,那样会给每个字节赋值为00000001,即00000001000000010000000100000001所有一般memset有以下几种用法:memset(a,0,sizeof(a));原创 2022-03-15 14:36:25 · 150 阅读 · 0 评论 -
关联式容器:map和multimap 及unordered_map
set和multisetset是有序集合,multiset是有序多重集合。set的值和键是统一的,值就是键,set的每个键都是唯一的不允许重复;multiset允许多个值的键相同。使用二者时,均需引入头文件#include<set>.set和multiset的迭代器为双向访问,不支持随机访问,执行一次++或--的时间复杂度为O(logn).set<int>a; //升序set<int,greater<int> &g原创 2022-03-15 12:27:15 · 297 阅读 · 0 评论 -
优先队列,bitset
优先队列,bitset原创 2022-03-14 20:50:59 · 261 阅读 · 0 评论 -
stack和queue
栈只允许在栈顶操作,不允许在中间位置进行插入和删除操作,不支持数组表示法和随机访问。使用stack时需要引入头文件#include<stack>.stack<int>s 创建一个空栈s,数据类型为int push(x) x入栈 pop() 出栈 top() 取栈顶(未出栈) empty() 判断栈是否为空,若为空则返回true size() ......原创 2022-03-14 15:27:00 · 269 阅读 · 0 评论 -
vector
swap,预留空间(减少动态扩展容量次数)原创 2022-03-14 14:31:53 · 339 阅读 · 0 评论