满城丶琉璃月

首先，要想建立一棵二叉树就要知道二叉树的三种遍历方法：前序遍历，中序遍历和后序遍历。不知道的可自行查阅。 为了方便二叉树的表示，我们首先对二叉树进行扩展，将仅有空指针的结点变成虚节点，引入左右孩子（用^或#等符号表示），我们称这种变形后的二叉树为扩展二叉树。 原二叉树 扩展二叉树 有了扩展二叉树，按照前序遍历的方法，上述树可写成AB#D##C## 外面代码实现了二叉树的建立和前序...

const int* p 中 const 修饰的是 *p int* const p 中 const 修饰的是 p 关键是看const修饰的是什么 技巧是看const和*的相对位置 const在*左边，则指针指向的值不可改变；const在*右边，则指针本身不可改变； 比如： const int * pOne （推荐）或者 int const * pOne;//指向整形常量的指针...

转自博客园： 原文链接：https://www.cnblogs.com/wangkundentisy/p/9033782.html 原作者的这篇博文写的非常通俗易懂，做了个搬运工。 一、总述 unique函数属于STL中比较常用函数，它的功能是元素去重。即”删除”序列中所有相邻的重复元素(只保留一个)。此处的删除，并不是真的删除，而是指重复元素的位置被不重复的元素给占领了(详细情况，下面会...

关于构造函数、复制构造函数、运算符重载的语法这里不再赘述。 下面说一下再使用这些东西时的注意事项。 一、构造函数可以重载 一个类可以有很多个构造函数，它们之间为重载关系，编译器会根据调用构造函数时的具体实参数目和类型选择合理的构造函数。 二、复制构造函数被调用的三种情况： 1.用一个类的对象初始化另一个对象的时候 2.函数的参数是一个对象的时候，由于程序调用复制构造函数时有额外的开销，...

原文地址 博客园：http://www.cnblogs.com/yongdaimi/p/9565996.html mutalbe的中文意思是“可变的，易变的”，跟constant（既C++中的const）是反义词。 在C++中，mutable也是为了突破const的限制而设置的。被mutable修饰的变量，将永远处于可变的状态，即使在一个const函数中。 我们知道，被const关键字修饰的...