zcxmjw的博客

在C++98标准后，C++11标准的更新为C++注入了新活力，C++11新加了140多个新特性，我们这里主要挑一些比较有价值的特性来深入了解一下，本节注意是带大家了解一下C++11新特性之右值引用

位图和布隆过滤器是专门用来处理大数据文件搜索问题的，他们性能的高效和哈希表相比要高很多，但是各自也有使用场景的限制，铁子们使用时还是应该分析应用场景选择合适的数据结构

在我们的日常生活中大数据的处理必不可少，比如注册游戏起名字，都需要向数据库比对确认是否存在，JAVA有分页处理和数据库缓存机制等，而我们C++交的答卷则是以哈希理念为基础的用来处理大数据搜寻的位图和布隆过滤器，当然这只是其中一种，也是我们本次主要讲解一下位图的概念以及实现，后续我们会再讲布隆过滤器。

二叉搜索树虽可以缩短查找的效率，但如果数据有序或接近有序二叉搜索树将退化为单支树，查找元素相当于在顺序表中搜索元素，效率低下。当向二叉搜索树中插入新结点后，如果能保证每个结点的左右子树高度之差的绝对值不超过1(需要对树中的结点进行调整)，即可降低树的高度，从而减少平均搜索长度。AVL树的规则如下1.它的左右子树都是AVL树2.左右子树高度之差(这里我们简称为平衡因子)的绝对值不超过1如果一棵二叉搜索树是高度平衡的，它就是AVL树。如果它有n个结点，其高度可保持在logN，搜索时间复杂度logN。

本文主要是带领大家深入了解二叉搜索树的实现以及使用

多态其实就是多种形态，实际上就是当完成某个行动时，不同的对象完成会产生不同的状况。如上图某景点门票，大学生,普通人，儿童所需要的票价都是不一样的，这就算是多态在实际生活的一种应用。

书接上文，上篇文章我们讲解了一下継承的基础运用，这节我们讲一下継承中惹人诟病的缺点——菱形継承.

我们可以先看个小例子观察上图，我们发现毕加索的牛将牛身上的特征抽象出来，因此下面的水牛，奶牛，黄牛基本上都包括了上图牛的所有特征，这就可以看做継承

如果我们给每个元素都分配一个数字来标记其优先级，不妨设较小的数字具有较高的优先级，这样我们就可以在一个集合中访问优先级最高的元素并对其进行查找和删除操作了。这样，我们就引入了优先级队列 这种数据结构。

本篇文章准备换个模式，之前都是先详解模拟实现，但是模拟实现的基本逻辑大多数老铁都是明白的，所以我们这次主要讲解STL库中list的独特性，也就是模拟实现中的重难点

本篇文章主要是针对vector中的两个比较经典的问题同时也是上一篇文章遗留下来的问题进行详细解释，第一个就是迭代器失效的问题，第二个是深浅拷贝的问题。

vector是stl库中非常重要的一个容器，熟练使用vector可以有效提高我们的代码效率以及逼格，而模拟实现vector能使我们深入了解vector一些重要机制以及使用方法。

本文主要是讲解一下C++中的利器——模板，相信铁子们在学完这一节后，写代码会更加的得心应手，更加的顺畅。

C++的内存管理仍是以C为基础进行优化，并且添加一些使用更加方便的新特性。

本文主要是对类和对象的一些补充

本篇文章主要是深入了解类的默认成员函数的各个特性，方便在日后更加灵活的使用类。

因为Date各个功能的实现，都需要用到类的构造函数，拷贝构造函数以及赋值重载所以完成Date的各个功能是对类的构造函数，拷贝构造函数以及赋值重载一个非常好的练习

本文主要是初步认识一下有关类的定义与运用。

C++是在C的基础之上，容纳进去了面向对象编程思想，并增加了许多有用的库，以及编程范式等。