stemon - 博客园

2015年7月25日

摘要：对于二叉树的三种遍历方式，它们的难易程度是不一样的，最简单的是先序遍历，其次是中序遍历，最难的是后序遍历方式。但是最难的后序遍历方式，却可以通过最简单的先序遍历方式的变形实现，然后把遍历的结果逆序一下就搞定了。哈哈，物极必反啊！先看一个最简单的后序的遍历方法的实现，利用先序遍历方式的变形，然后逆序v... 阅读全文

posted @ 2015-07-25 17:21 stemon 阅读(1055) 评论(0) 推荐(0) 编辑

二叉树中序遍历方法实现

摘要：对于二叉树的遍历，先序的方式是比较简单的，但是中序和后序的方式还是有点麻烦的，这里先给出一个用C++stack的遍历方式：1.如果当前结点不为空把当前结点压入栈 p=p->left转向其左孩子2.如果当前结点为空（证明这半棵子树已经遍历完成，需要从栈顶找到树根）取栈顶元素为当前结点，栈做一次弹栈... 阅读全文

posted @ 2015-07-25 14:46 stemon 阅读(477) 评论(0) 推荐(0) 编辑

2015年7月24日

C++对象模型5--多继承下的对象模型

摘要： C++对象模型中加入多继承从单继承可以知道，派生类中只是扩充了基类的虚函数表。如果是多继承的话，又是如何扩充的？1)每个基类都有自己的虚表。2)子类的成员函数被放到了第一个基类的表中。3)内存布局中，其父类布局依次按声明顺序排列。4)每个基类的虚表中的print()函数都被overwrite成了子类... 阅读全文

posted @ 2015-07-24 15:19 stemon 阅读(319) 评论(0) 推荐(0) 编辑

C++对象模型2--指针cout结果

摘要：在开始之前，首先科普一下cout指针的知识，这样才能在测试程序中很好的理解：看下面的代码：void main(void){ int a = 10; int *p = &a; cout << a << endl; cout << p << endl; cout << *p << endl; cout ... 阅读全文

posted @ 2015-07-24 15:00 stemon 阅读(510) 评论(0) 推荐(0) 编辑

C++对象模型4--有重写的单继承

摘要：有重写的单继承派生类中重写了基类的print()函数。//Derived_Overwrite.h#pragma once#include "base.h"class Derived_Overrite : public Base{public: Derived_Overrite(int); ... 阅读全文

posted @ 2015-07-24 11:27 stemon 阅读(238) 评论(0) 推荐(0) 编辑

C++对象模型3--无重写的单继承

摘要： C++对象模型中加入单继承不管是单继承、多继承，还是虚继承，如果基于“简单对象模型”，每一个基类都可以被派生类中的一个slot指出，该slot内包含基类对象的地址。这个机制的主要缺点是，因为间接性而导致空间和存取时间上的额外负担；优点则是派生类对象的大小不会因其基类的改变而受影响。如果基于“表格驱动... 阅读全文

posted @ 2015-07-24 09:44 stemon 阅读(361) 评论(0) 推荐(0) 编辑

C++对象模型6--对象模型对数据访问的影响

摘要：如何访问成员？前面介绍了C++对象模型，下面介绍C++对象模型的对访问成员的影响。其实清楚了C++对象模型，就清楚了成员访问机制。下面分别针对数据成员和函数成员是如何访问到的，给出一个大致介绍。对象大小问题其中：3个类中的函数都是虚函数lDerived继承BaselDerived_Virtual虚继... 阅读全文

posted @ 2015-07-24 02:28 stemon 阅读(238) 评论(0) 推荐(0) 编辑

2015年7月21日

C++对象模型--C++对象模型

摘要：何为C++对象模型？C++对象模型可以概括为以下2部分：1 语言中直接支持面向对象程序设计的部分2 对于各种支持的底层实现机制语言中直接支持面向对象程序设计的部分，如构造函数、析构函数、虚函数、继承（单继承、多继承、虚继承）、多态等等，这也是组里其他同学之前分享过的内容。第一部分这里我简单过... 阅读全文

posted @ 2015-07-21 20:10 stemon 阅读(644) 评论(1) 推荐(0) 编辑

2015年7月18日

二叉树先序遍历算法实现

摘要：循环遍历方法--先序遍历对于数据结构这方面来说，重点就是二叉树的遍历等操作，所有的问题基本都是集中在这里，先说一个二叉树的循环遍历的方法：vector preOrderTraversal(TreeNode *head){ vector result; const TreeNode *p; stack... 阅读全文

posted @ 2015-07-18 18:58 stemon 阅读(1917) 评论(0) 推荐(0) 编辑

2015年7月15日

C/C++指针和数组的关系

摘要：首先一个列子说明指针和数组真的不是一回事：浅谈C中的指针和数组（一）如果用硬是把数组和指针放在一个，一个放声明里一个放定义中，这里就能看到指针和数组名是不同的。这篇文章从符号表的角度分析一下指针和数组名的不同点，两种东西在数据访问的时候的不同点。有关不同点，再来点更深层次的东西：浅谈C中的指针和数组... 阅读全文

posted @ 2015-07-15 09:33 stemon 阅读(205) 评论(0) 推荐(0) 编辑

要知道，春天的道路依然充满泥泞！