摘要: !map 一种关联容器,用于存储一组键值对<key,value>,其中每个键(key)都是唯一的 根据键自动排序,通过键可以快速查找对应的值 map容器使用红黑树实现 插入,删除和查找操作的时间复杂度为O(logn) multimap 与map不同的是可以存储相同的键的键值对 unordered_m 阅读全文
posted @ 2024-03-05 21:17 777CC 阅读(57) 评论(0) 推荐(0) 编辑
摘要: set集合 set一种容器,用于储存唯一的元素(不允许重复),并按照升序排序(<) 内部实现是红黑树 比较函数重置 greater函数 #include<bits/stdc++.h> using namespace std; int main() { set<int,greater<int>> my 阅读全文
posted @ 2024-03-03 19:00 777CC 阅读(68) 评论(0) 推荐(0) 编辑
摘要: queue队列 先进先出 priority_queue优先队列 底层逻辑是堆 按照一定的优先级进行排序的 从大到小 修改比较函数的方法 自定义比较函数 struct Compare { bool operator()(int a,int b)//operator()重载运算符 { return a 阅读全文
posted @ 2024-03-03 17:13 777CC 阅读(10) 评论(0) 推荐(0) 编辑
摘要: stack的定义和结构 先进先出 底层容器类型 deque 头文件<stack> stack的常用函数 代码示例 #include<bits/stdc++.h> using namespace std; int main() { //声明stack stack<int> mystack; //插入元 阅读全文
posted @ 2024-03-03 16:48 777CC 阅读(4) 评论(0) 推荐(0) 编辑
摘要: list的定义与结构 双向链表容器 节点(node)储存元素 指针链接 list<int> mylist 特点 双向性,含有两个指针 能随意插入删除,直接改变指针指向就好 不能任意访问元素,必须便利 动态大小 可以不连续 list的常用函数 push_back():将元素插入到链表的末尾 push_ 阅读全文
posted @ 2024-03-03 16:31 777CC 阅读(5) 评论(0) 推荐(0) 编辑
摘要: vector的定义和特征 动态数组容器 存储一系列相同类型的元素 标准库<vector>中定义的模板类 声明 加头文件<vector> vector<T> vec; T☞元素类型 容器大小:动态数组可以自己调节 元素访问:通过索引来访问vector中的元素,索引从0开始,到size()-1.可以使用 阅读全文
posted @ 2024-03-02 18:53 777CC 阅读(48) 评论(0) 推荐(0) 编辑
摘要: pair的定义和结构 模板类 一对值的组合 头文件<utility> 两个模板参数,T1和T2,分别表示第一个值和第二个值的类型 两个成员变量,first和second,分别表示第一个值和第二个值 有一些成员函数和特性 默认构造函数 带参数的构造函数 比较运算符重载 可以将两个值组合在一起进行传递, 阅读全文
posted @ 2024-03-02 17:57 777CC 阅读(46) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示