摘要： 文章目录 1. 左值和右值表达式1.1 概念1.2 左值和右值 2. 左值引用和右值引用2.1 相互引用2.2 示例代码2.3 左值引用使用场景缺点 2.4 右值引用和移动语义小结 2.5 移动赋值2.6 右值引用的其他使用场景右值引用版本的插入函数 3. 完美转发3.1 万能引用3.2 如何实现完 阅读全文

摘要： 文章目录 1. C++11简介2. 列表初始化2.1 initializer_list2.2 小结 3. 声明3.1 auto3.2 decltype3.3 nullptr 4. 范围for4.1 使用4.2 使用条件 5. STL新容器5.1 array5.2 forward_list5.3 un 阅读全文

摘要： 文章目录 前言什么是海量数据处理位图的应用题目1题目2题目3 布隆过滤器的应用问题1问题2 哈希切割的应用题目1问题2 前言 如果只需要知道某些元素是否存在于集合中，当数据量达到一定程度时（以亿级起步），搜索树、哈希表等数据结构会因为其内存占用过大而降低效率，哈希思想将映射的位置缩小到极致：将元素的 阅读全文

摘要： 文章目录 1. 布隆过滤器1.1 背景1.2 概念1.3 控制误判率 2. 实现布隆过滤器2.1 布隆过滤器类2.2 Set2.3 Test2.4 删除 3. 优点4. 缺陷4. 缺陷 1. 布隆过滤器 1.1 背景 位图（bitmap算法）告诉我们，想判断一个元素是否存在于某个集合中，如果数据量少 阅读全文

摘要： 1. bitset类 1.1 私有成员 位图实际上就是一个指定比特位个数的连续内存空间，所以可以用STL内置的容器vector管理，除此之外，理论上任何类型都可以作为元素的类型，只不过为了容易理解，它的每个元素的类型被设定为char。 template<size_t N> // N个比特位 clas 阅读全文

摘要： 文章目录 1. 介绍1.1 背景1.2 概念1.3 应用 2. 位图的使用2.1 原型2.2 构造位图2.3 常用接口2.4 示例2.4 常用运算符2.4.1 >>和<<2.4.2 赋值运算符、关系运算符、复合赋值运算符、单目运算符2.4.3 位运算符2.4.4 [ ]运算符 1. 介绍 1.1 背 阅读全文

摘要： 文章目录 1. 模板参数控制1.1 容器模板参数unordered_setunordered_map 1.2 结点类的定义1.3 仿函数获取键值 2. 字符串哈希函数3. 哈希表默认成员函数3.1 默认构造函数3.2 拷贝构造函数3.3 赋值运算符重载函数3.4 析构函数 4. 正向迭代器4.1 定 阅读全文

摘要： 1. 哈希 1.1 概念 哈希（hash，中文：散列；音译：哈希），是一种算法思想，又称散列算法、哈希函数、散列函数等。哈希函数能指... 阅读全文

摘要： 文章目录 1. 红黑树模板参数控制1.1 修改红黑树模板参数1.2 红黑树结点存储的数据1.3 小结1.4 补充 2. 模板参数... 阅读全文

摘要： 文章目录 1. unordered系列关联式容器2. unordered_set2.1 unordered_set的介绍2.2 u... 阅读全文