![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ACM算法
文章平均质量分 62
甲乙zzu
Five
展开
-
c++ bitset二进制位有序集
C++的 bitset 在 bitset 头文件中,它是一种类似数组的结构,它的每一个元素只能是0或1,每个元素仅用1bit空间。下面是具体用法构造函数bitset常用构造函数有四种,如下 bitset<4> bitset1; //无参构造,长度为4,默认每一位为0 bitset<8> bitset2(12); //长度为8,二进制保存,前面用0补充 string s = "100101"; bitset<10> bitset原创 2022-01-10 14:16:00 · 147 阅读 · 0 评论 -
c++STL map(映射)容器总结
map 是照特定顺序存储由 key 和 value 的组合形成的元素的容器, map 中元素按照 key 进⾏排序,每个 key 都是唯⼀的,并对应着一个value,value可以重复map的底层实现原理与set一样都是红黑树与map类似的还有unordered_map,区别在于key不是按照顺序排序一、定义//首先使用map需要添加包含map类所在的头文件#include<map> //map对象是模板类,需要关键字和存储对象两个模板参数//以下为两种定义方式:(1) ma原创 2022-01-08 15:00:31 · 424 阅读 · 0 评论 -
C++STL之集合set
c++ stl集合(Set)是一种包含已排序对象的关联容器。set/multiset会根据待定的排序准则,自动将元素排序。两者不同在于前者不允许元素重复,而后者允许。不能直接改变元素值,因为那样会打乱原本正确的顺序,要改变元素值必须先删除旧元素,则插入新元素不提供直接存取元素的任何操作函数,只能通过迭代器进行间接存取,而且从迭代器角度来看,元素值是常数元素比较动作只能用于型别相同的容器(即元素和排序准则必须相同)template <class Key, class Compar原创 2022-01-08 14:30:45 · 757 阅读 · 0 评论 -
c++STL之队列和优先队列
queue只能在容器的末尾添加新元素,只能从头部移除元素。博客推荐:https://www.cnblogs.com/hdk1993/p/5809180.html队列介绍创建方法:queueq; 建立一个存放数据类型为type的队列q使用方法:▸ q.push(item):在 q 的最后添加⼀个type类型元素item O(1)▸ q.pop():使 q 最前⾯的元素出队 O(1)▸ q.front():获取 q 最前⾯的元素 O(1)▸ q.size():获取 q 中元素个数 O(1原创 2022-01-07 17:50:34 · 826 阅读 · 0 评论 -
C++STL之动态数组vector
vector数组常用函数vectorv 创建动态数组v,后面可以加{}或()进行初始化type v[index] 获取v中第 index 个元素 O(1)v.push_back(type item) 向v后⾯添加⼀个元素item O(1)v.pop_back() 删除 v 最后⼀个元素 O(1)v.size() 获取 v 中元素个数,返回size_type类型 O(1)v.resize(int n) 把 v 的⻓度设定为 n 个元素 O(n)v.empty() 判断 v 是否为空,空返回1,不原创 2022-01-07 17:04:21 · 885 阅读 · 0 评论 -
C++STL之string类
C++万能头文件#include<bits/stdc++.h>STL简介Standard Template Library,缩写:STLSTL 是⼀个 C++ 软件库,⾥⾯包含算法(algorithms)、容 器(containers)、函数(functions)、迭代器(iterators)string类string是STL中的一个重要的部分,主要用于字符串处理。可以使用输入输出流方式直接进行string读入输出,类似于C语言中的字符数组,由于C++的算法库对string类也有着很原创 2022-01-07 15:01:39 · 164 阅读 · 0 评论