C++
文章平均质量分 62
_性本爱丘山
半吊子程序员,电子与通信工程硕士在读。
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
QT之信号与槽
结合QT文档和moc生成代码,探索QT信号与槽机制的底层原理。原创 2022-09-25 18:42:59 · 415 阅读 · 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 · 118 阅读 · 0 评论 -
c++继承组合中构造析构顺序及基类析构函数需要声明为virtual
c++继承组合中构造析构顺序构造是由内而外,析构是由外而内。即构造时依次调用基类、组合类、派生类的构造函数;析构时逆序调用。基类析构函数需要声明为virtual原因虚函数是动态绑定的基础,这样当使用基类指针管理派生类对象时,析构时才回调用到派生类的析构函数,否则只能调用基类的析构函数,可能造成内存泄漏。测试结果以下为基类析构函数非virtual时的测试情况。派生类对象Base constructorComponent constructorDerived constructo原创 2020-10-17 17:31:02 · 161 阅读 · 0 评论
分享