C++
jeepxbf
这个作者很懒,什么都没留下…
展开
-
c语言实现小根堆
/* ** 小根堆的实现 ** 逻辑模型是一个完全二叉树 存储模型是给vector ** 索引下标从0开始 **(1)如果i=0,结点i是根结点,无父结点;否则结点i的父结点为结点(i-1)/2; **(2)如果2i+1>n-1,则结点i无左子女;否则结点i的左子女为结点2i+1; **(3)如果2i+2>n-1,则结点i无右子女;否则结点i的右子女为结点2i+2 ** 插入一个元素:新元素被加入到heap的末尾,然后更新树以恢复堆的次序。从下往上调整 ** 删除一个元素:为了便于重建堆,实际的原创 2021-03-14 20:46:48 · 617 阅读 · 2 评论 -
从反汇编看引用的本质
#include <iostream> namespace refTest { void test() { int a = 10; int& b = a; int &&c = 1; const int &d = 1; //const 引用可以绑定到一个右值身上 int &&mf = std::move(a); } } 上面一段引用的测试用例,我们使用vs2017的反汇编看下引用到底做了什么操作 /* ** 00ADB23D call ..原创 2021-03-14 20:42:56 · 79 阅读 · 0 评论