栈

二叉树遍历包括前序、中序、后序和层序四种，可通过递归或迭代实现。前序遍历先访问根节点，再左子树、右子树；中序是左→根→右；后序为左→右→根；层序按层级从上到下、每层从左到右访问节点。递归实现简洁直观，迭代则借助栈或队列模拟过程，其中前序迭代使用栈并优先压入右子树，中序持续向左入栈后回退访问，后序较复…

std::forward_list是单向链表容器，适用于频繁中间插入删除、内存敏感及单向遍历场景，相比std::list更节省空间，但不支持反向迭代和O(1)的size()。 std::forward_list 是 C++11 引入的一个标准库容器，属于序列容器的一种，实现为单向链表（singly …

C++中使用正则需包含头文件，核心类有std::regex、std::smatch等；通过std::regex_match进行完全匹配，std::regex_search查找子串，std::regex_replace实现替换，并可用std::sregex_iterator遍历所有匹配结果，建议复用r…

placement new用于在指定内存构造对象，不分配新内存，需手动调用析构函数避免未定义行为，常用于内存池、对象复用等场景。 在C++中，placement new 是一种特殊的 new 表达式，允许我们在已经分配好的内存地址上构造对象。它并不分配新的内存，而是把对象放置到指定的内存位置。这种机…

RAII通过将资源管理绑定到对象生命周期来确保安全释放。在构造函数中获取资源，析构函数中自动释放，利用栈展开机制防止资源泄漏，广泛应用于智能指针、文件和锁的管理，提升异常安全性并减少手动资源管理错误。 RAII（Resource Acquisition Is Initialization）是C++中…

new和delete用于C++动态内存管理，分别在堆上分配和释放内存。使用new可创建单个对象或数组，对应delete和delete[]释放；其底层调用operator new/delete并执行构造/析构函数。常见错误包括内存泄漏、重复释放和悬空指针。现代C++推荐智能指针（如unique_ptr…

placement delete是operator delete的重载形式，与placement new配对使用，在构造函数抛出异常时自动调用以释放已分配内存，确保异常安全；它由编译器在placement new失败时触发，不会被显式调用，主要用于防止内存泄漏，其典型形式为void operator…

C++嵌入式内存优化需避免动态分配、精简语言特性、优化数据结构并启用编译器优化，以在资源受限环境下平衡功能与性能。 在嵌入式系统中，C++的内存优化至关重要。受限于处理器性能和存储资源，开发者必须在保证功能的前提下，最大限度地减少内存占用并提升运行效率。虽然C++提供了丰富的抽象机制，但不当使用容易…

缓冲区溢出是C++中因未检查数组边界导致的安全漏洞，攻击者可利用不安全函数如strcpy、栈上固定数组操作不当或指针越界输入超长数据覆盖内存。解决方法包括：使用strncpy、snprintf等安全函数替代不安全C库函数；优先采用std::string和std::vector等标准库容器，利用at(…

RAII通过将资源生命周期绑定到对象生命周期，利用构造函数获取资源、析构函数自动释放，确保异常安全与资源不泄漏。 RAII（Resource Acquisition Is Initialization）是C++中一种核心的资源管理设计思想，直译为“资源获取即初始化”。它的核心理念是：将资源的生命周期…