摘要：
二叉树的中序遍历，最简单直接的办法当然是递归，但迭代法也可以解决这一问题，一种思路是利用栈，另一种思路是莫里斯遍历，其中使用了线索二叉树这样一种数据结构。 该算法流程如下： Step 1: 将当前节点current初始化为根节点 Step 2: While current不为空， 若current没 阅读全文
摘要：
复习考研中，记录c++一些知识点，若有错误之处请大家指出。 case后跟的只能是整型、字符型或枚举常量。 类成员的作用域标识符(public,protected,private)是针对类的，类的成员函数可以访问类的私有属性，所以类的拷贝构造函数可以访问同类不同对象的私有属性。 拷贝构造函数传入的参数 阅读全文
摘要：
g++编译器问题 把头文件"a.h"和头文件实现文件"a.cpp"都include就解决了。 阅读全文
摘要：
学习继承与多态时看到这两个概念，记录整理。 虚继承与虚函数都是用virtual关键字实现，虚继承为了防止多重继承，而虚函数为了实现多态。 是几个例子。 虚继承： 虚函数： 多态利用基类的指针句柄或引用句柄实现。 利用virtual函数，调用的函数就由句柄所指向的对象类型决定，而非句柄类型，从而实现多 阅读全文
摘要：
类一般向它的客户隐藏实现细节，这就叫信息隐藏。 客户关心一个数据类型比如堆栈提供什么样的功能，而不关心功能是如何实现的，就叫数据抽象。 因此只要类的public服务不改变，系统其余部分就不受影响。 许多程序设计语言强调动作。在这些语言中，数据的存在是用来支持程序采取的动作的，以c++为代表的面向对象 阅读全文
摘要：
如代码所示，在每个成员函数函数体最后返回*this.即可实现串联调用。 因为圆点运算符的结合律使从左向右的，所以代码的调用顺序实际上是首先求t.setHour(18),返回对象t的引用，然后t.setMinute(30).setSecond(15),最后是t.setSecond(15)。 一个很典型 阅读全文
摘要：
一、string转int的方式 采用最原始的string, 然后按照十进制的特点进行算术运算得到int，但是这种方式太麻烦，这里不介绍了。 采用标准库中atoi函数。 对于其他类型也都有相应的标准库函数，比如浮点型atof(),long型atol()等等。 采用sstream头文件中定义的字符串流对 阅读全文
摘要：
1、方法get（char &）和get（void）提供不跳过空白的单字符输入功能；2、函数get（char * , int , char）和getline（char * , int , char）在默认情况下读取整行而不是一个单词；它们被称为非格式转化输入函数，因为它们只是读取字符输入，而不会跳过空 阅读全文
摘要：
转载自：https://www.cnblogs.com/heyonggang/p/3361643.html C++同时提供了4种新的强制类型转换形式（通常称为新风格的或C++风格的强制转 型）：const_cast(expression)、dynamic_cast(expression)、 rein 阅读全文
摘要：
今天做leetcode遇到trie树构建，学习了一下。 Trie树，前缀树，又称字典树，核心思想是把搜索过的字符串存储起来，这样如果以后搜索得字符串的前缀存在树中，那么这部分的搜索时间就可以节省了，极大提高了信息搜索的时间效率，是空间换时间的一个典型应用。 Trie树有这样几个特点： 1.根节点不包 阅读全文