C++
Agent1998
这个作者很懒,什么都没留下…
展开
-
关于BFS的一些重要问题
有关入队、出队顺序,是否把节点加入队列状态的判断0-1边权的BFSBFSBFS,节点可以多次入队,因为可能被插入队头,也可能被插入到队尾,所以节点可以多次入队。因此visvisvis数组(记录节点是否被访问过)的判断不能写在for循环里面。当节点第一次出队的时候,所得的路径长度是最短路径长度。for循环里面的更新类似于dijkstradijkstradijkstra等最短路算法的更新方式,只有...原创 2020-02-01 20:49:09 · 347 阅读 · 0 评论 -
C++中基类的析构函数为什么要用virtual虚析构函数
知识背景要弄明白这个问题,首先要了解下C++中的动态绑定。 关于动态绑定的讲解,请参阅: C++中的动态类型与动态绑定、虚函数、多态实现正题 直接的讲,C++中基类采用virtual虚析构函数是为了防止内存泄漏。具体地说,如果派生类中申请了内存空间,并在其析构函数中对这些内存空间进行释放。假设基类中采用的是非虚析构函数,当删除基类指针指向的派生类对象时就不会触发动态绑定...转载 2019-04-06 16:30:39 · 567 阅读 · 0 评论 -
辨析C++中公有继承,保护继承和私有继承的区别
首先,我们先来看一下C++中类成员的访问范围说明符public,protected和private的区别:public 用来指定公有成员。一个类的公有成员在任何地方都可以被访问。 protected 用来指定保护成员。与private只在继承时访问范围有区别。详细解释见下文。 private 用来指定私有成员。一个类的私有成员,不论是成员变量还是成员函数,都只有在该类...原创 2019-05-28 14:57:00 · 2633 阅读 · 0 评论 -
C++内联函数
函数调用在执行时,首先要在栈中为形参和局部变量分配存储空间,然后还要将实参的值赋值给形参,接下来还要将函数的返回地址(该地址指明了函数执行结束后,程序应该回到哪里继续执行)放入栈中,最后才跳转到函数内部执行。这个过程是要耗费时间的。另外,函数执行return语句返回时,需要从栈中回收形参和局部变量占用的存储空间,然后从栈中取出返回地址,再跳转到该地址继续执行,这个过程也要耗费时间。总之,使用函数调...原创 2019-06-03 10:21:09 · 188 阅读 · 0 评论