栈

模板是C++泛型编程的核心，分为函数模板和类模板。函数模板通过template定义通用函数，支持类型自动推导或显式指定，可含多个类型参数及非类型参数（如整型、数组长度）。类模板用于构建通用数据结构（如Stack），使用时需指定具体类型，成员函数通常在头文件中实现。模板特化允许为特定类型定制实现，包括…

关闭同步并手写快速IO可显著提升C++输入输出效率。首先使用ios::sync_with_stdio(false)和cin.tie(nullptr)解除同步与绑定；对于更大数据量，采用getchar和putchar实现读写：通过循环跳过非数字字符并逐位解析整数，利用递归或数组倒序输出数字。推荐封装为…

static用于变量、函数和类成员时分别延长生命周期、限制作用域、实现共享；静态局部变量持久化，全局static限制链接性，类内static成员被所有对象共享且需类外定义，静态成员函数无this指针，可直接通过类名调用。 在C++中，static关键字具有多种用途，具体作用取决于它所修饰的上下文。它…

深度优先搜索（DFS）可通过递归和非递归实现，递归写法简洁但可能栈溢出，非递归用显式栈更安全；1. 递归实现利用函数调用栈自动管理路径，代码清晰；2. 非递归使用stack模拟，需逆序压入邻接点以保证输出一致；3. 访问标记在节点首次访问时设置，防止重复入栈；4. 对于非连通图需多次启动DFS；5.…

首先实现基于动态数组的栈类，支持push、pop、top、isEmpty和size操作，通过resize扩容；随后用main函数测试栈功能，最后介绍使用STL stack的方法。 在C++中实现一个栈，核心是遵循“后进先出”（LIFO）原则。可以通过数组或链表来构建，也可以借助标准库。下面从零开始手…

快速排序采用分治策略，通过分区操作将数组分为两部分并递归排序。选择基准元素后，用双指针法重排数组，使左侧元素小于等于基准，右侧大于基准，基准置于正确位置。常用Lomuto分区方案以末尾元素为基准，通过交换实现分区，返回基准位置供递归使用。完整代码包含partition和quickSort函数，主函数…

%ignore_a_1%主因是new后未delete、异常致释放失败、重复释放及循环引用。使用智能指针如unique_ptr和shared_ptr可自动管理生命周期，结合RAII机制防止泄漏。辅以Valgrind、ASan等工具检测，优先用栈对象和容器，避免裸new/delete，提升代码安全性与可…

内联函数通过将函数体直接插入调用处减少调用开销，提升频繁调用小函数的性能，支持头文件定义并便于编译器优化，但可能增加代码体积、降低缓存命中率且调试困难，编译器可忽略inline建议，因此应仅用于小而常用函数，避免滥用以防止副作用。 在C++中，内联函数（inline）的主要作用是建议编译器将函数体直…

AddressSanitizer（ASan）是C++中用于检测内存错误的高效工具，能发现堆栈溢出、悬垂指针等问题。通过在GCC或Clang中添加-fsanitize=address等编译选项启用，需配合-g和-O1/-O2优化。典型错误如堆溢出会在运行时输出详细报错，结合GDB可精准定位。ASAN_…

RAII通过将资源生命周期绑定到对象生命周期上，利用构造函数获取资源、析构函数释放资源，确保异常安全与自动管理，广泛应用于内存、文件、锁等场景，如std::unique_ptr和std::lock_guard，是现代C++资源管理的核心机制。 RAII（Resource Acquisition Is…