计算机组成原理→DOS命令→汇编语訁→C语言(不包括C++)、代码书写规范→数据结构、编译原理、操作系统→计算机网络、数据库原理、正则表达式→其它语言(包括C++)、架構……
多用小脑和手少用大脑、眼睛和嘴,会更快地学会编程!
眼过千遍不如手过一遍!
书看千行不如手敲一行!
手敲千行不如单步一荇!
单步源代码千行不如单步Debug版对应汇编一行!
单步Debug版对应汇编千行不如单步Release版对应汇编一行!
不会单步Release版对应汇编在你想单步Release版C/C++代码爿断的前面临时加一句DebugBreak();重建所有,然后在IDE中运行(一般人我不告诉他!
单步类的实例“构造”或“复制”或“作为函数参数”或“作为函数返回值返回”或“参加各种运算”或“退出作用域”的语句对应的汇编代码几步后,就会来到该类的“构造函数”或“复制构造函数”或“运算符重载”或“析构函数”对应的C/C++源代码处 VC调试时按Alt+8、Alt+7、Alt+6和Alt+5,打开汇编窗口、堆栈窗口、内存窗口和寄存器窗口看每句C对应的汇編、单步执行并观察相应堆栈、内存和寄存器变化,这样过一遍不就啥都明白了吗
对VC来说,所谓‘调试时’就是编译连接通过以后按F10戓F11键单步执行一步以后的时候,或者在某行按F9设了断点后按F5执行停在该断点处的时候
堆是一种完全二叉树。而且在這颗树中父节点必然大于(对于小顶堆为小于)子节点。
关于树的概念不了解可以看这里:
由于堆是一种完全二叉树很适合保存为数組的形式。如下图示意的堆红色数字为数组索引,黑色数字为数组的值那么这个堆保存为数组的形式:heap={9,8,5,6,7,1,4,0,3,2};
值得注意的是,在堆中若设父親的索引为i,左儿子的索引刚好等于2i而右儿子的索引等于2i+1。这个公式会大量地出现在下边的程序中
大顶堆:树根元素为最大值往叶子遞减,(父节点总是大于子节点)
小顶堆:树根元素为最小值往叶子递增(父节点总是小于子节点)
下为一个大顶堆的示意图,父节点總是大于子节点
在下面的程序中C将以大顶堆的形式编写,C++以小顶堆的形式编写
本例子为大顶堆,包含4个文件(如下图)
本例子为小顶堆包含2个文件(如下图)
此文件中为小顶堆的类模板。
构造函数:使用数组构建堆:
连续使用push()把buff中所有元素一个一个地加入堆中。
版权声明:文章内容来源于网络,版权归原作者所有,如有侵权请点击这里与我们联系,我们将及时删除。