weixin_45897952的博客

文件压缩是我们日常所用运最广泛的应用了，但是你是否好奇它是如何实现文件压缩，又如何解压。这篇文章将带你撩开文件压缩的神秘面纱，带你实现一个基于huffman编码最简单的文件压缩项目。看到这里有Huffman编码不要怕，Huffman编码其实很简单。...

众所周知红黑树是map和set的底层容器，它比AVL树的插入速率更高，且有序。这篇文章将带你手撕红黑树。并以红黑树为底层容器实现模拟实现map和set。

这是一篇关于C++11中lambda表达式的详细介绍的文章！！！

目录1. auto1.1 对于auto的一些使用规则2. decltype2.1 decltype返回值类型追踪对于上面的这两种情况我们可以用auto和decltype来解决：运行结果：下面我们来具体介绍auto和decltype 1.对于用auto修饰的变量一定要初始化运行结果：可以看到auto可以自动识别变量的类型2. 注意auto是不可以作为函数的参数和返回值的这是因为用auto修饰的变量必须要初始化，这样才能在编译阶段推断出变量的类型，而函数的参数和返回值在程序运行阶段才能确定，

对C++11中新增的列表初始化容器方法详细解析，浅谈initializer_list

标准C++为了加强类型转换的可视性，引入了四种命名的强制类型转换操作符：static_cast、reinterpret_cast、const_cast、dynamic_cast本文将向你详细的介绍他们的用途和使用方式。

引言：对于程序员来说内存泄露是一个非常头痛的问题，一旦代码量大了之后内存泄漏是很难被检测出来的，还有许多十分隐蔽的内存泄漏是我们根本无法考虑到的。例如在释放内存之前的程序就崩溃，像这种隐蔽的错误我们一般根本是发现不了的，这一点我们的STL库怎么会想不到呢？所以STL库给我们提供了多种自动释放资源的智能指针，但是这其中也有许多的坑，本片文章将带你搞定智能指针以及其中的众多坑！！！...

面试海量数据处理高频考题不容错过！

布隆过滤器是由布隆（Burton Howard Bloom）在1970年提出的一种紧凑型的（紧凑型的是指用位图进行实现）、比较巧妙的概率型（概率是指他不是一定准确的这一点我们在下面对其详细介绍中会提到）数据结构，特点是高效地插入和查询，可以用来告诉你 “某样东西一定不存在或者可能存在”，它是用多个哈希函数，将一个数据映射到位图结构中。此种方式不仅可以提升查询效率，也可以节省大量的内存空间。.........

本文将面向一个初学者来先介绍位图的概念，以及STL中位图的使用，最后模拟实现位图

这篇文章将带你从小白的角度逐步理解哈希的概念，哈希中的问题，以及解决方式，最终将带你实现个自己的哈希数据结构。还不快进来看！！！

目录 1.什么是多态？ 2.多态的分类 2.1.静态多态（也可以称为：静态绑定||早绑定） 2.2.动态多态（也可以称为：动态绑定||晚绑定） 3.C++中动态多态的实现条件 4.多态的体现 5.什么是重写 测试各种情况下是否构成重写： 大总结一下构成重写的具体需求。 重载，重写，重定义三个概念的区分 6.override关键字： 7.final关键字 final使用需要注意的点： 8.抽象类 8.1.抽象类的意义 8.2.纯虚函数要注意的..

目录 1.继承的概念 2.继承的定义 3.继承权限 3.1、子类以public方式继承父类 3.2、子类以protect方式继承 3.3、子类以private方式继承 3.4、class关键字没有给出继承方式默认的继承方式是私有的继承方式 3.5、struct关键字没有给出继承方式默认的继承方式是公共的继承方式 3.6、那么我们可以就此总结一下class和struct的区别 3.7、关于继承方式大总结 4.基类和派生类对象赋值转换 4.1、派生类对象可以赋..

目录1.STL中stack的基本操作：2.STL中queue的基本操作3.stack的模拟实现：4.queue的模拟实现：5.priority_queue:(优先级队列同样也是容器适配器------>就是包装其他结构)5.1priority_queue的使用：5.2priority_queuede模拟实现：6.STL库中创建堆的函数及其使用：1.什么是仿函数关于栈和队列几个问题：1.为什么栈没有提供迭代器呢？2.逆波兰表达式———————后缀表达式

目录1.STL中的list的底层结构2.list的使用2.1构造对象：2.2链表的遍历方式：2.3链表的操作（在链表中是没有扩容操作的，因为是链表数据结构，所以直接插入元素就可以了）1.resize()2.clear()清空链表3.front()&&back()（获取首/尾元素可以直接对其进行更改）4.插入和删除元素3.list的模拟实现：1.STL中的list的底层结构STL...

目录1.vector对象的构造方式：2.vector对象的三种遍历方式：3.和容量相关联的使用：1.有效元素的获取和空间大小的获取。2.resize：将顺序表有效元素个数增加。3.reserve：扩容4.获取元素：1.front和back2.'[]'运算符重载5.操作元素：1.push_back和pop_back2.insert:3.clear()清空元素4.erase删除某个位置的元素或者某个区间元素5.交换两个对象6.vector迭代器失效

目录一、string类的默认存储字符类型：二、string类的使用：1.创建对象2.三种遍历sting的方式：2.1.for+[]的方式：2.2.迭代器：2.3.范围for遍历（其实也是依赖类中的迭代器进行遍历元素）3.插入数据的方式：4.删除数据5.reserve和resize（扩容操作）5.1.resize:5.2.reserve：5.3.疑问(resize和reserve两种平台下的扩容规律)？6.c_str()7.在字符串中找出子串8.

目录1.new和delete2.new和delete在底层是怎么实现的：2.1new底层的实现：2.2delete底层的实现：2.3new []底层的实现：2.4delete []的实现：3.重载new和delete4.定位new：1.new和deleteC语言内存管理方式在C++中可以继续使用，但有些地方就无能为力而且使用起来比较麻烦，因此C++又提出了自己的内存管理方式：通过new和delete操作符进行动态内存管理 这里在动态申请和释放时一定要匹配

目录1.什么是函数模板：2.模板的使用3.模板的规则：4.模板函数5.模板特化6.类模板特化6.1全特化：6.2偏特化：7.类模板的应用：8.模板的分离编译1.什么是函数模板：在实际应用中我们可能会对不同类型的对象实现同一种类型的运算，如果我们用函数重载将函数参数设置为不同类型其实也可以实现，但是这无疑会让代码的复用率变低，所以在C++中就推出了模板。函数模板代表了一个函数家族，该函数模板与类型无关，在使用时被参数化，根据实参类型产生函数的特定类型版本。