栈

答案：C++中stack是基于deque等容器实现的LIFO适配器，仅支持push、pop、top和empty操作，适用于括号匹配、表达式求值等场景，使用时需注意空栈判断。 在C++中，stack 是一种容器适配器，用于实现后进先出（LIFO, Last In First Out）的数据结构。它并不…

使用智能指针和RAII原则可有效避免C++内存泄漏。std::unique_ptr、std::shared_ptr和std::weak_ptr自动管理动态内存，确保对象在作用域结束时被释放，防止因异常或遗漏delete导致的泄漏。RAII将资源绑定到对象生命周期，在构造时获取资源、析构时释放，适用于…

查找二叉树最大值需遍历所有节点，递归法通过比较根、左子树和右子树的最大值实现，时间复杂度O(n)；迭代法使用队列进行层序遍历，避免栈溢出；若为二叉搜索树，则沿右子树一路向下至最右叶节点即可找到最大值，时间复杂度O(h)，h为树高。 在C++中查找二叉树的最大值，核心思路是遍历整棵树的所有节点，比较并…

单例模式通过私有构造函数、禁用拷贝和赋值，确保类唯一实例并提供全局访问点。饿汉式在程序启动时创建实例，线程安全，适用于对启动时间不敏感的场景，通过类外定义静态成员实现。懒汉式在首次调用时初始化，节省资源，但需处理线程安全问题。C++11后推荐使用局部静态变量的Meyer’s Single…

快速排序通过分治法实现，核心是选择基准、分区操作与递归处理。以C++为例，选取末尾元素为基准，用双指针划分小于和大于等于基准的区域，再递归排序左右子数组，代码包含partition与quickSort函数，结合随机化基准、小数组改用插入排序等优化可提升效率，平均时间复杂度O(n log n)，需注意…

placement new是在已分配内存上构造对象的C++技术，用于精细控制内存管理。它仅调用构造函数而不分配内存，需手动调用析构函数且不可使用delete释放内存，常用于内存池等场景。 在C++中，placement new 是一种特殊的 new 表达式，它允许你在**已分配的原始内存**上构造对…

缓冲区溢出主要因缺乏边界检查导致，可通过使用安全函数（如strncpy、fgets、std::string）、启用编译器保护（-fstack-protector、/GS）、采用现代C++容器（std::array、std::vector）及严格输入验证来有效防范。 缓冲区溢出是C++中常见的安全漏洞…

new用于动态分配内存，delete用于释放；分配单个对象用new T和delete，数组用new T[]和delete[]，需匹配使用以防未定义行为。 在C++中，new 和 delete 是用于动态内存分配与释放的关键操作符。它们允许程序在运行时从堆（heap）上申请和归还内存，相比栈上的静态或…

new用于动态分配内存，delete用于释放；可分配单变量、数组并初始化，需手动管理避免泄漏。 在C++中，new 和 delete 是用于动态内存分配和释放的关键字。它们允许程序在运行时从堆（heap）上申请和释放内存，相比栈上的静态或自动变量，提供了更大的灵活性。 1. new 的基本用法 使用…

noexcept关键字用于声明函数不抛异常，使编译器可优化代码并提升性能；若被声明为noexcept的函数抛出异常，程序将调用std::terminate()终止，且不执行栈展开，可能导致资源泄漏。基本语法为在函数声明后加noexcept或noexcept(常量表达式)，如void func() n…