c++

emplace_back通过原地构造避免临时对象的创建与移动，直接在vector内存中构建对象，仅需一次构造；而push_back需先构造临时对象再移动或拷贝到容器，涉及两次操作。例如对Point类插入时，emplace_back(1, 2)直接构造，push_back(Point(1, 2))则需…

布隆过滤器是一种高效判断元素是否可能存在于集合中的概率性数据结构，由位数组和多个哈希函数构成；插入时将k个哈希位置设为1，查询时若所有位均为1则可能存在，否则一定不存在；C++实现采用vector存储，通过双重哈希生成多值，结合最优m和k参数控制误判率，适用于去重、缓存防穿透等场景，但不支持删除且存…

C++中atoi函数用于将char数组转为int，需包含头文件，跳过开头空白后读取数字直至非法字符，成功返回整数值，失败返回0；示例：char str[] = “12345”; int num = atoi(str); 注意无法区分无效输入与真实0值；现代C++推荐使用std…

explicit关键字用于防止构造函数或类型转换运算符的隐式调用，1. 它禁止单参数构造函数的隐式类型转换；2. 从C++11起支持显式转换运算符；3. 提升代码安全与可读性。 在C++中，explicit关键字用于修饰构造函数，主要作用是防止编译器进行隐式类型转换，从而避免一些非预期的函数调用或对…

友元函数可访问类的私有成员，用于特定场景如运算符重载；例如，用friend声明的printData能访问MyClass的私有data，常用于输入输出操作。 在C++中，友元函数（friend function）是一种特殊的机制，允许非成员函数访问类的私有（private）和保护（protected）…

C++中通过fstream库实现文件读写，包含ifstream、ofstream和fstream三个类，分别用于输入、输出及双向操作，需包含头文件。1. 使用open()函数或构造函数打开文件，支持多种模式如ios::in、ios::out、app、binary等。2. 文本文件可使用和getlin…

C++多线程中，mutex用于保护共享数据，避免数据竞争。推荐使用RAII机制的std::lock_guard进行自动加锁解锁，确保异常安全；若需延迟加锁或配合条件变量，则使用更灵活的std::unique_lock；仅在简单场景下使用std::mutex的lock/unlock，但易因异常导致死锁…

推荐使用uniform_int_distribution配合std::mt19937生成随机数，因rand()存在分布不均、质量差、周期短、非线程安全等问题；通过random_device初始化种子，定义闭区间范围，复用引擎和分布对象，可高效生成均匀随机整数，适用于游戏、抽样、模拟等场景。 在C++…

define是预处理指令，仅做文本替换，无类型、不占内存；2. const是编译期常量，具类型安全、作用域控制和调试支持；3. 现代C++推荐优先使用const或constexpr，#define适用于宏和条件编译。 在C++中，定义常量或表达式时，开发者常常面临选择：#define 宏定义和 co…

最大公约数常用欧几里得算法实现，递归和迭代方式分别为gcd(b, a % b)和循环取余，C++17起可用std::gcd，需注意输入非负。 在C++中实现最大公约数（GCD）最常用的方法是使用欧几里得算法（辗转相除法）。这个方法效率高，代码简洁。C++17起标准库也提供了std::gcd，但手动实…