c++

vector是动态数组，内存连续，支持O(1)随机访问，尾插高效，缓存友好；list是双向链表，内存不连续，任意位置插删为O(1)，但访问慢、开销大；多数场景优先选vector，仅在频繁中间插删时考虑list。 在C++中，vector 和 list 是两种常用的顺序容器，它们都属于标准模板库（ST…

使用gcov和lcov可生成C++代码覆盖率报告。1. 安装%ignore_a_1%：Ubuntu/Debian用apt-get，CentOS/RHEL用yum，macOS用brew安装gcc和lcov。2. 编译时添加-fprofile-arcs、-ftest-coverage、-O0和-g选项以…

循环引用指两个对象通过shared_ptr相互持有强引用，导致内存无法释放；使用weak_ptr可打破循环，避免内存泄漏。 在C++中使用std::shared_ptr时，循环引用是一个常见问题。当两个或多个对象通过shared_ptr相互持有对方的强引用时，引用计数永远不会归零，导致内存无法释放，…

二叉搜索树通过递归实现插入、查找、删除和中序遍历操作，核心是保持左小右大的有序性。1. 插入时根据大小关系选择左右子树递归插入；2. 查找利用有序性快速定位目标值；3. 删除分三种情况处理，尤其需用中序后继替换双孩子节点；4. 中序遍历验证升序输出。完整示例展示构建、删除与遍历过程，重点在于正确维护…

自定义C++迭代器需重载解引用、递增、比较等操作，通过嵌套类实现并提供类型别名以匹配STL要求，如MyVector的iterator支持begin/end和算法交互。 在C++中实现自定义迭代器，核心是让类模拟指针行为，并满足STL算法对迭代器的操作要求。如果你正在设计一个自定义容器，搭配一个合适的…

const修饰指针时分三种：const T 指针可变数据不可变，T const 指针不可变数据可变，const T* const 指针和数据都不可变，从右向左读声明可助理解。 在C++中，const关键字与指针结合使用时，容易让人混淆。关键在于理解const修饰的是什么：是指针本身？还是指针所指向的…

虚析构函数确保通过基类指针删除派生类对象时，能正确调用派生类析构函数，防止资源泄漏；若未声明为virtual，则仅调用基类析构函数，导致派生类资源未释放，引发内存泄漏或未定义行为。 在C++中，虚拟析构函数之所以重要，是因为它确保了通过基类指针删除派生类对象时，能够正确调用派生类的析构函数，避免资源…

C++中的lambda表达式提供了一种简洁定义匿名函数的方法，自C++11引入后广泛用于提升代码可读性和灵活性，尤其在配合STL算法时更为高效。其基本语法为捕获列表 mutable 异常说明 -> 返回类型 { 函数体 }，其中捕获列表和参数列表最常用，其他部分可省略。例如最简形式[]() {…

std::variant是C++17引入的类型安全联合体，可存储多种类型之一并记录当前类型，避免未定义行为。它通过模板定义可选类型，如std::variant，默认构造时使用首个可默认构造的类型，支持赋值切换类型，并用std::get按类型安全访问值，确保类型正确匹配，防止非法访问。 在C++17中…