红黑树 相关概念 1 rb_tree 是一种高度平衡的搜索二叉树，其元素排列的规则有利于 search 和 insert，并同时保持适度的平衡。 2 rb_tree 提供遍历操作以及 iterator。元素放入后有一定的排列规则，按正常规则(++ iter)迭代器遍历时为输出为排序状态(sorted ...
分类：
其他好文 时间：
2021-03-16 13:19:30
阅读次数：
0
1.介绍 STL中迭代器是连接算法和容器的工具，迭代器可以在不了解容器内部原理的情况下遍历容器。 2.迭代器的实现 迭代器要遍历容器的元素，所以它内部必须封装一个与容器类型相关联的指针，通过重载++、--、*等操作符实现迭代器操作。 迭代器是一个类模板，主要包括一个指针，可以包含各种类型的元素，根据 ...
分类：
其他好文 时间：
2021-03-10 13:41:27
阅读次数：
0
queue //STL之queue用法 //实现先进先出 #include<stdio.h> #include<queue> using namespace std; int main() { //定义 queue<int> qu; //进队 qu.push(1); qu.push(2); qu.p ...
分类：
其他好文 时间：
2021-03-08 13:44:24
阅读次数：
0
//STL之MAP用法 //以往定义的数组实现了int类型向其他类型的映射 //现在想要实现其他类型向其他类型的映射 //通过map实现键值对存储 #include<stdio.h> #include<map> using namespace std; int main() { //定义 map<c ...
分类：
其他好文 时间：
2021-03-08 13:34:05
阅读次数：
0
vector begin()返回指向第一个元素的迭代器 end()返回指向最后一个元素的迭代器 rbegin()返回指向最后一个元素的迭代器 rend()返回指向第一个元素的迭代器 size()返回容器的元素的个数 max_size()返回容器的最大的元素的个数 resize()重新调整容器的容量， ...
分类：
编程语言 时间：
2021-03-08 13:21:36
阅读次数：
0
1.merge的用法 用于将两个有序的容器合并到另外一个容器，合并后的容器也是有序的。头文件#include <algorithm> #include <iostream> #include <vector> #include <algorithm> int main(){ std::vector< ...
分类：
编程语言 时间：
2021-03-03 12:10:04
阅读次数：
0
C++ primer plus记录 大一学习C++ 拿这本书再巩固一下 仅记录个人有新知的地方 2021-3-2 到ch3为止 ch1 预备知识 C融合三种编程方式：C语言代表的过程性语言；基于C语言添加的OOP；C模板支持的泛型编程 Ch2 进入C++ 作为借口的函数头：main被启动代码调用 名 ...
分类：
编程语言 时间：
2021-03-03 12:01:37
阅读次数：
0
更多精彩内容，请关注微信公众号：后端技术小屋 1 相关头文件 iterator iterator.h stl_iterator.h stl_iterator_base.h 2 输入迭代器 2.1 iterator的种类 在STL中，迭代器分为输入迭代器、输出迭代器、前向迭代器、双向迭代器、随机访问迭 ...
分类：
其他好文 时间：
2021-02-26 13:30:41
阅读次数：
0
更多精彩内容，请关注微信公众号：后端技术小屋 traits(译作萃取)是C++中一种特殊的编程技法，它是模板元编程最直接的用例之一。通过traits，可以抽取模板入参类型的各种属性。接下来我们通过STL中最常见的几种traits举例说明。 1 __type_traits：trivial判定 __ty ...
分类：
其他好文 时间：
2021-02-26 13:30:23
阅读次数：
0
更多精彩内容，请关注微信公众号：后端技术小屋 1 相关头文件 bitset 2 bitset bitset中STL中用于表示位图的容器，它支持读写特定bit、从整数或字符串生成bitset对象。bitset大小通过模板参数指定，一旦编译器确定便无法变更，这一点与vector<bool>有差异。 2. ...
分类：
其他好文 时间：
2021-02-26 13:29:10
阅读次数：
0
