C++
文章平均质量分 62
_性本爱丘山
半吊子程序员,电子与通信工程硕士在读。
展开
-
QT之信号与槽
结合QT文档和moc生成代码,探索QT信号与槽机制的底层原理。原创 2022-09-25 18:42:59 · 315 阅读 · 0 评论 -
并查集
并查集概念 并查集用于将联通分量分组,并查集的常用操作有查找和合并。 将联通的分量使用一个代表元表示,类似一棵树,用根节点表示一个连通分量。 初始化 首先将各个元素的父节点设置为本身,高度设置为1。 int father[N]; int rank[N]; init(){ for(int i = 0;i < N;++i){ father[i] = i; //父节点 rank[i] = 1; //秩:树的高度 } } 查找 由于初始化父节点为本身,即使进行了合并,根节点的父节点依然是自身。故原创 2021-01-11 22:20:01 · 70 阅读 · 0 评论 -
c++继承组合中构造析构顺序及基类析构函数需要声明为virtual
c++继承组合中构造析构顺序 构造是由内而外,析构是由外而内。 即构造时依次调用基类、组合类、派生类的构造函数;析构时逆序调用。 基类析构函数需要声明为virtual 原因 虚函数是动态绑定的基础,这样当使用基类指针管理派生类对象时,析构时才回调用到派生类的析构函数,否则只能调用基类的析构函数,可能造成内存泄漏。 测试结果 以下为基类析构函数非virtual时的测试情况。 派生类对象 Base constructor Component constructor Derived constructo原创 2020-10-17 17:31:02 · 108 阅读 · 0 评论