摘要：
对于二叉树的遍历，先序的方式是比较简单的，但是中序和后序的方式还是有点麻烦的，这里先给出一个用C++stack的遍历方式：1.如果当前结点不为空 把当前结点压入栈 p=p->left转向其左孩子2.如果当前结点为空（证明这半棵子树已经遍历完成，需要从栈顶找到树根） 取栈顶元素为当前结点，栈做一次弹栈... 阅读全文
posted @ 2015-07-25 14:46
stemon
阅读(484)
评论(0)
推荐(0)
摘要：
C++对象模型中加入多继承从单继承可以知道，派生类中只是扩充了基类的虚函数表。如果是多继承的话，又是如何扩充的？1)每个基类都有自己的虚表。2)子类的成员函数被放到了第一个基类的表中。3)内存布局中，其父类布局依次按声明顺序排列。4)每个基类的虚表中的print()函数都被overwrite成了子类... 阅读全文
posted @ 2015-07-24 15:19
stemon
阅读(333)
评论(0)
推荐(0)
摘要：
在开始之前，首先科普一下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
阅读(560)
评论(0)
推荐(0)
摘要：
有重写的单继承派生类中重写了基类的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
阅读(245)
评论(0)
推荐(0)
摘要：
C++对象模型中加入单继承不管是单继承、多继承，还是虚继承，如果基于“简单对象模型”，每一个基类都可以被派生类中的一个slot指出，该slot内包含基类对象的地址。这个机制的主要缺点是，因为间接性而导致空间和存取时间上的额外负担；优点则是派生类对象的大小不会因其基类的改变而受影响。如果基于“表格驱动... 阅读全文
posted @ 2015-07-24 09:44
stemon
阅读(371)
评论(0)
推荐(0)
摘要：
如何访问成员？前面介绍了C++对象模型，下面介绍C++对象模型的对访问成员的影响。其实清楚了C++对象模型，就清楚了成员访问机制。下面分别针对数据成员和函数成员是如何访问到的，给出一个大致介绍。对象大小问题其中：3个类中的函数都是虚函数lDerived继承BaselDerived_Virtual虚继... 阅读全文
posted @ 2015-07-24 02:28
stemon
阅读(254)
评论(0)
推荐(0)
摘要：
何为C++对象模型？C++对象模型可以概括为以下2部分：1 语言中直接支持面向对象程序设计的部分2 对于各种支持的底层实现机制语言中直接支持面向对象程序设计的部分，如构造函数、析构函数、虚函数、继承（单继承、多继承、虚继承）、多态等等，这也是组里其他同学之前分享过的内容。第一部分这里我简单过... 阅读全文
posted @ 2015-07-21 20:10
stemon
阅读(730)
评论(1)
推荐(0)
摘要：
循环遍历方法--先序遍历对于数据结构这方面来说，重点就是二叉树的遍历等操作，所有的问题基本都是集中在这里，先说一个二叉树的循环遍历的方法：vector preOrderTraversal(TreeNode *head){ vector result; const TreeNode *p; stack... 阅读全文
posted @ 2015-07-18 18:58
stemon
阅读(1972)
评论(0)
推荐(0)
摘要：
首先一个列子说明指针和数组真的不是一回事：浅谈C中的指针和数组（一）如果用硬是把数组和指针放在一个，一个放声明里一个放定义中，这里就能看到指针和数组名是不同的。这篇文章从符号表的角度分析一下指针和数组名的不同点，两种东西在数据访问的时候的不同点。有关不同点，再来点更深层次的东西：浅谈C中的指针和数组... 阅读全文
posted @ 2015-07-15 09:33
stemon
阅读(212)
评论(0)
推荐(0)
摘要：
题目输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，举例，如果输入的矩阵是下面这个样子\[\left[ {\begin{array}{*{20}{c}}1&2&3&4\\5&6&7&8\\9&{10}&{11}&{12}\\{13}&{14}&{15}&{16}\end{array}}... 阅读全文
posted @ 2015-07-13 17:31
stemon
阅读(216)
评论(0)
推荐(0)
浙公网安备 33010602011771号