排序
中序遍历非递归实现(迭代)
思路: 从根节点开始,一直访问左子树,同时将经过的节点入栈。 当左子树访问完毕(为空)时,弹出栈顶元素,访问该节点,并转向其右子树,然后重复步骤1。 直到栈为空且当前节点为空时,遍历结...
野指针和空悬指针的区别
野指针: 定义:野指针是指已经指向了某块内存的指针,但是该内存区域已经被释放或者不再有效,但指针本身仍然保留该地址。 产生原因: 使用 delete 或 free 释放了指针指向的内存后,但忘记将...
new和malloc的区别
语法和返回类型: new: new 是C++中的关键字,用于动态分配内存并返回相应类型的指针。 new 返回的是具体类型的指针,不需要进行类型转换。 malloc: malloc 是C语言中的函数,用于分配指定字...
c++中的struct和class有什么区别
默认访问权限: struct: 默认的访问权限为 public。结构体中定义的成员,默认是公共的。 class: 默认的访问权限为 private。类中定义的成员,默认是私有的。 成员和继承权限: struct: 成员...
C++虚函数机制的基本原理和使用方式
C++中的虚函数机制是为了实现多态性(Polymorphism)的一种机制。 在C++中,通过使用虚函数,可以在运行时确定调用的是哪个版本的函数,从而实现动态绑定。 以下是C++虚函数机制的基本原理和使...
弱指针主要特点和用途有哪些
弱指针(Weak Pointer)是 C++11 引入的一种智能指针,用于解决 std::shared_ptr 可能引发的循环引用问题。 与 std::shared_ptr 不同的是,弱指针并不增加引用计数,因此不会影响对象的生命周期...
引用计数怎么实现,在哪里?
引用计数(Reference Counting)是一种内存管理技术,它主要用于跟踪对象被引用的次数。 在引用计数中,每个对象都有一个计数器,记录着当前对象被引用的次数。 当对象被引用时,计数器加1;当...