c++

在C++中自定义sort排序规则可通过函数指针、lambda表达式或重载operator()实现，需满足严格弱序要求。 在C++中使用sort函数自定义比较规则，可以让排序按照我们指定的逻辑进行。默认情况下，sort按升序排列元素，但通过传入自定义的比较函数或函数对象，可以灵活控制排序方式。 1. …

const是C++中用于定义不可变数据的关键字，可修饰变量、指针、函数参数及成员函数，提升代码安全与可优化性。①修饰基本类型时值不可变，应优先于宏定义使用；②与指针结合时区分指向内容不可变（const int p）、指针本身不可变（int const p）或两者均不可变（const int* con…

函数对象（Functor）是重载了operator()的类实例，可像函数一样调用并保存状态，常用于STL算法中传递可调用对象。1. 通过定义operator()实现调用行为，如Add仿函数执行加法；2. 成员变量支持状态维护，如Counter记录调用次数；3. 在STL中作为谓词或操作传入，如Sca…

const用于声明不可变对象，提升安全与性能；可修饰变量、指针、函数参数、成员函数及返回值；const对象仅能调用const成员函数；mutable可突破const限制用于内部状态管理。 在C++中，const关键字是一个非常重要的修饰符，用于声明不可变的变量、函数参数、成员函数和指针等。合理使用c…

深拷贝会复制指针指向的内容并分配新内存，而浅拷贝仅复制指针地址，导致多个对象共享同一块内存，析构时可能引发重复释放或悬空指针问题。 在C++中，深拷贝和浅拷贝是对象复制过程中的两种不同方式，主要区别在于是否对指针所指向的动态内存进行复制。理解它们的原理和实现方式，对于避免内存错误（如重复释放、悬空指…

构造函数与析构函数管理C++对象生命周期，前者初始化对象并可重载，后者释放资源且自动调用；二者遵循基类到派生类及成员顺序构造，反向析构，用于RAII、智能指针和锁管理，需避免虚函数调用与异常风险。 在C++中，类的构造函数和析构函数是管理对象生命周期的核心机制。它们自动被调用，确保对象在创建时正确初…

首先推荐SimpleIni和yaml-cpp库分别处理INI和YAML配置文件，前者轻量头文件仅需适合简单键值对，后者支持复杂嵌套结构；示例展示了加载文件、读取字符串、整数、布尔值及数组的方法，并强调异常捕获、节点存在性检查与路径管理等注意事项。 在C++项目中，读取配置文件是常见的需求。INI和Y…

C++的RTTI通过typeid和dynamic_cast实现运行时类型识别，typeid返回对象动态类型需多态类型支持，dynamic_cast用于安全向下转型并检查合法性，二者仅适用于含虚函数的类，禁用RTTI会增加体积与开销，应结合多态设计避免滥用。 RTTI（Run-Time Type In…

CTAD基于构造函数参数自动推导类模板类型，如std::pair p(1, “hello”)可省略模板参数；需构造函数参数与模板类型关联，必要时用deduction guide辅助推导。 类模板参数推导（Class Template Argument Deduction，简称…

红黑树通过颜色标记和旋转维持平衡，保证操作时间复杂度O(log n)。其性质包括：根黑、叶黑、红节点子节点为黑、黑高一致。插入后通过变色和左右旋修复，删除黑色节点后需调整兄弟子树恢复黑高，核心是五条性质的维护。 红黑树是一种自平衡的二叉查找树，通过颜色标记和旋转操作维持树的平衡，保证插入、删除、查找…