c++

map基于红黑树实现，元素有序，查找、插入、删除时间复杂度为O(log n)；unordered_map基于哈希表，无序，平均操作时间复杂度O(1)，最坏O(n)。前者适用于需排序和范围查询的场景，后者适合查找密集且无需序的场合。选择依据包括是否需要有序性、性能稳定性及键类型的哈希可行性。 在C++…

使用std::map映射实现enum到字符串转换，如enum class Color { Red, Green, Blue }; std::map colorToString = { {Color::Red, “Red”}, {Color::Green, “Gre…

函数重载和函数覆盖是C++多态的两种机制：重载在同一作用域内通过参数列表区分同名函数，编译期确定调用版本；覆盖在继承体系中通过虚函数实现运行时多态，派生类使用override关键字重新定义基类虚函数，确保动态绑定。 在C++中，函数重载（Overloading）和函数覆盖（Overriding）是两…

using在C++中比typedef更优，因其支持模板别名、语法清晰。1. 基本别名两者等效，但using可读性更强；2. 模板别名仅using支持，typedef无法实现；3. 复杂类型如函数指针，using从左到右更直观；4. 现代C++推荐using，提升代码维护性与泛型表达能力。 在C++中…

构造函数是C++中用于初始化对象的特殊成员函数，其名称与类名相同，无返回类型，创建对象时自动调用。1. 构造函数可重载，根据参数不同选择调用；2. 若未定义任何构造函数，编译器隐式生成无参默认构造函数，但一旦自定义构造函数，则不再生成，默认构造需显式定义；3. 初始化列表用于高效初始化成员，尤其适用…

使用find方法可判断子串是否存在，若返回值不为std::string::npos则包含；2. 对C风格字符串可用strstr函数，需包含头文件；3. std::search算法提供更灵活的查找方式，支持自定义匹配规则；4. 可封装containsSubstring函数实现简洁调用。最常用的是fin…

阻塞队列通过std::queue、std::mutex和std::condition_variable实现线程安全的生产者-消费者模型，支持固定容量下的阻塞插入与取出操作。 在多线程编程中，阻塞队列是一种常用的线程安全数据结构，用于生产者-消费者模型。当队列为空时，消费者线程会被阻塞，直到有新元素加…

constexpr关键字用于声明编译时可计算的变量或函数，如constexpr int val = square(5);可作数组大小，factorial函数在参数为编译时常量时于编译期求值。 在C++中，constexpr 是一个关键字，用于指示某个值或函数可以在编译时计算。使用 constexpr…

重写虚函数需基类用virtual声明，派生类同签名定义并推荐使用override关键字，通过基类指针调用实现多态，如Base* ptr = new Derived(); ptr->show(); 输出Derived类内容。 在C++中，重写虚函数是实现多态的关键机制。要正确重写虚函数，需要满足…

const成员函数确保不修改对象状态，提高代码安全与可读性；它可被const对象调用，支持const重载，配合mutable实现灵活设计。 const成员函数是C++中用于保证类成员函数不会修改对象状态的重要机制。当一个成员函数被声明为const，意味着它承诺不修改调用该函数的对象的任何非静态成员变…