c++

使用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，意味着它承诺不修改调用该函数的对象的任何非静态成员变…

尾递归是函数在末尾直接调用自身且无后续计算的递归形式，如阶乘函数通过累积参数避免栈帧堆积，编译器可将其优化为循环以节省内存并防止栈溢出。 尾递归优化是一种编译器自动将特定形式的递归调用转换为循环的技术，目的是避免重复创建栈帧，从而节省内存并防止栈溢出。在C++中，这种优化依赖于函数调用是否处于尾位置…

答案：常用方法是使用find_first_not_of和find_last_not_of定位非空格字符，再用substr截取有效部分。1. trim函数去除首尾空白字符，包括空格、制表符、换行等；2. trim_inplace原地修改字符串减少内存分配；3. 若仅去除空格，可将字符集改为单个空格；4…

使用库生成指定范围随机数是C++中推荐的方法，通过random_device获取种子，mt19937作为引擎，uniform_int_distribution或uniform_real_distribution设置范围，可生成分布均匀的整数或浮点数，相比rand()方法更精确、避免偏差问题。 在C+…

捕获this指针可让lambda访问类成员，[this]按值捕获指针并具有引用语义，[=]和[&]隐式包含this，需注意对象生命周期避免悬空指针。 在C++中，lambda表达式可以捕获当前对象的 this 指针，从而访问类的成员变量和成员函数。这在类的成员函数中定义lambda时非常常见…

答案是迭代法和递归法均可实现链表反转。首先定义包含val和next的ListNode结构；迭代法用prev、curr、nextTemp三个指针遍历链表，逐个反转指针方向，时间O(n)、空间O(1)；递归法在head为空或无后继时返回head，否则递归反转后续节点，并调整head->next-&…