ducktobey

构造函数这个概念，相信很多童鞋都听过，只要是有过面向对象的开发经验，一定不会陌生。 但是，通过这种方式来初始化，发现太麻烦了。一般的话，会写一个构造函数，像这种初始化工作，...

通过前面的介绍，已经知道，如果是函数调用，局部变量，使用的是栈空间，如果该变量，是所有人都可以访问的，可以使用全局区，编写的代码，存放在代码区。那堆空间有什么用呢？ 在程序...

声明了一个Person类，然后就可以创建一个person对象，通过对象，可以直接访问person对象的成员变量。为什么可以直接访问，在前面章节[类与对象]也已经提到过，这样...

这段程序,我们都很清楚,首先我们创建了一个person对象,然后为对象的m_age成员变量赋了一个初始值,最后调用person对象的run函数。并且最终的打印结果是Pers...

...... 在C++中，可以使用struct，class来定义一个类。是的，你没有看错，在C++中，可以用struct来定义一个类，在C语言里面，struct是结构体，但...

在C语言中，使用指针（Pointer）可以间接获取，修改某个变量的值。例如 最终，通过打印，得到的结果是20，说明通过指针*p成功修改掉了age的值，所以说我们可以利用指针...

这样编写程序，编译器会提示错误。 并且也不允许在定义的时候不赋初始值，在后面使用到的地方在赋初始值，因此下面这种方式也是错误的。 这样编写程序，编译器同样会提示错误。 如果...

使用inline修饰函数的声明或者实现，可以使其变成内联函数。一般建议声明和实现都增加inline修饰。 我们将程序运行起来以后，发现最终运行的结果与没有使用inline修...

被extern "C"修饰的代码会按照C语言的方式去编译。 看到这句话，可能有点懵，那么我们就来看看这句话是什么意思。 那么，最终两个函数会按照C++的方式进行编译。如果我...

当我们调用该函数时，传入参数，可以得到我们想要的结果。 这个时候，就代表形参v1的值，默认为5，形参v2的值，默认为6。为参数设置好默认参数以后，我们就可以通过以下这些方式...

我们知道，在C语言当中，是不支持函数重载的，但是C++支持函数重载，并且有很多语言都支持函数重载。 当参数个数不同，但是参数的类型不同时，也可以构成重载。例如 上面的两个函...

Trie就可以。 Trie搜索字符串的效率主要跟字符串的长度有关。 当我们要搜索某个前缀时，我们只需要从根节点开始，一个字符一个字符的匹配即可。这样可以大大的提高搜索的效率...

哈夫曼编码，又称霍夫曼编码，它是现代压缩算法的基础。 我们可以约定上面5个字母对应的编码。例如 那么假设我们传递的数据是ABBB时，对应编码，我们传递的是0111。可是，0...

上面的这些接口，与我们前面介绍的队列一样。 那么优先级队列与我们前面介绍的队列有什么不同呢？首先优先级队列也是一个队列，因此与前面介绍的队列一样，同样有队头，队尾。并且入队...

如果任意节点的值总是≥子节点的值，称为：最大堆，大根堆，大顶堆。如 如果任意节点的值总是≤子节点的值，称为：最小堆，小根堆，小顶堆。如 二叉堆的逻辑结构就是一颗完全二叉树，...

首先，我们可能想到的是使用TreeMap来实现，但是存在一个问题，TreeMap的添加，删除，搜索复杂度为O(logn)，因此不符合要求。那我们可以这么做 其实5489是通...

类似Set，Map可以利用前面了解到的链表，二叉搜索树（AVL树，红黑树）等数据结构来实现。 由于在上一章节中，我们使用到了链表来实现Set，其性能非常差，因此在本章节中，...

1.使用红黑树来实现集合，使用红黑树使用集合，以上方法可以全部沿用红黑树中的方法，因为在红黑树中，我们以前在实现时，就支持不存放重复的元素，因此可以直接调用红黑树的方法来进...

看完以后，是不是感觉很复杂？这都是什么鬼东西。。。 这不是一棵红黑树。结合上面的规则，红黑树要把度为1或者0的节点，最终都要变为度为2的节点，因此在节点38的地方，会虚拟出...